feat(mpt): Trie node insertion

Adds a new function to the `TrieNode` struct, `insert`, that allows for inserting a new leaf at a given path. add static insertion test
anton-rs · Jun 1, 2024 · 94ade37 · 94ade37
1 parent 044570b
commit 94ade37
Show file tree

Hide file tree

Showing 2 changed files with 300 additions and 78 deletions.
diff --git a/crates/mpt/src/list_walker.rs b/crates/mpt/src/list_walker.rs
@@ -106,7 +106,9 @@ where
                 }
                 Ok(leaf_values)
             }
-            TrieNode::Leaf { key, value } => Ok(vec![(key.clone(), value.clone())].into()),
+            TrieNode::Leaf { prefix, value } => {
+                Ok(vec![(prefix.to_vec().into(), value.clone())].into())
+            }
             TrieNode::Extension { node, .. } => {
                 // If the node is a hash, we need to grab the preimage for it and continue
                 // recursing. If it is already retrieved, recurse on it.