Improve single attribute diversity perf.
Open
@narendatha is already working on this.
Since Jun 30, 2026.
bug
- Dominant language
- Rust
- Stars
- 1.9k
- Forks
- 454
- Avg merge
- 3d 22h
- Merged PRs (30d)
- 35
Description
Status as of Sep 10, 2026:
Improve single attribute diversity perf. Currently it is 2x-3x slower. The core reason is because of overheads involved in diverse queue operations.
The improve perf, two other solutions named Design A and Design B were implemented in PR https://github.com/microsoft/DiskANN/pull/1250 . They are described in detail in that PR and detailed results are included in that PR in a document. This work item can be closed when that PR merges.
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.
Assessment
This issue has not been assessed yet.