Struct wavelet_matrix::WaveletMatrix
[−]
[src]
pub struct WaveletMatrix { /* fields omitted */ }WaveletMatrix supports various near-O(1) queries on the sequence of integers.
Methods
impl WaveletMatrix[src]
fn new(vals: Vec<u64>) -> WaveletMatrix[src]
Create a new WaveletMatrix struct from a input Vec
fn len(&self) -> usize[src]
Returns the length of T
fn lookup(&self, pos: usize) -> u64[src]
Returns the value T[pos]
fn rank(&self, pos: usize, val: u64) -> usize[src]
Returns the number of val found in T[0..pos].
The range specified is half open, i.e. [0, pos).
fn select(&self, rank: usize, val: u64) -> Option<usize>[src]
Return the position of (rank+1)-th val in T. If no match has been found, it returns None.