union-find-array

union find data structure

https://github.com/haskell-rewriting/union-find-array

LTS Haskell 24.52:	0.1.0.5
Stackage Nightly 2026-07-28:	0.1.0.5
Latest on Hackage:	0.1.0.5

See all snapshots union-find-array appears in

MIT licensed by Bertram Felgenhauer

Maintained by Bertram Felgenhauer

This version can be pinned in stack with:union-find-array-0.1.0.5@sha256:46c0342b204e1100b1e93480615f25f2ca51d767d0c67bf19af0295557f38d6f,1394

Module documentation for 0.1.0.5

Control
- Control.Monad
  - Control.Monad.Union
    - Control.Monad.Union.Class
Data
- Data.Union
  - Data.Union.ST
  - Data.Union.Type

Depends on 3 packages(full list with versions):

array, base, mtl

ST based implementation of Tarjan's disjoint set forests, using mutable arrays storing indices instead of references internally. There is also a pure, immutable version of the data structure, which is useful for querying the result of a union find construction.