Skip to content

diskann-garnet: add filtering support at high quality #1018

@arrayka

Description

@arrayka

[x] M0. Done. Filtering post-processing.
[ ] Benchmark infrastructure for filtered search
[ ] Faster bitmap evaluation with inverted index
[ ] M1. Better latency and accuracy tradeoff compared to R for filtering scenario.
[ ] Reconcile draft PRs #929 and #977 with new proposals for algorithms
[ ] rewire inverted index to Garnet's sorted sets or Bf-tree (if ready)

Metadata

Metadata

Labels

No labels
No labels

Type

No type

Projects

Status

No status

Milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions