Struct BitVector

pub struct BitVector { /* private fields */ }

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 FromIterator<bool> for BitVector

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

Creates a value from an iterator.

impl RankSelectDictionaries for BitVector

fn bit_length(&self) -> usize

fn access(&self, k: usize) -> bool

get k-th bit

fn rank1(&self, k: usize) -> usize

the number of 1 in [0, k)

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

index of k-th 1

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

index of k-th 0

fn rank0(&self, k: usize) -> usize

the number of 0 in [0, k)