summaryrefslogtreecommitdiff
path: root/dev-haskell/psqueues
diff options
context:
space:
mode:
authorV3n3RiX <venerix@redcorelinux.org>2018-07-14 21:03:06 +0100
committerV3n3RiX <venerix@redcorelinux.org>2018-07-14 21:03:06 +0100
commit8376ef56580626e9c0f796d5b85b53a0a1c7d5f5 (patch)
tree7681bbd4e8b05407772df40a4bf04cbbc8afc3fa /dev-haskell/psqueues
parent30a9caf154332f12ca60756e1b75d2f0e3e1822d (diff)
gentoo resync : 14.07.2018
Diffstat (limited to 'dev-haskell/psqueues')
-rw-r--r--dev-haskell/psqueues/Manifest9
-rw-r--r--dev-haskell/psqueues/metadata.xml51
-rw-r--r--dev-haskell/psqueues/psqueues-0.2.0.3.ebuild31
-rw-r--r--dev-haskell/psqueues/psqueues-0.2.2.1.ebuild31
-rw-r--r--dev-haskell/psqueues/psqueues-0.2.2.2.ebuild31
-rw-r--r--dev-haskell/psqueues/psqueues-0.2.2.3.ebuild31
6 files changed, 184 insertions, 0 deletions
diff --git a/dev-haskell/psqueues/Manifest b/dev-haskell/psqueues/Manifest
new file mode 100644
index 000000000000..e3170cbbf7c0
--- /dev/null
+++ b/dev-haskell/psqueues/Manifest
@@ -0,0 +1,9 @@
+DIST psqueues-0.2.0.3.tar.gz 23782 BLAKE2B 4f756e1c394d9e88381f22fa61e27a9ca38054e124022d78a7433af85a8694b77a8a91dd44b9566ec7fcc8c2b47aa51a82dab2808a7c50db2017bea6c67543ad SHA512 2af3fef2786ce61289f806fd483d1995a29f1a7f85eb918ae69e4873450c4b19e8c76f0e6f86f9e6fe7065b9cfb4672f48af2366bc2a537ed42b0e5dacb8a5a0
+DIST psqueues-0.2.2.1.tar.gz 25605 BLAKE2B 3bcece8b6652045ddbdba3a2a0ae78324c1c54d67f39fb63f1915e32878e913c1e86f44959ee8867b1b2c8f5ad588fc6aaf98aac7975e8c032adb36b9e85be86 SHA512 b34ea7301a61760e6487441bf3251ca1f31be88489cf75bbf81049bb74a79e31e9933e1ad5378dc3715e763a1ac4ccd6130e03b877a4ceebcde9f4a3be6fcc8c
+DIST psqueues-0.2.2.2.tar.gz 25622 BLAKE2B 71db99c8fdc93c243f1aacc2fafc1fafa7d8b9192baed25487107f9025e80cb297821c150e5300444d722ed4516e2eef15558da801e1d478f896a899576e71c0 SHA512 0ecaea1fa9e4546f39b3e936422a3fc3c24f3a5f4a5a70c2503038102dc7f7586add40b4efcd3c26e1ded6df6dd368f161664e7ce7790d74da13165c2684582a
+DIST psqueues-0.2.2.3.tar.gz 25624 BLAKE2B 26be1d6c592c1ee41b95a81143253b95143cb2e8ec86344f370ba23be1099ae94d4eede42db65a51b58d92dff0f46f54d8fd9550b3fd5eb1f1aa736231899edb SHA512 7753f5beeccf32841f6be1294f9ddf8627fafddcae5d09784077b41864016247d8fc4bcb901056ea804ecbe3ab93a15d9de221e5623aeafd9107edc2b402121b
+EBUILD psqueues-0.2.0.3.ebuild 1008 BLAKE2B b9d2bb0a3eb0e1fb826b53ce187a6ba1885898c1a7422944a86cfd400b5b7af261e4c1fc52550b5199c66ca7139266f5dc591d6c9a9ce0f7718d0b4b75b661bf SHA512 ebafcfce7ce9a37bcb41b9e82674a9d9fa2cba5954c850ea6fdd438d7b021948c421017a6583acc25704ce09d0f175f6cd02e4aeb69ab510846d4a0982469b23
+EBUILD psqueues-0.2.2.1.ebuild 1008 BLAKE2B 9f3c8883f1e990fb395d893d0a5d4ee1fc2e96eff6f669c549d278eb85ad4be81d7e106b61bc0616189e4bbf7a92d92ea848b1770f3738f35c755b522d453114 SHA512 7201de6d4128d4bac6bd665b7f56d7a0cfc27f7ff749e7777aad9fc5369f3f1e0b37f774a54bda6c0166401753a6482f7e55e6adb7cad2fe1b0031010243e391
+EBUILD psqueues-0.2.2.2.ebuild 1007 BLAKE2B c3e141dc612f0807e648e98deb53783b9a48e4a3957fa7b7b424bf8e0eef294aa2f374379300db9ccd640d3789dde58be9a0a252944700ba0263b1f8830666f5 SHA512 bd6710f18808f77aff86d61b7c05ceee8a29056b1599c357051bc0c0774e4615b25ec8a7743f3347b0a7bd4ceb340a4636146ae89bb9f120fc9b065fa3bbd498
+EBUILD psqueues-0.2.2.3.ebuild 1009 BLAKE2B cfddbb094d61fffbe11dbe26c5743b0131aa42349e6b3297c40f051e9cfa7026b51da51f8ae899766bd9b7abf0312e75d48a12466d8d3a5cd8d9ca18bd659780 SHA512 35f7dbab9286175c5984da3ecaa2be75d8f20027463226a3d15ed673da5455b25b9b6a08a14dcd7369b5394e9ffdcb6d5d16f752ef2faed7af81466eeead8c23
+MISC metadata.xml 2189 BLAKE2B c4e3a8a4a791e9cff160cccefd6332348afcc9faae5c08dde60d07a3fe34952769a9999f091eff52e50d1581ee3df4d50b30855c1bad7b472490e37d9581f7aa SHA512 ba3919a870ed42a1a440995a6337247f6c984d67f3065371eb72c6301a1e316b39fda29cef5814628e54921a849bbc27033ddf7c2f3fc1bd7d3750da993ed94e
diff --git a/dev-haskell/psqueues/metadata.xml b/dev-haskell/psqueues/metadata.xml
new file mode 100644
index 000000000000..4860915e4a9d
--- /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;https://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;https://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 )
+"