Skip to content

diskann-garnet: filtering optimizations #1209

Description

@metajack

Filtering is landed, but is doing 3 reads per vector. We can do much better.

The main optimizations are:

  • Append metadata to the end of the primary vector for search so that we can eliminate 2 reads
  • Add filter evaluation support on the diskann side, so we can avoid FFI to evaluate the filter

Metadata

Metadata

Assignees

Labels

bugSomething isn't working

Type

No type
No fields configured for issues without a type.

Projects

Status
Todo

Milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions