Struct succinct::JacobsonRank

pub struct JacobsonRank<'a, Store: ?Sized + Bits + 'a> {
    // some fields omitted
}

Add-on to Bits to support fast rank queries.

Construct with JacobsonRank::new.

Methods

impl<'a, Store: Bits + ?Sized + 'a> JacobsonRank<'a, Store>

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

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

Trait Implementations

impl<'a, Store: Debug + ?Sized + Bits + 'a> Debug for JacobsonRank<'a, Store>

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

Formats the value using the given formatter.

impl<'a, Store: Clone + ?Sized + Bits + 'a> Clone for JacobsonRank<'a, Store>

fn clone(&self) -> JacobsonRank<'a, Store>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<'a, Store: ?Sized + Bits + 'a> Bits for JacobsonRank<'a, Store>

type Block = Store::Block

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

fn block_len(&self) -> usize

The length of the slice in blocks.

fn bit_len(&self) -> u64

The length of the slice in bits.

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

Gets the block at position

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

Gets the bit at position

fn get_bits(&self, start: u64, count: usize) -> Self::Block

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

impl<'a, Store: ?Sized + Bits + 'a> RankSupport for JacobsonRank<'a, 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<'a, Store: ?Sized + Bits + 'a> BitRankSupport for JacobsonRank<'a, 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<'a, Store: ?Sized + Bits + 'a> SpaceUsage for JacobsonRank<'a, 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.