Giters

dymil / wavelet-trees

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

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

ocamlwavelet-treesuccinct-data-structuresuccinct

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

ocamlwavelet-treesuccinct-data-structuresuccinct

Languages

Language:OCaml 94.7%Language:Makefile 5.3%