summaryrefslogtreecommitdiff
path: root/dev-haskell/lcs
diff options
context:
space:
mode:
authorV3n3RiX <venerix@redcorelinux.org>2017-10-09 18:53:29 +0100
committerV3n3RiX <venerix@redcorelinux.org>2017-10-09 18:53:29 +0100
commit4f2d7949f03e1c198bc888f2d05f421d35c57e21 (patch)
treeba5f07bf3f9d22d82e54a462313f5d244036c768 /dev-haskell/lcs
reinit the tree, so we can have metadata
Diffstat (limited to 'dev-haskell/lcs')
-rw-r--r--dev-haskell/lcs/Manifest6
-rw-r--r--dev-haskell/lcs/files/lcs-0.2-ghc-7.10.patch8
-rw-r--r--dev-haskell/lcs/lcs-0.2-r1.ebuild28
-rw-r--r--dev-haskell/lcs/metadata.xml27
4 files changed, 69 insertions, 0 deletions
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 @@
+<?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>
+ 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.
+ </longdescription>
+</pkgmetadata>