diff options
Diffstat (limited to 'dev-haskell/equivalence/metadata.xml')
-rw-r--r-- | dev-haskell/equivalence/metadata.xml | 19 |
1 files changed, 19 insertions, 0 deletions
diff --git a/dev-haskell/equivalence/metadata.xml b/dev-haskell/equivalence/metadata.xml new file mode 100644 index 000000000000..b9608bc6a2af --- /dev/null +++ b/dev-haskell/equivalence/metadata.xml @@ -0,0 +1,19 @@ +<?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> |