Struct LSHIndex 

pub struct LSHIndex { /* private fields */ }

Document IDs by bucket, one table of buckets per LSH table.

Implementations

impl LSHIndex

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

An empty index for dim-wide vectors. More tables find more true neighbors; more hyperplanes per table make smaller buckets, so fewer candidates to score. Zero tables make one bucket holding every ID, so a query returns them all, as brute force would score them all.

pub fn insert(&mut self, id: &str, embedding: &[f64])

Adds id to the bucket embedding falls in, in every table.

pub fn remove(&mut self, id: &str, embedding: &[f64])

Removes id from the buckets embedding falls in, undoing Self::insert of the same pair.

pub fn query(&self, embedding: &[f64]) -> Vec<&str>

Each ID sharing a bucket with embedding in any table, once, in unspecified order.

pub fn clear(&mut self)

Removes every ID.

Trait Implementations

impl Clone for LSHIndex

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 LSHIndex

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

Formats the value using the given formatter.

impl Default for LSHIndex

fn default() -> Self

Returns the “default value” for a type.