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/lcs/Manifest | 6 ++++++ dev-haskell/lcs/files/lcs-0.2-ghc-7.10.patch | 8 ++++++++ dev-haskell/lcs/lcs-0.2-r1.ebuild | 28 ++++++++++++++++++++++++++++ dev-haskell/lcs/metadata.xml | 27 +++++++++++++++++++++++++++ 4 files changed, 69 insertions(+) create mode 100644 dev-haskell/lcs/Manifest create mode 100644 dev-haskell/lcs/files/lcs-0.2-ghc-7.10.patch create mode 100644 dev-haskell/lcs/lcs-0.2-r1.ebuild create mode 100644 dev-haskell/lcs/metadata.xml (limited to 'dev-haskell/lcs') diff --git a/dev-haskell/lcs/Manifest b/dev-haskell/lcs/Manifest new file mode 100644 index 000000000000..4639bf505fb7 --- /dev/null +++ b/dev-haskell/lcs/Manifest @@ -0,0 +1,6 @@ +AUX lcs-0.2-ghc-7.10.patch 313 SHA256 981702eed36ed7e0d2340af58541e1451ba157469e0fbdc0b3ddfba17095fb4d SHA512 d1b05ed47d0ce1bcb79af6e180b5955abc6f76ebce318ea8fa0b1195c3d44b8887ec4a4587b1de8b0e8f911f35153950e290654ebbdf407cfaa961d92b018456 WHIRLPOOL f74c60ad3721f7d532487612866a1f92bc3bfb4ad27489a5e0761d8a5490b6def0318725bec8f81a5c84f3e693b172ad9227e71fd975372fe2c39c90a78e3545 +DIST lcs-0.2.tar.gz 11638 SHA256 b4db67ead4e2f58c4d462d4c1006d2158744ef3ca8597295a1dfa08537401ff1 SHA512 ac5ac6d9a151be46054f2f56a5927182fe6942e518a04a8c484b02c8caec0506ddaf846f51f5575f1f30d6f0fca9b7b26f16e32675b322d014f8b68db76d5f5e WHIRLPOOL 1b210507fe1298b2b67caa496cedbe549923302d74aab51fe4eb2dae5fc0d0867099b4dbcd73eb733ca359decfcacd2e84046f6dee10034e973c7209ce30bb8f +EBUILD lcs-0.2-r1.ebuild 650 SHA256 47ecdf8f6b2e108522f363da14a00538178a16a46ffa8ccf03f92967474f49a0 SHA512 aa46f793542e94c789494307d5ca3a74384e154878c8c179c49430f9c87e9737f0be6fdbeda04e52bc22e575a4b9651f49d2a45cfece3a933be35ae4ce85c4a1 WHIRLPOOL e8d3d33399f72d29b1db17c24d4f5fca8153bb55a13f4309036575375f02522823a9ccdf3a08d878ff6fa2947f1a6ff44ba5ce6f5852ae64e31095001a7f343e +MISC ChangeLog 3172 SHA256 42973672fb679bfa6048a281a97382aa9a9b992a53e021e4e502d2b1c8348ec9 SHA512 52534c161089b13ce1e477ffe14853e8fbadd2b6e2a4db280a2c2e614cbc6d99a845f8f47afe35e20ac7dbcf0e510b990b76ae584cf28e5b63dfc8a928a28122 WHIRLPOOL dd1644f6ccfb84bd7a593a9d2abe84dea53f02ba08f314b5150674d7f2bb38ac09e22aec5997f6df79493d9129c1646f913865cf89cd1af45798c797241fe4c9 +MISC ChangeLog-2015 799 SHA256 d99db328178bd93249dc4a25e21e6fff97192ac0544fe68bc6cee9e0beee204c SHA512 dc9fc155ebb32332a6a4f53a2eb0b3bcd91c45040b141bb98ca3aa3a5ffae3c4435c27b0d56c20f36a308d6fcf56bdcb3feabdc9d462a12a5272f97ef4c9b5c9 WHIRLPOOL f252683112a55a2ec9a95d229fa0e1e6956ae32847baba2de7332cbc0b932bb310ab83ec7e5fbac10abeaa8b638bfe165b631eaf3a7d6e112873922d5cce9be7 +MISC metadata.xml 1062 SHA256 144025a6ee71140b39058d441545b71c200cbc54b2e5926fff54cc3f7a1347e8 SHA512 21990dc7fc022fe45ae02ca8f54d4a5dde60097da0b83660c4259a7258b824cd9b71ccffa7fa4c55e39a9bb0f492f5c5c79fcb6c0d0603bdd10e5cfa1aedf0fd WHIRLPOOL a9e4f19d3560a036034d00005109414c843b3b1d935c5158e07761c2ee7c115a15e8f3850f70433df59ad69ee65b9cd5a726c7a679c17f9fa3e9cf6feccedc75 diff --git a/dev-haskell/lcs/files/lcs-0.2-ghc-7.10.patch b/dev-haskell/lcs/files/lcs-0.2-ghc-7.10.patch new file mode 100644 index 000000000000..24165ffb9104 --- /dev/null +++ b/dev-haskell/lcs/files/lcs-0.2-ghc-7.10.patch @@ -0,0 +1,8 @@ +diff --git a/Data/List/LCS/HuntSzymanski.hs b/Data/List/LCS/HuntSzymanski.hs +index 306368f..e9df4ef 100644 +--- a/Data/List/LCS/HuntSzymanski.hs ++++ b/Data/List/LCS/HuntSzymanski.hs +@@ -1,2 +1,2 @@ +- ++{-# LANGUAGE FlexibleContexts #-} + ----------------------------------------------------------------------------- diff --git a/dev-haskell/lcs/lcs-0.2-r1.ebuild b/dev-haskell/lcs/lcs-0.2-r1.ebuild new file mode 100644 index 000000000000..4aef464615dc --- /dev/null +++ b/dev-haskell/lcs/lcs-0.2-r1.ebuild @@ -0,0 +1,28 @@ +# Copyright 1999-2015 Gentoo Foundation +# Distributed under the terms of the GNU General Public License v2 + +EAPI=5 + +# ebuild generated by hackport 0.4.5.9999 + +CABAL_FEATURES="lib profile haddock hoogle hscolour" +inherit eutils haskell-cabal + +DESCRIPTION="Find longest common sublist of two lists" +HOMEPAGE="http://urchin.earth.li/~ian/cabal/lcs/" +SRC_URI="mirror://hackage/packages/archive/${PN}/${PV}/${P}.tar.gz" + +LICENSE="|| ( BSD GPL-2 )" +SLOT="0/${PV}" +KEYWORDS="alpha amd64 ia64 ppc ppc64 sparc x86" +IUSE="" + +RDEPEND=">=dev-lang/ghc-7.4.1:= +" +DEPEND="${RDEPEND} + dev-haskell/cabal +" + +src_prepare() { + epatch "${FILESDIR}"/${P}-ghc-7.10.patch +} diff --git a/dev-haskell/lcs/metadata.xml b/dev-haskell/lcs/metadata.xml new file mode 100644 index 000000000000..7a626927e1e6 --- /dev/null +++ b/dev-haskell/lcs/metadata.xml @@ -0,0 +1,27 @@ + + + + + haskell@gentoo.org + Gentoo Haskell + + + Provides a function lcs that takes two lists and returns a longest + common sublist. For example, lcs "abcd" "acbd" is either "abd" or + "acd". + + The package provides a simple, stupid and (most of all) slow + implementation that needs, for inputs of length m and n, O(m+n) + space and O((m+n)!) time in the worst case. + + It also provides an implementation of the Hunt-Szymanski LCS + algorithm, based on that in "String searching algorithms" by + Graham A Stephen, ISBN 981021829X. + + Given inputs xs and ys of length m and n respectively, where there + are r pairs (x, y) where x is in xs, y is in ys and x == y, + Hunt-Szymanski needs O(r+m+n) space and O((r+m+n)*log(m+n)) time. + Thus this is O((m+n)^2) space and O((m+n)^2*log(m+n)) time in the + worst case. + + -- cgit v1.2.3