Imperative ST/IO based disjoint set data structure. http://github.com/ppetr/disjoint-sets-st/

Latest on Hackage:0.1

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.

BSD3 licensed by Petr Pudlák
Maintained by Petr Pudlák


Build Status

An imperative, high-performance disjoint set data structure with nearly-constant time complexity. It can be used with any mutable arrays, most often with IOUArray and STUArray.

Contact Information

Contributions and bug reports are welcome!

-Petr Pudlák


Licensed under the 3-clause BSD license.

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