Skip to main content

Module graph

Module graph 

Source

Modules§

arena
Per-invocation scratch arena for HNSW beam-search heaps.
build
HNSW insert algorithm (Malkov & Yashunin, Algorithm 1).
checkpoint
HNSW checkpoint serialization and deserialization.
flat_neighbors
Flat neighbor storage for zero-copy HNSW checkpoint restore.
graph
HNSW graph structure — nodes, parameters, core index operations.
search
HNSW search algorithm (Malkov & Yashunin, Algorithm 2).

Structs§

BeamSearchArena
Scratch arena for a single HNSW beam-search invocation.
Candidate
Ordered candidate for priority queues during search and construction.
HnswIndex
Hierarchical Navigable Small World graph index.
HnswParams
HNSW index parameters shared between Origin and Lite.
Node
A node in the HNSW graph.
SearchResult
Result of a k-NN search.
Xorshift64
Lightweight xorshift64 PRNG for layer assignment.