Skip to content

travitch/ifscs

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

56 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

This project implements a set (inclusion) constraint solver.

Set constraints are a convenient and efficient way to specify and solve problems that can be expressed as graph reachability. This implementation represents the constraint graph in inductive form, which trades solving time (the constraint system is solved faster and in less space) for solution extraction time (looking up the solution for a given set variable is slightly more expensive than in standard form).

See the Constraints.Set.Solver module for more thorough documentation and usage examples.

About

An inductive form set constraint solver in Haskell

Resources

License

Stars

Watchers

Forks

Packages

No packages published