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

19 releases (6 breaking)

0.7.8 Dec 31, 2024
0.7.4 Nov 13, 2024
0.4.1 May 22, 2024
0.3.0 Feb 26, 2024
0.1.0 Dec 20, 2023

#3 in #mpt

Download history 10934/week @ 2024-09-26 12162/week @ 2024-10-03 12741/week @ 2024-10-10 16355/week @ 2024-10-17 14296/week @ 2024-10-24 11838/week @ 2024-10-31 14253/week @ 2024-11-07 14743/week @ 2024-11-14 15580/week @ 2024-11-21 18903/week @ 2024-11-28 23292/week @ 2024-12-05 21431/week @ 2024-12-12 18875/week @ 2024-12-19 16224/week @ 2024-12-26 25361/week @ 2025-01-02 34063/week @ 2025-01-09

98,063 downloads per month
Used in 132 crates (5 directly)

MIT/Apache

125KB
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
~118K SLoC