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.4.1-6.fc40 | - |
| Fedora 40 | 0.4.1-6.fc40 | - |
| Fedora 39 | 0.4.1-4.fc39 | - |
| Fedora 38 | 0.4.1-2.fc38 | - |
| EPEL 9 | 0.3.5-7.el9 | - |
| EPEL 8 | 0.3.2-7.el8 | - |
File a new bug report »
Package Info
Related Packages
Package Info
- Upstream: https://hackage.haskell.org/package/equivalence
- License(s): BSD-3-Clause
- 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