Skip to main content

Module search

nodedb_vector::codec_index

Module search 

Source
Expand description

Search algorithm for HnswCodecIndex<C>.

Two-stage HNSW search:

  • Phase 1 (layers max..1): greedy descent using fast_symmetric_distance.
  • Phase 2 (layer 0): ef-wide beam search using fast_symmetric_distance for navigation, then a final rerank pass with exact_asymmetric_distance.

Structsยง

CodecSearchResult
A single result from a codec-index search.