OCaml patricia-tree library

This is an OCaml library that implements sets and maps as Patricia Trees, as described in Okasaki and Gill's 1998 paper Fast mergeable integer maps. It is a space-efficient prefix trie over the big-endian representation of the key's integer identifier.

The source code of this library is available on Github under an LGPL-2.1 license.

Documentation versions

See any of these for more details on this library, what it can do, some small examples and the full documentation.

patricia-tree – v0.9.0 – latest version
patricia-tree – main branch – development version

Changes between versions are listed in the changelog.

Installation

This library can be installed with opam:

opam install patricia-tree

Alternatively, you can clone the source repository and compile with dune:

git clone git@github.com:codex-semantics-library/patricia-tree.git
cd patricia-tree
opan install . --deps-only
dune build
dune install
# To build documentation
opam install odoc
dune build @doc