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

`fn len(&self) -> u64`

Returns the total number of bits.

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
[src]