Simple, Fair and Terminating Backtracking Monad

Latest on Hackage:

This package is not currently in any snapshots. If you're interested in using it, we recommend adding it to Stackage Nightly. Doing so will make builds more reliable, and allow to host generated Haddocks.

BSD3 licensed by Oleg Kiselyov, Sebastian Fischer
Maintained by Sebastian Fischer (
Simple, Fair and Terminating Backtracking Monad

This Haskell library provides an implementation of the MonadPlus type
class that enumerates results of a non-deterministic computation by
interleaving subcomputations in a way that has usually much better
memory performance than other strategies with the same termination

More information is available on the authors website:

Depends on 2 packages:
Used by 3 packages:
comments powered byDisqus