Cabal revisions of equivalence-0.3.0.1
Hackage metadata revisions edit the .cabal file after upload; each diff below is one revision.
revision 1
Name: equivalence Version: 0.3.0.1+x-revision: 1 License: BSD3 License-File: LICENSE Author: Patrick Bahr Homepage: https://bitbucket.org/paba/equivalence/ bug-reports: https://bitbucket.org/paba/equivalence/issues/new Synopsis: Maintaining an equivalence relation implemented as union-find using STT.-Description: +Description: 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. - + relation.+ This implementation is a port of the /union-find/ package using the ST monad transformer (instead of the IO monad). Category: Algorithms, Data Library Build-Depends:- base >= 4 && < 5, containers, mtl >= 2.2.1, STMonadTrans+ base >= 4 && < 4.12, containers, mtl >= 2.2.1 && < 2.3, STMonadTrans Exposed-Modules: Data.Equivalence.STT, Data.Equivalence.Monad