@hackage / disjoint-set-stateful

Monadic disjoint set

Latest0.1.1.0

About

Metadata

  • Last updated , by clinton
  • License MIT

  • Maintained by: clintonmead@gmail.com

  • Lottery factor: 0

Links

Installation

Tested Compilers

  1. 8.0.2

Readme

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.