forked from paradigmxyz/reth
-
Notifications
You must be signed in to change notification settings - Fork 10
[MDBX] Implement trie cursor for historical proof storage #212
Copy link
Copy link
Closed
Labels
A-dbArea: databaseArea: databaseA-trieArea: Merkle Patricia TrieArea: Merkle Patricia TrieK-featureKind: featureKind: featureW-historical-proofsWorkstream: historical-proofsWorkstream: historical-proofs
Description
Describe the feature
We need to implement a trie cursor interface that allows seeking and iterating over trie nodes stored in the historical proof database. This cursor will enable building proofs efficiently for both account and storage tries at any given block.
Goals:
- Implement
trie_cursormethod - Implement the
ExternalTrieCursortrait
Acceptance Criteria:
- Cursor supports iteration over account and storage trie nodes efficiently.
seekandseek_exactcorrectly handle lexicographical ordering of trie paths.- Cursor respects
max_block_numberto return the state as of a given block. - Unit tests validate correct traversal, seek behavior, and handling of edge cases.
Additional context
No response
Reactions are currently unavailable
Metadata
Metadata
Assignees
Labels
A-dbArea: databaseArea: databaseA-trieArea: Merkle Patricia TrieArea: Merkle Patricia TrieK-featureKind: featureKind: featureW-historical-proofsWorkstream: historical-proofsWorkstream: historical-proofs
Type
Projects
Status
Done