Select0

Trait Select0 

Source
pub trait Select0 {
    // Required method
    fn try_select0(&self, rank: usize) -> Option<usize>;

    // Provided methods
    fn select0(&self, rank: usize) -> usize { ... }
    unsafe fn select0_unchecked(&self, rank: usize) -> usize { ... }
}
Expand description

Trait implemented by the types that support select zero queries, i.e. can (quickly) find the position of the n-th zero in the bitmap.

Required Methods§

Source

fn try_select0(&self, rank: usize) -> Option<usize>

Returns the position of the rank-th zero (counting from 0) in self or None if there are no such many zeros in self.

Provided Methods§

Source

fn select0(&self, rank: usize) -> usize

Returns the position of the rank-th zero (counting from 0) in self or panics if there are no such many zeros in self.

Source

unsafe fn select0_unchecked(&self, rank: usize) -> usize

Returns the position of the rank-th zero (counting from 0) in self. The result is undefined if there are no such many zeros in self.

Implementors§

Source§

impl<S, S0: Select0ForRank101111, BV: Deref<Target = [u64]>> Select0 for RankSelect101111<S, S0, BV>