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.

Loading content...

Implementations on Foreign Types

impl BitRankSupport for u8

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

impl BitRankSupport for u16

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

impl BitRankSupport for u32

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

impl BitRankSupport for u64

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

impl BitRankSupport for usize

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

Loading content...

Implementors

impl BitRankSupport for Broadword

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

impl<Rank: BitRankSupport> BitRankSupport for BinSearchSelect<Rank>

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

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

impl<Store: BitVec> BitRankSupport for JacobsonRank<Store>

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

impl<Store: BitVec<Block = u64>> BitRankSupport for Rank9<Store>

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

Loading content...