Commit Graph

67 Commits

Author SHA1 Message Date
Brian Picciano
320f2a6015 fix(trie): PST: Fix update_leaf atomicity, remove update_leaves revealed tracking, fix callback calling (#21573) 2026-01-29 16:18:42 +00:00
YK
2d71243cf6 feat(trie): add update_leaves method to SparseTrieExt (#21525)
Co-authored-by: Amp <amp@ampcode.com>
Co-authored-by: Georgios Konstantopoulos <me@gakonst.com>
2026-01-29 11:25:08 +00:00
YK
747c0169a7 feat(trie): add prune method to SparseTrieInterface (#21427)
Co-authored-by: Amp <amp@ampcode.com>
Co-authored-by: Georgios Konstantopoulos <me@gakonst.com>
2026-01-28 13:55:21 +00:00
Brian Picciano
f9ec2fafa0 refactor(trie): always use ParallelSparseTrie, deprecate config flags (#21435) 2026-01-26 17:02:06 +00:00
Arsenii Kulikov
3e55c6ca6e fix: always check upper subtrie for keys (#21276)
Co-authored-by: Brian Picciano <me@mediocregopher.com>
2026-01-22 15:47:50 +00:00
Brian Picciano
5cf1d2a0b0 fix(trie): Update branch masks when revealing blinded nodes (#20937) 2026-01-14 19:12:15 +00:00
bigbear
0f0a181fe2 fix(trie): account for all flag in PrefixSet::is_empty() (#20801) 2026-01-08 11:20:55 +00:00
YK
fee7e997ff refactor(trie): replace TrieMasks with Option<BranchNodeMasks> (#20707) 2026-01-07 11:27:23 +00:00
YK
0f585f892e perf(trie): flatten sparse trie branch node masks to reduce overhead (#20664) 2025-12-30 03:38:24 +00:00
Matthias Seitz
0e08f9f56c perf: remove unnecessary channels from parallel trie operations (#20406) 2025-12-16 09:15:27 +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
Brian Picciano
573191e1d1 chore(trie): Allow reusing Hashed/TrieCursors (#19588) 2025-11-12 17:31:04 +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
Dan Cline
b1dfbc7e88 chore: remove trie capacity metrics (#19327) 2025-10-27 17:07:37 +00:00
Alexey Shekhirin
080cf72464 chore(trie): reduce sparse trie tracing (#19321) 2025-10-27 15:16:56 +00:00
Dan Cline
7b7f563987 fix(engine): shrink tries after clearing (#19159) 2025-10-23 14:38:32 +00:00
Dan Cline
e810df943b feat(engine): improve payload validator tracing spans 2 (#19155) 2025-10-21 22:14:16 +00:00
Brian Picciano
915b627f4f fix: Revert "feat(engine): improve payload validator tracing spans (#18960)" (#19145) 2025-10-20 16:06:23 +00:00
Dan Cline
63f560705c feat: add capacity metrics for tries (#19117) 2025-10-18 09:56:56 +02:00
Alexey Shekhirin
4a32bc0fe5 feat(engine): improve payload validator tracing spans (#18960)
Co-authored-by: Claude <noreply@anthropic.com>
Co-authored-by: Dan Cline <6798349+Rjected@users.noreply.github.com>
2025-10-17 21:20:12 +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
emmmm
5c18df9889 refactor: remove needless collect() calls in trie tests (#18937) 2025-10-10 16:23:10 +00:00
Brian Picciano
273ee08443 fix(trie): Reveal extension child when extension is last remaining child of a branch (#18891) 2025-10-08 11:05:27 +00:00
YK
a047a055ab chore: bump rust to edition 2024 (#18692) 2025-09-25 12:18:51 +00:00
Brian Picciano
967a6fb1d5 perf(trie): Use ParallelSparseTrie (if enabled) for storage tries (#17959) 2025-09-10 22:51:52 +00:00
Brian Picciano
a14f345c27 chore(trie): dont warn on blinded node reveals (#18317) 2025-09-08 09:09:02 +00:00
Matthias Seitz
de24793b19 chore: clippy happy (#18310) 2025-09-06 09:59:44 +02:00
DaniPopes
3ad9743904 chore: avoid using hashmap hashers directly (#18176) 2025-08-31 13:40:13 +00:00
quantix9
7170e14404 chore: Add 0x prefix and use macro (#18156) 2025-08-29 12:20:08 +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
Brian Picciano
4fe6ae411a fix: ParallelSparseTrie::update_leaf edge-case, and not correctly clearing all fields for re-use (#17955) 2025-08-21 06:23:42 +00:00
queryfast
49f7543aa2 chore: remove redundant word in comment (#17728)
Signed-off-by: queryfast <queryfast@outlook.com>
2025-08-06 16:38:47 +00:00
Dan Cline
26173f99b8 feat(trie): add ParallelSparseTrieMetrics (#17405) 2025-07-30 21:05:16 +00:00
Brian Picciano
489f262d95 docs(trie): update ParallelSparseTrie documentation (#17538)
Co-authored-by: Dan Cline <6798349+Rjected@users.noreply.github.com>
2025-07-29 11:05:42 +00:00
cakevm
2afd109816 chore: correct spelling errors (#17462) 2025-07-17 13:19:19 +00:00
Brian Picciano
802be64ef8 perf(trie): parallelize ParallelSparseTrie::reveal_nodes (#17372) 2025-07-16 15:22:32 +00:00
Aliaksei Misiukevich
fe1d2d2425 refactor: BlindedPovider rename (#17208)
Signed-off-by: Aliaksei Misiukevich <taberlick@gmail.com>
Co-authored-by: Alexey Shekhirin <5773434+shekhirin@users.noreply.github.com>
2025-07-15 12:40:52 +00:00
Brian Picciano
98c68c1f8a perf(trie): reuse update action buffers in parallel sparse trie processing (#17352) 2025-07-11 09:28:45 +00:00
Brian Picciano
6561e8ff46 chore(trie): Implement ParallelSparseTrie::find_leaf (#17326) 2025-07-10 15:04:29 +00:00
Alexey Shekhirin
da2ab711d3 refactor: rename RevealedSparseTrie to SerialSparseTrie (#17345) 2025-07-10 12:06:29 +00:00
Alexey Shekhirin
0f49e35fbb fix(trie): reset hashes of nodes along the path of removed leaf (#17331)
Co-authored-by: Brian Picciano <me@mediocregopher.com>
2025-07-10 09:27:23 +00:00
Alexey Shekhirin
9ec522d914 fix(trie): move masks to ParallelSparseTrie level (#17322)
Co-authored-by: Claude <noreply@anthropic.com>
2025-07-09 15:06:55 +00:00
Brian Picciano
7195eca1cb fix(trie): ParallelSparseTrie::update_leaf: add moved leaves to the prefix set (#17317) 2025-07-09 14:58:04 +00:00
Alexey Shekhirin
b0cf23af44 fix(trie): duplicate hash mask check in sparse trie implementations (#17316)
Co-authored-by: Claude <noreply@anthropic.com>
2025-07-09 13:52:10 +00:00
Dan Cline
34f1a606b7 chore(trie): move from_root out of SparseTrieInterface (#17266) 2025-07-08 16:23:57 +00:00
Alexey Shekhirin
eaf2e50f0f test(trie): add sparse trie tests to parallel sparse trie (#17258)
Co-authored-by: Brian Picciano <me@mediocregopher.com>
2025-07-08 13:28:54 +00:00
Brian Picciano
bb1e44e8ab fix(trie): ParallelSparseTrie: remove leaves from upper subtrie when update in a lower (#17278) 2025-07-08 11:57:40 +00:00
Brian Picciano
e9a4222c8a fix(trie): correctly handle path field on cleared ParallelSparseTrie lower subtries (#17259) 2025-07-08 09:45:23 +00:00
Alexey Shekhirin
09b4c5e987 fix(trie): add lower subtrie root paths to upper subtrie prefix set (#17262) 2025-07-07 19:56:32 +00:00