ruvector-diskann 2.1.0

DiskANN/Vamana — SSD-friendly approximate nearest neighbor search with product quantization
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21

//! # ruvector-diskann
//!
//! DiskANN/Vamana implementation for billion-scale approximate nearest neighbor search.
//!
//! ## Algorithm
//! - **Vamana graph**: greedy search + α-robust pruning for bounded out-degree
//! - **Product Quantization (PQ)**: compressed distance for candidate filtering
//! - **Memory-mapped graph**: SSD-friendly access, only load neighbors on demand
//!
//! ## Reference
//! Subramanya et al., "DiskANN: Fast Accurate Billion-point Nearest Neighbor Search on a Single Node" (NeurIPS 2019)

pub mod distance;
pub mod graph;
pub mod pq;
pub mod index;
pub mod error;

pub use index::{DiskAnnIndex, DiskAnnConfig};
pub use error::{DiskAnnError, Result};
pub use pq::ProductQuantizer;