Nearest Neighbor

Contents:

• Brute-force
  • Filtering considerations
  • Configuration parameters
    • Build parameters
    • Search Parameters
  • Tuning Considerations
  • Memory footprint
    • Index footprint
• CAGRA
  • Interoperability with HNSW
  • Filtering considerations
  • Configuration parameters
    • Build parameters
    • Search parameters
  • Tuning Considerations
• Memory footprint
  • Baseline Memory Footprint
  • Build peak memory usage
    • knn graph build phase using IVF-PQ
    • knn graph build phase using NN-DESCENT
    • Optimize phase
    • Overall Build Peak Memory Usage
  • Search peak memory usage
• IVF-Flat
  • Filtering considerations
  • Configuration parameters
    • Build parameters
    • Search parameters
  • Tuning Considerations
  • Memory footprint
    • Index (device memory):
    • Peak device memory usage for index build:
• IVF-PQ
  • Configuration parameters
    • Build parameters
    • Search parameters
  • Tuning Considerations
  • Memory footprint
    • Index (device memory):
    • Index (host memory):
    • Search peak memory usage (device);
    • Build peak memory usage (device):
• Vamana
  • Interoperability with CPU DiskANN
  • Configuration parameters
    • Build parameters
  • Tuning Considerations
  • Memory footprint
    • Device memory usage
• All-neighbors
  • Algorithm Overview
  • Use Cases
  • Parameters
  • Performance Characteristics

Indices and tables

• Index

• Module Index

• Search Page