Add flat-index support to the library #893

Activity

1. Alex Razumov (arrayka)

   added this to DiskANN backlogon Apr 3, 2026
2. Alex Razumov (arrayka)

   added

   enhancementNew feature or requestNew feature or request

   on Apr 3, 2026
3. Alex Razumov (arrayka)

   added a sub-issue on Apr 3, 2026

   • Support parallel distance computations for a single query vector #894
4. Alex Razumov (arrayka)

   added this to the 2026-04 milestone on Apr 3, 2026
5. Alex Razumov (arrayka)

   assigned

   Jack Moffitt (metajack)

   and

   Alex Razumov (arrayka)

   on Apr 3, 2026
6. Alex Razumov (arrayka)

   unassigned

   Jack Moffitt (metajack)

   on Apr 30, 2026
7. Alex Razumov (arrayka)

   changed the title [-]Provide flatindex solution for new clients[/-] [+]Add flat-index support to the library[/+] on Apr 30, 2026
8. Alex Razumov (arrayka)

   added sub-issues on Apr 30, 2026

   • Create RFC and initial implementation for flat-index search support #999
   • Optimize flat scan by pre-filtering low-similarity results #1001
   • Create benchmarks for the flat index (in-memory implementation) #1002
9. Alex Razumov (arrayka)

   modified the milestones: 2026-04, 2026-05 on Apr 30, 2026
10. Alex Razumov (arrayka)

    assigned

    Aditya Krishnan (arkrishn94)

    on Apr 30, 2026
11. Alex Razumov (arrayka)

    added sub-issues on May 13, 2026

    • Replace all custom flat scans with the new implementation #1036
    • Flat Scan: Support pre-filtering by vector id to match the Graph-walk API #1065
12. Alex Razumov (arrayka)

    added a sub-issue on Jun 2, 2026

    • Decide on diversity search for flat scan #1124
13. Alex Razumov (arrayka)

    added sub-issues on Jun 15, 2026

    • [BUG] Flat index benchmark shows 0.9999899999999999 recall #1171
    • diskann-benchmark\example\flat-index.json uses graph ground truth which is not equal #1172
14. Harsha Simhadri (harsha-simhadri)

    added a parent issue on Jun 30, 2026

    • Indexing support for blob or colder storage tiers. #1210
15. Harsha Simhadri (harsha-simhadri)

    added this to DiskANN backlog and removed this from DiskANN backlogon Jun 30, 2026
16. Harsha Simhadri (harsha-simhadri)

    removed a parent issue on Jun 30, 2026

    • Indexing support for blob or colder storage tiers. #1210
17. Harsha Simhadri (harsha-simhadri)

    modified the milestones: 2026-05, 2026-07 on Jun 30, 2026
18. Aditya Krishnan (arkrishn94)

    closed this as completedon Aug 17, 2026
19. github-project-automation

    moved this to Done in DiskANN backlogon Aug 17, 2026