feat: kona-mpt crate
#128
Merged
feat: kona-mpt crate
#128
Conversation
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
clabby
added
K-feature
refcell
approved these changes
Apr 21, 2024
Closed
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
Overview
Note
Blocked by alloy-rs/alloy#596, which will allow for continuously testing @ tip rather than a fixed block that contains no blob transactions. edit: will just update later
Adds a new crate,
kona-mpt, where we can put utilities for interacting with the Merkle Patricia Trie in the client program.Features
To start off, this crate includes the
OrderedListWalker, which allows for traversing over a merkle patricia trie root that represents an ordered list (i.e., the transactions or receipt root in ETH block headers.) It does so by taking in a preimage fetching function, which is able to return the raw RLP of blinded nodes within the MPT.