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]

[src]

Create a new WaveletMatrix struct from a input Vec.

[src]

[src]

[src]

return the number of c (== val) in T[0..pos]

[src]

Return the position of (rank+1)-th val in T. If no match has been found, it returns None.

Trait Implementations

impl Debug for WaveletMatrix
[src]

[src]

Formats the value using the given formatter.