Struct sucds::wavelet_matrix::WaveletMatrixBuilder

pub struct WaveletMatrixBuilder { /* private fields */ }

Builder of WaveletMatrix.

Implementations

impl WaveletMatrixBuilder

pub const fn new() -> Self

Creates a new WaveletMatrixBuilder.

pub fn push(&mut self, val: usize)

Pusheds integer val at the end

Arguments

• val : Integer to be pushed.

Examples

use sucds::{WaveletMatrix, WaveletMatrixBuilder};

let mut wmb = WaveletMatrixBuilder::new();
let text = "tobeornottobethatisthequestion";
text.chars().for_each(|c| wmb.push(c as usize));

let wm = wmb.build().unwrap();
assert_eq!(wm.len(), text.chars().count());
assert_eq!(wm.dim(), ('u' as usize) + 1);

assert_eq!(wm.get(20), 'h' as usize);
assert_eq!(wm.rank(22, 'o' as usize), 4);
assert_eq!(wm.select(2, 't' as usize), 9);

pub fn build(&self) -> Result<WaveletMatrix>

Builds WaveletMatrix from a sequence of pushed integers.

Errors

anyhow::Error will be returned if self.vals is empty

Examples

use sucds::{WaveletMatrix, WaveletMatrixBuilder};

let mut wmb = WaveletMatrixBuilder::new();
let text = "tobeornottobethatisthequestion";
text.chars().for_each(|c| wmb.push(c as usize));

let wm = wmb.build().unwrap();
assert_eq!(wm.len(), text.chars().count());
assert_eq!(wm.dim(), ('u' as usize) + 1);

assert_eq!(wm.get(20), 'h' as usize);
assert_eq!(wm.rank(22, 'o' as usize), 4);
assert_eq!(wm.select(2, 't' as usize), 9);

Trait Implementations

impl Default for WaveletMatrixBuilder

fn default() -> Self

Returns the “default value” for a type.