union-find: Efficient union and equivalence testing of sets.
The Union/Find algorithm implements these operations in (effectively) constant-time:
Check whether two elements are in the same equivalence class.
Create a union of two equivalence classes.
Look up the descriptor of the equivalence class.
[Skip to Readme]
| Versions [faq] | 0.1, 0.2 |
|---|---|
| Dependencies | base (==4.*) [details] |
| License | BSD-3-Clause |
| Author | Thomas Schilling <nominolo@googlemail.com> |
| Maintainer | Thomas Schilling <nominolo@googlemail.com> |
| Category | Algorithms, Data |
| Home page | http://github.com/nominolo/union-find |
| Bug tracker | http://github.com/nominolo/union-find/issues |
| Source repo | head: git clone git://github.com/nominolo/union-find |
| Uploaded | by ThomasSchilling at 2009-08-27T20:42:21Z |
| Distributions | Fedora:0.2, LTSHaskell:0.2, NixOS:0.2, Stackage:0.2 |
| Downloads | 14249 total (40 in the last 30 days) |
| Rating | (no votes yet) [estimated by Bayesian average] |
| Your Rating | |
| Status | Docs uploaded by user Build status unknown [no reports yet] |
Downloads
- union-find-0.1.tar.gz [browse] (Cabal source package)
- Package description (as included in the package)