Struct succinct::Rank9

pub struct Rank9<Store> { /* fields omitted */ }

Vigna’s rank structure for fast rank queries over a BitVec.

Methods

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

pub fn new(bits: Store) -> Self

Creates a new rank9 structure.

pub fn inner(&self) -> &Store

Borrows a reference to the underlying bit store.

pub fn into_inner(self) -> Store

Returns the underlying bit store.

Trait Implementations

impl<Store: SpaceUsage> SpaceUsage for Rank9<Store>

fn is_stack_only() -> bool

Is the size of this type known statically?

fn heap_bytes(&self) -> usize

Calculates the heap portion of the size of an object.

fn total_bytes(&self) -> usize

Computes the size of the receiver in bytes.

fn stack_bytes() -> usize

Calculates the stack portion of the size of this type.

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

type Block = u64

The underlying block type used to store the bits of the vector.

fn bit_len(&self) -> u64

The length of the slice in bits.

fn block_len(&self) -> usize

The length of the slice in blocks.

fn get_block(&self, index: usize) -> u64

Gets the block at position

fn get_bit(&self, index: u64) -> bool

Gets the bit at position

fn get_bits(&self, index: u64, count: usize) -> u64

Gets count bits starting at bit index start, interpreted as a little-endian integer.

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

type Over = bool

The type of value to rank.

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

Returns the rank of the given value at a given position.

fn limit(&self) -> u64

The size of the vector being ranked.

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

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

Returns the rank of 1 at the given position.

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

Returns the rank of 0 at the given position.

impl<Store: Clone> Clone for Rank9<Store>

fn clone(&self) -> Rank9<Store>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<Store: Debug> Debug for Rank9<Store>

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

Formats the value using the given formatter.