Commit Graph

565 Commits

Author SHA1 Message Date
Brian Picciano
f9b4eba3b7 chore(trie): Replace magic numbers in ParallelSparseTrie code (#16960)
Co-authored-by: Alexey Shekhirin <5773434+shekhirin@users.noreply.github.com>
2025-06-20 11:23:43 +00:00
Alexey Shekhirin
ea5ffa51fc bench: disable sparse trie update bench as it's flaky (#16953) 2025-06-19 20:10:10 +00:00
Alexey Shekhirin
9231652c6c perf(trie): ParallelSparseTrie::update_subtrie_hashes boilerplate (#16948) 2025-06-19 19:29:06 +00:00
Alexey Shekhirin
ad68177508 chore: move parallel sparse trie to its own crate (#16950) 2025-06-19 18:39:05 +00:00
Alexey Shekhirin
0288a2d14d bench(trie): prepare trie outside of routine, use large input size (#16945) 2025-06-19 13:54:47 +00:00
Brian Picciano
ebd57f77bc perf(trie): ParallelSparseTrie::reveal_node (#16894)
Co-authored-by: Alexey Shekhirin <5773434+shekhirin@users.noreply.github.com>
2025-06-19 13:13:12 +00:00
Alexey Shekhirin
55dd16ac20 perf(trie): box subtries in parallel sparse trie (#16938) 2025-06-19 11:23:32 +00:00
Alexey Shekhirin
67e3c11135 perf(trie): ParallelSparseTrie::get_changed_subtries method (#16908)
Co-authored-by: Dan Cline <6798349+Rjected@users.noreply.github.com>
2025-06-18 22:51:10 +00:00
Dan Cline
dbe828546d chore(trie): add more stubs for ParallelSparseTrie (#16918) 2025-06-18 19:53:39 +00:00
Dan Cline
5f45e30025 docs(trie): mention that SparseSubtrie path is a full path (#16917) 2025-06-18 18:30:50 +00:00
Brian Picciano
96c7381932 feat(trie): Embed a SparseSubtrie into the ParallelSparseTrie as its upper trie (#16905) 2025-06-18 15:48:27 +00:00
Alexey Shekhirin
8d8d197466 feat: sparse trie update benchmarks (#16748) 2025-06-18 15:28:00 +00:00
Alexey Shekhirin
9002d3a203 feat(trie): sparse subtrie type (#16903) 2025-06-18 15:12:40 +00:00
Dan Cline
9bb5558616 feat: add from_root for ParallelSparseTrie (#16865) 2025-06-18 14:28:44 +00:00
rotcan
cb11ab0475 feat(engine): Compare sorted trie updates in witness invalid block hook#15689 (#16481) 2025-06-17 20:31:08 +00:00
Suyash Nayan
1d01f2a46d feat(trie): Decode storage proofs in parallel tasks (#16400)
Signed-off-by: 7suyash7 <suyashnyn1@gmail.com>
2025-06-17 20:28:07 +00:00
Dan Cline
f22c8bdedb feat: add parallel sparse trie skeleton (#16837) 2025-06-16 23:39:16 +00:00
Dan Cline
519cd3e307 perf: reuse accounts trie in payload processing (#16836) 2025-06-16 23:39:03 +00:00
Dan Cline
c4da80abaa revert: "perf: reuse accounts trie in payload processing (#16181)" (#16834) 2025-06-16 19:16:49 +00:00
Dan Cline
3e0960cb11 perf: reuse accounts trie in payload processing (#16181)
Co-authored-by: Alexey Shekhirin <5773434+shekhirin@users.noreply.github.com>
Co-authored-by: graphite-app[bot] <96075541+graphite-app[bot]@users.noreply.github.com>
2025-06-16 13:17:00 +00:00
Z
e7cbecb0df chore(deps): Upgrade proptest to 1.7 (#16786) 2025-06-12 10:22:44 +00:00
Alexey Shekhirin
57e4b919a3 test(trie): fix stored nibbles tests (#16769) 2025-06-11 12:36:55 +00:00
Alexey Shekhirin
74bde8adee perf(engine): do not use state root task for non-empty revert state (#16631) 2025-06-04 10:56:03 +00:00
Alexey Shekhirin
5106f64f76 fix(engine): recompute trie updates for forked blocks (#16568) 2025-06-04 09:58:19 +00:00
Alexey Shekhirin
6c8559775e revert: fix(engine): recompute trie updates for forked blocks (#16500) (#16565) 2025-05-30 11:58:40 +00:00
Alexey Shekhirin
1cfe509985 fix(engine): recompute trie updates for forked blocks (#16500) 2025-05-28 14:21:26 +00:00
cakevm
4856424334 feat(rpc): add debug_stateRootWithUpdates method (#16353) 2025-05-28 11:56:06 +00:00
Matthias Seitz
ddcd30f400 chore: make clippy happy (#16455)
Co-authored-by: graphite-app[bot] <96075541+graphite-app[bot]@users.noreply.github.com>
2025-05-24 09:25:50 +02:00
Dan Cline
6e88d7fb3b feat(trie): decode proofs in multiproof task (#16098)
Co-authored-by: Alexey Shekhirin <5773434+shekhirin@users.noreply.github.com>
2025-05-20 22:10:04 +00:00
Suyash Nayan
51596bee0b refactor(trie): pass rlp_buf as a mutable argument to rlp_node (#16243)
Signed-off-by: 7suyash7 <suyashnyn1@gmail.com>
2025-05-16 11:16:25 +00:00
0xriazaka.eth
8b4db1ffa3 docs: clarify note on &mut self usage (#16237) 2025-05-14 17:07:12 +00:00
Alexey Shekhirin
6c188475fc fix(trie): do not panic when logging the current hash of TrieWalker (#16222) 2025-05-14 10:41:55 +00:00
Dan Cline
71f009dbc9 feat(trie): add clear method to PrefixSetMut, RevealedSparseTrie, SparseTrieUpdates (#16179)
Co-authored-by: Alexey Shekhirin <5773434+shekhirin@users.noreply.github.com>
2025-05-13 18:45:07 +00:00
Alexey Shekhirin
3d48dcc8e5 feat(trie): instrument TrieNodeIter::try_next (#16127) 2025-05-12 16:08:43 +00:00
Suyash Nayan
b90b8d4eac perf(trie): optimize TrieNodeIter by skipping redundant seek (#15841)
Signed-off-by: 7suyash7 <suyashnyn1@gmail.com>
Co-authored-by: Alexey Shekhirin <5773434+shekhirin@users.noreply.github.com>
2025-05-12 11:23:47 +00:00
Alexey Shekhirin
f1dc684229 feat(trie): walker branch node seeks metric (#16106) 2025-05-07 13:03:30 +00:00
kevaundray
41a2d0f005 chore: add more docs to SparseTrie (#15750)
Co-authored-by: Alexey Shekhirin <5773434+shekhirin@users.noreply.github.com>
Co-authored-by: graphite-app[bot] <96075541+graphite-app[bot]@users.noreply.github.com>
2025-05-06 14:33:48 +00:00
kevaundray
3e5c230f4d feat: add stateless crate to expose stateless validation (#15591)
Co-authored-by: Roman Krasiuk <rokrassyuk@gmail.com>
Co-authored-by: Alexey Shekhirin <5773434+shekhirin@users.noreply.github.com>
2025-05-06 12:38:07 +00:00
Matthias Seitz
caa4f133a1 chore: silence warnings (#16076) 2025-05-06 10:28:39 +02:00
Alexey Shekhirin
1d17787a3c chore(trie): do not panic in trie cursor subnode Debug impl (#16013) 2025-05-02 06:27:02 +00:00
kilavvy
8515cdc10e fix: Remove redundant article and add missing apostrophe (#16017) 2025-05-01 10:27:06 +00:00
Ayush Dubey
4d46962a65 chore: Adding metric feature gate (#15971)
Co-authored-by: Matthias Seitz <matthias.seitz@outlook.de>
2025-04-30 12:31:02 +00:00
Emilia Hane
a7435bede0 chore(deps): 2024 edition syntax fixes (#14731) 2025-04-24 21:34:26 +00:00
Matthias Seitz
ddba222c08 chore: make clippy happy (#15895)
Co-authored-by: Federico Gimenez <federico.gimenez@gmail.com>
2025-04-24 08:06:06 +00:00
kevaundray
40f0edfc2e chore: Make SparseTrie crate no_std compatible (#15786)
Co-authored-by: Matthias Seitz <matthias.seitz@outlook.de>
2025-04-23 11:57:41 +00:00
kevaundray
81942e41be chore: add a method on SparseTrie to check whether a leaf exists (#15758)
Co-authored-by: Alexey Shekhirin <5773434+shekhirin@users.noreply.github.com>
2025-04-22 19:52:54 +00:00
charlessswang
3f95621703 chore(all): remove duplicate words (#15799)
Co-authored-by: Matthias Seitz <matthias.seitz@outlook.de>
2025-04-21 10:57:28 +00:00
Roman Krasiuk
b131b0d5d6 feat(witness): always_include_root_node flag (#15679) 2025-04-18 13:17:00 +00:00
Roman Krasiuk
fdfca34218 chore(trie): trie_type behind flag (#15690) 2025-04-18 13:00:12 +00:00
Federico Gimenez
ddc101f863 chore: set clippy check for const fn to warn (#15777) 2025-04-16 17:59:36 +00:00