perf(index): merge Bitmap index segments instead of rescanning the dataset - #9290

Open

amunra wants to merge 7 commits into

lance-format:mainfrom

rerun-io:upstream/bitmap-merge-segments

Commits on Sep 16, 2026

perf(index): merge Bitmap index segments instead of rescanning the dataset

zehiko
authored and
amunra
committed
1ae5687
test(index): check the Bitmap segment merge against a brute-force union
amunra
committed
f8fc1d7
test(index): cover the Bitmap merge_existing_index_segments path
amunra
committed
1531c58
fix(index): reject bitmap input that is not sorted by value
amunra
committed
904af1c
perf(index): keep the bitmap segment merge out of the index cache
amunra
committed
586dfc7
fix(index): stop writing bitmap keys whose rows were all filtered out
amunra
committed
ee8df23
fix(index): carry the last non-null key across a null run in the bitmap ordering check
amunra
committed
94ac04a