| Name: | ghc-equivalence |
|---|---|
| Version: | 0.4.1 |
| Release: | 7.el10_0 |
| Architecture: | aarch64 |
| Group: | Unspecified |
| Size: | 208812 |
| License: | BSD-3-Clause |
| RPM: | ghc-equivalence-0.4.1-7.el10_0.aarch64.rpm |
| Source RPM: | ghc-equivalence-0.4.1-7.el10_0.src.rpm |
| Build Date: | Tue May 20 2025 |
| Build Host: | build-ol10-aarch64.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). |