Struct SparseImpactIndex 

pub struct SparseImpactIndex { /* private fields */ }

Blocked inverted index with summaries plus a forward index.

Implementations

impl SparseImpactIndex

pub fn build( csr: CsrView<'_>, params: SparseBuildParams, ) -> Result<Self, SparseIndexError>

Builds the index over the rows of csr. Zero values are dropped.

pub fn n_docs(&self) -> usize

pub fn n_dims(&self) -> usize

pub fn memory_bytes(&self) -> usize

Bytes held by the index arrays.

pub fn block_stats(&self) -> (usize, usize)

Number of blocks and kept postings.

pub fn searcher(&self) -> SparseSearcher<'_>

Scratch for SparseSearcher::search; one per thread.

pub fn brute_force( &self, ids: &[u32], vals: &[f32], k: usize, ) -> Vec<(u32, f32)>

The exact top-k by scanning the forward index (reference for tests and ground truth).

impl SparseImpactIndex

pub fn search_batch( &self, queries: CsrView<'_>, k: usize, params: SparseSearchParams, ) -> Result<Vec<u32>, SparseIndexError>

Searches the CSR query rows in parallel; row i of the result holds query i’s ids, best first, padded with u32::MAX.