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

Description

Published: 10 Mar 2025

README

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

Dependencies (2)

  1. ocaml >= "4.12"
  2. dune >= "3.17"

Dev Dependencies (1)

  1. odoc with-doc

Used by

None

Conflicts

None

OCaml

Innovation. Community. Security.