Skip to main content

Crate nodedb_vector

Crate nodedb_vector 

Source
Expand description

Vector search primitives shared by Origin, Lite, and WASM: HNSW + Vamana indexes, scalar / SIMD distance kernels, the quantization codec frontier (SQ8, PQ, IVF-PQ, OPQ, RaBitQ, BBQ, Ternary BitNet 1.58, Binary), the VectorCollection runtime with mmap NVMe segments and background builder, and the cost-model planner inputs (target_recall, oversample, ef_search, query_dim, meta_token_budget, quantization).

This crate has no platform-required cargo features for v0.1.0 — SIMD kernels are gated by #[cfg(target_arch)] and dispatch happens at runtime. The optional acorn-baseline feature retains the old ACORN-1 filtered-traversal heuristic for benchmarking against NaviX; not for production use.

Re-exports§

pub use error::VectorError;
pub use hnsw::HnswIndex;
pub use hnsw::SearchResult;
pub use quantize::Sq8Codec;
pub use adaptive_filter::FilterStrategy;
pub use adaptive_filter::FilterThresholds;
pub use adaptive_filter::estimate_selectivity;
pub use adaptive_filter::select_strategy;
pub use builder::BuildSender;
pub use builder::CompleteReceiver;
pub use collection::BuildComplete;
pub use collection::BuildRequest;
pub use collection::StorageTier;
pub use collection::VectorCollection;
pub use flat::FlatIndex;
pub use index_config::IndexConfig;
pub use index_config::IndexType;
pub use ivf::IvfPqIndex;
pub use ivf::IvfPqParams;

Modules§

adaptive_filter
Adaptive filtered search strategy selection.
batch_distance
Batch distance computation for HNSW neighbor selection.
builder
Background HNSW index builder thread.
codec_index
collection
delta
distance
Distance metrics for vector similarity search.
error
Vector engine error types.
flat
Flat (brute-force) vector index for small collections.
hnsw
hybrid
index_config
Vector index configuration: unified config for HNSW, HNSW+PQ, and IVF-PQ.
ivf
IVF-PQ index for billion-scale datasets.
matryoshka
Matryoshka adaptive-dim querying.
mmap_segment
multivec
navix
planner
quantize
sieve
vamana

Structs§

HnswParams
HNSW index parameters shared between Origin and Lite.
Surrogate
Global surrogate identifier.

Enums§

DistanceMetric
Distance metric selection.