Expand description
Filter support with bitsets and filter-aware widening.
Structs§
- Bitset
Filter - Bitset filter for vector IDs
Functions§
- apply_
tombstones - Combine a tombstone bitset with a filter
- compute_
widening_ factor - Compute filter-aware widening factor
If selectivity is
s, we need ~1/s more candidates before filtering - widen_
for_ filter - Apply filter-aware widening to candidate count