Skip to main contentModule graph
Source - 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).
- 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.