Trait lsh_rs::QueryDirectedProbe

pub trait QueryDirectedProbe<N, K> {
    fn query_directed_probe(
        &self, 
        q: &[N], 
        budget: usize
    ) -> Result<Vec<Vec<K>>>;
}

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

Required methods

fn query_directed_probe(&self, q: &[N], budget: usize) -> Result<Vec<Vec<K>>>

Loading content...

Implementors

impl<N, K> QueryDirectedProbe<N, K> for L2<N, K> where
    N: Numeric + Float,
    K: Integer, 

fn query_directed_probe(&self, q: &[N], budget: usize) -> Result<Vec<Vec<K>>>

impl<N, K> QueryDirectedProbe<N, K> for MIPS<N, K> where
    N: Numeric + Float,
    K: Integer, 

fn query_directed_probe(&self, q: &[N], budget: usize) -> Result<Vec<Vec<K>>>

Loading content...