Skip to main content

Module index

Module index 

Source
Expand description

In-RAM sparse-vector inverted index.

Token ids (which can be sparse and large) are remapped to dense dimension indices; each dimension owns one Postings list of the wand module, and the original vectors are kept so a record can be removed or replaced. Searches run through wand::search_with with a per-thread Scratch.

§Zero weights

A coordinate whose weight is exactly 0.0 contributes nothing to any dot product, so it is not indexed: the record does not appear in that dimension’s postings and a query on that dimension alone does not return it. The stored vector keeps the coordinate as given.

Structs§

SparseIndex
In-memory inverted index for sparse vectors.
SparseVector
A sparse vector: parallel arrays of token IDs and weights.