#ethereum #trie

nightly eth_trie_utils

Types and utility functions for building/working with partial Ethereum tries

9 releases (5 breaking)

0.6.0 Apr 20, 2023
0.5.0 Mar 27, 2023
0.4.1 Dec 16, 2022
0.4.0 Oct 31, 2022
0.1.0 Oct 5, 2022

#79 in #trie

Download history 15/week @ 2023-10-18 30/week @ 2023-10-25 18/week @ 2023-11-01 46/week @ 2023-11-08 37/week @ 2023-11-15 36/week @ 2023-11-22 54/week @ 2023-11-29 15/week @ 2023-12-06 15/week @ 2023-12-13 27/week @ 2023-12-20 16/week @ 2023-12-27 22/week @ 2024-01-03 17/week @ 2024-01-10 21/week @ 2024-01-17 25/week @ 2024-01-24 43/week @ 2024-01-31

108 downloads per month

MIT/Apache

130KB
3K SLoC

Crate Docs

Ethereum Trie Utils

Currently a WIP and not the most performant.

Types and functions to work with Ethereum partial tries, which are identical to the tries described in the Ethereum yellow paper with the exception that nodes that we do not care about are replaced with Hash nodes. A Hash node just contains the merkle hash of the node it replaces.

As a concrete example, we may only care about the storage touched by a given txn. If we wanted to generate a PartialTrie for this, we would include the minimum number of nodes needed such that all of the storage addresses involved (leaves) are included in the partial trie. Since we may need to include Branch nodes, branch children that are not relevant for any of the storage of the txn are replaced with Hash nodes.

License

Licensed under either of

at your option.

Contribution

Unless you explicitly state otherwise, any contribution intentionally submitted for inclusion in the work by you, as defined in the Apache-2.0 license, shall be dual licensed as above, without any additional terms or conditions.

Dependencies

~1.5–8MB
~50K SLoC