pub trait QueryDirectedProbe<N, K> {
// Required method
fn query_directed_probe(
&self,
q: &[N],
budget: usize,
) -> Result<Vec<Vec<K>>>;
}Expand description
Query directed probing
Implementation of paper:
Liv, Q., Josephson, W., Whang, L., Charikar, M., & Li, K. (n.d.). Multi-Probe LSH: Efficient Indexing for High-Dimensional Similarity Search Retrieved from https://www.cs.princeton.edu/cass/papers/mplsh_vldb07.pdf