Struct BitVector 

pub struct BitVector { /* private fields */ }

Stores booleans as individual bits - 8x smaller than Vec<bool>.

Supports bitwise operations (and, or, not) for combining filter results efficiently.

Implementations

impl BitVector

pub fn new() -> Self

Creates an empty bit vector.

pub fn with_capacity(bits: usize) -> Self

Creates a bit vector with the specified capacity (in bits).

pub fn from_bools(bools: &[bool]) -> Self

Creates a bit vector from a slice of booleans.

pub fn filled(len: usize, value: bool) -> Self

Creates a bit vector with all bits set to the same value.

pub fn zeros(len: usize) -> Self

Creates a bit vector with all bits set to false (0).

pub fn ones(len: usize) -> Self

Creates a bit vector with all bits set to true (1).

pub fn len(&self) -> usize

Returns the number of bits.

pub fn is_empty(&self) -> bool

Returns whether the bit vector is empty.

pub fn get(&self, index: usize) -> Option<bool>

Gets the bit at the given index.

pub fn set(&mut self, index: usize, value: bool)

Sets the bit at the given index.

Panics

Panics if index >= len.

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

Appends a bit to the end.

pub fn count_ones(&self) -> usize

Returns the number of bits set to true.

pub fn count_zeros(&self) -> usize

Returns the number of bits set to false.

pub fn to_bools(&self) -> Vec<bool>

Converts back to a Vec<bool>.

Panics

Panics if an internal index is out of bounds (invariant violation).

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

Returns an iterator over the bits.

Panics

Panics if an internal index is out of bounds (invariant violation).

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

Returns an iterator over indices where bits are true.

Panics

Panics if an internal index is out of bounds (invariant violation).

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

Returns an iterator over indices where bits are false.

Panics

Panics if an internal index is out of bounds (invariant violation).

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

Returns the raw data.

pub fn compression_ratio(&self) -> f64

Returns the compression ratio (original bytes / compressed bytes).

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

Performs bitwise AND with another bit vector.

The result has the length of the shorter vector.

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

Performs bitwise OR with another bit vector.

The result has the length of the shorter vector.

pub fn not(&self) -> Self

Performs bitwise NOT.

pub fn xor(&self, other: &Self) -> Self

Performs bitwise XOR with another bit vector.

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

Serializes to bytes.

pub fn from_bytes(bytes: &[u8]) -> Result<Self>

Deserializes from bytes.

Errors

Returns Err if the byte slice is too short or contains invalid data.

Trait Implementations

impl Clone for BitVector

fn clone(&self) -> BitVector

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for BitVector

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

Formats the value using the given formatter.

impl Default for BitVector

fn default() -> Self

Returns the “default value” for a type.

impl<'de> Deserialize<'de> for BitVector

fn deserialize<D>(deserializer: D) -> Result<Self, D::Error>

where D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl FromIterator<bool> for BitVector

fn from_iter<T: IntoIterator<Item = bool>>(iter: T) -> Self

Creates a value from an iterator.

impl PartialEq for BitVector

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

Tests for self and other values to be equal, and is used by ==.

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

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl Serialize for BitVector

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.

impl Eq for BitVector

impl StructuralPartialEq for BitVector