rabitq-rs 0.9.0

Advanced vector search: RaBitQ quantization with IVF and MSTG (Multi-Scale Tree Graph) index
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35

//! MSTG: Multi-Scale Tree Graph
//!
//! A hybrid memory-disk approximate nearest neighbor search system combining:
//! - SPANN's inverted index architecture
//! - RaBitQ quantization
//! - HNSW graph navigation

// Core data structures
pub mod config;
pub mod distance;
pub mod distance_simd;
pub mod metadata;
pub mod posting_list;
pub mod scalar_quant;

// Algorithms
pub mod builder;
pub mod closure;
pub mod clustering;
pub mod hnsw;
pub mod index;
pub mod io;
pub mod search;

// Re-exports
pub use builder::MstgBuilder;
pub use closure::ClosureAssigner;
pub use clustering::{Cluster, HierarchicalClustering};
pub use config::{MstgConfig, ScalarPrecision, SearchParams};
pub use hnsw::CentroidIndex;
pub use index::{MstgIndex, PostingDataSource};
pub use metadata::{PostingListDirectory, PostingListEntry};
pub use posting_list::{PostingList, QuantizedVectorWithId};
pub use scalar_quant::{BF16Vector, FP32Vector, QuantizedVector};
pub use search::{SearchDiagnostics, SearchResult};