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.
anton-rs · May 31, 2024 · f6bc949 · f6bc949
1 parent 044570b
commit f6bc949
Show file tree

Hide file tree

Showing 2 changed files with 240 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.