Skip to content
/ robbed Public
forked from travitch/robbed

A pure Haskell implementation of Reduced Ordered Binary Decision Diagrams (BDDs)

License

Notifications You must be signed in to change notification settings

dselsam/robbed

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

79 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

This package implements a Reduced Ordered Binary Decision Diagram (ROBDD) datatype. See the haddock documentation for Data.ROBDD for more details.

== TODO ==

  • Better names for some functions
  • Optimize
  • Implement the compose operation
  • Implement constant-time negation
  • Figure out how to memoize more of replace
  • Test alternative hash tables for memoization. unordered-containers will probably switch to a hash-array mapped trie eventually, so that could help space. A mutable hash table inside of the ST monad may give significant gains.

About

A pure Haskell implementation of Reduced Ordered Binary Decision Diagrams (BDDs)

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Haskell 100.0%