paradigmxyz
reth
BlogDocsChangelog

GitHub Actions run

4 hours ago 121be4c yk/merge_opt pull_request

Compare

Base
Search a run
Head
perf(trie): add k-way merge batch optimization for merge_overlay_trie_input
#21080
yk/merge_opt
4 hours ago
CPU Simulation
Compare
Suggested base runs: •

Skipped (7)

Benchmarks

validate_blob | num blobs: 4 | ValidateBlob
crates/primitives/benches/validate_blob_tx.rs::validate_blob::blob_validation::Blob Transaction KZG validation
151.8 µs
validate_blob | num blobs: 2 | ValidateBlob
crates/primitives/benches/validate_blob_tx.rs::validate_blob::blob_validation::Blob Transaction KZG validation
149.7 µs
validate_blob | num blobs: 6 | ValidateBlob
crates/primitives/benches/validate_blob_tx.rs::validate_blob::blob_validation::Blob Transaction KZG validation
154.7 µs
validate_blob | num blobs: 5 | ValidateBlob
crates/primitives/benches/validate_blob_tx.rs::validate_blob::blob_validation::Blob Transaction KZG validation
153.5 µs
recover ECDSA
crates/primitives/benches/recover_ecdsa_crit.rs::benches::criterion_benchmark
206.6 µs
validate_blob | num blobs: 3 | ValidateBlob
crates/primitives/benches/validate_blob_tx.rs::validate_blob::blob_validation::Blob Transaction KZG validation
150.7 µs
collect_twice[10000]
crates/trie/common/benches/hashed_state.rs::benches::bench_from_parallel_iterator::HashedPostState::from_par_iter
6.8 ms
collect_twice[1000]
crates/trie/common/benches/hashed_state.rs::benches::bench_from_parallel_iterator::HashedPostState::from_par_iter
725.7 µs
fold_reduce[10000]
crates/trie/common/benches/hashed_state.rs::benches::bench_from_parallel_iterator::HashedPostState::from_par_iter
12.1 ms
collect_twice[50000]
crates/trie/common/benches/hashed_state.rs::benches::bench_from_parallel_iterator::HashedPostState::from_par_iter
42.6 ms
collect_twice[100]
crates/trie/common/benches/hashed_state.rs::benches::bench_from_parallel_iterator::HashedPostState::from_par_iter
86.6 µs
fold_reduce[100]
crates/trie/common/benches/hashed_state.rs::benches::bench_from_parallel_iterator::HashedPostState::from_par_iter
160 µs
validate_blob | num blobs: 1 | ValidateBlob
crates/primitives/benches/validate_blob_tx.rs::validate_blob::blob_validation::Blob Transaction KZG validation
146.7 µs
fold_reduce[1000]
crates/trie/common/benches/hashed_state.rs::benches::bench_from_parallel_iterator::HashedPostState::from_par_iter
1.4 ms
size 100000 | updated 1% | depth 5
crates/trie/sparse/benches/rlp_node.rs::rlp_node::update_rlp_node_level::update rlp node level
8.4 ms
hash builder[1000]
crates/trie/sparse/benches/root.rs::root::calculate_root_from_leaves::calculate root from leaves
4.5 ms
hash builder[5000]
crates/trie/sparse/benches/root.rs::root::calculate_root_from_leaves::calculate root from leaves
22.3 ms
sparse trie[1000]
crates/trie/sparse/benches/root.rs::root::calculate_root_from_leaves::calculate root from leaves
5.7 ms
fold_reduce[50000]
crates/trie/common/benches/hashed_state.rs::benches::bench_from_parallel_iterator::HashedPostState::from_par_iter
71.4 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
12.7 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
7.6 ms
sparse trie[5000]
crates/trie/sparse/benches/root.rs::root::calculate_root_from_leaves::calculate root from leaves
28.4 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
2.6 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
58.5 ms
hash builder[init size 10000 | update size 1000 | num updates 10]
crates/trie/sparse/benches/root.rs::root::calculate_root_from_leaves_repeated::calculate root from leaves repeated
262.4 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
25.2 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
87.4 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
5.9 ms
hash builder[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
9.7 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
27.1 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
17.7 ms
hash builder[init size 10000 | update size 1000 | num updates 1]
crates/trie/sparse/benches/root.rs::root::calculate_root_from_leaves_repeated::calculate root from leaves repeated
27.3 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
44.7 ms
hash builder[init size 10000 | update size 1000 | num updates 3]
crates/trie/sparse/benches/root.rs::root::calculate_root_from_leaves_repeated::calculate root from leaves repeated
79.9 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
10.8 ms
sparse trie[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
49.6 ms
sparse trie[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
5.4 ms
sparse trie[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
24.9 ms
hash builder[init size 10000 | update size 1000 | num updates 5]
crates/trie/sparse/benches/root.rs::root::calculate_root_from_leaves_repeated::calculate root from leaves repeated
131.9 ms
sparse trie[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
5.1 ms
sparse trie[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
3.3 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
11.1 ms
sparse trie[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
1.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
2.4 ms
Legacy[dataset_1024/targets_16]
crates/trie/trie/benches/proof_v2.rs::proof_comparison::bench_proof_algos::Proof
10.7 ms
sparse trie[init size 10000 | update size 1000 | num updates 3]
crates/trie/sparse/benches/root.rs::root::calculate_root_from_leaves_repeated::calculate root from leaves repeated
33.8 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
29.4 ms
sparse trie[init size 10000 | update size 1000 | num updates 1]
crates/trie/sparse/benches/root.rs::root::calculate_root_from_leaves_repeated::calculate root from leaves repeated
11.7 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
22.1 ms
sparse trie[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
15 ms
parallel hashing[100]
crates/trie/trie/benches/hash_post_state.rs::post_state::hash_post_state::Hash Post State
256.6 ms
sparse trie[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
6.7 ms
Legacy[dataset_1024/targets_128]
crates/trie/trie/benches/proof_v2.rs::proof_comparison::bench_proof_algos::Proof
12.2 ms
sparse trie[init size 10000 | update size 1000 | num updates 5]
crates/trie/sparse/benches/root.rs::root::calculate_root_from_leaves_repeated::calculate root from leaves repeated
56 ms
sparse trie[init size 10000 | update size 1000 | num updates 10]
crates/trie/sparse/benches/root.rs::root::calculate_root_from_leaves_repeated::calculate root from leaves repeated
111.6 ms
Legacy[dataset_1024/targets_64]
crates/trie/trie/benches/proof_v2.rs::proof_comparison::bench_proof_algos::Proof
11.4 ms
Legacy[dataset_1024/targets_1]
crates/trie/trie/benches/proof_v2.rs::proof_comparison::bench_proof_algos::Proof
10.5 ms
sequence hashing[1000]
crates/trie/trie/benches/hash_post_state.rs::post_state::hash_post_state::Hash Post State
2.6 s
sequence hashing[100]
crates/trie/trie/benches/hash_post_state.rs::post_state::hash_post_state::Hash Post State
256.6 ms
Legacy[dataset_1024/targets_512]
crates/trie/trie/benches/proof_v2.rs::proof_comparison::bench_proof_algos::Proof
15.4 ms
Legacy[dataset_1024/targets_2048]
crates/trie/trie/benches/proof_v2.rs::proof_comparison::bench_proof_algos::Proof
19.5 ms
Legacy[dataset_10240/targets_128]
crates/trie/trie/benches/proof_v2.rs::proof_comparison::bench_proof_algos::Proof
653.6 ms
Legacy[dataset_10240/targets_64]
crates/trie/trie/benches/proof_v2.rs::proof_comparison::bench_proof_algos::Proof
645.1 ms
parallel hashing[1000]
crates/trie/trie/benches/hash_post_state.rs::post_state::hash_post_state::Hash Post State
2.6 s
Legacy[dataset_10240/targets_16]
crates/trie/trie/benches/proof_v2.rs::proof_comparison::bench_proof_algos::Proof
638.6 ms
Legacy[dataset_10240/targets_512]
crates/trie/trie/benches/proof_v2.rs::proof_comparison::bench_proof_algos::Proof
702.2 ms
Legacy[dataset_10240/targets_2048]
crates/trie/trie/benches/proof_v2.rs::proof_comparison::bench_proof_algos::Proof
868.6 ms
Legacy[dataset_10240/targets_1]
crates/trie/trie/benches/proof_v2.rs::proof_comparison::bench_proof_algos::Proof
636.7 ms
Legacy[dataset_128/targets_128]
crates/trie/trie/benches/proof_v2.rs::proof_comparison::bench_proof_algos::Proof
867.7 µs
Legacy[dataset_128/targets_1]
crates/trie/trie/benches/proof_v2.rs::proof_comparison::bench_proof_algos::Proof
706.3 µs
Legacy[dataset_128/targets_2048]
crates/trie/trie/benches/proof_v2.rs::proof_comparison::bench_proof_algos::Proof
1.2 ms
Legacy[dataset_128/targets_16]
crates/trie/trie/benches/proof_v2.rs::proof_comparison::bench_proof_algos::Proof
739.6 µs
adaptive[300]
crates/trie/common/benches/kway_merge.rs::benches::bench_merge_overlay_no_wipe::merge_overlay_no_wipe
28.3 ms
Legacy[dataset_128/targets_64]
crates/trie/trie/benches/proof_v2.rs::proof_comparison::bench_proof_algos::Proof
809 µs
old_extend_ref_loop[1000]
crates/trie/common/benches/kway_merge.rs::benches::bench_merge_overlay_no_wipe::merge_overlay_no_wipe
176.9 ms
Legacy[dataset_128/targets_512]
crates/trie/trie/benches/proof_v2.rs::proof_comparison::bench_proof_algos::Proof
999.4 µs
V2[dataset_1024/targets_128]
crates/trie/trie/benches/proof_v2.rs::proof_comparison::bench_proof_algos::Proof
10.7 ms
old_extend_ref_loop[3000]
crates/trie/common/benches/kway_merge.rs::benches::bench_merge_overlay_no_wipe::merge_overlay_no_wipe
716.3 ms
V2[dataset_1024/targets_1]
crates/trie/trie/benches/proof_v2.rs::proof_comparison::bench_proof_algos::Proof
10.5 ms
V2[dataset_1024/targets_16]
crates/trie/trie/benches/proof_v2.rs::proof_comparison::bench_proof_algos::Proof
10.6 ms
old_extend_ref_loop[100]
crates/trie/common/benches/kway_merge.rs::benches::bench_merge_overlay_no_wipe::merge_overlay_no_wipe
9.1 ms
V2[dataset_1024/targets_512]
crates/trie/trie/benches/proof_v2.rs::proof_comparison::bench_proof_algos::Proof
11 ms
V2[dataset_1024/targets_64]
crates/trie/trie/benches/proof_v2.rs::proof_comparison::bench_proof_algos::Proof
10.6 ms
V2[dataset_10240/targets_128]
crates/trie/trie/benches/proof_v2.rs::proof_comparison::bench_proof_algos::Proof
637.6 ms
V2[dataset_1024/targets_2048]
crates/trie/trie/benches/proof_v2.rs::proof_comparison::bench_proof_algos::Proof
11.3 ms
V2[dataset_128/targets_128]
crates/trie/trie/benches/proof_v2.rs::proof_comparison::bench_proof_algos::Proof
752.4 µs
adaptive[3]
crates/trie/common/benches/kway_merge.rs::benches::bench_merge_overlay_no_wipe::merge_overlay_no_wipe
126.5 µs
adaptive[30]
crates/trie/common/benches/kway_merge.rs::benches::bench_merge_overlay_no_wipe::merge_overlay_no_wipe
2 ms
V2[dataset_10240/targets_16]
crates/trie/trie/benches/proof_v2.rs::proof_comparison::bench_proof_algos::Proof
637.1 ms
V2[dataset_10240/targets_1]
crates/trie/trie/benches/proof_v2.rs::proof_comparison::bench_proof_algos::Proof
637 ms
V2[dataset_10240/targets_64]
crates/trie/trie/benches/proof_v2.rs::proof_comparison::bench_proof_algos::Proof
637.3 ms
V2[dataset_128/targets_64]
crates/trie/trie/benches/proof_v2.rs::proof_comparison::bench_proof_algos::Proof
734.7 µs
V2[dataset_128/targets_1]
crates/trie/trie/benches/proof_v2.rs::proof_comparison::bench_proof_algos::Proof
678 µs
V2[dataset_128/targets_512]
crates/trie/trie/benches/proof_v2.rs::proof_comparison::bench_proof_algos::Proof
848 µs
V2[dataset_10240/targets_2048]
crates/trie/trie/benches/proof_v2.rs::proof_comparison::bench_proof_algos::Proof
638.9 ms
V2[dataset_10240/targets_512]
crates/trie/trie/benches/proof_v2.rs::proof_comparison::bench_proof_algos::Proof
637.7 ms
V2[dataset_128/targets_2048]
crates/trie/trie/benches/proof_v2.rs::proof_comparison::bench_proof_algos::Proof
1.2 ms
V2[dataset_128/targets_16]
crates/trie/trie/benches/proof_v2.rs::proof_comparison::bench_proof_algos::Proof
701.4 µs
ordered_trie_root
crates/trie/trie/benches/trie_root.rs::benches::trie_root_benchmark::Receipts root calculation::receipts root | size: 1000 | triehash
11.8 ms
receipts root | size: 1000 | HashBuilder
crates/trie/trie/benches/trie_root.rs::benches::trie_root_benchmark::Receipts root calculation
9.1 ms
receipts root | size: 100 | HashBuilder
crates/trie/trie/benches/trie_root.rs::benches::trie_root_benchmark::Receipts root calculation
937.6 µs
receipts root | size: 10 | HashBuilder
crates/trie/trie/benches/trie_root.rs::benches::trie_root_benchmark::Receipts root calculation
111.9 µs
ordered_trie_root
crates/trie/trie/benches/trie_root.rs::benches::trie_root_benchmark::Receipts root calculation::receipts root | size: 100 | triehash
1.2 ms
ordered_trie_root
crates/trie/trie/benches/trie_root.rs::benches::trie_root_benchmark::Receipts root calculation::receipts root | size: 10 | triehash
132 µ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
5.1 µs
old_extend_ref_loop[3]
crates/trie/common/benches/kway_merge.rs::benches::bench_merge_overlay_no_wipe::merge_overlay_no_wipe
127 µ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
40.1 µs
extend_ref[1000]
crates/trie/common/benches/kway_merge.rs::benches::bench_threshold_sweep::threshold_sweep
176.4 ms
prefix set | size: 10 | `Vec` with custom cursor lookup
crates/trie/common/benches/prefix_set.rs::prefix_set::prefix_set_lookups::Prefix Set Lookups
3.3 µs
old_extend_ref_loop[30]
crates/trie/common/benches/kway_merge.rs::benches::bench_merge_overlay_no_wipe::merge_overlay_no_wipe
2 ms
prefix set | size: 10 | `BTreeSet` with `Iterator:any` lookup
crates/trie/common/benches/prefix_set.rs::prefix_set::prefix_set_lookups::Prefix Set Lookups
3.9 µs
size 100000 | updated 0.1% | depth 2
crates/trie/sparse/benches/rlp_node.rs::rlp_node::update_rlp_node_level::update rlp node level
3.5 ms
size 100000 | updated 0.1% | depth 3
crates/trie/sparse/benches/rlp_node.rs::rlp_node::update_rlp_node_level::update rlp node level
2.5 ms
extend_ref[128]
crates/trie/common/benches/kway_merge.rs::benches::bench_threshold_sweep::threshold_sweep
12.2 ms
size 100000 | updated 0.1% | depth 0
crates/trie/sparse/benches/rlp_node.rs::rlp_node::update_rlp_node_level::update rlp node level
3.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.8 ms
extend_ref[100]
crates/trie/common/benches/kway_merge.rs::benches::bench_threshold_sweep::threshold_sweep
9 ms
prefix set | size: 1000 | `Vec` with custom cursor lookup
crates/trie/common/benches/prefix_set.rs::prefix_set::prefix_set_lookups::Prefix Set Lookups
146.2 µs
size 100000 | updated 0.1% | depth 4
crates/trie/sparse/benches/rlp_node.rs::rlp_node::update_rlp_node_level::update rlp node level
1.4 ms
size 100000 | updated 0.1% | depth 1
crates/trie/sparse/benches/rlp_node.rs::rlp_node::update_rlp_node_level::update rlp node level
3.6 ms
extend_ref[16]
crates/trie/common/benches/kway_merge.rs::benches::bench_threshold_sweep::threshold_sweep
939 µs
prefix set | size: 1000 | `BTreeSet` with `Iterator:any` lookup
crates/trie/common/benches/prefix_set.rs::prefix_set::prefix_set_lookups::Prefix Set Lookups
14.9 ms
prefix set | size: 100 | `BTreeSet` with `Iterator:any` lookup
crates/trie/common/benches/prefix_set.rs::prefix_set::prefix_set_lookups::Prefix Set Lookups
149.3 µ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
16.7 µs
extend_ref[256]
crates/trie/common/benches/kway_merge.rs::benches::bench_threshold_sweep::threshold_sweep
29.9 ms
size 100000 | updated 0.1% | depth 5
crates/trie/sparse/benches/rlp_node.rs::rlp_node::update_rlp_node_level::update rlp node level
1.1 ms
size 100000 | updated 1% | depth 3
crates/trie/sparse/benches/rlp_node.rs::rlp_node::update_rlp_node_level::update rlp node level
21.8 ms
extend_ref[32]
crates/trie/common/benches/kway_merge.rs::benches::bench_threshold_sweep::threshold_sweep
2.2 ms
extend_ref[512]
crates/trie/common/benches/kway_merge.rs::benches::bench_threshold_sweep::threshold_sweep
79.9 ms
extend_ref[8]
crates/trie/common/benches/kway_merge.rs::benches::bench_threshold_sweep::threshold_sweep
427.1 µs
extend_ref[64]
crates/trie/common/benches/kway_merge.rs::benches::bench_threshold_sweep::threshold_sweep
5.3 ms
append_sort_dedup[300]
crates/trie/common/benches/kway_merge.rs::benches::bench_block_counts::hashed_state_merge
60.8 ms
extend_ref[48]
crates/trie/common/benches/kway_merge.rs::benches::bench_threshold_sweep::threshold_sweep
3.7 ms
collect_sort[1000]
crates/trie/common/benches/kway_merge.rs::benches::bench_block_counts::hashed_state_merge
335.5 ms
old_extend_ref_loop[300]
crates/trie/common/benches/kway_merge.rs::benches::bench_merge_overlay_no_wipe::merge_overlay_no_wipe
36.8 ms
prefix set | size: 1000 | `BTreeSet` with `BTreeSet:range` lookup
crates/trie/common/benches/prefix_set.rs::prefix_set::prefix_set_lookups::Prefix Set Lookups
469.7 µs
extend_ref[24]
crates/trie/common/benches/kway_merge.rs::benches::bench_threshold_sweep::threshold_sweep
1.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.8 ms
append_sort_dedup[1000]
crates/trie/common/benches/kway_merge.rs::benches::bench_block_counts::hashed_state_merge
335.4 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.6 ms
size 100000 | updated 1% | depth 4
crates/trie/sparse/benches/rlp_node.rs::rlp_node::update_rlp_node_level::update rlp node level
11.5 ms
collect_sort[300]
crates/trie/common/benches/kway_merge.rs::benches::bench_block_counts::hashed_state_merge
60.6 ms
collect_sort[3000]
crates/trie/common/benches/kway_merge.rs::benches::bench_block_counts::hashed_state_merge
2.1 s
collect_sort[100]
crates/trie/common/benches/kway_merge.rs::benches::bench_block_counts::hashed_state_merge
15.5 ms
append_sort_dedup[100]
crates/trie/common/benches/kway_merge.rs::benches::bench_block_counts::hashed_state_merge
15.8 ms
append_sort_dedup[3000]
crates/trie/common/benches/kway_merge.rs::benches::bench_block_counts::hashed_state_merge
2.1 s
append_sort_dedup[30]
crates/trie/common/benches/kway_merge.rs::benches::bench_block_counts::hashed_state_merge
4.4 ms
append_sort_dedup[3]
crates/trie/common/benches/kway_merge.rs::benches::bench_block_counts::hashed_state_merge
179.6 µs
collect_sort[30]
crates/trie/common/benches/kway_merge.rs::benches::bench_block_counts::hashed_state_merge
4.4 ms
collect_sort[3]
crates/trie/common/benches/kway_merge.rs::benches::bench_block_counts::hashed_state_merge
175.2 µs
itertools_kmerge[1000]
crates/trie/common/benches/kway_merge.rs::benches::bench_block_counts::hashed_state_merge
127.9 ms
extend_ref_loop_OLD[3]
crates/trie/common/benches/kway_merge.rs::benches::bench_block_counts::hashed_state_merge
116.8 µs
extend_ref_loop_OLD[30]
crates/trie/common/benches/kway_merge.rs::benches::bench_block_counts::hashed_state_merge
2 ms
extend_ref_loop_OLD[3000]
crates/trie/common/benches/kway_merge.rs::benches::bench_block_counts::hashed_state_merge
716.9 ms
extend_ref_loop_OLD[100]
crates/trie/common/benches/kway_merge.rs::benches::bench_block_counts::hashed_state_merge
9.1 ms
itertools_kmerge[3000]
crates/trie/common/benches/kway_merge.rs::benches::bench_block_counts::hashed_state_merge
459.7 ms
extend_ref_loop_OLD[1000]
crates/trie/common/benches/kway_merge.rs::benches::bench_block_counts::hashed_state_merge
177.4 ms
merge_batch[16]
crates/trie/common/benches/kway_merge.rs::benches::bench_threshold_sweep::threshold_sweep
1.5 ms
extend_ref_loop_OLD[300]
crates/trie/common/benches/kway_merge.rs::benches::bench_block_counts::hashed_state_merge
37.2 ms
kway_merge[1000]
crates/trie/common/benches/kway_merge.rs::benches::bench_block_counts::hashed_state_merge
119.2 ms
itertools_kmerge[300]
crates/trie/common/benches/kway_merge.rs::benches::bench_block_counts::hashed_state_merge
30.5 ms
itertools_kmerge[100]
crates/trie/common/benches/kway_merge.rs::benches::bench_block_counts::hashed_state_merge
9 ms
kway_merge[3000]
crates/trie/common/benches/kway_merge.rs::benches::bench_block_counts::hashed_state_merge
433.2 ms
merge_batch[1000]
crates/trie/common/benches/kway_merge.rs::benches::bench_threshold_sweep::threshold_sweep
119.1 ms
itertools_kmerge[30]
crates/trie/common/benches/kway_merge.rs::benches::bench_block_counts::hashed_state_merge
2.9 ms
merge_batch[100]
crates/trie/common/benches/kway_merge.rs::benches::bench_threshold_sweep::threshold_sweep
8.3 ms
kway_merge[100]
crates/trie/common/benches/kway_merge.rs::benches::bench_block_counts::hashed_state_merge
8.2 ms
kway_merge[300]
crates/trie/common/benches/kway_merge.rs::benches::bench_block_counts::hashed_state_merge
28 ms
merge_batch[256]
crates/trie/common/benches/kway_merge.rs::benches::bench_threshold_sweep::threshold_sweep
23.3 ms
merge_batch[48]
crates/trie/common/benches/kway_merge.rs::benches::bench_threshold_sweep::threshold_sweep
4 ms
merge_batch[24]
crates/trie/common/benches/kway_merge.rs::benches::bench_threshold_sweep::threshold_sweep
2.3 ms
kway_merge[3]
crates/trie/common/benches/kway_merge.rs::benches::bench_block_counts::hashed_state_merge
198.1 µs
merge_batch[512]
crates/trie/common/benches/kway_merge.rs::benches::bench_threshold_sweep::threshold_sweep
58 ms
append_sort_dedup[large]
crates/trie/common/benches/kway_merge.rs::benches::bench_varying_block_size::varying_block_size
139.4 ms
itertools_kmerge[3]
crates/trie/common/benches/kway_merge.rs::benches::bench_block_counts::hashed_state_merge
225.5 µs
kway_merge[30]
crates/trie/common/benches/kway_merge.rs::benches::bench_block_counts::hashed_state_merge
2.6 ms
merge_batch[8]
crates/trie/common/benches/kway_merge.rs::benches::bench_threshold_sweep::threshold_sweep
655.2 µs
merge_batch[32]
crates/trie/common/benches/kway_merge.rs::benches::bench_threshold_sweep::threshold_sweep
2.8 ms
merge_batch[128]
crates/trie/common/benches/kway_merge.rs::benches::bench_threshold_sweep::threshold_sweep
10.7 ms
merge_batch[64]
crates/trie/common/benches/kway_merge.rs::benches::bench_threshold_sweep::threshold_sweep
5.2 ms
append_sort_dedup[medium]
crates/trie/common/benches/kway_merge.rs::benches::bench_varying_block_size::varying_block_size
16.3 ms
clone_survivors[100x200]
crates/trie/common/benches/kway_merge.rs::benches::bench_kway_clone_strategy::kway_clone_strategy
2.8 ms
clone_survivors[10x1000]
crates/trie/common/benches/kway_merge.rs::benches::bench_kway_clone_strategy::kway_clone_strategy
860.3 µs
append_sort_dedup[xlarge]
crates/trie/common/benches/kway_merge.rs::benches::bench_varying_block_size::varying_block_size
780.8 ms
append_sort_dedup[small]
crates/trie/common/benches/kway_merge.rs::benches::bench_varying_block_size::varying_block_size
2.3 ms
collect_sort[large]
crates/trie/common/benches/kway_merge.rs::benches::bench_varying_block_size::varying_block_size
139.4 ms
clone_survivors[50x500]
crates/trie/common/benches/kway_merge.rs::benches::bench_kway_clone_strategy::kway_clone_strategy
3 ms
collect_sort[medium]
crates/trie/common/benches/kway_merge.rs::benches::bench_varying_block_size::varying_block_size
16.3 ms
clone_upfront[50x500]
crates/trie/common/benches/kway_merge.rs::benches::bench_kway_clone_strategy::kway_clone_strategy
3.9 ms
clone_upfront[100x200]
crates/trie/common/benches/kway_merge.rs::benches::bench_kway_clone_strategy::kway_clone_strategy
3.6 ms
clone_upfront[10x1000]
crates/trie/common/benches/kway_merge.rs::benches::bench_kway_clone_strategy::kway_clone_strategy
1.1 ms
adaptive[300]
crates/trie/common/benches/kway_merge.rs::benches::bench_merge_overlay::merge_overlay_trie_input
28.4 ms
extend_ref_loop_OLD[medium]
crates/trie/common/benches/kway_merge.rs::benches::bench_varying_block_size::varying_block_size
9 ms
collect_sort[xlarge]
crates/trie/common/benches/kway_merge.rs::benches::bench_varying_block_size::varying_block_size
778.4 ms
adaptive[1000]
crates/trie/common/benches/kway_merge.rs::benches::bench_merge_overlay::merge_overlay_trie_input
119.2 ms
adaptive[30]
crates/trie/common/benches/kway_merge.rs::benches::bench_merge_overlay::merge_overlay_trie_input
2 ms
collect_sort[small]
crates/trie/common/benches/kway_merge.rs::benches::bench_varying_block_size::varying_block_size
2.3 ms
adaptive[3000]
crates/trie/common/benches/kway_merge.rs::benches::bench_merge_overlay::merge_overlay_trie_input
433.2 ms
extend_ref_loop_OLD[xlarge]
crates/trie/common/benches/kway_merge.rs::benches::bench_varying_block_size::varying_block_size
351.8 ms
extend_ref_loop_OLD[large]
crates/trie/common/benches/kway_merge.rs::benches::bench_varying_block_size::varying_block_size
66.1 ms
adaptive[100]
crates/trie/common/benches/kway_merge.rs::benches::bench_merge_overlay::merge_overlay_trie_input
8.3 ms
itertools_kmerge[medium]
crates/trie/common/benches/kway_merge.rs::benches::bench_varying_block_size::varying_block_size
9 ms
extend_ref_loop_OLD[small]
crates/trie/common/benches/kway_merge.rs::benches::bench_varying_block_size::varying_block_size
1.3 ms
adaptive[3]
crates/trie/common/benches/kway_merge.rs::benches::bench_merge_overlay::merge_overlay_trie_input
124.9 µs
new_merge_batch[100]
crates/trie/common/benches/kway_merge.rs::benches::bench_merge_overlay::merge_overlay_trie_input
8.3 ms
itertools_kmerge[large]
crates/trie/common/benches/kway_merge.rs::benches::bench_varying_block_size::varying_block_size
61.4 ms
new_merge_batch[3]
crates/trie/common/benches/kway_merge.rs::benches::bench_merge_overlay::merge_overlay_trie_input
221.1 µs
new_merge_batch[1000]
crates/trie/common/benches/kway_merge.rs::benches::bench_merge_overlay::merge_overlay_trie_input
119.1 ms
kway_merge[large]
crates/trie/common/benches/kway_merge.rs::benches::bench_varying_block_size::varying_block_size
57.2 ms
itertools_kmerge[small]
crates/trie/common/benches/kway_merge.rs::benches::bench_varying_block_size::varying_block_size
1.3 ms
kway_merge[medium]
crates/trie/common/benches/kway_merge.rs::benches::bench_varying_block_size::varying_block_size
8.2 ms
new_merge_batch[300]
crates/trie/common/benches/kway_merge.rs::benches::bench_merge_overlay::merge_overlay_trie_input
28.4 ms
itertools_kmerge[xlarge]
crates/trie/common/benches/kway_merge.rs::benches::bench_varying_block_size::varying_block_size
264.4 ms
old_extend_ref_loop[100]
crates/trie/common/benches/kway_merge.rs::benches::bench_merge_overlay::merge_overlay_trie_input
9 ms
new_merge_batch[3000]
crates/trie/common/benches/kway_merge.rs::benches::bench_merge_overlay::merge_overlay_trie_input
431.8 ms
new_merge_batch[30]
crates/trie/common/benches/kway_merge.rs::benches::bench_merge_overlay::merge_overlay_trie_input
2.7 ms
old_extend_ref_loop[300]
crates/trie/common/benches/kway_merge.rs::benches::bench_merge_overlay::merge_overlay_trie_input
36.9 ms
old_extend_ref_loop[3000]
crates/trie/common/benches/kway_merge.rs::benches::bench_merge_overlay::merge_overlay_trie_input
720.6 ms
kway_merge[small]
crates/trie/common/benches/kway_merge.rs::benches::bench_varying_block_size::varying_block_size
1.1 ms
old_extend_ref_loop[1000]
crates/trie/common/benches/kway_merge.rs::benches::bench_merge_overlay::merge_overlay_trie_input
177.1 ms
old_extend_ref_loop[30]
crates/trie/common/benches/kway_merge.rs::benches::bench_merge_overlay::merge_overlay_trie_input
2 ms
old_extend_ref_loop[3]
crates/trie/common/benches/kway_merge.rs::benches::bench_merge_overlay::merge_overlay_trie_input
124.8 µs
kway_merge[xlarge]
crates/trie/common/benches/kway_merge.rs::benches::bench_varying_block_size::varying_block_size
245.9 ms
adaptive[1000]
crates/trie/common/benches/kway_merge.rs::benches::bench_merge_overlay_no_wipe::merge_overlay_no_wipe
120.1 ms
adaptive[100]
crates/trie/common/benches/kway_merge.rs::benches::bench_merge_overlay_no_wipe::merge_overlay_no_wipe
8.3 ms
adaptive[3000]
crates/trie/common/benches/kway_merge.rs::benches::bench_merge_overlay_no_wipe::merge_overlay_no_wipe
430.9 ms
© 2026 CodSpeed Technology
Home Terms Privacy Docs