Struct LSH 

pub struct LSH { /* private fields */ }

Locality-sensitive hashing by random projection: each table hashes a vector to the side of each of its random hyperplanes it lies on, so vectors at a small angle tend to share a bucket. See https://www.pinecone.io/learn/series/faiss/locality-sensitive-hashing-random-projection/.

Implementations

impl LSH

pub fn new(dim: usize, num_tables: usize, num_hyperplanes: usize) -> Self

Random unit hyperplanes for num_tables tables of num_hyperplanes each, dim wide. A table uses at most 64 hyperplanes; more are ignored.

pub fn hash(&self, vector: &[f64], table_idx: usize) -> u64

The bucket vector falls in, in table table_idx: one bit per hyperplane, set when the vector is on its positive side. A vector of another width is compared over the shared prefix; a table index out of range hashes everything to 0.

Trait Implementations

impl Clone for LSH

fn clone(&self) -> Self

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for LSH

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Default for LSH

fn default() -> Self

Returns the “default value” for a type.