Trait fid::fid::FID [−][src]
pub trait FID { fn len(&self) -> u64; fn rank(&self, b: bool, i: u64) -> u64 { ... } fn rank0(&self, i: u64) -> u64 { ... } fn rank1(&self, i: u64) -> u64 { ... } fn select(&self, b: bool, r: u64) -> u64 { ... } fn select0(&self, r: u64) -> u64 { ... } fn select1(&self, r: u64) -> u64 { ... } }
A type that supports rank and support operations.
Required Methods
Provided Methods
fn rank(&self, b: bool, i: u64) -> u64
Compute the number of bits in [0..i).
fn rank0(&self, i: u64) -> u64
Compute the number of 0s in [0..i).
fn rank1(&self, i: u64) -> u64
Compute the number of 0s in [0..i).
fn select(&self, b: bool, r: u64) -> u64
Locate the position of the (r + 1)-th bit.
fn select0(&self, r: u64) -> u64
Locate the position of the (r + 1)-th 0.
fn select1(&self, r: u64) -> u64
Locate the position of the (r + 1)-th 1.
Implementors
impl FID for BitVector