Struct NullBitmap 

pub struct NullBitmap { /* private fields */ }

Bit-packed null bitmap for efficient storage

Uses 64-bit words to store null flags, achieving 8x memory savings compared to Vec.

Implementations

impl NullBitmap

pub fn new() -> Self

Create a new empty null bitmap

pub fn with_capacity(capacity: usize) -> Self

Create a new null bitmap with specified capacity

pub fn with_len(len: usize) -> Self

Create a null bitmap with all elements set to non-null

pub fn all_null(len: usize) -> Self

Create a null bitmap with all elements set to null

pub fn from_raw(data: Vec<u64>, len: usize) -> Self

Create a null bitmap from raw u64 word data and element length.

pub fn reserve(&mut self, new_len: usize)

Ensure capacity for at least new_len elements

pub fn resize(&mut self, new_len: usize)

Set the length of the bitmap New elements are initialized to non-null (0)

pub fn is_null(&self, idx: usize) -> bool

Check if an element is null

Returns true if the element is null or out of bounds

pub unsafe fn is_null_unchecked(&self, idx: usize) -> bool

Check if an element is null without bounds checking

Safety

Caller must ensure idx < self.len.

pub fn is_valid(&self, idx: usize) -> bool

Check if an element is valid (not null)

pub fn set(&mut self, idx: usize, is_null: bool)

Set an element as null or non-null

pub fn set_null(&mut self, idx: usize)

Set an element as null

pub fn set_valid(&mut self, idx: usize)

Set an element as valid (non-null)

pub fn set_null_range(&mut self, start: usize, end: usize)

Set a range of elements as null

All indices in [start, end) are marked as null.

Panics

Panics if end > self.len or start > end.

pub fn len(&self) -> usize

Get the number of elements

pub fn is_empty(&self) -> bool

Check if the bitmap is empty

pub fn null_count(&self) -> usize

Count the number of null elements

pub fn valid_count(&self) -> usize

Count the number of valid (non-null) elements

pub fn is_all_null(&self) -> bool

Check if all elements are null

pub fn is_all_valid(&self) -> bool

Check if all elements are valid

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

Get the underlying bit data

pub fn push(&mut self, is_null: bool)

Append a null (true) or non-null (false) element to the end

pub fn clear(&mut self)

Clear all elements

pub fn fill(&mut self, is_null: bool)

Fill all elements with the given value

pub fn invert(&mut self)

Invert all bits (null becomes valid, valid becomes null)

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

Get an iterator over null indices

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

Get an iterator over valid (non-null) indices

pub fn memory_usage(&self) -> usize

Memory usage in bytes

pub fn bits_per_element(&self) -> f64

Memory usage per element in bits

Trait Implementations

impl BitAnd for &NullBitmap

type Output = NullBitmap

The resulting type after applying the & operator.

fn bitand(self, rhs: Self) -> Self::Output

Performs the & operation.

impl BitOr for &NullBitmap

type Output = NullBitmap

The resulting type after applying the | operator.

fn bitor(self, rhs: Self) -> Self::Output

Performs the | operation.

impl Clone for NullBitmap

fn clone(&self) -> Self

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for NullBitmap

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

Formats the value using the given formatter.

impl Default for NullBitmap

fn default() -> Self

Returns the “default value” for a type.

impl Eq for NullBitmap

impl Not for &NullBitmap

type Output = NullBitmap

The resulting type after applying the ! operator.

fn not(self) -> Self::Output

Performs the unary ! operation.

impl PartialEq for NullBitmap

fn eq(&self, other: &Self) -> bool

Equality operator ==.

fn ne(&self, other: &Rhs) -> bool

Inequality operator !=.

impl StructuralPartialEq for NullBitmap