yk/prune-stc - Branch - paradigmxyz/reth

feat(trie): add prune method to SparseTrieInterface

#21427

Comparing

yk/prune-stc

(

31e5c5b

) with

main

(

11d9f38

)

Untouched: 118

Skipped: 7

Benchmarks

125 total

prefix set | size: 10 | `Vec` with custom cursor lookup

crates/trie/common/benches/prefix_set.rs::prefix_set::prefix_set_lookups::Prefix Set Lookups

+2%

3.3 µs3.2 µs

V2[dataset_128/targets_128]

crates/trie/trie/benches/proof_v2.rs::proof_comparison::bench_proof_algos::Proof

+1%

751.9 µs743.4 µ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

+1%

4 µs4 µs

prefix set | size: 10 | `BTreeSet` with `BTreeSet:range` lookup

crates/trie/common/benches/prefix_set.rs::prefix_set::prefix_set_lookups::Prefix Set Lookups

+1%

5.1 µs5.1 µs

size 100000 | updated 1% | depth 3

crates/trie/sparse/benches/rlp_node.rs::rlp_node::update_rlp_node_level::update rlp node level

21.7 ms21.6 ms

prefix set | size: 100 | `Vec` with custom cursor lookup

crates/trie/common/benches/prefix_set.rs::prefix_set::prefix_set_lookups::Prefix Set Lookups

16.7 µs16.6 µs

hash builder[1000]

crates/trie/sparse/benches/root.rs::root::calculate_root_from_leaves::calculate root from leaves

4.5 ms4.4 ms

Legacy[dataset_128/targets_512]

crates/trie/trie/benches/proof_v2.rs::proof_comparison::bench_proof_algos::Proof

991.2 µs988.1 µs

collect_twice[100]

crates/trie/common/benches/hashed_state.rs::benches::bench_from_parallel_iterator::HashedPostState::from_par_iter

88.4 µs88.2 µs

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

58.5 ms58.4 ms

hash builder[5000]

crates/trie/sparse/benches/root.rs::root::calculate_root_from_leaves::calculate root from leaves

22.3 ms22.2 ms

validate_blob | num blobs: 2 | ValidateBlob

crates/primitives/benches/validate_blob_tx.rs::validate_blob::blob_validation::Blob Transaction KZG validation

149.9 µs149.7 µs

Legacy[dataset_1024/targets_2048]

crates/trie/trie/benches/proof_v2.rs::proof_comparison::bench_proof_algos::Proof

19.6 ms19.6 ms

size 100000 | updated 1% | depth 1

crates/trie/sparse/benches/rlp_node.rs::rlp_node::update_rlp_node_level::update rlp node level

24.6 ms24.6 ms

size 100000 | updated 1% | depth 0

crates/trie/sparse/benches/rlp_node.rs::rlp_node::update_rlp_node_level::update rlp node level

24.6 ms24.6 ms

size 100000 | updated 1% | depth 2

crates/trie/sparse/benches/rlp_node.rs::rlp_node::update_rlp_node_level::update rlp node level

24.5 ms24.5 ms

validate_blob | num blobs: 4 | ValidateBlob

crates/primitives/benches/validate_blob_tx.rs::validate_blob::blob_validation::Blob Transaction KZG validation

152 µs151.8 µs

V2[dataset_1024/targets_64]

crates/trie/trie/benches/proof_v2.rs::proof_comparison::bench_proof_algos::Proof

10.5 ms10.5 ms

V2[dataset_10240/targets_128]

crates/trie/trie/benches/proof_v2.rs::proof_comparison::bench_proof_algos::Proof

637.2 ms636.4 ms

validate_blob | num blobs: 3 | ValidateBlob

crates/primitives/benches/validate_blob_tx.rs::validate_blob::blob_validation::Blob Transaction KZG validation

150.9 µs150.7 µs

Legacy[dataset_10240/targets_128]

crates/trie/trie/benches/proof_v2.rs::proof_comparison::bench_proof_algos::Proof

653.8 ms653.1 ms

collect_twice[1000]

crates/trie/common/benches/hashed_state.rs::benches::bench_from_parallel_iterator::HashedPostState::from_par_iter

728.4 µs727.6 µs

V2[dataset_10240/targets_64]

crates/trie/trie/benches/proof_v2.rs::proof_comparison::bench_proof_algos::Proof

636.6 ms636 ms

Legacy[dataset_10240/targets_64]

crates/trie/trie/benches/proof_v2.rs::proof_comparison::bench_proof_algos::Proof

645.1 ms644.4 ms

fold_reduce[10000]

crates/trie/common/benches/hashed_state.rs::benches::bench_from_parallel_iterator::HashedPostState::from_par_iter

12.2 ms12.1 ms

Commits

Click on a commit to change the comparison range

Base

main

11d9f38

+0.16%

refactor: introduce SparseTrieExt trait for prune method

ded5423

4 hours ago

by yongkangc

-0.03%

refactor(trie): remove SerialSparseTrie::prune, keep only ParallelSparseTrie impl

2fa2120

4 hours ago

by yongkangc

+0.04%

refactor(trie): remove leaf_removal module and inline code

b7b1068

3 hours ago

by yongkangc

-0.08%

chore(trie): remove redundant prune_storage_tries_retained metric

0691119

3 hours ago

by yongkangc

-0.14%

chore: remove TrieMaskExt, use simple loop for mask iteration

be59eb8

3 hours ago

by yongkangc

-0.03%

refactor(trie): remove ShrinkConfig and fix prune early return bug

2c7562c

3 hours ago

by yongkangc

+0.1%

refactor(trie): remove prune metrics from SparseStateTrie

b409d4f

3 hours ago

by yongkangc

-0.16%

chore: remove profiling test and profile data

6b6396e

3 hours ago

by yongkangc

+0.08%

perf(trie): optimize prune() with faster DFS iteration and selective parallelization

6dfa4ed

2 hours ago

by yongkangc

+0.06%

perf(trie): optimize prune() initialization overhead

7088f9e

2 hours ago

by yongkangc

+0.07%

refactor(trie): restore original leaf removal helper signatures and docs

939ecd0

2 hours ago

by yongkangc

-0.05%

chore: revert unnecessary variable rename in SerialSparseTrie

36b7a56

2 hours ago

by yongkangc

-0.09%

chore: remove prune benchmark

5016bbc

1 hour ago

by yongkangc

+0.08%

docs: add comments to SerialSparseTrie::prune implementation

1a976a8

1 hour ago

by yongkangc

-0.07%

chore: address PR review comments for prune

cc593dc

51 minutes ago

by yongkangc

+0.12%

refactor: extract prune helper closures to standalone functions

c977271

48 minutes ago

by yongkangc

-0.06%

perf(trie): remove parallelism from ParallelSparseTrie::prune()

51e4826

38 minutes ago

by yongkangc

-0.02%

fix: use sort_unstable_by_key for clippy

7086e4c

30 minutes ago

by yongkangc

-0.12%

perf(trie): raise SparseStateTrie parallel prune threshold from 8 to 16

31e5c5b

10 minutes ago

by yongkangc

Home Terms Privacy Docs