jleony/nanoreth
1
0
Fork 0
mirror of https://github.com/hl-archive-node/nanoreth.git synced 2025-12-06 10:59:55 +00:00
Code Issues Packages Projects Releases Wiki Activity

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

Browse Source
This commit is contained in:
Alexey Shekhirin
2024-11-21 11:49:42 +00:00
committed by GitHub
parent ac1867b631
commit 42aea7b9f6
4 changed files with 494 additions and 168 deletions
Download Patch File Download Diff File Expand all files Collapse all files

8
Cargo.lock generated
View File

@ -4590,7 +4590,7 @@ source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "4979f22fdb869068da03c9f7528f8297c6fd2606bc3a4affe42e6a823fdb8da4" checksum = "4979f22fdb869068da03c9f7528f8297c6fd2606bc3a4affe42e6a823fdb8da4"
dependencies = [ dependencies = [
"cfg-if", "cfg-if",
"windows-targets 0.52.6", "windows-targets 0.48.5",
] ]
[[package]] [[package]]
@ -9441,7 +9441,9 @@ dependencies = [
"itertools 0.13.0", "itertools 0.13.0",
"pretty_assertions", "pretty_assertions",
"proptest", "proptest",
"proptest-arbitrary-interop",
"rand 0.8.5", "rand 0.8.5",
"reth-primitives-traits",
"reth-testing-utils", "reth-testing-utils",
"reth-tracing", "reth-tracing",
"reth-trie", "reth-trie",
@ -11181,7 +11183,7 @@ source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "3637e734239e12ab152cd269302500bd063f37624ee210cd04b4936ed671f3b1" checksum = "3637e734239e12ab152cd269302500bd063f37624ee210cd04b4936ed671f3b1"
dependencies = [ dependencies = [
"cc", "cc",
"windows-targets 0.52.6", "windows-targets 0.48.5",
] ]
[[package]] [[package]]
@ -11672,7 +11674,7 @@ version = "0.1.9"
source = "registry+https://github.com/rust-lang/crates.io-index" source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "cf221c93e13a30d793f7645a0e7762c55d169dbb0a49671918a2319d289b10bb" checksum = "cf221c93e13a30d793f7645a0e7762c55d169dbb0a49671918a2319d289b10bb"
dependencies = [ dependencies = [
"windows-sys 0.59.0", "windows-sys 0.48.0",
] ]
[[package]] [[package]]

4
Cargo.toml
View File

@ -638,7 +638,7 @@ tracy-client = "0.17.3"
#alloy-transport-ipc = { git = "https://github.com/alloy-rs/alloy", rev = "a971b3a" } #alloy-transport-ipc = { git = "https://github.com/alloy-rs/alloy", rev = "a971b3a" }
#alloy-transport-ws = { 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 = { 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-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" }

2
crates/trie/sparse/Cargo.toml
View File

@ -27,6 +27,7 @@ smallvec = { workspace = true, features = ["const_new"] }
thiserror.workspace = true thiserror.workspace = true
[dev-dependencies] [dev-dependencies]
reth-primitives-traits = { workspace = true, features = ["arbitrary"] }
reth-testing-utils.workspace = true reth-testing-utils.workspace = true
reth-trie = { workspace = true, features = ["test-utils"] } reth-trie = { workspace = true, features = ["test-utils"] }
reth-trie-common = { workspace = true, features = ["test-utils", "arbitrary"] } reth-trie-common = { workspace = true, features = ["test-utils", "arbitrary"] }
@ -35,6 +36,7 @@ assert_matches.workspace = true
criterion.workspace = true criterion.workspace = true
itertools.workspace = true itertools.workspace = true
pretty_assertions = "1.4" pretty_assertions = "1.4"
proptest-arbitrary-interop.workspace = true
proptest.workspace = true proptest.workspace = true
rand.workspace = true rand.workspace = true

648
crates/trie/sparse/src/trie.rs
View File

File diff suppressed because it is too large Load Diff