| Name: | ghc-equivalence |
|---|---|
| Version: | 0.4.1 |
| Release: | 7.el10_0 |
| Architecture: | x86_64 |
| Group: | Unspecified |
| Size: | 196036 |
| License: | BSD-3-Clause |
| RPM: | ghc-equivalence-0.4.1-7.el10_0.x86_64.rpm |
| Source RPM: | ghc-equivalence-0.4.1-7.el10_0.src.rpm |
| Build Date: | Mon May 19 2025 |
| Build Host: | build-ol10-x86_64.oracle.com |
| Vendor: | Oracle America |
| URL: | https://hackage.haskell.org/package/equivalence |
| Summary: | Maintaining an equivalence relation implemented as union-find using STT |
| 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. This implementation is a port of the /union-find/ package using the ST monad transformer (instead of the IO monad). |