Expand description
Postings — an exact set of unsigned situation ids with roaring-compatible set algebra.
The whole engine is bit-parallel logic over these: AND (∩), OR (∪), AND-NOT (−), popcount.
Postings is the trait the query layer is generic over, so we can benchmark the historical
Set<number> baseline (SetPostings, a HashSet<u32>) against real roaring containers
(RoarPostings) without touching a single caller — exactly the swap the TS Bitmap was
designed for (“swap in a native roaring library later without touching callers”).
serialize_deltagap uses the same varint delta-gap (LEB128 over sorted gaps) as the TS/Python
parts store, so posting blobs stay byte-compatible and portable across engines.
Structs§
Traits§
- Postings
- Set-algebra surface the tokenql evaluator and index build against.