microsoft / DiskANN

Graph-structured Indices for Scalable, Fast, Fresh and Filtered Approximate Nearest Neighbor Search
Other
1.06k stars 215 forks source link

Adding Filtered Index support to Python bindings #482

Closed daxpryce closed 10 months ago

daxpryce commented 10 months ago

What does this implement/fix? Briefly explain your changes.

Allows for the building of and searching of a filtered memory index, by providing a simple list[list[Hashable]] mapping at build time, and enabling it with a flag on load.

Any other comments?

I am not totally confident I know the full set of expectations, behaviors, and bounding edge cases for test in this particular scenario. @harsha-simhadri if you could explain precisely what edge cases I should properly test for other than the basics in this PR, I would be deeply appreciative!

daxpryce commented 10 months ago

Closes #455