Skip to main content

Module search

Module search 

Source
Expand description

WARP search algorithm components

This module implements the three phases of WARP search:

  1. Centroid Selection - For each query token, find top-nprobe centroids
  2. Candidate Scoring - Decompress and score tokens from selected centroids
  3. Score Merging - Aggregate per-token scores into document scores via MaxSim

Structs§

CandidateScorer
Phase 2: Score candidates from a centroid.
CentroidSelector
Phase 1: Select top centroids per query token.
ScoreMerger
Phase 3: Merge per-token scores into document scores via MaxSim.

Functions§

exact_maxsim
Compute exact MaxSim score (for testing/comparison).