]> Untitled Git - bdk/commit
test(core): add random-access skiplist benchmark
author志宇 <hello@evanlinjin.me>
Thu, 23 Apr 2026 16:19:24 +0000 (16:19 +0000)
committer志宇 <hello@evanlinjin.me>
Fri, 15 May 2026 18:25:56 +0000 (18:25 +0000)
commit86c052e5cb1096cb282b78b72e4df8fa9d76b4c6
treeec56ace489a6cc8966f52dbf512e86b8dff3b808
parentd9ce149db413c44c31d8719580876f7bbc31d277
test(core): add random-access skiplist benchmark

Addresses review feedback from @nymius: existing benches use fixed
targets, which can land favorably or unfavorably relative to skip
pointer positions and don't reflect real query patterns. The new
bench draws 256 targets from a deterministic xorshift sequence and
runs both a skiplist-enhanced get() and a plain linear walk over
a 100k-node chain, so the same query stream exercises both paths.

Also changed benchmarks to reflect checkpoint full chains and removed
unhelpful benchmarks.
crates/core/benches/checkpoint_skiplist.rs