Trait RankUnsigned 

pub trait RankUnsigned: AccessUnsigned {
    // Required methods
    fn rank(&self, symbol: Self::Item, i: usize) -> Option<usize>;
    unsafe fn rank_unchecked(&self, symbol: Self::Item, i: usize) -> usize;
}

A trait for the support of rank query over an Unsigned alphabet.

Required Methods

fn rank(&self, symbol: Self::Item, i: usize) -> Option<usize>

Returns the number of occurrences in the indexed sequence of symbol up to position i excluded.

unsafe fn rank_unchecked(&self, symbol: Self::Item, i: usize) -> usize

Returns the number of occurrences in the indexed sequence of symbol up to position i excluded. The function does not check boundaries.

Safety

Calling this method with an out-of-bounds index is undefined behavior.

Implementors

impl<T, BRS, const COMPRESSED: bool> RankUnsigned for WaveletTree<T, BRS, COMPRESSED>

where T: WTIndexable, usize: AsPrimitive<T>, BRS: BinRSforWT,

impl<T, RS, const WITH_PREFETCH_SUPPORT: bool> RankUnsigned for HuffQWaveletTree<T, RS, WITH_PREFETCH_SUPPORT>

where T: WTIndexable, usize: AsPrimitive<T>, RS: RSforWT,

impl<T, RS, const WITH_PREFETCH_SUPPORT: bool> RankUnsigned for QWaveletTree<T, RS, WITH_PREFETCH_SUPPORT>

where T: WTIndexable, usize: AsPrimitive<T>, RS: RSforWT,