From 8376ef56580626e9c0f796d5b85b53a0a1c7d5f5 Mon Sep 17 00:00:00 2001 From: V3n3RiX Date: Sat, 14 Jul 2018 21:03:06 +0100 Subject: gentoo resync : 14.07.2018 --- dev-haskell/psqueues/Manifest | 9 +++++ dev-haskell/psqueues/metadata.xml | 51 ++++++++++++++++++++++++++++ dev-haskell/psqueues/psqueues-0.2.0.3.ebuild | 31 +++++++++++++++++ dev-haskell/psqueues/psqueues-0.2.2.1.ebuild | 31 +++++++++++++++++ dev-haskell/psqueues/psqueues-0.2.2.2.ebuild | 31 +++++++++++++++++ dev-haskell/psqueues/psqueues-0.2.2.3.ebuild | 31 +++++++++++++++++ 6 files changed, 184 insertions(+) create mode 100644 dev-haskell/psqueues/Manifest create mode 100644 dev-haskell/psqueues/metadata.xml create mode 100644 dev-haskell/psqueues/psqueues-0.2.0.3.ebuild create mode 100644 dev-haskell/psqueues/psqueues-0.2.2.1.ebuild create mode 100644 dev-haskell/psqueues/psqueues-0.2.2.2.ebuild create mode 100644 dev-haskell/psqueues/psqueues-0.2.2.3.ebuild (limited to 'dev-haskell/psqueues') 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 @@ + + + + + haskell@gentoo.org + Gentoo Haskell + + + The psqueues package provides + <https://en.wikipedia.org/wiki/Priority_queue Priority Search Queues> 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 + <http://citeseer.ist.psu.edu/hinze01simple.html A Simple Implementation Technique for Priority Search Queues>. + Hence, it is similar to the + <http://hackage.haskell.org/package/PSQueue PSQueue> 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 <https://en.wikipedia.org/wiki/Radix_tree radix tree> + (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: + <http://hackage.haskell.org/package/PSQueue PSQueue> + and + <http://hackage.haskell.org/package/fingertree-psqueue fingertree-psqueue>. + + <<http://i.imgur.com/KmbDKR6.png>> + + <<http://i.imgur.com/ClT181D.png>> + + Typical applications of Priority Search Queues include: + + * Caches, and more specifically LRU Caches; + + * Schedulers; + + * Pathfinding algorithms, such as Dijkstra's and A*. + + 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-lang/ghc-7.4.1:= +" +DEPEND="${RDEPEND} + >=dev-haskell/cabal-1.8 + test? ( >=dev-haskell/hunit-1.2 =dev-haskell/quickcheck-2.7 =dev-haskell/test-framework-0.8 =dev-haskell/test-framework-hunit-0.3 =dev-haskell/test-framework-quickcheck2-0.3