The union-find package

[Tags:bsd3, library]

The Union/Find algorithm implements these operations in (effectively) constant-time:

1. Check whether two elements are in the same equivalence class.

2. Create a union of two equivalence classes.

3. Look up the descriptor of the equivalence class.

[Skip to Readme]


Versions 0.1, 0.2
Dependencies base (==4.*) [details]
License BSD3
Author Thomas Schilling <>
Maintainer Thomas Schilling <>
Category Algorithms, Data
Home page
Bug tracker
Source repository head: git clone git://
Uploaded Thu Aug 27 20:42:21 UTC 2009 by ThomasSchilling
Distributions Fedora:0.2, LTSHaskell:0.2, NixOS:0.2, Stackage:0.2, Tumbleweed:0.2
Downloads 9870 total (747 in the last 30 days)
0 []
Status Docs uploaded by user
Build status unknown [no reports yet]




Maintainer's Corner

For package maintainers and hackage trustees

Readme for union-find

Readme for union-find-0.1