Module bio::data_structures::wavelet_matrix
source · Expand description
Wavelet Matrix data structure for DNA alphabet. The implementation is based on the paper Claude Francisco and Gonzalo Navarro. The wavelet matrix. SPIRE (2012)
§Example
use bio::data_structures::wavelet_matrix::WaveletMatrix;
let text = b"AANGGT$ACCNTT$";
let wm = WaveletMatrix::new(text);
assert_eq!(wm.rank(b'A', 0), 1);
assert_eq!(wm.rank(b'G', 9), 2);
assert_eq!(wm.rank(b'T', 13), 3);