Struct succinct::BinSearchSelect

pub struct BinSearchSelect<Rank> { /* fields omitted */ }

Performs a select query by binary searching rank queries.

Methods

impl<Rank: RankSupport> BinSearchSelect<Rank>

Creates a new binary search select support based on a rank support.

pub fn new(rank_support: Rank) -> Self

Creates a new binary search selection support given a rank support.

pub fn inner(&self) -> &Rank

Borrows a reference to the underlying rank support.

pub fn into_inner(self) -> Rank

Returns the underlying rank structure.

Trait Implementations

impl<Rank: SpaceUsage> SpaceUsage for BinSearchSelect<Rank>

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<Rank: BitVec> BitVec for BinSearchSelect<Rank>

type Block = Rank::Block

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) -> Rank::Block

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) -> Rank::Block

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

impl<Rank: RankSupport> RankSupport for BinSearchSelect<Rank>

type Over = Rank::Over

The type of value to rank.

fn rank(&self, index: u64, value: Self::Over) -> u64

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

fn limit(&self) -> u64

The size of the vector being ranked.

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

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

Returns the rank of 1 at the given position.

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

Returns the rank of 0 at the given position.

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

fn select1(&self, index: u64) -> Option<u64>

Returns the position of the indexth 1 bit.

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

fn select0(&self, index: u64) -> Option<u64>

Returns the position of the indexth 0 bit.

impl<Rank: RankSupport> SelectSupport for BinSearchSelect<Rank>

type Over = Rank::Over

The type of value that we can search for.

fn select(&self, index: u64, value: Rank::Over) -> Option<u64>

Returns the position of the indexth occurrence of value.