Lib.rs

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

no-std alloy-trie

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

by Matthias Seitz, Roman Krasiuk, DaniPopes, alloy-rs

22 releases (7 breaking)

new 0.8.1 Apr 14, 2025
0.7.9 Feb 8, 2025
0.7.8 Dec 31, 2024
0.7.4 Nov 13, 2024
0.1.0 Dec 20, 2023

#83 in Magic Beans

Download history 16492/week @ 2024-12-23 19017/week @ 2024-12-30 31703/week @ 2025-01-06 33628/week @ 2025-01-13 38272/week @ 2025-01-20 45295/week @ 2025-01-27 48720/week @ 2025-02-03 53759/week @ 2025-02-10 54929/week @ 2025-02-17 56859/week @ 2025-02-24 54634/week @ 2025-03-03 63976/week @ 2025-03-10 72715/week @ 2025-03-17 66691/week @ 2025-03-24 68427/week @ 2025-03-31 70665/week @ 2025-04-07

282,647 downloads per month
Used in 217 crates (7 directly)

MIT/Apache

130KB
2.5K 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