Add algorithm and benchmark for filtered range search - #1228

Open

Magdalen Dobson Manohar (magdalendobson) wants to merge 68 commits into

mainfrom

users/magdalen/range_filter

Commits on May 14, 2026

finish up recall computation patch
Magdalen Manohar
committed
97b36ef

Commits on May 15, 2026

Merge branch 'main' of github.com:microsoft/DiskANN
Magdalen Manohar
committed
07b3671

Commits on May 19, 2026

Merge branch 'main' of github.com:microsoft/DiskANN
Magdalen Manohar
committed
eac3ffb

Commits on May 22, 2026

fix conflict
Magdalen Manohar
committed
17780f8
fix conflict
Magdalen Manohar
committed
43eb517

Commits on May 25, 2026

Merge branch 'main' of github.com:microsoft/DiskANN
Magdalen Manohar
committed
1d3a52b

Commits on May 26, 2026

Merge branch 'main' of github.com:microsoft/DiskANN
Magdalen Manohar
committed
17eac62

Commits on May 27, 2026

Merge branch 'main' of github.com:microsoft/DiskANN
Magdalen Manohar
committed
0ab4baa

Commits on Jun 2, 2026

Merge branch 'main' of github.com:microsoft/DiskANN
Magdalen Manohar
committed
4ddca60
fix conflict
Magdalen Manohar
committed
54ee01b

Commits on Jun 5, 2026

Merge branch 'main' of github.com:microsoft/DiskANN
Magdalen Manohar
committed
9e1743f

Commits on Jun 8, 2026

Merge branch 'main' of github.com:microsoft/DiskANN
Magdalen Manohar
committed
93504e6

Commits on Jun 11, 2026

Merge branch 'main' of github.com:microsoft/DiskANN
Magdalen Manohar
committed
b7c27ce

Commits on Jun 12, 2026

Merge branch 'main' of github.com:microsoft/DiskANN
Magdalen Manohar
committed
1dafc55

Commits on Jun 15, 2026

Merge branch 'main' of github.com:microsoft/DiskANN
Magdalen Manohar
committed
33285e2

Commits on Jun 16, 2026

Merge branch 'main' of github.com:microsoft/DiskANN
Magdalen Manohar
committed
824bdb3

Commits on Jun 26, 2026

Merge branch 'main' of github.com:microsoft/DiskANN
Magdalen Manohar
committed
826600f

Commits on Jun 30, 2026

Merge branch 'main' of github.com:microsoft/DiskANN
Magdalen Manohar
committed
1bea9c5
add range groundtruth calculator, rename vector_filters_file
Magdalen Manohar
committed
c864722
fmt, clippy, add missing file
Magdalen Manohar
committed
bd05e0f
Potential fix for pull request finding

Magdalen Dobson Manohar (magdalendobson)
and
Copilot
authored
1477ac4
Potential fix for pull request finding

Magdalen Dobson Manohar (magdalendobson)
and
Copilot
authored
4f6f80a
fix: return error for filter bitmap mismatch
Copilot
authored
2044ba1
standardize naming to kebab case
Magdalen Manohar
committed
df844be
standardize variable names, one more kebab-case instance
Magdalen Manohar
committed
6827f9d
merge with main
Magdalen Manohar
committed
eb70a6f

Commits on Jul 1, 2026

add range filter algorithm
Magdalen Manohar
committed
5edc8e9
cargo fmt
Magdalen Manohar
committed
db3f379

Commits on Jul 6, 2026

add range searhc
Magdalen Manohar
committed
37796db
add benchmark search file
Magdalen Manohar
committed
39a319f
merge with main
Magdalen Manohar
committed
703bdac
actually finish merge
Magdalen Manohar
committed
9187776
more merge issues
Magdalen Manohar
committed
60c421a
add integration test
Magdalen Manohar
committed
caa63ce
add groundtruth for test datasets
Magdalen Manohar
committed
427cd18
add filtered range search to tests, add range search tests
Magdalen Manohar
committed
e05a718
fmt
Magdalen Manohar
committed
c4c7ae1
remove dashes that were making clippy mad
Magdalen Manohar
committed
8603760
clippy
Magdalen Manohar
committed
cd6c7e7
regenerate baselines with new tie breaking protocol
Magdalen Manohar
committed
1f1ae8a

Commits on Jul 7, 2026

Potential fix for pull request finding

Magdalen Dobson Manohar (magdalendobson)
and
Copilot
authored
0bb0279

Commits on Jul 10, 2026

fix copilot induced errors
Magdalen Manohar
committed
8374b99
regenerate baselines after bug fix
Magdalen Manohar
committed
1e51766

Commits on Jul 13, 2026

Merge branch 'main' of github.com:microsoft/DiskANN into users/magdalen/range_filter
Magdalen Manohar
committed
c2ad6f9
remove range search parts to split out to separate PR
Magdalen Manohar
committed
1895710

Commits on Jul 14, 2026

added a description field for each test
Magdalen Manohar
committed
cb78955
overwrite benchmarks to include descriptions
Magdalen Manohar
committed
c79529f
fmt + clippy
Magdalen Manohar
committed
e5bf7ba
address comments about filtered range search
Magdalen Manohar
committed
eefcd3e
use vector sort + dedup instead of hashset
Magdalen Manohar
committed
918a6c0
get rid of unnecessary PartialEq and Eq
Magdalen Manohar
committed
bbf3a35
add tests
Magdalen Manohar
committed
4585f84
add a builder for range search params
Magdalen Manohar
committed
b0a6677
get rid of duplicate builder
Magdalen Manohar
committed
9571fd0
change old description
Magdalen Manohar
committed
251a0ba
remove duplicated code
Magdalen Manohar
committed
1440049

Commits on Jul 15, 2026

tighten up benchmark
Magdalen Manohar
committed
85bf3af
remove edits done by clippy
Magdalen Manohar
committed
e30697f

Commits on Jul 16, 2026

fix merge conflict
Magdalen Manohar
committed
e4bbced
fmt
Magdalen Manohar
committed
34fb7a0

Commits on Aug 5, 2026

Merge branch 'main' of github.com:microsoft/DiskANN into users/magdalen/range_filter
Magdalen Manohar
committed
b7bd288
respond to review comments
Magdalen Manohar
committed
557d74a
Merge branch 'main' of github.com:microsoft/DiskANN into users/magdalen/range_filter
Magdalen Manohar
committed
fd54c57
respond to review comments within diskann
Magdalen Manohar
committed
bd8fb7b

Commits on Aug 10, 2026

Merge branch 'main' of github.com:microsoft/DiskANN into users/magdalen/range_filter
Magdalen Manohar
committed
76c722a
differentiate run and run_filtered in benchmark
Magdalen Manohar
committed
aca05f5
better documentation
Magdalen Manohar
committed
afda573
fmt
Magdalen Manohar
committed
97470d1