Avatar for the paradigmxyz user
paradigmxyz
reth
BlogDocsChangelog

feat(trie): remove `SerialSparseTrie`

#21808Merged
Comparing
dani/nuke-serial-sparse-trie
(
230cdde
) with
main
(
3668575
)
CodSpeed Performance Gauge
0%
Untouched
70
Skipped
55

Benchmarks

55 total
update_leaf[5000]
crates/trie/sparse/benches/update.rs::benches::update_leaf
Skipped
165.3 µs*
update_leaf[1000]
crates/trie/sparse/benches/update.rs::benches::update_leaf
Skipped
112.6 µs*
remove_leaf[5000]
crates/trie/sparse/benches/update.rs::benches::remove_leaf
Skipped
1.1 ms*
remove_leaf[1000]
crates/trie/sparse/benches/update.rs::benches::remove_leaf
Skipped
261.7 µs*
prefix set | size: 10 | `Vec` with binary search lookup
crates/trie/common/benches/prefix_set.rs::prefix_set::prefix_set_lookups::Prefix Set Lookups
Skipped
3.8 µs*
prefix set | size: 100 | `Vec` with binary search lookup
crates/trie/common/benches/prefix_set.rs::prefix_set::prefix_set_lookups::Prefix Set Lookups
Skipped
19.4 µs*
prefix set | size: 1000 | `Vec` with binary search lookup
crates/trie/common/benches/prefix_set.rs::prefix_set::prefix_set_lookups::Prefix Set Lookups
Skipped
205.7 µs*
hash builder[5000]
crates/trie/sparse/benches/root.rs::root::calculate_root_from_leaves::calculate root from leaves
Skipped
21.8 ms*
sparse trie[1000]
crates/trie/sparse/benches/root.rs::root::calculate_root_from_leaves::calculate root from leaves
Skipped
5.8 ms*
sparse trie[5000]
crates/trie/sparse/benches/root.rs::root::calculate_root_from_leaves::calculate root from leaves
Skipped
28.7 ms*
hash builder[init size 10000 | update size 100 | num updates 10]
crates/trie/sparse/benches/root.rs::root::calculate_root_from_leaves_repeated::calculate root from leaves repeated
Skipped
87.1 ms*
hash builder[init size 1000 | update size 100 | num updates 3]
crates/trie/sparse/benches/root.rs::root::calculate_root_from_leaves_repeated::calculate root from leaves repeated
Skipped
7.6 ms*
hash builder[init size 1000 | update size 100 | num updates 1]
crates/trie/sparse/benches/root.rs::root::calculate_root_from_leaves_repeated::calculate root from leaves repeated
Skipped
2.5 ms*
hash builder[init size 1000 | update size 100 | num updates 10]
crates/trie/sparse/benches/root.rs::root::calculate_root_from_leaves_repeated::calculate root from leaves repeated
Skipped
25 ms*
hash builder[init size 1000 | update size 100 | num updates 5]
crates/trie/sparse/benches/root.rs::root::calculate_root_from_leaves_repeated::calculate root from leaves repeated
Skipped
12.5 ms*
hash builder[init size 1000 | update size 1000 | num updates 3]
crates/trie/sparse/benches/root.rs::root::calculate_root_from_leaves_repeated::calculate root from leaves repeated
Skipped
17.5 ms*
hash builder[init size 1000 | update size 1000 | num updates 10]
crates/trie/sparse/benches/root.rs::root::calculate_root_from_leaves_repeated::calculate root from leaves repeated
Skipped
57.9 ms*
hash builder[init size 1000 | update size 1000 | num updates 1]
crates/trie/sparse/benches/root.rs::root::calculate_root_from_leaves_repeated::calculate root from leaves repeated
Skipped
5.8 ms*
sparse trie[init size 10000 | update size 100 | num updates 10]
crates/trie/sparse/benches/root.rs::root::calculate_root_from_leaves_repeated::calculate root from leaves repeated
Skipped
21.7 ms*
hash builder[init size 1000 | update size 1000 | num updates 5]
crates/trie/sparse/benches/root.rs::root::calculate_root_from_leaves_repeated::calculate root from leaves repeated
Skipped
29.1 ms*
sparse trie[init size 10000 | update size 100 | num updates 1]
crates/trie/sparse/benches/root.rs::root::calculate_root_from_leaves_repeated::calculate root from leaves repeated
Skipped
2.3 ms*
sparse trie[init size 1000 | update size 100 | num updates 10]
crates/trie/sparse/benches/root.rs::root::calculate_root_from_leaves_repeated::calculate root from leaves repeated
Skipped
10.6 ms*
sparse trie[init size 10000 | update size 100 | num updates 5]
crates/trie/sparse/benches/root.rs::root::calculate_root_from_leaves_repeated::calculate root from leaves repeated
Skipped
10.9 ms*
hash builder[init size 10000 | update size 100 | num updates 5]
crates/trie/sparse/benches/root.rs::root::calculate_root_from_leaves_repeated::calculate root from leaves repeated
Skipped
44.4 ms*
hash builder[init size 10000 | update size 100 | num updates 3]
crates/trie/sparse/benches/root.rs::root::calculate_root_from_leaves_repeated::calculate root from leaves repeated
Skipped
27.2 ms*

Commits

Click on a commit to change the comparison range
Base
main
3668575
-40.68%
feat(trie): remove `SerialSparseTrie`, make `ParallelSparseTrie` the default
40203c0
1 month ago
by DaniPopes
-0.05%
chore: clippy
606c24f
1 month ago
by DaniPopes
+0.06%
fix: restore private visibility for internal structs in state.rs
601e02a
1 month ago
by DaniPopes
+40.94%
Merge origin/main
ff70e17
1 month ago
by DaniPopes
0%
chore: remove unused criterion dev-dependency
39aa733
1 month ago
by DaniPopes
-0.01%
fix: test failure
e00e2d7
1 month ago
by DaniPopes
+0.15%
fix: correct ChangedSubtrie import path in tests
33f6321
29 days ago
by mediocregopher
+0.01%
chore: retrigger CI
17f732a
29 days ago
by mediocregopher
-0.02%
Remove accidentally committed files
d0f0ed1
29 days ago
by mediocregopher
+12.27%
Merge origin/main: remove SerialSparseTrie, keep ParallelSparseTrie in reth-trie-sparse
d8c7c42
29 days ago
by mediocregopher
-12.27%
chore: add changelog entry for SerialSparseTrie removal
230cdde
29 days ago
by mediocregopher
© 2026 CodSpeed Technology
Home Terms Privacy Docs