Struct DeleteBitmap 

pub struct DeleteBitmap { /* private fields */ }

Per-segment bitmap of deleted row indices.

Wraps a roaring bitmap for O(1) membership checks and efficient serialization. Row indices are 0-based within the segment.

Implementations

impl DeleteBitmap

pub fn new() -> Self

Create an empty delete bitmap.

pub fn mark_deleted(&mut self, row_idx: u32) -> bool

Mark a row as deleted. Returns true if the row was newly deleted.

pub fn mark_deleted_batch(&mut self, row_indices: &[u32])

Mark multiple rows as deleted.

pub fn is_deleted(&self, row_idx: u32) -> bool

Check whether a row is deleted.

pub fn deleted_count(&self) -> u64

Number of deleted rows.

pub fn is_empty(&self) -> bool

Whether the bitmap is empty (no deletions).

pub fn delete_ratio(&self, total_rows: u64) -> f64

Delete ratio: deleted_count / total_rows. Used to trigger compaction.

pub fn should_compact(&self, total_rows: u64, threshold: f64) -> bool

Whether this segment should be compacted (delete ratio > threshold).

pub fn is_block_fully_deleted(&self, block_start: u32, block_len: u32) -> bool

Check whether an entire block is fully deleted.

block_start is the first row index of the block, block_len is the number of rows. Returns true if every row in the range is deleted.

pub fn apply_to_validity(&self, valid: &mut [bool], global_offset: u32)

Apply the delete bitmap to a validity vector: set deleted rows to false.

global_offset is the row index of the first element in valid (used when processing a block that starts at a non-zero row).

pub fn to_bytes(&self) -> Result<Vec<u8>, ColumnarError>

Serialize the bitmap to bytes for persistence.

pub fn from_bytes(data: &[u8]) -> Result<Self, ColumnarError>

Deserialize a bitmap from bytes.

pub fn iter(&self) -> impl Iterator<Item = u32> + '_

Iterate over all deleted row indices.

pub fn merge(&mut self, other: &DeleteBitmap)

Merge another bitmap into this one (union). Used during compaction to combine delete bitmaps from multiple source segments.

Trait Implementations

impl Clone for DeleteBitmap

fn clone(&self) -> DeleteBitmap

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for DeleteBitmap

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

Formats the value using the given formatter.

impl Default for DeleteBitmap

fn default() -> Self

Returns the “default value” for a type.