#hnsw #similarity-search #vector-search #ann #vamana

nodedb-vector

Shared vector engine (HNSW index + distance functions) for NodeDB Origin and Lite

15 releases

Uses new Rust 2024

new 0.2.1 May 12, 2026
0.2.0 May 11, 2026
0.1.1 May 7, 2026
0.0.6 Apr 23, 2026
0.0.0-beta.1 Mar 29, 2026

#2850 in Algorithms


Used in 4 crates (2 directly)

Apache-2.0

2MB
46K SLoC

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.


nodedb-vector

HNSW + Vamana indexes, scalar / SIMD distance, NaviX filtered traversal

Vector search core: HNSW (in-memory hierarchical) and Vamana / DiskANN (SSD-resident, billion-scale). Includes NaviX adaptive-local filtered traversal, SIEVE workload subindices, MetaEmbed multivec + PLAID, and the cost-model planner inputs.

Status

Pre-1.0. APIs may change between minor versions until 1.0. See the workspace README.md for the full project overview and the GitHub release notes for per-version changes.

License

Licensed under the Apache License, Version 2.0 (LICENSE-APACHE).

Dependencies

~23MB
~375K SLoC