yongkangc
e1faf9de28
chore: remove extend_sorted_vec benchmark entry from Cargo.toml
2026-01-07 05:13:08 +00:00
YK
00fc44e93e
Delete crates/trie/common/benches/extend_sorted_vec.rs
2026-01-07 13:11:22 +08:00
yongkangc
f866a8a440
fix: merge identical clippy match arms in extend_sorted_vec
2026-01-07 05:01:53 +00:00
yongkangc
a5362a61ff
docs: add inline comments to merge and dedup logic
2026-01-07 02:35:56 +00:00
yongkangc
533dca4f45
style: fix formatting
2026-01-07 02:30:25 +00:00
yongkangc
877ce46915
docs: clarify dedup_sorted_by_key comment
2026-01-07 02:28:56 +00:00
yongkangc
18468658e9
chore: add comment and remove duplicate test
2026-01-07 01:39:23 +00:00
yongkangc
1630b34f59
perf(trie): use O(N) merge algorithm for extend_sorted_vec
...
Replace the O(N log N) append+sort implementation with an O(N) two-pointer
merge algorithm. Both inputs are already sorted, so we can merge them in
linear time.
This improves performance for the deferred trie overlay growth pattern:
- 100 blocks cumulative: 4.65ms -> 725µs (6.4x faster)
- 100k target + 100 other: 993µs -> 130µs (7.6x faster)
The function is used by HashedPostStateSorted::extend_ref and
TrieUpdatesSorted::extend_ref, which are called during deferred trie
computation when building cumulative overlays.
2026-01-07 01:24:41 +00:00
Matthias Seitz
485eb2e8d5
perf(trie): add clone_into_sorted for TrieUpdates and StorageTrieUpdates ( #20784 )
...
Co-authored-by: Claude <noreply@anthropic.com >
2026-01-06 15:11:27 +00:00
fig
63842264f3
perf(engine): parellelize multiproof_targets_from_state ( #20669 )
2026-01-06 14:03:09 +00:00
Satoshi Nakamoto
d5fd0c04fc
docs: fix doc comment errors ( #20776 )
2026-01-06 13:22:36 +00:00
cui
0dbbb3ff37
perf: prealloc B256Map ( #20720 )
...
Co-authored-by: weixie.cui <weixie.cui@okg.com >
2026-01-05 13:54:10 +00:00
YK
0f585f892e
perf(trie): flatten sparse trie branch node masks to reduce overhead ( #20664 )
2025-12-30 03:38:24 +00:00
YK
240dc8602b
perf(trie): flatten branch node mask to reduce overhead ( #20659 )
2025-12-29 07:35:46 +00:00
Matthias Seitz
05b3a8668c
perf(trie): add FromIterator for HashedPostState and simplify from_bundle_state ( #20653 )
2025-12-28 11:29:07 +00:00
Brian Picciano
b79c58d835
feat(trie): Proof Rewrite: Support partial proofs ( #20336 )
...
Co-authored-by: YK <chiayongkang@hotmail.com >
2025-12-23 12:42:07 +00:00
Brian Picciano
7b2fbdcd51
chore(db): Remove Sync from DbTx ( #20516 )
2025-12-22 10:13:57 +00:00
Emilia Hane
f4d3a9701f
chore(trie): Rm redundant clone of propagated error ( #20466 )
...
Co-authored-by: Matthias Seitz <matthias.seitz@outlook.de >
2025-12-20 08:42:20 +00:00
gustavo
9147f9aafe
perf(trie): remove more unnecessary channels ( #20489 )
2025-12-19 15:34:42 +00:00
Matthias Seitz
bbd51862d4
chore: rm flaky bench ( #20413 )
2025-12-16 09:35:38 +00:00
Matthias Seitz
0e08f9f56c
perf: remove unnecessary channels from parallel trie operations ( #20406 )
2025-12-16 09:15:27 +00:00
Maxim Evtush
9489667814
fix: post-state generator to include deletions in proptest ( #20276 )
2025-12-15 16:43:02 +00:00
Brian Picciano
a9e36923e1
feat(trie): Proof Rewrite: Use cached branch nodes ( #20075 )
...
Co-authored-by: YK <chiayongkang@hotmail.com >
Co-authored-by: Alexey Shekhirin <5773434+shekhirin@users.noreply.github.com >
2025-12-15 15:27:04 +00:00
Brian Picciano
fdd9d5bb40
docs(trie): correct TrieInput::extend_with_blocks docstring ( #20225 )
2025-12-10 02:03:42 +00:00
Brian Picciano
abfb6d3965
feat(cli): Allow walking a range of an MDBX table using db mdbx get ( #20233 )
2025-12-09 20:37:06 +00:00
YK
e0a6f54b42
perf(trie): add HashedPostStateSorted::from_reverts ( #20047 )
2025-12-03 05:05:23 +00:00
Bashmunta
c9e661658b
perf: disable storage branch masks for non-target accounts ( #19598 )
2025-11-28 11:11:55 +00:00
Brian Picciano
7345e1e5b5
feat(trie): Benchmarks comparing proof_v2 to "legacy" proof implementation ( #19967 )
...
Co-authored-by: YK <chiayongkang@hotmail.com >
2025-11-26 14:18:15 +00:00
Bashmunta
a3ee6b2761
chore: avoid redundant factory construction in witness/proof overlay init ( #19969 )
2025-11-25 16:25:24 +00:00
Brian Picciano
1b59cd2155
feat(trie): Proof V2: retain proof nodes which match targets ( #19941 )
...
Co-authored-by: YK <chiayongkang@hotmail.com >
2025-11-25 11:23:27 +00:00
Dan Cline
2a953a821a
fix: remove noisy storage proof spans ( #19892 )
2025-11-21 11:48:32 +00:00
Brian Picciano
b72bb6790a
feat(trie): Proof rewrite: implement stack-based algorithm for calculating trie nodes from leaves ( #19863 )
...
Co-authored-by: YK <chiayongkang@hotmail.com >
Co-authored-by: Alexey Shekhirin <5773434+shekhirin@users.noreply.github.com >
2025-11-20 13:37:55 +00:00
Brian Picciano
c195aee2b2
feat(trie): Implement set_hashed_address on mock trie cursors ( #19864 )
2025-11-20 11:53:22 +00:00
Alexey Shekhirin
17985b2c94
chore(engine, trie): cleanup traces ( #19856 )
2025-11-19 17:46:36 +00:00
Brian Picciano
c57792cff4
feat(trie): Implement skeleton of proof_v2 ( #19687 )
2025-11-19 16:33:05 +00:00
YK
e58aa09f82
perf(engine): return sorted data from compute_trie_input ( #19340 )
2025-11-19 16:01:24 +00:00
Dan Cline
65f72e3209
chore(trie): add spans for how long we wait on proofs in recv ( #19859 )
2025-11-19 15:49:35 +00:00
Alexey Shekhirin
9dc6e256a9
feat(trie): record cursor metrics as span fields ( #19830 )
2025-11-18 15:15:13 +00:00
Matthias Seitz
d726375d11
chore: remove flaky benches ( #19804 )
2025-11-17 22:27:10 +00:00
Brian Picciano
573191e1d1
chore(trie): Allow reusing Hashed/TrieCursors ( #19588 )
2025-11-12 17:31:04 +00:00
Brian Picciano
3f1a7b37e9
chore(trie): Add metrics to track all cursor operations in proof workers ( #19633 )
2025-11-12 13:35:37 +00:00
pepes
21b9e3af50
fix: log correct account worker count ( #19619 )
2025-11-10 12:16:04 +00:00
YK
4b8d2e8774
fix(codspeed): add harness = false for update benchmark in reth-trie-sparse ( #19599 )
2025-11-08 14:08:48 +00:00
Dan Cline
43e5cc7989
chore(trie): add number of target slots to storage proof span ( #19590 )
2025-11-08 08:37:32 +00:00
Micke
32a80e8c49
perf(trie): replace static Vec with const slice for empty updates ( #19499 )
2025-11-07 17:55:00 +00:00
Brian Picciano
7faddbaaee
chore(trie): Use Vec<Option<...>> in HashedPostStateCursors ( #19487 )
...
Co-authored-by: Francis Li <francis.li@uniswap.org >
Co-authored-by: YK <chiayongkang@hotmail.com >
2025-11-07 14:05:22 +00:00
Brian Picciano
b48c72fad2
chore: BuiltPayloadExecutedBlock ( #19430 )
2025-11-07 09:16:55 +00:00
Brian Picciano
ea4a686e86
fix(trie): InMemoryTrieCursor case where all DB nodes are deleted ( #19464 )
2025-11-06 09:19:39 +00:00
Brian Picciano
dd25caec12
chore: Various cleanups after consistent DB view removal ( #19489 )
2025-11-04 14:49:12 +00:00
sashass1315
583eb837f0
docs(trie): fix PrefixSetMut docs and freeze() comment ( #19467 )
2025-11-04 14:27:12 +00:00
