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

Owned by Matthias Seitz, rkrasiuk, DaniPopes, alloy-rs.

17 releases (6 breaking)

0.7.6 Dec 4, 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

#635 in Magic Beans

Download history 10858/week @ 2024-08-29 12770/week @ 2024-09-05 10085/week @ 2024-09-12 10822/week @ 2024-09-19 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 21319/week @ 2024-12-12

81,800 downloads per month
Used in 88 crates (5 directly)

MIT/Apache

120KB
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