Module wavelet_matrix

Wavelet Matrix representation of symbol sequence.

Structs

Sequence

Sequence stores a sequence of len bits_per_item-bit items within the Wavelet Matrix, using just over (about 4%) len * bits_per_item bits and quickly (mostly in O(bits_per_item) time) executes many useful queries, such as: