disjoint-set-stateful

Monadic disjoint set

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

Latest on Hackage:

0.1.1.0

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 [email protected]

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.