Skip to main content

Module ivf

Module ivf 

Source
Expand description

IVF (Inverted File Index) module for vector search

This module provides routing and assignment infrastructure shared by float PQ payloads and exact packed binary payloads:

  • coarse - Coarse centroids for IVF partitioning (k-means clustering)
  • soar - SOAR (Spilling with Orthogonality-Amplified Residuals) for better recall

Structs§

CoarseCentroids
Coarse centroids for IVF - trained once, shared across all segments
CoarseConfig
Configuration for coarse quantizer
IvfProbePlan
A centroid selection computed once and reused by every segment.
MultiAssignment
Multi-cluster assignment result from SOAR
SoarConfig
Configuration for SOAR (Spilling with Orthogonality-Amplified Residuals)

Constants§

BINARY_HNSW_AUTO_THRESHOLD
Automatic routing switch for packed binary centroids.
HIERARCHICAL_TRAINING_THRESHOLD
Codebook size past which coarse training becomes hierarchical.
HNSW_AUTO_THRESHOLD
Automatic routing switches to a centroid graph at this leaf count.