This PR adds WaveletMatrix: a plain balanced wavelet matrix implementation similar to sdsl::wm_int. The structure implements Vector, Access, and VectorIndex traits, making it an immutable integer vector that supports rank/select type queries.
VectorIndex is a new trait for rank/select-type queries over all item values in the vector.
There are also improvements to the Access trait. It now includes a read-only iterator over the vector, with AccessIter as an almost-default implementation based on Access::get.
This PR adds
WaveletMatrix: a plain balanced wavelet matrix implementation similar tosdsl::wm_int. The structure implementsVector,Access, andVectorIndextraits, making it an immutable integer vector that supports rank/select type queries.VectorIndexis a new trait for rank/select-type queries over all item values in the vector.There are also improvements to the
Accesstrait. It now includes a read-only iterator over the vector, withAccessIteras an almost-default implementation based onAccess::get.