Struct BitsetFilter 

pub struct BitsetFilter { /* private fields */ }

Bitset filter for vector IDs

Implementations

impl BitsetFilter

pub fn new_empty(n_vec: u32) -> Self

Create an empty filter (all vectors excluded)

pub fn new_full(n_vec: u32) -> Self

Create a full filter (all vectors included)

pub fn from_ids(n_vec: u32, ids: &[VectorId]) -> Self

Create from a list of included vector IDs

pub fn set(&mut self, id: VectorId)

Set a bit (include vector)

pub fn clear(&mut self, id: VectorId)

Clear a bit (exclude vector)

pub fn contains(&self, id: VectorId) -> bool

Check if a vector is included

pub fn count(&mut self) -> u32

Count of included vectors

pub fn selectivity(&mut self) -> f32

Get selectivity (fraction of vectors included)

pub fn and(&self, other: &BitsetFilter) -> BitsetFilter

AND with another filter

pub fn or(&self, other: &BitsetFilter) -> BitsetFilter

OR with another filter

pub fn not(&self) -> BitsetFilter

NOT (invert filter)

pub fn filter_candidates( &self, candidates: &[ScoredCandidate], ) -> Vec<ScoredCandidate>

Apply filter to candidates, returning only included ones

pub fn bits(&self) -> &[u64]

Get raw bits

pub fn n_vec(&self) -> u32

Get number of vectors

Trait Implementations

impl Clone for BitsetFilter

fn clone(&self) -> BitsetFilter

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for BitsetFilter

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.