Expand description
WARP search algorithm components
This module implements the three phases of WARP search:
- Centroid Selection - For each query token, find top-nprobe centroids
- Candidate Scoring - Decompress and score tokens from selected centroids
- Score Merging - Aggregate per-token scores into document scores via MaxSim
Structs§
- Candidate
Scorer - Phase 2: Score candidates from a centroid.
- Centroid
Selector - Phase 1: Select top centroids per query token.
- Score
Merger - Phase 3: Merge per-token scores into document scores via MaxSim.
Functions§
- exact_
maxsim - Compute exact MaxSim score (for testing/comparison).