Struct succinct::RankSupport

pub struct RankSupport<'a, Block, BV: 'a + ?Sized> where Block: BlockType, BV: BitVector<Block> {
    // some fields omitted
}

Add-on to BitVector to support fast rank queries.

Construct with RankSupport::new.

Methods

impl<'a, Block, BV: 'a + ?Sized> RankSupport<'a, Block, BV> where Block: BlockType, BV: BitVector<Block>

fn new(bits: &'a BV) -> Self

Creates a new rank support structure for the given bit vector.

Trait Implementations

impl<'a, Block: Debug, BV: Debug + 'a + ?Sized> Debug for RankSupport<'a, Block, BV> where Block: BlockType, BV: BitVector<Block>

fn fmt(&self, __arg_0: &mut Formatter) -> Result

Formats the value using the given formatter.

impl<'a, Block: Clone, BV: Clone + 'a + ?Sized> Clone for RankSupport<'a, Block, BV> where Block: BlockType, BV: BitVector<Block>

fn clone(&self) -> RankSupport<'a, Block, BV>

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<'a, Block, BV: 'a + ?Sized> Rank for RankSupport<'a, Block, BV> where Block: BlockType, BV: BitVector<Block>

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

Returns the rank at a given position.

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

Returns the rank of 0s at a given position.