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]
fn lookup(&self, pos: usize) -> u64
[src]
fn rank(&self, pos: usize, val: u64) -> usize
[src]
return the number of c (== val) in T[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.