Struct WaveletMatrix

pub struct WaveletMatrix<T, const BIT_SIZE: usize> { /* private fields */ }

Wavelet matrix

Implementations

impl<T, const BIT_SIZE: usize> WaveletMatrix<T, BIT_SIZE>

where T: Shr<usize, Output = T> + Shl<usize, Output = T> + BitAnd<Output = T> + BitOrAssign + From<u8> + Eq + Ord + Copy,

pub fn new(data: Vec<T>) -> Self

Tの列からWaveletMatrixを作る。

pub fn access(&self, index: usize) -> T

index番目の値を得る。

pub fn rank(&self, index: usize, value: T) -> usize

[0, index)に含まれるvalueの個数。

pub fn count(&self, range: impl RangeBounds<usize>, value: T) -> usize

rangeに含まれるvalueの個数。

pub fn select(&self, nth: usize, value: T) -> Option<usize>

nth(0-indexed)番目のvalueの位置。

pub fn quantile(&self, range: impl RangeBounds<usize>, nth: usize) -> Option<T>

rangeでnth(0-indexed)番目に小さい値。

pub fn maximum(&self, range: impl RangeBounds<usize>) -> Option<T>

rangeでの最大値

pub fn minimum(&self, range: impl RangeBounds<usize>) -> Option<T>

rangeでの最小値

pub fn next_value( &self, range: impl RangeBounds<usize> + Clone, lb: T, ) -> Option<T>

rangeでlb以上の最小値

pub fn prev_value( &self, range: impl RangeBounds<usize> + Clone, ub: T, ) -> Option<T>

rangeでub未満の最大値

pub fn range_freq( &self, range: impl RangeBounds<usize> + Clone, lb: T, ub: T, ) -> usize

rangeでlb以上ub未満の値の個数

Trait Implementations

impl<T: Clone, const BIT_SIZE: usize> Clone for WaveletMatrix<T, BIT_SIZE>

fn clone(&self) -> WaveletMatrix<T, BIT_SIZE>

Returns a copy of the value.

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

Performs copy-assignment from source.