| Name: | ghc-equivalence |
|---|---|
| Version: | 0.3.5 |
| Release: | 7.el9 |
| Architecture: | x86_64 |
| Group: | Unspecified |
| Size: | 221247 |
| License: | BSD |
| RPM: | ghc-equivalence-0.3.5-7.el9.x86_64.rpm |
| Source RPM: | ghc-equivalence-0.3.5-7.el9.src.rpm |
| Build Date: | Tue Sep 06 2022 |
| Build Host: | build-ol9-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). |