Struct SuccinctBitVec

pub struct SuccinctBitVec { /* private fields */ }

簡潔ビットベクトル

Implementations

impl SuccinctBitVec

pub fn new(b: Vec<bool>) -> Self

Vec<bool>からSuccinctBitVecを構築する。

pub fn len(&self) -> usize

ビットベクトルの長さを返す。

pub fn is_empty(&self) -> bool

ビットベクトルの長さが0ならtrueを返す。

pub fn rank(&self, index: usize, b: bool) -> usize

[0, index) に含まれるbの個数

pub fn count(&self, _: Range<usize>, b: bool) -> usize

[l, r) に含まれるbの個数

pub fn access(&self, index: usize) -> u64

index番目のビットを返す。

pub fn select(&self, nth: usize, b: bool) -> Option<usize>

nth(0-indexed)番目のbの位置

Trait Implementations

impl Clone for SuccinctBitVec

fn clone(&self) -> SuccinctBitVec

Returns a copy of the value.

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

Performs copy-assignment from source.