perf(trie): stack state trie overlays#24355

Draft

mediocregopher wants to merge 50 commits into

mainfrom

mediocregopher/state-trie-overlay-stacks

Commits on May 19, 2026

perf(trie): stack state trie overlays

Brian
authored and
Brian
committed

Commits on May 20, 2026

Merge remote-tracking branch 'origin/main' into mediocregopher/state-trie-overlay-stacks

Brian
authored and
Brian
committed

Commits on May 21, 2026

refactor(chain-state): simplify state trie overlay stacks

Brian
authored and
Brian
committed
Merge remote-tracking branch 'origin/main' into mediocregopher/state-trie-overlay-stacks

Brian
authored and
Brian
committed

Commits on May 25, 2026

perf(trie): index state overlay storage cursors

Brian
authored and
Brian
committed
refactor(trie): share storage overlay indexing

Brian
authored and
Brian
committed

Commits on May 27, 2026

Commits on May 28, 2026

Merge branch 'main' into mediocregopher/state-trie-overlay-stacks
mediocregopher
authored
Merge branch 'main' into mediocregopher/state-trie-overlay-stacks
mediocregopher
authored
fix(chain-state): guard overlay cache fill panics

Brian
authored and
Brian
committed
perf(trie): restore positioned overlay merge

Brian
authored and
Brian
committed
Merge remote-tracking branch 'origin/mediocregopher/state-trie-overlay-stacks' into mediocregopher/state-trie-overlay-stacks

Brian
authored and
Brian
committed

Commits on May 29, 2026

perf(trie): restore overlay cursor seek fast path

Brian
authored and
Brian
committed
perf(trie): make overlay cursors forward-only

Brian
authored and
Brian
committed
Merge remote-tracking branch 'origin/main' into mediocregopher/state-trie-overlay-stacks

Brian
authored and
Brian
committed
Merge branch 'main' of https://github.com/paradigmxyz/reth into mediocregopher/state-trie-overlay-stacks

Brian
authored and
Brian
committed
perf: extend cached state trie overlays incrementally

Brian
authored and
Brian
committed
perf: skip redundant overlay seek searches

Brian
authored and
Brian
committed
perf: avoid duplicate overlay seek comparisons

Brian
authored and
Brian
committed
perf: keep overlay cursor positions with layers

Brian
authored and
Brian
committed
perf: index overlay exact key lookups

Brian
authored and
Brian
committed
perf: advance overlay exact index monotonically

Brian
authored and
Brian
committed
Revert "perf: advance overlay exact index monotonically"

Brian
authored and
Brian
committed
perf: gate overlay exact index construction

Brian
authored and
Brian
committed
perf: use hybrid overlay exact index seeks

Brian
authored and
Brian
committed

Commits on May 30, 2026

Revert "perf: use hybrid overlay exact index seeks"

Brian
authored and
Brian
committed
perf: avoid redundant overlay deletion seeks

Brian
authored and
Brian
committed
perf: restore positioned overlay cursor layout

Brian
authored and
Brian
committed
perf: reuse fresh cached overlay prefixes

Brian
authored and
Brian
committed
perf: stop exact overlay seeks on hits

Brian
authored and
Brian
committed
perf: align overlay cursor seek threshold

Brian
authored and
Brian
committed
Merge branch 'main' of https://github.com/paradigmxyz/reth into mediocregopher/state-trie-overlay-stacks

Brian
authored and
Brian
committed
Merge branch 'main' of https://github.com/paradigmxyz/reth into mediocregopher/state-trie-overlay-stacks

Brian
authored and
Brian
committed
perf: reuse positioned overlay cursors

Brian
authored and
Brian
committed
perf: restore overlay cursor search threshold

Brian
authored and
Brian
committed
perf: fold sparse trie final state accumulation

Brian
authored and
Brian
committed
perf: update overlay indexes incrementally

Brian
authored and
Brian
committed
Revert "perf: fold sparse trie final state accumulation"

Brian
authored and
Brian
committed
perf: avoid duplicate exact overlay comparisons

Brian
authored and
Brian
committed
perf: share cached state trie overlays

Brian
authored and
Brian
committed
perf: restore overlay cursor forward fast paths

Brian
authored and
Brian
committed
perf: pre-size storage overlay indexes

Brian
authored and
Brian
committed
perf: avoid cloning cached overlay indexes

Brian
authored and
Brian
committed
perf: avoid duplicate overlay cursor scans

Brian
authored and
Brian
committed
perf: skip single-layer storage overlay indexes

Brian
authored and
Brian
committed
perf: reuse state trie overlay indexes

Brian
authored and
Brian
committed

Commits on May 31, 2026

perf: revert overlay cursor experiments

Brian
authored and
Brian
committed