[−][src]Trait fid::FID

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 { ... }

    fn get(&self, i: u64) -> bool { ... }
}

A type that supports rank and support operations.

Required methods

fn len(&self) -> u64

Returns the total number of bits.

Loading content...

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.

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

Returns the i-th bit.

Loading content...

Implementors

impl FID for BitVector[src]

fn rank(&self, b: bool, i: u64) -> u64[src]

fn rank0(&self, i: u64) -> u64[src]

fn select(&self, b: bool, r: u64) -> u64[src]

Loading content...