#trie-node #merkle #patricia #ethereum #root #mpt #rlp

kona-mpt

Utilities for interacting with and iterating through a merkle patricia trie

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

Download history 12/week @ 2024-07-29 9/week @ 2024-08-19 5/week @ 2024-08-26 148/week @ 2024-09-02 8/week @ 2024-09-09 45/week @ 2024-09-16 33/week @ 2024-09-23 39/week @ 2024-09-30 39/week @ 2024-10-07 24/week @ 2024-10-14 112/week @ 2024-10-21 188/week @ 2024-10-28 163/week @ 2024-11-04 23/week @ 2024-11-11

487 downloads per month
Used in kona-executor

MIT license

67KB
1K SLoC

kona-mpt

CI Kona MPT License Codecov

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