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

CHANGES.md.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.