alloy-trie

Bug Fixes

• [clippy] Use sort_unstable_by_key instead of sort_unstable_by (#122)

Dependencies

• [deps] Bumps (#129)

Features

• Add TrieMask::len (#130)
• Add TrieMask::iter_set_bits for efficient bit iteration (#126)

Miscellaneous Tasks

• Release 0.9.4 (#131)
• Use thiserror for Error implementations (#127)
• Update CODEOWNERS (#128)

Other

• Update to tempoxyz (#120)

Performance

• Rewrite RlpNode internals with manual u8 length + MaybeUninit buffer (#133)

chore: Release alloy-trie version 0.9.4

chore: Release alloy-trie version 0.9.3

Features

• Add bit ops to TrieMask (#117)

Miscellaneous Tasks

• Release 0.9.3

chore: Release alloy-trie version 0.9.2

Features

• Add ordered_trie_root_encoded for pre-encoded items (#115)

Miscellaneous Tasks

• Release 0.9.2
• Re-use alloy-primitives keccak empty (#113)
• missing-const-for-fn lint back to "warn". (#112)

chore: Release alloy-trie version 0.9.1

Documentation

• Update Tera documentation link to the correct Introduction section (#107)

Features

• Retain proofs of non-target nodes in certain edge-cases. (#109)

Miscellaneous Tasks

• Release 0.9.1

What's Changed

• feat: logs for pushing nodes to the stack by @shekhirin in #101
• ci: remove concurrency from bench by @DaniPopes in #102
• chore: bump MSRV and edition by @shekhirin in #106
• bench: more realistic nibble lengths by @shekhirin in #105
• deps: bump nybbles to 0.4 by @shekhirin in #104
• chore: release 0.9.0 by @shekhirin in #108

Full Changelog: v0.8.1...v0.9.0

Dependencies

• Bump nybbles to 0.4 (#104)
• Bump MSRV and edition (#106)

Features

• Logs for pushing nodes to the stack (#101)

Miscellaneous Tasks

• Release 0.9.0 (#108)

Other

• More realistic nibble lengths (#105)
• Remove concurrency from bench (#102)

chore: Release alloy-trie version 0.8.1

Bug Fixes

• [verify] Inlined trie leaves (#97)

Dependencies

• Bump derive more (#98)

Miscellaneous Tasks

• Release 0.8.1
• [benches] Use criterion codspeed compat (#96)

chore: Release alloy-trie version 0.8.0

Features

• Add DecodedProofRetainer (#84)

Miscellaneous Tasks

• Release 0.8.0
• Add codspeed and profiling profile (#94)
• Primitives 1.0 (#92)
• Make clippy happy (#95)
• Simplify word_rlp (#87)
• Rename groups to state_masks in hash builder (#86)

Other

• Expose Serde support for ProofNodes and DecodedProofNodes (#85)

Performance

• Arc BranchNodeCompact::hashes (#88)

chore: release 0.7.9 (#83)

Features

• Add DecodedProofNodes struct (#81)

Miscellaneous Tasks

• Release 0.7.9 (#83)

chore: Release alloy-trie version 0.7.8

Dependencies

• Bump and use nybbles 0.3.3 raw APIs (#80)

Miscellaneous Tasks

• Release 0.7.8
• Add tests for TrieAccount (#73)

chore: Release alloy-trie version 0.7.7

Features

• Bump nybbles, use local encode_path (#76)

Miscellaneous Tasks

• Release 0.7.7
• Use-single-account-buf (#78)

Other

• Move deny to ci (#75)

Features

• Add storage root fns (#74)

Miscellaneous Tasks

• Release 0.7.6

Dependencies

• Bump MSRV to 1.81 (#66)

Documentation

• Clarify the documentation for hash_mask field of a branch node (#70)

Features

• Migrate trie account type and state root functions from alloy (#65)
• HashBuilder::add_leaf_unchecked (#64)
• Derive Clone for HashBuilder (#72)

Miscellaneous Tasks

• Release 0.7.5
• Add clippy settings to Cargo.toml (#71)
• Update cargo deny (#69)

Features

• Impl Extend for ProofNodes (#63)

Miscellaneous Tasks

• Release 0.7.4

Documentation

• [nodes] Adjust comments about branch node masks (#61)

Features

• [nodes] Make BranchNodeRef::children public (#62)

Miscellaneous Tasks

• Release 0.7.3
• [hash-builder] Use RlpNode::as_hash (#59)

Styling

• Migrated functions for computing trie root from reth to alloy (#55)

Features

• [mask] Unset bit, count set bits, index of the first set bit (#58)
• RlpNode::as_hash (#57)

Miscellaneous Tasks

• Release 0.7.2

Bug Fixes

• Use vector of arbitrary length for leaf node value (#56)

Miscellaneous Tasks

• Release 0.7.1
• Allow Zlib in deny.toml (#54)

Bug Fixes

• Arbitrary impls (#52)

Miscellaneous Tasks

• Release 0.7.0
• [meta] Add CODEOWNERS (#47)

Performance

• Avoid cloning HashBuilder input (#50)
• Store RLP-encoded nodes using ArrayVec (#51)
• Avoid calculating branch node children if possible (#49)
• Inline RLP encode functions (#46)

Features

• Replace std/hashbrown with alloy_primitives::map (#42)
• Empty root node (#36)

Miscellaneous Tasks

• Release 0.6.0
• Display more information on assertions (#40)
• Expose rlp_node (#38)
• Remove children hashes methods (#35)

Performance

• Change proof internal repr to HashMap (#43)
• [proof] Compare slices for first node (#37)

Dependencies

• Bump msrv to 1.79 (#33)

Miscellaneous Tasks

• Release 0.5.3
• Release 0.5.2
• Use decode_raw from alloy-rlp (#19)

Testing

• Zero value leaf (#34)

Bug Fixes

• No-std compat (#31)

Features

• Workflow to validate no_std compatibility (#32)

Miscellaneous Tasks

• Release 0.5.1

Bug Fixes

• In-place nodes ignored in proof verification (#27)

Dependencies

• Bump derive more (#30)
• [deps] Bump alloy (#28)
• Bump proptest (#18)

Documentation

• Small fix on HashBuilderValue docs (#20)

Features

• Iterator over branch children (#21)

Miscellaneous Tasks

• Release 0.5.0
• Make clippy happy (#29)
• Make TrieNode cloneable (#22)
• Make clippy happy (#17)
• Sync cliff.toml

Bug Fixes

• Proofs for divergent leaf nodes (#16)

Dependencies

• Move path encoding from nybbles (#14)

Miscellaneous Tasks

• Release 0.4.1

Features

• Proof verification (#13)
• Branch node decoding (#12)
• Extension node decoding (#11)
• Leaf node decoding (#10)

Miscellaneous Tasks

• Release 0.4.0

Dependencies

• Bump alloy-primitives 0.7.0 (#8)

Miscellaneous Tasks

• Release 0.3.1
• Fix loop span (#6)

Dependencies

• [deps] Bump nybbles to 0.2 (#4)

Miscellaneous Tasks

• Release 0.3.0
• Clippy (#5)

Features

• Support no_std (#2)

Miscellaneous Tasks

• Release 0.2.1
• Add cliff.toml and scripts
• Simplify no_std

Dependencies

• [deps] Bump alloy-primitives

Miscellaneous Tasks

• Release 0.2.0
• Update authors (#3)

Bug Fixes

• Miri
• Deny

Dependencies

• Clean up dependencies

Features

• Initial implementation extracted from reth

Miscellaneous Tasks

• Update configs
• Increase visibility
• Remove unused module
• Clippy, docs, rm unused file
• [meta] Ci, licenses, configs

Other

• Prealloc children (#1)
• Initial commit

<!-- generated by git-cliff -->