Lib.rs

› Data structures | Cryptography › Magic Beans
#nibble #mpt #merkle #ethereum #trie

no-std alloy-trie

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

by rkrasiuk, DaniPopes, alloy-rs

13 releases (6 breaking)

new 0.7.2 Oct 16, 2024
0.6.0 Sep 26, 2024
0.4.1 May 22, 2024
0.3.0 Feb 26, 2024
0.1.0 Dec 20, 2023

#290 in Magic Beans

Download history 6235/week @ 2024-07-02 8388/week @ 2024-07-09 8445/week @ 2024-07-16 8025/week @ 2024-07-23 8909/week @ 2024-07-30 8975/week @ 2024-08-06 8255/week @ 2024-08-13 8793/week @ 2024-08-20 10276/week @ 2024-08-27 12878/week @ 2024-09-03 9417/week @ 2024-09-10 11467/week @ 2024-09-17 10899/week @ 2024-09-24 10900/week @ 2024-10-01 12704/week @ 2024-10-08 15383/week @ 2024-10-15

52,171 downloads per month
Used in 4 crates (3 directly)

MIT/Apache

115KB
2K SLoC

alloy-trie

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

Dependencies

~4.5–6.5MB
~117K SLoC