Add skiplist to CheckPoint for O(√n) traversal#2048

Open

evanlinjin wants to merge 11 commits intobitcoindevkit:masterfrom

evanlinjin:feature/skiplist

Commits on Nov 9, 2025

feat(core): add skiplist to CheckPoint for O(√n) traversal

evanlinjin
and
claude
committed
test(core): add comprehensive skiplist tests

evanlinjin
and
claude
committed
bench(core): add skiplist performance benchmarks

evanlinjin
and
claude
committed
chore(core): fmt
evanlinjin
committed
perf(core): optimize CheckPoint::get() with two-phase traversal
evanlinjin
committed
refactor(core): optimize CheckPoint::range() with two-phase traversal

evanlinjin
and
claude
committed
refactor(core): simplify CheckPoint::floor_at() to use range()
evanlinjin
committed
fix(core): restore simple CheckPoint::insert() implementation
evanlinjin
committed
refactor(core): simplify CheckPoint::push skip pointer logic

evanlinjin
and
claude
committed
fix(core): update checkpoint_does_not_leak test for skip pointers

evanlinjin
and
claude
committed
chore(core): suppress clippy warning for intentional reversed range test

evanlinjin
and
claude
committed