Overview of kona-mpt
developkona-mpt is a recursive, in-memory implementation of Ethereum's hexary Merkle Patricia Trie (MPT). It is designed to serve as a backend for stateless Ethereum block executors, such as the kona-executor crate.
Key capabilities include:
- Retrieval: Accessing values within the trie.
- Insertion: Adding new values.
- Deletion: Removing values.
- Root Computation: Calculating the trie root and performing Trie Node RLP Encoding.
To perform operations, you start with a trie root and use a TrieNode to unravel the structure. These operations rely on a TrieProvider to fetch the preimages of hashed trie nodes.