Skip to main content

candidate_probability

Function candidate_probability 

Source
pub fn candidate_probability(
    similarity: f64,
    num_bands: usize,
    rows_per_band: usize,
) -> f64
Expand description

Estimate the false positive rate given LSH parameters.

The probability that two documents with similarity s will be marked as candidates for comparison.