Trait succinct::BitRankSupport

pub trait BitRankSupport: RankSupport<Over = bool> {
    fn rank1(&self, position: u64) -> u64 { ... }
    fn rank0(&self, position: u64) -> u64 { ... }
}

Supports fast rank queries over bools.

Provided Methods

fn rank1(&self, position: u64) -> u64

Returns the rank of 1 at the given position.

This is the number of occurrences of 1 up to and including that position.

fn rank0(&self, position: u64) -> u64

Returns the rank of 0 at the given position.

This is the number of occurrences of 0 up to and including that position.

Implementations on Foreign Types

impl BitRankSupport for u8

fn rank1(&self, position: u64) -> u64

fn rank0(&self, position: u64) -> u64

impl BitRankSupport for u16

fn rank1(&self, position: u64) -> u64

fn rank0(&self, position: u64) -> u64

impl BitRankSupport for u32

fn rank1(&self, position: u64) -> u64

fn rank0(&self, position: u64) -> u64

impl BitRankSupport for u64

fn rank1(&self, position: u64) -> u64

fn rank0(&self, position: u64) -> u64

impl BitRankSupport for usize

fn rank1(&self, position: u64) -> u64

fn rank0(&self, position: u64) -> u64

Implementors

• impl BitRankSupport for Broadword
• impl<Store: BitVec> BitRankSupport for JacobsonRank<Store>
• impl<Store: BitVec<Block = u64>> BitRankSupport for Rank9<Store>
• impl<Rank: BitRankSupport> BitRankSupport for BinSearchSelect<Rank>