Skip to main content

bitmap_candidates

haystack_core::graph::query_planner

Function bitmap_candidates 

Source 
pub fn bitmap_candidates(
    node: &FilterNode,
    tag_index: &TagBitmapIndex,
    max_id: usize,
) -> Option<Vec<u64>>
Expand description

Compute a bitmap of candidate entity ids that may match the given filter node, using tag presence bitmaps only.

Returns None if the filter contains terms that cannot be resolved via bitmap (e.g. comparison operators), meaning a full scan is needed.