feat(trie): retain branch nodes in sparse trie (paradigmxyz#12291)

zhaopufeng · Nov 21, 2024 · 42aea7b · 42aea7b
1 parent ac1867b
commit 42aea7b
Show file tree

Hide file tree

Showing 4 changed files with 493 additions and 167 deletions.
diff --git a/Cargo.lock b/Cargo.lock
diff --git a/Cargo.toml b/Cargo.toml
@@ -638,7 +638,7 @@ tracy-client = "0.17.3"
 #alloy-transport-ipc = { git = "https://github.com/alloy-rs/alloy", rev = "a971b3a" }
 #alloy-transport-ws = { git = "https://github.com/alloy-rs/alloy", rev = "a971b3a" }
 
+#op-alloy-consensus = { git = "https://github.com/alloy-rs/op-alloy", rev = "6a042e7681b1" }
+#op-alloy-network = { git = "https://github.com/alloy-rs/op-alloy", rev = "6a042e7681b1" }
 #op-alloy-rpc-types = { git = "https://github.com/alloy-rs/op-alloy", rev = "6a042e7681b1" }
 #op-alloy-rpc-types-engine = { git = "https://github.com/alloy-rs/op-alloy", rev = "6a042e7681b1" }
-#op-alloy-network = { git = "https://github.com/alloy-rs/op-alloy", rev = "6a042e7681b1" }
-#op-alloy-consensus = { git = "https://github.com/alloy-rs/op-alloy", rev = "6a042e7681b1" }
diff --git a/crates/trie/sparse/Cargo.toml b/crates/trie/sparse/Cargo.toml
@@ -27,6 +27,7 @@ smallvec = { workspace = true, features = ["const_new"] }
 thiserror.workspace = true
 
 [dev-dependencies]
+reth-primitives-traits = { workspace = true, features = ["arbitrary"] }
 reth-testing-utils.workspace = true
 reth-trie = { workspace = true, features = ["test-utils"] }
 reth-trie-common = { workspace = true, features = ["test-utils", "arbitrary"] }
@@ -35,6 +36,7 @@ assert_matches.workspace = true
 criterion.workspace = true
 itertools.workspace = true
 pretty_assertions = "1.4"
+proptest-arbitrary-interop.workspace = true
 proptest.workspace = true
 rand.workspace = true