| 1 |
gienah 14/07/03 07:34:46 |
| 2 |
|
| 3 |
Added: lcs-0.2.ebuild metadata.xml Manifest ChangeLog |
| 4 |
Log: |
| 5 |
Add lcs |
| 6 |
|
| 7 |
(Portage version: 2.2.10/cvs/Linux x86_64, signed Manifest commit with key 618E971F) |
| 8 |
|
| 9 |
Revision Changes Path |
| 10 |
1.1 dev-haskell/lcs/lcs-0.2.ebuild |
| 11 |
|
| 12 |
file : http://sources.gentoo.org/viewvc.cgi/gentoo-x86/dev-haskell/lcs/lcs-0.2.ebuild?rev=1.1&view=markup |
| 13 |
plain: http://sources.gentoo.org/viewvc.cgi/gentoo-x86/dev-haskell/lcs/lcs-0.2.ebuild?rev=1.1&content-type=text/plain |
| 14 |
|
| 15 |
Index: lcs-0.2.ebuild |
| 16 |
=================================================================== |
| 17 |
# Copyright 1999-2014 Gentoo Foundation |
| 18 |
# Distributed under the terms of the GNU General Public License v2 |
| 19 |
# $Header: /var/cvsroot/gentoo-x86/dev-haskell/lcs/lcs-0.2.ebuild,v 1.1 2014/07/03 07:34:46 gienah Exp $ |
| 20 |
|
| 21 |
EAPI=4 |
| 22 |
|
| 23 |
# ebuild generated by hackport 0.2.18.9999 |
| 24 |
|
| 25 |
CABAL_FEATURES="lib profile haddock hoogle hscolour" |
| 26 |
inherit haskell-cabal |
| 27 |
|
| 28 |
DESCRIPTION="Find longest common sublist of two lists" |
| 29 |
HOMEPAGE="http://urchin.earth.li/~ian/cabal/lcs/" |
| 30 |
SRC_URI="mirror://hackage/packages/archive/${PN}/${PV}/${P}.tar.gz" |
| 31 |
|
| 32 |
LICENSE="|| ( BSD GPL-2 )" |
| 33 |
SLOT="0" |
| 34 |
KEYWORDS="~amd64 ~x86" |
| 35 |
IUSE="" |
| 36 |
|
| 37 |
RDEPEND=">=dev-lang/ghc-6.8.2" |
| 38 |
DEPEND="${RDEPEND} |
| 39 |
dev-haskell/cabal" |
| 40 |
|
| 41 |
|
| 42 |
|
| 43 |
1.1 dev-haskell/lcs/metadata.xml |
| 44 |
|
| 45 |
file : http://sources.gentoo.org/viewvc.cgi/gentoo-x86/dev-haskell/lcs/metadata.xml?rev=1.1&view=markup |
| 46 |
plain: http://sources.gentoo.org/viewvc.cgi/gentoo-x86/dev-haskell/lcs/metadata.xml?rev=1.1&content-type=text/plain |
| 47 |
|
| 48 |
Index: metadata.xml |
| 49 |
=================================================================== |
| 50 |
<?xml version="1.0" encoding="UTF-8"?> |
| 51 |
<!DOCTYPE pkgmetadata SYSTEM "http://www.gentoo.org/dtd/metadata.dtd"> |
| 52 |
<pkgmetadata> |
| 53 |
<herd>haskell</herd> |
| 54 |
<maintainer> |
| 55 |
<email>haskell@g.o</email> |
| 56 |
</maintainer> |
| 57 |
<longdescription> |
| 58 |
Provides a function lcs that takes two lists and returns a longest |
| 59 |
common sublist. For example, lcs "abcd" "acbd" is either "abd" or |
| 60 |
"acd". |
| 61 |
|
| 62 |
The package provides a simple, stupid and (most of all) slow |
| 63 |
implementation that needs, for inputs of length m and n, O(m+n) |
| 64 |
space and O((m+n)!) time in the worst case. |
| 65 |
|
| 66 |
It also provides an implementation of the Hunt-Szymanski LCS |
| 67 |
algorithm, based on that in "String searching algorithms" by |
| 68 |
Graham A Stephen, ISBN 981021829X. |
| 69 |
|
| 70 |
Given inputs xs and ys of length m and n respectively, where there |
| 71 |
are r pairs (x, y) where x is in xs, y is in ys and x == y, |
| 72 |
Hunt-Szymanski needs O(r+m+n) space and O((r+m+n)*log(m+n)) time. |
| 73 |
Thus this is O((m+n)^2) space and O((m+n)^2*log(m+n)) time in the |
| 74 |
worst case. |
| 75 |
</longdescription> |
| 76 |
</pkgmetadata> |
| 77 |
|
| 78 |
|
| 79 |
|
| 80 |
1.1 dev-haskell/lcs/Manifest |
| 81 |
|
| 82 |
file : http://sources.gentoo.org/viewvc.cgi/gentoo-x86/dev-haskell/lcs/Manifest?rev=1.1&view=markup |
| 83 |
plain: http://sources.gentoo.org/viewvc.cgi/gentoo-x86/dev-haskell/lcs/Manifest?rev=1.1&content-type=text/plain |
| 84 |
|
| 85 |
Index: Manifest |
| 86 |
=================================================================== |
| 87 |
DIST lcs-0.2.tar.gz 11638 SHA256 b4db67ead4e2f58c4d462d4c1006d2158744ef3ca8597295a1dfa08537401ff1 SHA512 ac5ac6d9a151be46054f2f56a5927182fe6942e518a04a8c484b02c8caec0506ddaf846f51f5575f1f30d6f0fca9b7b26f16e32675b322d014f8b68db76d5f5e WHIRLPOOL 1b210507fe1298b2b67caa496cedbe549923302d74aab51fe4eb2dae5fc0d0867099b4dbcd73eb733ca359decfcacd2e84046f6dee10034e973c7209ce30bb8f |
| 88 |
EBUILD lcs-0.2.ebuild 562 SHA256 2e0acf28c1635e5818934f9e36b4da5ba084528a3ee5de3e2ff93f587146b287 SHA512 22aea0b72a7211e7df9a560e991273a5ee7c1d0d82ebe89c2a218a581344b78409b0f699e638bdcf63b50eff0dead011445f48267d96c78d209fc3a69621d653 WHIRLPOOL 6cf3463ceece6c71715c0800b8f1bc5c518799dc63daba7508cdac64e2a42165fe23140e88aa6291293cd8e4dd8291c65a73403470e2b80d811f9493aca36cbe |
| 89 |
MISC metadata.xml 1089 SHA256 f58ae8d1ec4b4ee50c03cff176cce6b762fa916830a107815c9a73cfa1d058f3 SHA512 1afa0748094414a44b389457466de7b658faa40eb2323b26be473421a180a09587bab2032b6a43d464709e010c66049d9b27824fdd5489c7c1af440ef3d4f437 WHIRLPOOL 30b566d6de23b6acc08c5baa1586ee4c9ffcc4bb309eb70b330501c52dfe4405a9e89b040fc3068aff0ec02439e68346a867a97e46614d77328ea0b493811682 |
| 90 |
|
| 91 |
|
| 92 |
|
| 93 |
1.1 dev-haskell/lcs/ChangeLog |
| 94 |
|
| 95 |
file : http://sources.gentoo.org/viewvc.cgi/gentoo-x86/dev-haskell/lcs/ChangeLog?rev=1.1&view=markup |
| 96 |
plain: http://sources.gentoo.org/viewvc.cgi/gentoo-x86/dev-haskell/lcs/ChangeLog?rev=1.1&content-type=text/plain |
| 97 |
|
| 98 |
Index: ChangeLog |
| 99 |
=================================================================== |
| 100 |
# ChangeLog for dev-haskell/lcs |
| 101 |
# Copyright 1999-2014 Gentoo Foundation; Distributed under the GPL v2 |
| 102 |
# $Header: /var/cvsroot/gentoo-x86/dev-haskell/lcs/ChangeLog,v 1.1 2014/07/03 07:34:46 gienah Exp $ |
| 103 |
|
| 104 |
*lcs-0.2 (03 Jul 2014) |
| 105 |
|
| 106 |
03 Jul 2014; Mark Wright <gienah@g.o> +lcs-0.2.ebuild, +metadata.xml: |
| 107 |
Add lcs |
Archives