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/CHANGES.html

version DEV

  • minor performance improvement in hash-consing code
  • added subset_closure
  • added choose and choose_opt

version 0.5

  • renamed elements into to_list
  • added to_seq
  • added iter and fold
  • added printer to DOT format

version 0.4

  • added example with nonograms
  • used tail-recursive functions in the elements function
  • added example with renzokus

version 0.3

  • added iter_elt and fold_elt
  • added on_elt and off_elt
  • added symmetric difference
  • added disjoint_join
  • added joint_join
  • added delta
  • added div
  • added rem
  • added restrict
  • added permit
  • added non_superset
  • added non_subset
  • added min_hitting_set
  • added closure
  • added change_elt
  • added nb_nodes
  • added the n-queens example
  • improved caching for symmetric operations
  • added implementation with attributed edges
  • removed remove_above and remove_below
  • improved caching for symmetric operations (for zero-edges version)

version 0.2

  • added exhaustive tests for families of {0,1,2}
  • renamed plus/mult into join/meet to respect the usual nomenclature
  • added cardinal_generic (allows the use of big integers)

version 0.1

  • initial release
OCaml

Innovation. Community. Security.