Lib.rs

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

no-std alloy-trie

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

Owned by Matthias Seitz, DaniPopes, alloy-rs.

5 unstable releases

0.3.1 Apr 3, 2024
0.3.0 Feb 26, 2024
0.2.1 Jan 24, 2024
0.2.0 Jan 10, 2024
0.1.0 Dec 20, 2023

#585 in Magic Beans

Download history 840/week @ 2024-01-03 1348/week @ 2024-01-10 1729/week @ 2024-01-17 2302/week @ 2024-01-24 2703/week @ 2024-01-31 2335/week @ 2024-02-07 2880/week @ 2024-02-14 4036/week @ 2024-02-21 3964/week @ 2024-02-28 3892/week @ 2024-03-06 4113/week @ 2024-03-13 4182/week @ 2024-03-20 3667/week @ 2024-03-27 4535/week @ 2024-04-03 5024/week @ 2024-04-10 4953/week @ 2024-04-17

18,872 downloads per month
Used in 2 crates

MIT/Apache

47KB
810 lines

alloy-trie

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

Dependencies

~6–9MB
~171K SLoC