reinit the tree, so we can have metadata

6 files changed, 185 insertions, 0 deletions

diff --git a/dev-haskell/psqueues/Manifest b/dev-haskell/psqueues/Manifest
new file mode 100644
index 000000000000..dfa3c2da1d78
--- /dev/null
+++ b/dev-haskell/psqueues/Manifest
@@ -0,0 +1,10 @@
+DIST psqueues-0.2.0.3.tar.gz 23782 SHA256 ac8a60de9979f80948d0becfb35cdafe7e1fdfce062c0468e4e2abced9a85c69 SHA512 2af3fef2786ce61289f806fd483d1995a29f1a7f85eb918ae69e4873450c4b19e8c76f0e6f86f9e6fe7065b9cfb4672f48af2366bc2a537ed42b0e5dacb8a5a0 WHIRLPOOL 82d621ac9b0d546ccac42f789ffd2a5cd456e4cc89c37c68016d675f9716951af07a26919b576c4767d4d9edfea28d681c2eb0635f0e2b10be35cd2e020a75a1
+DIST psqueues-0.2.2.1.tar.gz 25605 SHA256 1428771180a34c2258bc9ca0f0c12f1df530be018e870c91348975cc7d33ae9b SHA512 b34ea7301a61760e6487441bf3251ca1f31be88489cf75bbf81049bb74a79e31e9933e1ad5378dc3715e763a1ac4ccd6130e03b877a4ceebcde9f4a3be6fcc8c WHIRLPOOL 2e37d367bbe9b715099f0dd92a3e700453774a5eadde6b4242a0f58fcdd43fd8ff4c8f9de35f3a9dcd6833353378856d076656d5e3388e74bc87d26cc0e56300
+DIST psqueues-0.2.2.2.tar.gz 25622 SHA256 97b539c4d9da0f0460cd17153641a647b59eb04fde00ec38ea8b56dd9086423f SHA512 0ecaea1fa9e4546f39b3e936422a3fc3c24f3a5f4a5a70c2503038102dc7f7586add40b4efcd3c26e1ded6df6dd368f161664e7ce7790d74da13165c2684582a WHIRLPOOL 012b80866a52a14ce1c10c78285e23ed13861bc7ea461ffb3cdd386c88d644abfba1427f639cd25d450e12e52fe38e6ec3b833637962282ffb6ed6acad53ef76
+DIST psqueues-0.2.2.3.tar.gz 25624 SHA256 6d757c30f6fdc8df7ed62601f2b2530e71192109ab94d06dec4176c9c3eea6b5 SHA512 7753f5beeccf32841f6be1294f9ddf8627fafddcae5d09784077b41864016247d8fc4bcb901056ea804ecbe3ab93a15d9de221e5623aeafd9107edc2b402121b WHIRLPOOL cd9f849036ab481e17de47a7dbfe12249ff0f9ee7ba46408b1cb674a4bd97557bf2705ce319b5328503086eb98b32c2c609a0ae017f77ec7da67a6fdfe3ba4d2
+EBUILD psqueues-0.2.0.3.ebuild 1008 SHA256 07c4c1aeb0f8d3116cf9b0a6bf8b6c885e899395179d0e6df62be8dee209963c SHA512 ebafcfce7ce9a37bcb41b9e82674a9d9fa2cba5954c850ea6fdd438d7b021948c421017a6583acc25704ce09d0f175f6cd02e4aeb69ab510846d4a0982469b23 WHIRLPOOL 14966f44e7f59da0fe5b77ebeeff803cb2895c04c1fd6e2dfac9c4ef822886b714f31d1946a34558d8b8b2f2b7d62ff4df1d3882a502c5ea8d03d049f8232457
+EBUILD psqueues-0.2.2.1.ebuild 1008 SHA256 9f2eda56dc31982c0cb562f789a95fa04c181da9ff2ef7309f798b8d68089213 SHA512 7201de6d4128d4bac6bd665b7f56d7a0cfc27f7ff749e7777aad9fc5369f3f1e0b37f774a54bda6c0166401753a6482f7e55e6adb7cad2fe1b0031010243e391 WHIRLPOOL c56ba11dd3d487964a1a36249f29381decfba0682bca32ed07d5d855ea4eef4ca464b097a6f287a50dcbc9f304901fd38f7ec20639e7858b0a6ad60f7af9a269
+EBUILD psqueues-0.2.2.2.ebuild 1007 SHA256 a4ce410d969c1a6bbe55c967224554d7f1b2f07f09bbf7147db99f09197ca918 SHA512 bd6710f18808f77aff86d61b7c05ceee8a29056b1599c357051bc0c0774e4615b25ec8a7743f3347b0a7bd4ceb340a4636146ae89bb9f120fc9b065fa3bbd498 WHIRLPOOL a563dc83f3f2b1887f6b60e02c7bd8abd74a993451231c0352c25664fefc1bb9874cc9c44c1e1742be71627764992f82179105ea818e6a653745e2ea1f77c806
+EBUILD psqueues-0.2.2.3.ebuild 1009 SHA256 db0e5b0964e294c3316245bd5099ecf63be995dd0ca5dd0b54cd1b6354abc7ad SHA512 35f7dbab9286175c5984da3ecaa2be75d8f20027463226a3d15ed673da5455b25b9b6a08a14dcd7369b5394e9ffdcb6d5d16f752ef2faed7af81466eeead8c23 WHIRLPOOL 4350ad469d62f8cfa5a352d8d4a132ce25582de18d1ba9949a4871952549d939a992d8618bcd42b5d5a3851ef0e0e91b2e49c3f1e89ab9a295bb8923bb604e38
+MISC ChangeLog 1496 SHA256 5348843ea82f5fc03eb97973bc65258815ace12d331c427f75c4a37441186486 SHA512 5c87dc1f451bd802f6357bd3f663cbd8a19d0af26244247e1349206bd82da35b9a98c9b5fde69636c0e20e7737b5351de460605efd3ab6033f1d14700b4b16e5 WHIRLPOOL b67ac7d639d9158e95717fc50037474c4dfe7bc43a5dfea59146de6db56ae09d73f13b05205460586aed498fb682e7160540058ce984254dfcefa81bb1ece448
+MISC metadata.xml 2187 SHA256 74bfb6da017bd36670eb46000fa310e9ba4e36938271bc573db377cf66cb09d8 SHA512 88fce8e1f3b6872a37b9f7d6abff158850061fdddca62fb48d74911d0db3035adab6021721ce720f5a84c950d7c6dc55ef6d6d472f542f1fde74c6a0546d61c3 WHIRLPOOL 208b330be1a1e5e5608540e9b8086d0f5b12ed2ad3c049da01a2dd2385b5ef159057b5ce1d0a0ea709d4a2f9e47b6951e8c6aefdde5afe8bfe0a57ae4f85a6d7
diff --git a/dev-haskell/psqueues/metadata.xml b/dev-haskell/psqueues/metadata.xml
new file mode 100644
index 000000000000..2237d4004fe0
--- /dev/null
+++ b/dev-haskell/psqueues/metadata.xml
@@ -0,0 +1,51 @@
+<?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>
+		The psqueues package provides
+		&lt;http://en.wikipedia.org/wiki/Priority_queue Priority Search Queues&gt; in
+		three different flavors.
+		
+		* @OrdPSQ k p v@, which uses the @Ord k@ instance to provide fast insertion,
+		deletion and lookup. This implementation is based on Ralf Hinze's
+		&lt;http://citeseer.ist.psu.edu/hinze01simple.html A Simple Implementation Technique for Priority Search Queues&gt;.
+		Hence, it is similar to the
+		&lt;http://hackage.haskell.org/package/PSQueue PSQueue&gt; library, although it is
+		considerably faster and provides a slightly different API.
+		
+		* @IntPSQ p v@ is a far more efficient implementation. It fixes the key type
+		to @Int@ and uses a &lt;http://en.wikipedia.org/wiki/Radix_tree radix tree&gt;
+		(like @IntMap@) with an additional min-heap property.
+		
+		* @HashPSQ k p v@ is a fairly straightforward extension of @IntPSQ@: it
+		simply uses the keys' hashes as indices in the @IntPSQ@. If there are any
+		hash collisions, it uses an @OrdPSQ@ to resolve those. The performance of
+		this implementation is comparable to that of @IntPSQ@, but it is more widely
+		applicable since the keys are not restricted to @Int@, but rather to any
+		@Hashable@ datatype.
+		
+		Each of the three implementations provides the same API, so they can be used
+		interchangeably. The benchmarks show how they perform relative to one
+		another, and also compared to the other Priority Search Queue
+		implementations on Hackage:
+		&lt;http://hackage.haskell.org/package/PSQueue PSQueue&gt;
+		and
+		&lt;http://hackage.haskell.org/package/fingertree-psqueue fingertree-psqueue&gt;.
+		
+		&lt;&lt;http://i.imgur.com/KmbDKR6.png&gt;&gt;
+		
+		&lt;&lt;http://i.imgur.com/ClT181D.png&gt;&gt;
+		
+		Typical applications of Priority Search Queues include:
+		
+		* Caches, and more specifically LRU Caches;
+		
+		* Schedulers;
+		
+		* Pathfinding algorithms, such as Dijkstra's and A*.
+	</longdescription>
+</pkgmetadata>
diff --git a/dev-haskell/psqueues/psqueues-0.2.0.3.ebuild b/dev-haskell/psqueues/psqueues-0.2.0.3.ebuild
new file mode 100644
index 000000000000..619a89d54263
--- /dev/null
+++ b/dev-haskell/psqueues/psqueues-0.2.0.3.ebuild
@@ -0,0 +1,31 @@
+# Copyright 1999-2015 Gentoo Foundation
+# Distributed under the terms of the GNU General Public License v2
+
+EAPI=5
+
+# ebuild generated by hackport 0.4.6.9999
+
+CABAL_FEATURES="lib profile haddock hoogle hscolour test-suite"
+inherit haskell-cabal
+
+DESCRIPTION="Pure priority search queues"
+HOMEPAGE="http://hackage.haskell.org/package/psqueues"
+SRC_URI="mirror://hackage/packages/archive/${PN}/${PV}/${P}.tar.gz"
+
+LICENSE="BSD"
+SLOT="0/${PV}"
+KEYWORDS="~amd64 ~x86"
+IUSE=""
+
+RDEPEND=">=dev-haskell/hashable-1.2.1:=[profile?] <dev-haskell/hashable-1.3:=[profile?]
+	>=dev-lang/ghc-7.4.1:=
+"
+DEPEND="${RDEPEND}
+	>=dev-haskell/cabal-1.8
+	test? ( >=dev-haskell/hunit-1.2 <dev-haskell/hunit-1.4
+		>=dev-haskell/quickcheck-2.7 <dev-haskell/quickcheck-2.9
+		dev-haskell/tagged
+		>=dev-haskell/test-framework-0.8 <dev-haskell/test-framework-0.9
+		>=dev-haskell/test-framework-hunit-0.3 <dev-haskell/test-framework-hunit-0.4
+		>=dev-haskell/test-framework-quickcheck2-0.3 <dev-haskell/test-framework-quickcheck2-0.4 )
+"
diff --git a/dev-haskell/psqueues/psqueues-0.2.2.1.ebuild b/dev-haskell/psqueues/psqueues-0.2.2.1.ebuild
new file mode 100644
index 000000000000..2cee5b95e57c
--- /dev/null
+++ b/dev-haskell/psqueues/psqueues-0.2.2.1.ebuild
@@ -0,0 +1,31 @@
+# Copyright 1999-2016 Gentoo Foundation
+# Distributed under the terms of the GNU General Public License v2
+
+EAPI=6
+
+# ebuild generated by hackport 0.4.7.9999
+
+CABAL_FEATURES="lib profile haddock hoogle hscolour test-suite"
+inherit haskell-cabal
+
+DESCRIPTION="Pure priority search queues"
+HOMEPAGE="http://hackage.haskell.org/package/psqueues"
+SRC_URI="mirror://hackage/packages/archive/${PN}/${PV}/${P}.tar.gz"
+
+LICENSE="BSD"
+SLOT="0/${PV}"
+KEYWORDS="~amd64 ~x86"
+IUSE=""
+
+RDEPEND=">=dev-haskell/hashable-1.2.1:=[profile?] <dev-haskell/hashable-1.3:=[profile?]
+	>=dev-lang/ghc-7.4.1:=
+"
+DEPEND="${RDEPEND}
+	>=dev-haskell/cabal-1.8
+	test? ( >=dev-haskell/hunit-1.2 <dev-haskell/hunit-1.4
+		>=dev-haskell/quickcheck-2.7 <dev-haskell/quickcheck-2.9
+		dev-haskell/tagged
+		>=dev-haskell/test-framework-0.8 <dev-haskell/test-framework-0.9
+		>=dev-haskell/test-framework-hunit-0.3 <dev-haskell/test-framework-hunit-0.4
+		>=dev-haskell/test-framework-quickcheck2-0.3 <dev-haskell/test-framework-quickcheck2-0.4 )
+"
diff --git a/dev-haskell/psqueues/psqueues-0.2.2.2.ebuild b/dev-haskell/psqueues/psqueues-0.2.2.2.ebuild
new file mode 100644
index 000000000000..abb5f755813a
--- /dev/null
+++ b/dev-haskell/psqueues/psqueues-0.2.2.2.ebuild
@@ -0,0 +1,31 @@
+# Copyright 1999-2016 Gentoo Foundation
+# Distributed under the terms of the GNU General Public License v2
+
+EAPI=6
+
+# ebuild generated by hackport 0.5.9999
+
+CABAL_FEATURES="lib profile haddock hoogle hscolour test-suite"
+inherit haskell-cabal
+
+DESCRIPTION="Pure priority search queues"
+HOMEPAGE="http://hackage.haskell.org/package/psqueues"
+SRC_URI="mirror://hackage/packages/archive/${PN}/${PV}/${P}.tar.gz"
+
+LICENSE="BSD"
+SLOT="0/${PV}"
+KEYWORDS="~amd64 ~x86"
+IUSE=""
+
+RDEPEND=">=dev-haskell/hashable-1.2.1:=[profile?] <dev-haskell/hashable-1.3:=[profile?]
+	>=dev-lang/ghc-7.4.1:=
+"
+DEPEND="${RDEPEND}
+	>=dev-haskell/cabal-1.8
+	test? ( >=dev-haskell/hunit-1.2 <dev-haskell/hunit-1.4
+		>=dev-haskell/quickcheck-2.7 <dev-haskell/quickcheck-2.10
+		dev-haskell/tagged
+		>=dev-haskell/test-framework-0.8 <dev-haskell/test-framework-0.9
+		>=dev-haskell/test-framework-hunit-0.3 <dev-haskell/test-framework-hunit-0.4
+		>=dev-haskell/test-framework-quickcheck2-0.3 <dev-haskell/test-framework-quickcheck2-0.4 )
+"
diff --git a/dev-haskell/psqueues/psqueues-0.2.2.3.ebuild b/dev-haskell/psqueues/psqueues-0.2.2.3.ebuild
new file mode 100644
index 000000000000..b38a9f511c30
--- /dev/null
+++ b/dev-haskell/psqueues/psqueues-0.2.2.3.ebuild
@@ -0,0 +1,31 @@
+# Copyright 1999-2017 Gentoo Foundation
+# Distributed under the terms of the GNU General Public License v2
+
+EAPI=6
+
+# ebuild generated by hackport 0.5.1.9999
+
+CABAL_FEATURES="lib profile haddock hoogle hscolour test-suite"
+inherit haskell-cabal
+
+DESCRIPTION="Pure priority search queues"
+HOMEPAGE="http://hackage.haskell.org/package/psqueues"
+SRC_URI="mirror://hackage/packages/archive/${PN}/${PV}/${P}.tar.gz"
+
+LICENSE="BSD"
+SLOT="0/${PV}"
+KEYWORDS="~amd64 ~x86"
+IUSE=""
+
+RDEPEND=">=dev-haskell/hashable-1.2.1:=[profile?] <dev-haskell/hashable-1.3:=[profile?]
+	>=dev-lang/ghc-7.4.1:=
+"
+DEPEND="${RDEPEND}
+	>=dev-haskell/cabal-1.8
+	test? ( >=dev-haskell/hunit-1.2 <dev-haskell/hunit-1.6
+		>=dev-haskell/quickcheck-2.7 <dev-haskell/quickcheck-2.10
+		dev-haskell/tagged
+		>=dev-haskell/test-framework-0.8 <dev-haskell/test-framework-0.9
+		>=dev-haskell/test-framework-hunit-0.3 <dev-haskell/test-framework-hunit-0.4
+		>=dev-haskell/test-framework-quickcheck2-0.3 <dev-haskell/test-framework-quickcheck2-0.4 )
+"