perf(l1): move trie traversal state out of `Nibbles` into a cursor - #7173

Draft

MegaRedHand wants to merge 10 commits into

mainfrom

refactor/nibbles-path-cursor

Commits on Aug 20, 2026

fix(l1): key extension children by their own path in `Trie::get_node`
MegaRedHand
committed
e3188c2
bench(l1): add a trie microbenchmark
MegaRedHand
committed
37918db
perf(l1): move trie traversal state out of `Nibbles` into a cursor
MegaRedHand
committed
890fd34
refactor(l1): harden `PathCursor` and add a `Nibbles::cursor` bridge
MegaRedHand
committed
37aa713
perf(l1): only build a child path for branch children being committed
MegaRedHand
committed
86f0163
test(l1): cover the path-based database read surface
MegaRedHand
committed
18039d6
perf(l1): build the prefixed storage-trie key in one allocation
MegaRedHand
committed
4d9036f
test(l1): move the new trie tests into the `test` crate
MegaRedHand
committed
a2367e9

Commits on Aug 31, 2026

Merge remote-tracking branch 'origin/main' into pr-7173
ilitteri
committed
da6c9fe

Commits on Sep 1, 2026

fix(l1): format, adapt multi_get order test, and add the changelog entry
ilitteri
committed
b6a2136