8 releases
new 0.1.0 | Nov 20, 2024 |
---|---|
0.0.7 | Nov 20, 2024 |
0.0.5 | Oct 29, 2024 |
0.0.3 | Sep 4, 2024 |
0.0.1 | Apr 24, 2024 |
#6 in #mpt
487 downloads per month
Used in kona-executor
67KB
1K
SLoC
kona-mpt
A recursive, in-memory implementation of Ethereum's hexary Merkle Patricia Trie (MPT), supporting:
- Retrieval
- Insertion
- Deletion
- Root Computation
- Trie Node RLP Encoding
This implementation is intended to serve as a backend for a stateless executor of Ethereum blocks, like
the one in the kona-executor
crate. Starting with a trie root, the TrieNode
can be
unravelled to access, insert, or delete values. These operations are all backed by the TrieProvider
,
which enables fetching the preimages of hashed trie nodes.
Dependencies
~7MB
~122K SLoC