ruvector_diskann/lib.rs
1//! # ruvector-diskann
2//!
3//! DiskANN/Vamana implementation for billion-scale approximate nearest neighbor search.
4//!
5//! ## Algorithm
6//! - **Vamana graph**: greedy search + α-robust pruning for bounded out-degree
7//! - **Product Quantization (PQ)**: compressed distance for candidate filtering
8//! - **Memory-mapped graph**: SSD-friendly access, only load neighbors on demand
9//!
10//! ## Reference
11//! Subramanya et al., "DiskANN: Fast Accurate Billion-point Nearest Neighbor Search on a Single Node" (NeurIPS 2019)
12
13pub mod distance;
14pub mod graph;
15pub mod pq;
16pub mod index;
17pub mod error;
18
19pub use index::{DiskAnnIndex, DiskAnnConfig};
20pub use error::{DiskAnnError, Result};
21pub use pq::ProductQuantizer;