Significantly speed up bitmap computation#1099

Merged

magdalendobson merged 37 commits into

mainfrom

users/magdalen/add_filter_utils

May 26, 2026

Commits on May 19, 2026

add specificity utility
Magdalen Manohar
committed

Commits on May 20, 2026

refactor example, add compute_bitmap
Magdalen Manohar
committed
commit to switch
Magdalen Manohar
committed

Commits on May 21, 2026

work out kinks in OrderedFloat
Magdalen Manohar
committed
undo change in docstring
Magdalen Manohar
committed

Commits on May 22, 2026

Potential fix for pull request finding

magdalendobson
and
Copilot
authored
Potential fix for pull request finding

magdalendobson
and
Copilot
authored
fix label-filter accelerator doc id mapping for inverted index

Copilot
and
magdalendobson
authored
fix: use document ids for numeric btree accelerator postings

Copilot
and
magdalendobson
authored
fix: guard compute_specificities against empty base labels

Copilot
and
magdalendobson
authored
Avoid cloning/silencing errors in query accelerator build

Copilot
and
magdalendobson
authored
change format
Magdalen Manohar
committed
fmt
Magdalen Manohar
committed
Merge branch 'main' of github.com:microsoft/DiskANN into users/magdalen/add_filter_utils
Magdalen Manohar
committed
Revert "Avoid cloning/silencing errors in query accelerator build"
Magdalen Manohar
committed
Revert "fmt"
Magdalen Manohar
committed
Reapply "Avoid cloning/silencing errors in query accelerator build"
Magdalen Manohar
committed
small changes
Magdalen Manohar
committed
Revert "small changes"
Magdalen Manohar
committed
fmt
Magdalen Manohar
committed
fix clippy, fmt
Magdalen Manohar
committed
update groundtruth calculation to use fast bitmap computation
Magdalen Manohar
committed
reduce repeated code, reduce instances of pub
Magdalen Manohar
committed
remove roaring
Magdalen Manohar
committed
remove crate
Magdalen Manohar
committed
Revert "remove crate"
Magdalen Manohar
committed
remove crate
Magdalen Manohar
committed
move to diskann-tools
Magdalen Manohar
committed
remove from toml file
Magdalen Manohar
committed
add check that i64 -> f64 conversion is lossless
Magdalen Manohar
committed

Commits on May 25, 2026

add argparse interface, respond to other PR comments
Magdalen Manohar
committed
move separator example back to /
Magdalen Manohar
committed
add universe computation for NOT operator
Magdalen Manohar
committed
wrap up tests, fmt, clippy
Magdalen Manohar
committed
move test to test mod
Magdalen Manohar
committed

Commits on May 26, 2026

missing #[test]
Magdalen Manohar
committed
change compute_query_accelerator to take refs for key and value
Magdalen Manohar
committed