crates.io · #2387 most downloaded on crates.io

alloy-trie

0.9.818M downloads/moalloy-rs/trie ↗New releases in your daily digest, changelog included.

Fast Merkle-Patricia Trie (MPT) state root calculator and proof generator for prefix-sorted nibbles

Last release 8 days ago
29 Sep 2026
Release timing varies
gaps range from 8 days to 7 months
Nearly every release is documented
notes for 31 of 31 stable releases
1 version withdrawn
withdrawn after publishing
3 years old
32 releases · first in 2023

Release timeline

32 releases since 2023

2023202420252026

Releases

0.9.829 Sept 2026
chore: Release alloy-trie version 0.9.8
chore: Release alloy-trie version 0.9.8
Open source →
Additional notes2 sources agree
Bug Fixes

[ci] Reuse the shared deny workflow

Dependencies

Bump gh-actions to d5402286 (#169)

[ci] Bump secure-runner pins (#163)

Features

Add TrieAccount::new and with_extension (#170)

Miscellaneous Tasks

[ci] Migrate deny to gh-actions (#168)

Update gh-actions and deny workflow pins (#167)

Update gh-actions to ee2960a6 (#166)

[ci] Scan GitHub Actions workflows (#165)

[ci] Update gh-actions pins (#164)

[ci] Restore cargo-codspeed installer (#161)

[ci] Route package installs through Aegis (#158)

0.9.621 Sept 2026

chore: Release alloy-trie version 0.9.6

Open source →

Additional notes2 sources agree

Bug Fixes

Preserve changelog history during releases (#157)
Quote dependabot schedule time (#148)
[clippy] Use sort_unstable_by_key instead of sort_unstable_by (#122)

Dependencies

[deps] Bump the ci-weekly group with 2 updates (#159)
[deps] Bump CodSpeedHQ/action from 5.0.3 to 5.2.1 in the ci-weekly group (#155)
[deps] Bump rui314/setup-mold from 9c9c13bf4c3f1adef0cc596abc155580bcb04444 to 7e4f20ad28a2e8ca6fd0892ccf72e2abb706b9c3 in the ci-weekly group (#154)
[deps] Bump the ci-weekly group with 3 updates (#153)
[deps] Bump CodSpeedHQ/action from 3.8.1 to 5.0.2 in the ci-weekly group (#152)
[deps] Bump actions/checkout from 7.0.0 to 7.0.1 in the ci-weekly group (#151)
[deps] Bump actions/checkout from 6.0.2 to 7.0.0 in the ci-weekly group (#149)
[deps] Bump taiki-e/install-action from 2.74.0 to 2.75.26 (#140)
[deps] Bump rui314/setup-mold from 725a8794d15fc7563f59595bd9556495c0564878 to 9c9c13bf4c3f1adef0cc596abc155580bcb04444 (#139)
[deps] Bump CodSpeedHQ/action from 5322369bbf5359f5719bd337a19b4bcf4781fe3a to 76578c2a7ddd928664caa737f0e962e3085d4e7c (#138)
[deps] Bumps (#129)

Features

Support extended trie accounts (#156)
Add TrieMask::len (#130)
Add TrieMask::iter_set_bits for efficient bit iteration (#126)

Miscellaneous Tasks

Release 0.9.6
Group weekly dependabot updates (#147)
Release 0.9.5 (#136)
Release 0.9.4 (#131)
Use thiserror for Error implementations (#127)
Update CODEOWNERS (#128)

Other

Set rust-toolchain inputs explicitly (#150)
Harden supply chain — pin actions, lock permissions (#137)
Update to tempoxyz (#120)

Performance

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

Open source →

0.9.59 Mar 2026

[clippy] Use sort_unstable_by_key instead of sort_unstable_by

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)

Open source →

0.9.222 Dec 2025

chore: Release alloy-trie version 0.9.2

Open source →

Additional notes2 sources agree

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)

Open source →

0.9.119 Aug 2025

chore: Release alloy-trie version 0.9.1

Open source →

Additional notes2 sources agree

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

Open source →

0.9.019 Jun 2025

feat: logs for pushing nodes to the stack by @shekhirin in #101

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

Open source →

Additional notes2 sources agree

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)

Open source →

0.8.114 Apr 2025

chore: Release alloy-trie version 0.8.1

Open source →

Additional notes2 sources agree

Bug Fixes

[verify] Inlined trie leaves (#97)

Dependencies

Bump derive more (#98)

Miscellaneous Tasks

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

Open source →

0.8.09 Apr 2025

chore: Release alloy-trie version 0.8.0

Open source →

Additional notes2 sources agree

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)

Open source →

0.7.831 Dec 2024

chore: Release alloy-trie version 0.7.8

Open source →

Additional notes2 sources agree

Dependencies

Bump and use nybbles 0.3.3 raw APIs (#80)

Miscellaneous Tasks

Release 0.7.8
Add tests for TrieAccount (#73)

Open source →

0.7.722 Dec 2024

chore: Release alloy-trie version 0.7.7

Open source →

Additional notes2 sources agree

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)

Open source →

0.7.54 Dec 20242 sources agree

Clarify the documentation for hash_mask field of a branch node

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)

Open source →

0.7.37 Nov 20242 sources agree

[nodes] Adjust comments about branch node masks

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)

Open source →

0.7.216 Oct 20242 sources agree

[mask] Unset bit, count set bits, index of the first set bit

Features

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

Miscellaneous Tasks

Release 0.7.2

Open source →

0.7.114 Oct 20242 sources agree

Use vector of arbitrary length for leaf node value

Bug Fixes

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

Miscellaneous Tasks

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

Open source →

0.7.014 Oct 2024withdrawn2 sources agree

Avoid cloning HashBuilder input

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)

Open source →

0.6.026 Sept 20242 sources agree

Replace std/hashbrown with alloy_primitives::map

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)

Open source →

0.5.317 Sept 20242 sources agree

### 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 -

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)

Open source →

0.5.028 Aug 20242 sources agree

In-place nodes ignored in proof verification

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

Open source →

0.4.014 May 20242 sources agree

### Features - Proof verification (#13) - Branch node decoding (#12) - Extension node decoding (#11) - Leaf node decoding (#10) ### Miscellaneous Task

Features

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

Miscellaneous Tasks

Release 0.4.0

Open source →

0.1.020 Dec 20232 sources agree

Initial implementation extracted from reth

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

Open source →