Expand description
The recall indexes: shared posting storage, the BM25 lexical index, and plain id-list indexes (tag → facts, entity → facts) with sorted-list intersection.
The temporal index needs no module of its own — it is an Ordered
Arena of
TemporalSlots queried with range,
and lives directly in the engine.
Modules§
- bm25
- The lexical index: classic BM25 over delta-encoded postings
- hnsw
- HNSW graph over the quantized vector pool ( phase 2).
- postings
- Posting storage shared by every id-list index (–3).
- varint
- LEB128 varint coding for posting lists.
- vecpool
- The vector index: flat quantized-vector storage with a two-phase flat search.
Structs§
- Intersect
Scratch - Reusable scratch for
intersect(two ping-pong buffers; after warm-up an intersection allocates nothing).
Functions§
- intersect
- Intersects the sorted lists of
keysintoout(ascending ids).
Type Aliases§
- IdList
Index - Key → sorted fact-id lists without term frequencies: the tag and entity indexes.