Rakri/multifilter cleaned#635

Open

rakri wants to merge 83 commits intomainfrom

rakri/multifilter_cleaned

Commits on Feb 11, 2024

added space inefficient code
rakri
committed

Commits on Feb 12, 2024

added multifilter gt
rakri
committed
minor bug fix for large base files
rakri
committed
setting up AND queries
rakri
committed

Commits on Mar 2, 2024

write code for penalty method
Ravishankar
committed

Commits on Mar 27, 2024

commented warning for fewer than K results

Ubuntu
authored and
Ubuntu
committed
minor edits for penalty method
Ravishankar
committed
resolved conflict
Ravishankar
committed

Commits on Mar 29, 2024

small bug fix in penalty calculation

Ubuntu
authored and
Ubuntu
committed

Commits on Apr 2, 2024

small change to final post-processing
ravishankar
committed
Minor changes and clang-format
ravishankar
committed
Add roaring bitmaps and sample snippet to search_memory_index.cpp
Siddharth Gollapudi
committed

Commits on Apr 4, 2024

Add roaring bitmaps to graph traversal and bruteforce plan
Siddharth Gollapudi
committed

Commits on Apr 5, 2024

gt now prints sme stats
ravishankar
committed
minor clang-format
ravishankar
committed
Revert graph traversal to regular set intersection
Siddharth Gollapudi
committed

Commits on Apr 9, 2024

added a tester util for bitmap perf
ravishankar
committed
added id_list and started cluster store
ravishankar
committed
added cluster_store.cpp
ravishankar
committed
setup ivf clustering in index class for build and load. yet to handle search code
ravishankar
committed

Commits on Apr 10, 2024

minor bug fix
ravishankar
committed
minor bug fix in indexing
ravishankar
committed
minor fix
ravishankar
committed
minor fix
ravishankar
committed
Add clustering to search path
Siddharth Gollapudi
committed
Merge branch 'rakri/multifilter_with_query_planning' of https://github.com/microsoft/DiskANN into rakri/multifilter_with_query_planning
Siddharth Gollapudi
committed
fixed some bugs: TODO: add shared pointers and destructor for id_list
ravishankar
committed
Add query stats
Siddharth Gollapudi
committed

Commits on Apr 11, 2024

changing roaring from c to c++
ravishankar
committed
Add avg time to perform each step of clustering
Siddharth Gollapudi
committed

Commits on Apr 16, 2024

minor changes: doesnt load empty clusters, and intersects filters before unioning clusters
ravishankar
committed

Commits on Apr 17, 2024

removed instrumentation into IFDEF
ravishankar
committed
minor edit
ravishankar
committed
Re-add query planning with clusters
Siddharth Gollapudi
committed

Commits on Apr 19, 2024

Minor changes
ravishankar
committed

Commits on Apr 20, 2024

Add per-cluster bitmap for faster queries
Siddharth Gollapudi
committed

Commits on Apr 25, 2024

Minor change to gen random slice with label file also
ravishankar
committed

Commits on Apr 26, 2024

Commits on Apr 29, 2024

Add timing for the sample-based intersection
Siddharth Gollapudi
committed
Resolve merge conflicts
Suryansh Gupta
committed

Commits on May 1, 2024

Minor changes to labels to points data structure. Hard Coded 5000 labels!! change this in future commit
ravishankar
committed
minor bug fix
ravishankar
committed
Add some performance improvements for graph and bruteforce search
Siddharth Gollapudi
committed
Undo Ravi's change to _labels_to_pts for a possibly better option
Siddharth Gollapudi
committed
minor bug fix in cluster centroid calculation
ravishankar
committed
Merge branch 'rakri/multifilter_with_query_planning' of https://github.com/microsoft/DiskANN into rakri/multifilter_with_query_planning
ravishankar
committed
Changed the estimation code to accept sample files, and added some stuff to scratch
ravishankar
committed

Commits on May 2, 2024

towards sgemv and scratch-ing more stuff
ravishankar
committed

Commits on May 3, 2024

continuing optims
ravishankar
committed

Commits on May 7, 2024

minor bug fix
ravishankar
committed

Commits on May 8, 2024

replaced math utils with sgemv in cluster store
ravishankar
committed

Commits on May 9, 2024

minor bug fix
ravishankar
committed

Commits on May 10, 2024

minor changes
ravishankar
committed

Commits on May 11, 2024

clang-format
ravishankar
committed

Commits on May 13, 2024

added back build index
ravishankar
committed
nuanced prints in search_memory_index
ravishankar
committed
Remove cout
Siddharth Gollapudi
committed

Commits on May 14, 2024

Add search path tracing for query 1 and generalize filtered diskann build
Siddharth Gollapudi
committed
minor fix
ravishankar
committed
Add penalty distance to iterate
Siddharth Gollapudi
committed

Commits on May 15, 2024

minor commit conflict
ravishankar
committed
Make query stats print for all graph-routed queries
Siddharth Gollapudi
committed
commented some debug code
ravishankar
committed

Commits on May 16, 2024

rebased
ravishankar
committed

Commits on May 21, 2024

Add some improvements for QPS gain
Siddharth Gollapudi
committed
Add some bugfixes
Siddharth Gollapudi
committed

Commits on Sep 15, 2024

minor changes
rakri
committed

Commits on Sep 18, 2024

filtered GT now takes AND of ORs
rakri
committed
minor changes
rakri
committed

Commits on Sep 19, 2024

minor styling fix
rakri
committed

Commits on Sep 20, 2024

added some commented code to print more useful debugging txt
rakri
committed
added flag to decide start point
rakri
committed
minor assert removed in GT
rakri
committed

Commits on Oct 24, 2024

made some changes for num local start pts
rakri
committed

Commits on Feb 28, 2025

first commit to generalize to AND of ORs
rakri
committed

Commits on Mar 5, 2025

made changes to and of or for iterate, etc.
rakri
committed
minor fixes
rakri
committed
added post-processing module
rakri
committed

Commits on Mar 11, 2025

added minor instrumentation
Ravishankar
committed
minor instr. bug
Ravishankar
committed

Commits on Mar 18, 2025

cleaned up and rempved clustering
Ravishankar
committed
minor changes
Ravishankar
committed