Module lsh_rs::stats

Some utilities to help choose LSH parameters.

Structs

OptRes

Functions

estimate_l	Return NN w/ probability 1 - δ. Generic formula.
l2_ph	Hash collision probability for L2 distance.
optimize_l2_params	Does a grid search over parameter K where L is determined by the estimate_l function. Note that the data already should be normalized by dividing the data points by the query distance R.
optimize_srp_params	Does a grid search over parameter K where L is determined by the estimate_l function.
srp_ph	Hash collision probability for Sign Random Projections