Skip to content

1.5.0

Compare
Choose a tag to compare
@Cydhra Cydhra released this 09 Aug 20:05
· 7 commits to master since this release

New Features

  • Vers now implements a WaveletMatrix to encode arbitrary alphabets. The implementation supports alphabets exceeding 64 bits, but its API works with primitive integers all the same.
  • The Wavelet Matrix supports rank and select queries, predecessor and successor queries, and statistical queries (like range-max, range-min, range-median, range-select-k, ...), and reconstruction of values all in O(k) where k is the alphabet bit size.
  • The Wavelet Matrix supports several iterators over its encoded sequence, including a sorted iterator.