ghc-equivalence
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).
Releases Overview
| Release | Stable | Testing |
|---|---|---|
| Fedora Rawhide | 0.3.5-6.fc35 | - |
| Fedora 35 | 0.3.5-6.fc35 | - |
| Fedora 34 | 0.3.5-4.fc34 | - |
Package Info
Related Packages
- Upstream: https://hackage.haskell.org/package/equivalence
- License(s): BSD
- Maintainer: petersen
Related Packages
You can contact the maintainers of this package via email at
ghc-equivalence dash maintainers at fedoraproject dot org.
Sources on Pagure