Maintaining an equivalence relation implemented as union-find using STT
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).
Release | Stable | Testing |
---|---|---|
Fedora Rawhide | 0.3.5-6.fc35 | - |
Fedora 35 | 0.3.5-6.fc35 | - |
Fedora 34 | 0.3.5-4.fc34 | - |
You can contact the maintainers of this package via email at
ghc-equivalence dash maintainers at fedoraproject dot org
.