mlbdd

Author Arlen Cox <arlencox@gmail.com>
License MIT
Homepage https://github.com/arlencox/mlbdd
Issue Tracker https://github.com/arlencox/mlbdd/issues
Maintainer Arlen Cox <arlencox@gmail.com>
Dependencies
& ocamlbuild
ocamlfind
Published Jun 18, 2015
Source [http] http://github.com/arlencox/mlbdd/archive/v0.5.tar.gz
f9b516bb0531501a09c7e9c533be3e25
Statistics Installed 4 times in last month.
Edit https://github.com/ocaml/opam-repository/tree/master/packages/mlbdd/mlbdd.0.5/opam

A high performance BDD implementation in OCaml

The mlbdd library provides a simple, easy-to-use, easy-to-extend implementation of binary decision diagrams (BDDs) in OCaml. It is well tested and well documented. The library itself has no dependencies and is thus easy to include in applications that might, for example, be compiled with js_of_ocaml or other tools that rely on pure OCaml. It is also easier to integrate with existing projects due to its lack of dependencies.

Critically, this BDD implementation uses a garbage-collection-aware hashing scheme, so that unused nodes can be collected. Additionally, this implementation uses complement edges to significantly improve performance over the simplest BDD implementations.

Necessary for
setr