[−][src]Struct succinct::BinSearchSelect
Performs a select query by binary searching rank queries.
Methods
impl<Rank: RankSupport> BinSearchSelect<Rank>
[src]
Creates a new binary search select support based on a rank support.
pub fn new(rank_support: Rank) -> Self
[src]
Creates a new binary search selection support given a rank support.
pub fn inner(&self) -> &Rank
[src]
Borrows a reference to the underlying rank support.
pub fn into_inner(self) -> Rank
[src]
Returns the underlying rank structure.
Trait Implementations
impl<Rank: SpaceUsage> SpaceUsage for BinSearchSelect<Rank>
[src]
fn is_stack_only() -> bool
[src]
fn heap_bytes(&self) -> usize
[src]
fn total_bytes(&self) -> usize
[src]
Computes the size of the receiver in bytes. Read more
fn stack_bytes() -> usize
[src]
Calculates the stack portion of the size of this type. Read more
impl<Rank: BitVec> BitVec for BinSearchSelect<Rank>
[src]
type Block = Rank::Block
The underlying block type used to store the bits of the vector.
fn bit_len(&self) -> u64
[src]
fn block_len(&self) -> usize
[src]
fn get_block(&self, index: usize) -> Rank::Block
[src]
fn get_bit(&self, index: u64) -> bool
[src]
fn get_bits(&self, index: u64, count: usize) -> Rank::Block
[src]
impl<Rank: RankSupport> RankSupport for BinSearchSelect<Rank>
[src]
type Over = Rank::Over
The type of value to rank.
fn rank(&self, index: u64, value: Self::Over) -> u64
[src]
fn limit(&self) -> u64
[src]
impl<Rank: BitRankSupport> BitRankSupport for BinSearchSelect<Rank>
[src]
impl<Rank: BitRankSupport> Select1Support for BinSearchSelect<Rank>
[src]
impl<Rank: BitRankSupport> Select0Support for BinSearchSelect<Rank>
[src]
impl<Rank: RankSupport> SelectSupport for BinSearchSelect<Rank>
[src]
Auto Trait Implementations
impl<Rank> Send for BinSearchSelect<Rank> where
Rank: Send,
Rank: Send,
impl<Rank> Unpin for BinSearchSelect<Rank> where
Rank: Unpin,
Rank: Unpin,
impl<Rank> Sync for BinSearchSelect<Rank> where
Rank: Sync,
Rank: Sync,
impl<Rank> RefUnwindSafe for BinSearchSelect<Rank> where
Rank: RefUnwindSafe,
Rank: RefUnwindSafe,
impl<Rank> UnwindSafe for BinSearchSelect<Rank> where
Rank: UnwindSafe,
Rank: UnwindSafe,
Blanket Implementations
impl<T> From<T> for T
[src]
impl<T, U> Into<U> for T where
U: From<T>,
[src]
U: From<T>,
impl<T, U> TryFrom<U> for T where
U: Into<T>,
[src]
U: Into<T>,
type Error = Infallible
The type returned in the event of a conversion error.
fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>
[src]
impl<T, U> TryInto<U> for T where
U: TryFrom<T>,
[src]
U: TryFrom<T>,
type Error = <U as TryFrom<T>>::Error
The type returned in the event of a conversion error.
fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>
[src]
impl<T> BorrowMut<T> for T where
T: ?Sized,
[src]
T: ?Sized,
fn borrow_mut(&mut self) -> &mut T
[src]
impl<T> Borrow<T> for T where
T: ?Sized,
[src]
T: ?Sized,
impl<T> Any for T where
T: 'static + ?Sized,
[src]
T: 'static + ?Sized,