mlbddversion

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.

AuthorArlen Cox <arlencox@gmail.com>
LicenseMIT
Published
Homepagehttps://github.com/arlencox/mlbdd
Issue Trackerhttps://github.com/arlencox/mlbdd/issues
MaintainerArlen Cox <arlencox@gmail.com>
Dependencies
Source [http] https://github.com/arlencox/mlbdd/archive/v0.3.tar.gz
sha256=c0e294a128ade6011819d95a06bc2da39159b3255d8b1b151958aee5a317eb56
md5=d46ecf5b91b46f00fc1c995b749371e6
Edithttps://github.com/ocaml/opam-repository/tree/master/packages/mlbdd/mlbdd.0.3/opam
Required by