@hackage / disjoint-sets-st

Imperative ST/IO based disjoint set data structure.

Latest0.1

About

Metadata

  • Last updated , by PetrPudlak
  • License BSD-3-Clause
  • Categories Data Structures

  • Maintained by: Petr Pudlák <petr.mvd@gmail.com>

  • Lottery factor: 0

Links

Installation

Readme

disjoint-sets-st

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

License

Licensed under the 3-clause BSD license.