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

125 total
collect_twice[100]
crates/trie/common/benches/hashed_state.rs::benches::bench_from_parallel_iterator::HashedPostState::from_par_iter
CodSpeed Performance Gauge
+8%
92.7 µs85.7 µs
collect_twice[1000]
crates/trie/common/benches/hashed_state.rs::benches::bench_from_parallel_iterator::HashedPostState::from_par_iter
CodSpeed Performance Gauge
+6%
727.4 µs688.9 µs
fold_reduce[100]
crates/trie/common/benches/hashed_state.rs::benches::bench_from_parallel_iterator::HashedPostState::from_par_iter
CodSpeed Performance Gauge
+4%
158 µs152.3 µs
collect_twice[50000]
crates/trie/common/benches/hashed_state.rs::benches::bench_from_parallel_iterator::HashedPostState::from_par_iter
CodSpeed Performance Gauge
+4%
42.6 ms41.1 ms
fold_reduce[10000]
crates/trie/common/benches/hashed_state.rs::benches::bench_from_parallel_iterator::HashedPostState::from_par_iter
CodSpeed Performance Gauge
+3%
12.1 ms11.8 ms
collect_twice[10000]
crates/trie/common/benches/hashed_state.rs::benches::bench_from_parallel_iterator::HashedPostState::from_par_iter
CodSpeed Performance Gauge
+3%
6.8 ms6.7 ms
fold_reduce[1000]
crates/trie/common/benches/hashed_state.rs::benches::bench_from_parallel_iterator::HashedPostState::from_par_iter
CodSpeed Performance Gauge
+3%
1.4 ms1.4 ms
prefix set | size: 10 | `BTreeSet` with `BTreeSet:range` lookup
crates/trie/common/benches/prefix_set.rs::prefix_set::prefix_set_lookups::Prefix Set Lookups
CodSpeed Performance Gauge
+2%
5.5 µs5.5 µs
prefix set | size: 10 | `BTreeSet` with `Iterator:any` lookup
crates/trie/common/benches/prefix_set.rs::prefix_set::prefix_set_lookups::Prefix Set Lookups
CodSpeed Performance Gauge
+1%
4.1 µs4 µs
V2[dataset_1024/targets_2048]
crates/trie/trie/benches/proof_v2.rs::proof_comparison::bench_proof_algos::Proof
CodSpeed Performance Gauge
+1%
11.3 ms11.2 ms
Legacy[dataset_128/targets_2048]
crates/trie/trie/benches/proof_v2.rs::proof_comparison::bench_proof_algos::Proof
CodSpeed Performance Gauge
+1%
1.2 ms1.2 ms
validate_blob | num blobs: 3 | ValidateBlob
crates/primitives/benches/validate_blob_tx.rs::validate_blob::blob_validation::Blob Transaction KZG validation
CodSpeed Performance Gauge
0%
149.5 µs148.8 µs
recover ECDSA
crates/primitives/benches/recover_ecdsa_crit.rs::benches::criterion_benchmark
CodSpeed Performance Gauge
0%
206.2 µs205.6 µs
V2[dataset_128/targets_64]
crates/trie/trie/benches/proof_v2.rs::proof_comparison::bench_proof_algos::Proof
CodSpeed Performance Gauge
0%
717 µs715.7 µs
validate_blob | num blobs: 2 | ValidateBlob
crates/primitives/benches/validate_blob_tx.rs::validate_blob::blob_validation::Blob Transaction KZG validation
CodSpeed Performance Gauge
0%
147.9 µs147.7 µs
prefix set | size: 100 | `Vec` with custom cursor lookup
crates/trie/common/benches/prefix_set.rs::prefix_set::prefix_set_lookups::Prefix Set Lookups
CodSpeed Performance Gauge
0%
18.8 µs18.8 µs
prefix set | size: 100 | `BTreeSet` with `BTreeSet:range` lookup
crates/trie/common/benches/prefix_set.rs::prefix_set::prefix_set_lookups::Prefix Set Lookups
CodSpeed Performance Gauge
0%
44.2 µs44.2 µs
prefix set | size: 100 | `BTreeSet` with `Iterator:any` lookup
crates/trie/common/benches/prefix_set.rs::prefix_set::prefix_set_lookups::Prefix Set Lookups
CodSpeed Performance Gauge
0%
157.2 µs157.1 µs
parallel hashing[1000]
crates/trie/trie/benches/hash_post_state.rs::post_state::hash_post_state::Hash Post State
CodSpeed Performance Gauge
0%
2.5 s2.5 s
ordered_trie_root
crates/trie/trie/benches/trie_root.rs::benches::trie_root_benchmark::Receipts root calculation::receipts root | size: 100 | triehash
CodSpeed Performance Gauge
0%
1.2 ms1.2 ms
validate_blob | num blobs: 5 | ValidateBlob
crates/primitives/benches/validate_blob_tx.rs::validate_blob::blob_validation::Blob Transaction KZG validation
CodSpeed Performance Gauge
0%
151.4 µs151.3 µs
validate_blob | num blobs: 4 | ValidateBlob
crates/primitives/benches/validate_blob_tx.rs::validate_blob::blob_validation::Blob Transaction KZG validation
CodSpeed Performance Gauge
0%
149.9 µs149.8 µs
validate_blob | num blobs: 6 | ValidateBlob
crates/primitives/benches/validate_blob_tx.rs::validate_blob::blob_validation::Blob Transaction KZG validation
CodSpeed Performance Gauge
0%
152.7 µs152.6 µs
V2[dataset_1024/targets_128]
crates/trie/trie/benches/proof_v2.rs::proof_comparison::bench_proof_algos::Proof
CodSpeed Performance Gauge
0%
10.5 ms10.5 ms
Legacy[dataset_1024/targets_128]
crates/trie/trie/benches/proof_v2.rs::proof_comparison::bench_proof_algos::Proof
CodSpeed Performance Gauge
0%
12.1 ms12 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
2 months ago
by DaniPopes
-0.05%
chore: clippy
606c24f
2 months ago
by DaniPopes
+0.06%
fix: restore private visibility for internal structs in state.rs
601e02a
2 months ago
by DaniPopes
+40.94%
Merge origin/main
ff70e17
2 months ago
by DaniPopes
0%
chore: remove unused criterion dev-dependency
39aa733
2 months ago
by DaniPopes
-0.01%
fix: test failure
e00e2d7
2 months ago
by DaniPopes
+0.15%
fix: correct ChangedSubtrie import path in tests
33f6321
2 months ago
by mediocregopher
+0.01%
chore: retrigger CI
17f732a
2 months ago
by mediocregopher
-0.02%
Remove accidentally committed files
d0f0ed1
2 months ago
by mediocregopher
+12.27%
Merge origin/main: remove SerialSparseTrie, keep ParallelSparseTrie in reth-trie-sparse
d8c7c42
2 months ago
by mediocregopher
-12.27%
chore: add changelog entry for SerialSparseTrie removal
230cdde
2 months ago
by mediocregopher
© 2026 CodSpeed Technology
Home Terms Privacy Docs