Struct IvfCoarseQuantizer 

pub struct IvfCoarseQuantizer { /* private fields */ }

IVF (Inverted File) coarse quantizer for sub-linear search.

Stores k centroids and a mapping from each entry index to its nearest centroid. At query time, only the nprobe nearest cells to the query are scanned, reducing search from O(N) to O(N/k * nprobe). With k = sqrt(N) and nprobe constant, this is O(sqrt(N)).

Implementations

impl IvfCoarseQuantizer

pub fn is_built(&self) -> bool

Whether the IVF structure has been built (has centroids).

pub fn num_centroids(&self) -> usize

Number of centroids.

pub fn nprobe(&self) -> usize

Default nprobe value.

pub fn set_nprobe(&mut self, nprobe: usize)

Set the default nprobe value.

pub fn assignments(&self) -> &[usize]

Return the assignments slice.

pub fn centroids(&self) -> &[Vec<f32>]

Return the centroids slice.

pub fn inverted_lists(&self) -> Vec<Vec<usize>>

Build inverted lists: for each centroid, the list of entry indices assigned to it.

Trait Implementations

impl Clone for IvfCoarseQuantizer

fn clone(&self) -> IvfCoarseQuantizer

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for IvfCoarseQuantizer

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

Formats the value using the given formatter.