Struct RankSelectBitVec 

pub struct RankSelectBitVec { /* private fields */ }

A bitvector with O(1) rank and O(log n) select support.

Uses u64 blocks with a superblock index every 512 bits. Rank queries use u64::count_ones() for popcount. Select uses binary search over superblocks.

Implementations

impl RankSelectBitVec

pub fn build(bits: &[bool]) -> Self

Build a bitvector from a slice of booleans.

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

Get the bit at position i.

Panics

Panics if i >= len.

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

Count the number of 1-bits in positions [0, i).

Returns 0 if i == 0. Panics if i > len.

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

Count the number of 0-bits in positions [0, i).

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

Find the position of the k-th 1-bit (1-indexed).

Returns None if there are fewer than k set bits.

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

Find the position of the k-th 0-bit (1-indexed).

Returns None if there are fewer than k zero bits.

pub fn len(&self) -> usize

Total number of bits in the bitvector.

pub fn is_empty(&self) -> bool

Whether the bitvector has zero length.

pub fn count_ones(&self) -> usize

Total number of 1-bits.

pub fn count_zeros(&self) -> usize

Total number of 0-bits.

Trait Implementations

impl Clone for RankSelectBitVec

fn clone(&self) -> RankSelectBitVec

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for RankSelectBitVec

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

Formats the value using the given formatter.