[FEA] All indexes to support bitwise hamming distance
Nobody has claimed this yet.
- Dominant language
- Cuda
- Stars
- 854
- Forks
- 236
- Avg merge
- 3d 3h
- Merged PRs (30d)
- 62
Description
We recently added a binary quantization API, which required a bitwise hamming distance for CAGRA, but currently that's the only index type that can work with it. We should add this for brute-force and the other index types as well.
This is a tracking issue for adding bitwise-hamming to the remaining indexes:
- brute-force (sparse and dense)
- IVF-PQ
- IVF-Flat
- Vamana
Contributor guide
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Research direction
Read the binary quantization API and existing CAGRA support first, then inspect the brute-force, IVF-PQ, IVF-Flat, and Vamana index implementations. Done means bitwise-hamming is supported for dense and sparse brute-force plus each listed index, with the tracking checklist complete; the issue names no tests, so identify the relevant coverage while reading.
Written by the indexing model from the issue text.
Assessment
- Domain
- machine-learning, search
- Issue type
- Feature
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Stale
- Clarity
- Mostly clear
- Newbie friendliness
- 25/100