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.


Versions0.1, 0.2
Change logNone available
Dependenciesbase (==4.*)
AuthorThomas Schilling <>
MaintainerThomas Schilling <>
CategoryAlgorithms, Data
Home page
Bug tracker
Source repositoryhead: git clone git://
UploadedThu Aug 27 20:42:21 UTC 2009 by ThomasSchilling
DistributionsFedora:0.2, LTSHaskell:0.2, NixOS:0.2, Stackage:0.2
Downloads8016 total (260 in last 30 days)
StatusDocs uploaded by user
Build status unknown [no reports yet]




Maintainers' corner

For package maintainers and hackage trustees