From 4f2d7949f03e1c198bc888f2d05f421d35c57e21 Mon Sep 17 00:00:00 2001 From: V3n3RiX Date: Mon, 9 Oct 2017 18:53:29 +0100 Subject: reinit the tree, so we can have metadata --- dev-haskell/psqueues/Manifest | 10 ++++++ 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, 185 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..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 @@ + + + + + haskell@gentoo.org + Gentoo Haskell + + + The psqueues package provides + <http://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 <http://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