Source Package: ghc-equivalence (0.4.1-13.fc43)
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).
Package information
- Homepage
- [https://hackage.haskell.org/package/equivalence]
- License
- BSD-3-Clause
- Mantenedor del paquete downstream
- petersenObserved Nov 20, 2026 [source]
The following binary packages are built from this source package:
- ghc-equivalence
Maintaining an equivalence relation implemented as union-find using STT
- ghc-equivalence-devel
Haskell equivalence library development files
- ghc-equivalence-doc
Haskell equivalence library documentation
- ghc-equivalence-prof
Haskell equivalence profiling library
