The equivalence package

[Tags:bsd3, library]

This is an implementation of Tarjan's Union-Find algorithm (Robert E. Tarjan. Efficiency of a Good But Not Linear Set Union Algorithm, JACM 22(2), 1975) in order to maintain an equivalence relation. This implementation is a port of the union-find package using the ST monad transformer (instead of the IO monad).

Properties

Versions 0.1, 0.1.1, 0.2.0, 0.2.1, 0.2.2, 0.2.3, 0.2.4, 0.2.5, 0.2.6, 0.3, 0.3.0.1, 0.3.1 (info)
Change log CHANGES.txt
Dependencies base (==4.*), containers, mtl (>=2.0.1), STMonadTrans, transformers (>=0.2), transformers-compat (>=0.3) [details]
License BSD3
Author Patrick Bahr
Maintainer paba@di.ku.dk
Stability provisional
Category Algorithms, Data
Home page https://bitbucket.org/paba/equivalence/
Bug tracker https://bitbucket.org/paba/equivalence/issues/new
Source repository head: hg clone https://bitbucket.org/paba/equivalence/
Uploaded Fri Apr 10 06:49:16 UTC 2015 by PatrickBahr
Distributions Arch:0.3.1, Debian:0.3.1, Fedora:0.3.1, FreeBSD:0.3.1, LTSHaskell:0.3.1, NixOS:0.3.1, Tumbleweed:0.3.1
Downloads 8410 total (14 in the last 30 days)
Votes
0 []
Status Docs available [build log]
Last success reported on 2015-04-10 [all 1 reports]

Modules

[Index]

Downloads

Maintainer's Corner

For package maintainers and hackage trustees