KNN early termination in Manticore Search
Summary
KNN early termination in Manticore Search explains how the vector search algorithm uses a discovery-rate signal to stop HNSW traversal early. It covers a quantile-based adaptive threshold, a patience counter tied to ef, warm-up behavior, and benchmarks showing substantial reductions in distance computations and latency with minimal precision loss.