Repository navigation

price index as a two-level B+ tree on flat arrays - #2

Merged

ilyapt merged 7 commits into

mainfrom

Oct 23, 2026

Merged

price index as a two-level B+ tree on flat arrays#2
ilyapt merged 7 commits into
mainfrom
index-as-bplus

Commits on Oct 22, 2026
- side entries carry the price again, shared gallop search
  ilyapt
  committed
  00a9817
Commits on Oct 23, 2026
- two-level price side, blocks of 256 entries indexed by their first price
  ilyapt
  committed
  3cc91d6
- randomized side test against a sorted-slice model
  ilyapt
  committed
  09ad79b
- cursor and depth walk, blocks of 128, benchmark against a flat slice
  ilyapt
  committed
  58edd06
- cursor over price levels instead LevelAt
  ilyapt
  committed
  5a781bd
- find returns the level index, dropLevel searches the likely side first
  ilyapt
  committed
  ec30730
- update readme
  ilyapt
  committed
  6eeabee