Commit Graph

163 Commits

Author SHA1 Message Date
Matthias Seitz
22b465dd64 chore(trie): remove unnecessary clone in into_sorted_ref (#21232) 2026-01-20 22:57:08 +00:00
Matthias Seitz
ea3d4663ae perf(trie): use HashMap reserve heuristic in MultiProof::extend (#21199) 2026-01-20 13:34:41 +00:00
Brian Picciano
7cfb19c98e feat(trie): Add V2 reveal method and target types (#21196)
Co-authored-by: Amp <amp@ampcode.com>
2026-01-20 13:25:54 +00:00
Brian Picciano
c825c8c187 chore(trie): Move hybrid check for trie input merges into common code (#21198) 2026-01-20 12:38:46 +00:00
Dan Cline
1d55abeef3 chore: rename extend_ref methods on sorted data structures (#21043) 2026-01-19 13:04:57 +00:00
Matthias Seitz
40bc9d3860 revert: undo Chain crate, add LazyTrieData to trie-common (#21155) 2026-01-17 15:57:09 +00:00
Brian Picciano
13707faf1a feat(consensus): incremental receipt root computation in background task (#21131) 2026-01-16 19:53:59 +00:00
rakita
86c414081a feat: stagging revm v34.0.0 (#20627)
Co-authored-by: Matthias Seitz <matthias.seitz@outlook.de>
2026-01-16 14:56:27 +00:00
YK
e25411c32b perf(trie): fix extend_sorted_vec O(n log n) → O(n+m) merge (#21098) 2026-01-16 00:17:22 +00:00
DaniPopes
079f59c2be perf: reserve in extend_sorted_vec (#21109) 2026-01-15 19:10:20 +00:00
YK
7d0e7e72de perf(trie): add k-way merge batch optimization for merge_overlay_trie_input (#21080) 2026-01-15 15:22:15 +00:00
DaniPopes
26a99ac5a3 perf: small improvement to extend_sorted_vec (#21032) 2026-01-14 23:46:58 +00:00
Arsenii Kulikov
8cb506c4d3 perf: don't clone entire keys set (#21042) 2026-01-14 19:26:23 +00:00
ethfanWilliam
4a8fbe15e3 chore: remove unused implementation (#20885) 2026-01-09 15:08:06 +00:00
Arun Dhyani
d489f80f6b feat: Add TrieUpdatesSorted and HashedPostStateSorted in all ExEx notifications (#20333)
Co-authored-by: Brian Picciano <me@mediocregopher.com>
2026-01-09 13:06:41 +00:00
Matthias Seitz
4673d77c03 perf(trie): optimize ChunkedHashedPostState sorting (#20866) 2026-01-09 11:18:28 +00:00
bigbear
0f0a181fe2 fix(trie): account for all flag in PrefixSet::is_empty() (#20801) 2026-01-08 11:20:55 +00:00
Matthias Seitz
1d4603769f perf(trie): use sorted_unstable for proof target chunking (#20827) 2026-01-08 01:05:14 +00:00
Matthias Seitz
d3dab613fc revert: "perf(engine): parellelize multiproof_targets_from_state (#206… (#20807) 2026-01-07 15:49:10 +00:00
YK
fee7e997ff refactor(trie): replace TrieMasks with Option<BranchNodeMasks> (#20707) 2026-01-07 11:27:23 +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
cui
0dbbb3ff37 perf: prealloc B256Map (#20720)
Co-authored-by: weixie.cui <weixie.cui@okg.com>
2026-01-05 13:54:10 +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
Matthias Seitz
bbd51862d4 chore: rm flaky bench (#20413) 2025-12-16 09:35:38 +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
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
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
sashass1315
583eb837f0 docs(trie): fix PrefixSetMut docs and freeze() comment (#19467) 2025-11-04 14:27:12 +00:00
Alexey Shekhirin
a43345b54c perf(tree): only chunk multiproof targets if needed (#19326) 2025-10-31 15:45:03 +00:00
Brian Picciano
6659080dc0 fix: Don't always clone in-memory overlays in OverlayStateProviderFactory (#19383) 2025-10-29 13:18:26 +00:00
Brian Picciano
be73e4a246 fix(trie): Fix trie_reverts not returning sorted nodes (#19280) 2025-10-27 10:48:17 +00:00
Brian Picciano
35b28ea543 fix: OverlayStateProviderFactory: validating trie changeset range and revert target (#19207) 2025-10-22 12:30:26 +00:00
Alex Pikme
876346d143 fix: add arrayvec to dev-dependencies in reth-trie-common (#19192) 2025-10-21 19:12:57 +00:00
maradini77
645672916a fix: remove unnecessary trait bounds in extend_sorted_vec helper (#19154) 2025-10-21 15:53:08 +00:00
malik
e198a38d62 perf: batch byte for serialization (#19096)
Co-authored-by: Matthias Seitz <matthias.seitz@outlook.de>
2025-10-20 15:04:31 +00:00
AJStonewee
25e8d6bb77 chore: clarify the wrong Length description (#19094) 2025-10-16 20:06:08 +00:00
Brian Picciano
be94d0d393 feat(trie): Merge trie changesets changes into main (#19068)
Co-authored-by: Alexey Shekhirin <5773434+shekhirin@users.noreply.github.com>
Co-authored-by: Roman Hodulák <roman.hodulak@polyglot-software.com>
Co-authored-by: Dan Cline <6798349+Rjected@users.noreply.github.com>
2025-10-16 09:52:35 +00:00
Brian Picciano
d276ce5758 feat: OverlayStateProvider (#18822)
Co-authored-by: Copilot <175728472+Copilot@users.noreply.github.com>
2025-10-03 14:21:27 +00:00
Matthias Seitz
850083dbde chore: remove doc_auto_cfg feature (#18758) 2025-09-28 12:53:45 +02:00
YK
a047a055ab chore: bump rust to edition 2024 (#18692) 2025-09-25 12:18:51 +00:00
Brian Picciano
ebe1a8b014 chore(trie): Use Vec<Option<...>> in InMemoryTrieCursor (#18479) 2025-09-19 13:24:46 +00:00
Brian Picciano
651e34cec6 fix: Pass prefix set from init_from_state_dump into compute_state_root (#18185) 2025-09-01 10:16:35 +00:00
pepes
9b863264d4 perf: optimize single-element collection creation (#18168) 2025-08-29 16:21:48 +00:00
Brian Picciano
8193fcff93 chore(trie): fully reveal sparse tries prior to leaf updates/removals (#17643)
Co-authored-by: Matthias Seitz <matthias.seitz@outlook.de>
2025-08-22 09:16:38 +00:00