Monadic disjoint set https://github.com/clintonmead/disjoint-set-stateful

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 stackage.org to host generated Haddocks.

MIT licensed by Clinton Mead
Maintained by clintonmead@gmail.com

This package includes a monadic disjoint int set datatype, which can also be "frozen" into a non-monadic queriable disjoint set (which however can not be modified).

In the future, I will write a wrapper that allows disjoint sets for all datatypes.

One common use case for disjoint sets is for creating equivalence classes.

Depends on 4 packages:
Used by 1 package:
comments powered byDisqus