| <?xml version="1.0" encoding="UTF-8"?> |
| <!DOCTYPE pkgmetadata SYSTEM "http://www.gentoo.org/dtd/metadata.dtd"> |
| <pkgmetadata> |
| <maintainer type="project"> |
| <email>haskell@gentoo.org</email> |
| <name>Gentoo Haskell</name> |
| </maintainer> |
| <longdescription> |
| 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). |
| </longdescription> |
| <upstream> |
| <remote-id type="bitbucket">paba/equivalence</remote-id> |
| </upstream> |
| </pkgmetadata> |