kona-mpt

Crates.iokona-mpt
lib.rskona-mpt
version0.3.0
created_at2024-04-24 20:13:01.413292+00
updated_at2025-07-22 20:05:34.316142+00
descriptionUtilities for interacting with and iterating through a merkle patricia trie
homepagehttps://github.com/op-rs/kona
repositoryhttps://github.com/op-rs/kona
max_upload_size
id1219468
size190,440
Emilia Hane (emhane)

documentation

README

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.

Commit count: 1842

cargo fmt