@hackage disjoint-sets-st0.1

Imperative ST/IO based disjoint set data structure.

Categories
- Data Structures
License
BSD-3-Clause
Maintainer
Petr Pudlák <petr.mvd@gmail.com>
Links
Versions
- 0.1 Wed, 29 May 2013

Installation
In your cabal file:
Dependencies (2)
- array >=0.3.0.1
- base >=4 && <5
Dependents (1)
@hackage/acme-everything

disjoint-sets-st

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

License

Licensed under the 3-clause BSD license.