Expand description
Rank/select bitvectors and wavelet matrix.
RankSelectBitVec supports O(1) rank queries and O(log n) select queries
using a two-level index over u64 blocks.
WaveletMatrix uses a stack of bitvectors to support access, rank, and
select over integer alphabets in O(log σ) time.
Structs§
- Rank
Select BitVec - A bitvector with O(1) rank and O(log n) select support.
- Wavelet
Matrix - A wavelet matrix over an integer alphabet
[0, σ).