Skip to content

OCaml implementations of succinct bitvector rank/select and wavelet trees, wrapping the bitv library

Notifications You must be signed in to change notification settings

dymil/wavelet-trees

Repository files navigation

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.

About

OCaml implementations of succinct bitvector rank/select and wavelet trees, wrapping the bitv library

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published