Struct BitmapIndex 

pub struct BitmapIndex { /* private fields */ }

Bitmap-style inverted index on block_type.

Each entry maps a BlockType to a sorted list of block indices (positions in Document::blocks). Equivalent to a RoaringBitmap but using plain Vec<u32> since block counts per document are small.

Best for: WHERE block_type = 'heading'
Complexity: build O(n), lookup O(1) key + O(k) iterate

Implementations

impl BitmapIndex

pub fn build(blocks: &[Block]) -> Self

pub fn get(&self, block_type: &BlockType) -> &[u32]

Returns block indices for a single type. O(1).

pub fn get_any(&self, types: &[BlockType]) -> Vec<u32>

Returns block indices matching any of the given types (union). O(k).

pub fn contains_type(&self, block_type: &BlockType) -> bool

Returns whether any block of the given type exists.

Trait Implementations

impl Clone for BitmapIndex

fn clone(&self) -> BitmapIndex

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for BitmapIndex

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

Formats the value using the given formatter.

impl Default for BitmapIndex

fn default() -> BitmapIndex

Returns the “default value” for a type.