Struct BitVector 

pub struct BitVector { /* private fields */ }

A cache-oblivious succinct bit vector.

Implementations

impl BitVector

pub fn new(bits: &[u64], len: usize) -> Self

Create a new BitVector from a sequence of bits.

pub fn len(&self) -> usize

Return the total number of bits in the vector.

pub fn is_empty(&self) -> bool

Return true if the bit-vector has length 0.

pub fn heap_bytes(&self) -> usize

Approximate heap memory usage in bytes.

pub fn get(&self, i: usize) -> bool

Return true if the bit at index i is set.

pub fn rank1(&self, i: usize) -> usize

Return the number of set bits in the range [0, i).

pub fn rank0(&self, i: usize) -> usize

Return the number of unset bits in the range [0, i).

pub fn select1(&self, k: usize) -> Option<usize>

Return the position of the $k$-th set bit (0-indexed).

pub fn select0(&self, k: usize) -> Option<usize>

Return the position of the $k$-th unset bit (0-indexed).

Trait Implementations

impl Debug for BitVector

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

Formats the value using the given formatter.