package zdd

  1. Overview
  2. Docs
Implementation of ZDDs, as well as upward-closed and downward-closed set families

Install

Dune Dependency

Authors

Maintainers

Sources

zdd-v0.5.tbz
sha256=c99d54dc54ce9ac7d31c3a42991fa90731d95a7401dfb69488ef30cdd6b9676d
sha512=6092931d8255304e228c35ff4d12cbebe1ae728cce27314903194973bb551d6a4af9030d2a986316e09fc0ec5588f0fcbd901581c091cfafdab1aef581272e0e

doc/README.html

pipeline status"

Set Families as ZDDs

This library implements the data-structure of ZDDs (Zero-Suppressed Binary Decision Diagrams)^1 to represent finite set families (i.e., sets of finite sets).

The library also provides implementation of upward-closed set families and downward-closed set families, by representing with ZDDs the minimal (respectively the maximal) elements of such sets.

Warning: be aware that this implementation is not thread safe, as it uses references and hash tables internally.

Documentation is available here.

References

OCaml

Innovation. Community. Security.

On This Page
  1. References