1 <?xml version="1.0" encoding="UTF-8"?>
2 <!DOCTYPE pkgmetadata SYSTEM "http://www.gentoo.org/dtd/metadata.dtd">
4 <maintainer type="project">
5 <email>haskell@gentoo.org</email>
6 <name>Gentoo Haskell</name>
9 This is an implementation of Tarjan's Union-Find algorithm (Robert
10 E. Tarjan. "Efficiency of a Good But Not Linear Set Union
11 Algorithm", JACM 22(2), 1975) in order to maintain an equivalence
13 This implementation is a port of the /union-find/ package using the
14 ST monad transformer (instead of the IO monad).
17 <remote-id type="bitbucket">paba/equivalence</remote-id>