Recall@k

Recall@k measures the fraction of the true nearest neighbors that appear in the top k results an approximate index returns. It is the standard way to quantify how much accuracy an ANN index sacrifices for speed. Teams pick an acceptable Recall@k target, then tune index parameters like efSearch or the number of probes to meet it within the latency budget.