OCaml Wavelet Trees

OCaml implementations of succinct bitvector rank/select – in constant and logarithmic (via binary search) time, respectively – and wavelet trees, wrapping the Bitv library.

Installation

I suggest using OPAM to install OCaml, OCamlfind, and Bitv.