From MAILER-DAEMON Sat Mar 03 09:15:42 2012
Received: from list by lists.gnu.org with archive (Exim 4.71)
	id 1S3pkL-0004sZ-TM
	for mharc-bug-diffutils@gnu.org; Sat, 03 Mar 2012 09:15:41 -0500
Received: from eggs.gnu.org ([208.118.235.92]:46146)
	by lists.gnu.org with esmtp (Exim 4.71)
	(envelope-from <sanvila@unex.es>) id 1S3pkG-0004sL-HY
	for bug-diffutils@gnu.org; Sat, 03 Mar 2012 09:15:40 -0500
Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71)
	(envelope-from <sanvila@unex.es>) id 1S3pkC-0003qD-38
	for bug-diffutils@gnu.org; Sat, 03 Mar 2012 09:15:36 -0500
Received: from pizarro.unex.es ([158.49.8.2]:37287)
	by eggs.gnu.org with esmtp (Exim 4.71)
	(envelope-from <sanvila@unex.es>) id 1S3pkB-0003ou-S2
	for bug-diffutils@gnu.org; Sat, 03 Mar 2012 09:15:32 -0500
Received: from guadiana.unex.es (guadiana.unex.es [158.49.17.23])
	by pizarro.unex.es (Postfix) with ESMTP id 17D9D148616;
	Sat,  3 Mar 2012 15:15:19 +0100 (CET)
Received: from cantor.unex.es (cantor.unex.es [158.49.50.20])
	by guadiana.unex.es (Postfix) with ESMTPS id A58AC4B994;
	Sat,  3 Mar 2012 15:15:18 +0100 (CET)
Date: Sat, 3 Mar 2012 15:15:18 +0100 (CET)
From: Santiago Vila <sanvila@unex.es>
To: bug-diffutils@gnu.org
Message-ID: <alpine.DEB.2.02.1203031514280.32653@cantor.unex.es>
User-Agent: Alpine 2.02 (DEB 1266 2009-07-14)
MIME-Version: 1.0
Content-Type: TEXT/PLAIN; charset=US-ASCII
X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.6 (newer, 2)
X-Received-From: 158.49.8.2
Cc: yellow <yellowprotoss@gmail.com>, 647648-forwarded@bugs.debian.org
Subject: [bug-diffutils] Bug#647648: wishlist: diff with given percentage
 for webpages (fwd)
X-BeenThere: bug-diffutils@gnu.org
X-Mailman-Version: 2.1.14
Precedence: list
List-Id: "All diffutils discussion." <bug-diffutils.gnu.org>
List-Unsubscribe: <https://lists.gnu.org/mailman/options/bug-diffutils>,
	<mailto:bug-diffutils-request@gnu.org?subject=unsubscribe>
List-Archive: <http://lists.gnu.org/archive/html/bug-diffutils>
List-Post: <mailto:bug-diffutils@gnu.org>
List-Help: <mailto:bug-diffutils-request@gnu.org?subject=help>
List-Subscribe: <https://lists.gnu.org/mailman/listinfo/bug-diffutils>,
	<mailto:bug-diffutils-request@gnu.org?subject=subscribe>
X-List-Received-Date: Sat, 03 Mar 2012 14:15:40 -0000

Hello.

I received this from the Debian bug system.
Thanks.

---------- Forwarded message ----------
From: yellow <yellowprotoss@gmail.com>
To: Debian Bug Tracking System <submit@bugs.debian.org>
Date: Fri, 04 Nov 2011 21:22:04 +0100
Subject: Bug#647648: wishlist: diff with given percentage for webpages

Package: diffutils
Version: 1:3.0-1
Severity: wishlist


Hello, 

Imagine

while   [ 1 ] ; do 
sleep 3s 
wget "$URL" -N Page.htm

cp Page.html Pagelast.html
# <---- - diff here  with given percentage

done



then if the page.html differs from more than 1-5%, then diff could tell of how much or so one.

Then one can do: 
   if diff says more than 5% difference, then, one can run a script: send email, notify, ... 

you see what I mean, It is a sort of webpage watcher for changes (it can have various useful purpose, like monitoring an rss for new news ... )

It is very open. 

Thanks 

Sincerely,
Y.


[...]


From MAILER-DAEMON Sat Mar 03 09:16:58 2012
Received: from list by lists.gnu.org with archive (Exim 4.71)
	id 1S3pla-0004uW-2s
	for mharc-bug-diffutils@gnu.org; Sat, 03 Mar 2012 09:16:58 -0500
Received: from eggs.gnu.org ([208.118.235.92]:46286)
	by lists.gnu.org with esmtp (Exim 4.71)
	(envelope-from <sanvila@unex.es>) id 1S3plX-0004tm-Mn
	for bug-diffutils@gnu.org; Sat, 03 Mar 2012 09:16:56 -0500
Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71)
	(envelope-from <sanvila@unex.es>) id 1S3plU-0003xq-M2
	for bug-diffutils@gnu.org; Sat, 03 Mar 2012 09:16:55 -0500
Received: from pizarro.unex.es ([158.49.8.2]:37860)
	by eggs.gnu.org with esmtp (Exim 4.71)
	(envelope-from <sanvila@unex.es>) id 1S3plU-0003xY-Ev
	for bug-diffutils@gnu.org; Sat, 03 Mar 2012 09:16:52 -0500
Received: from guadiana.unex.es (guadiana.unex.es [158.49.17.23])
	by pizarro.unex.es (Postfix) with ESMTP id 7CE84148617;
	Sat,  3 Mar 2012 15:16:50 +0100 (CET)
Received: from cantor.unex.es (cantor.unex.es [158.49.50.20])
	by guadiana.unex.es (Postfix) with ESMTPS id C84144B994;
	Sat,  3 Mar 2012 15:16:49 +0100 (CET)
Date: Sat, 3 Mar 2012 15:16:49 +0100 (CET)
From: Santiago Vila <sanvila@unex.es>
To: bug-diffutils@gnu.org
Message-ID: <alpine.DEB.2.02.1203031515340.32653@cantor.unex.es>
User-Agent: Alpine 2.02 (DEB 1266 2009-07-14)
MIME-Version: 1.0
Content-Type: TEXT/PLAIN; charset=US-ASCII
X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.6 (newer, 2)
X-Received-From: 158.49.8.2
Cc: 648411-forwarded@bugs.debian.org, Danijel Tasov <dt@korn.shell.la>
Subject: [bug-diffutils] Bug#648411: diffutils: description of -I option is
	wrong (fwd)
X-BeenThere: bug-diffutils@gnu.org
X-Mailman-Version: 2.1.14
Precedence: list
List-Id: "All diffutils discussion." <bug-diffutils.gnu.org>
List-Unsubscribe: <https://lists.gnu.org/mailman/options/bug-diffutils>,
	<mailto:bug-diffutils-request@gnu.org?subject=unsubscribe>
List-Archive: <http://lists.gnu.org/archive/html/bug-diffutils>
List-Post: <mailto:bug-diffutils@gnu.org>
List-Help: <mailto:bug-diffutils-request@gnu.org?subject=help>
List-Subscribe: <https://lists.gnu.org/mailman/listinfo/bug-diffutils>,
	<mailto:bug-diffutils-request@gnu.org?subject=subscribe>
X-List-Received-Date: Sat, 03 Mar 2012 14:16:57 -0000

Hello.

I received this from the Debian bug system.
Thanks.

---------- Forwarded message ----------
From: Danijel Tasov <dt@korn.shell.la>
To: Debian Bug Tracking System <submit@bugs.debian.org>
Date: Fri, 11 Nov 2011 12:24:46 +0100
Subject: Bug#648411: diffutils: description of -I option is wrong

Package: diffutils
Version: 1:3.0-1
Severity: normal

This is what the info page says:

    `-I REGEXP'
    `--ignore-matching-lines=REGEXP'
         Ignore changes that just insert or delete lines that match REGEXP.
         Uses grep systax.  See Specified Folding.

But the manpage says:

       -I RE  --ignore-matching-lines=RE
              Ignore changes whose lines all match RE.

which is misleading, because you cannot ignore things like (-I foo):

-foo: 1
+foo: 1

[...]


From MAILER-DAEMON Sun Mar 04 16:24:08 2012
Received: from list by lists.gnu.org with archive (Exim 4.71)
	id 1S4IuW-0003IL-A2
	for mharc-bug-diffutils@gnu.org; Sun, 04 Mar 2012 16:24:08 -0500
Received: from eggs.gnu.org ([208.118.235.92]:52715)
	by lists.gnu.org with esmtp (Exim 4.71)
	(envelope-from <eggert@cs.ucla.edu>) id 1S4IuT-0003IF-JC
	for bug-diffutils@gnu.org; Sun, 04 Mar 2012 16:24:07 -0500
Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71)
	(envelope-from <eggert@cs.ucla.edu>) id 1S4IuR-0005yU-5F
	for bug-diffutils@gnu.org; Sun, 04 Mar 2012 16:24:05 -0500
Received: from smtp.cs.ucla.edu ([131.179.128.62]:39076)
	by eggs.gnu.org with esmtp (Exim 4.71)
	(envelope-from <eggert@cs.ucla.edu>) id 1S4IuQ-0005yO-SM
	for bug-diffutils@gnu.org; Sun, 04 Mar 2012 16:24:03 -0500
Received: from localhost (localhost.localdomain [127.0.0.1])
	by smtp.cs.ucla.edu (Postfix) with ESMTP id 7015C39E800D;
	Sun,  4 Mar 2012 13:24:00 -0800 (PST)
X-Virus-Scanned: amavisd-new at smtp.cs.ucla.edu
Received: from smtp.cs.ucla.edu ([127.0.0.1])
	by localhost (smtp.cs.ucla.edu [127.0.0.1]) (amavisd-new, port 10024)
	with ESMTP id FZ455QTfETRQ; Sun,  4 Mar 2012 13:23:59 -0800 (PST)
Received: from [192.168.1.10] (pool-71-189-109-235.lsanca.fios.verizon.net
	[71.189.109.235])
	by smtp.cs.ucla.edu (Postfix) with ESMTPSA id D5B1639E800B;
	Sun,  4 Mar 2012 13:23:59 -0800 (PST)
Message-ID: <4F53DD70.7020301@cs.ucla.edu>
Date: Sun, 04 Mar 2012 13:24:00 -0800
From: Paul Eggert <eggert@cs.ucla.edu>
Organization: UCLA Computer Science Department
User-Agent: Mozilla/5.0 (X11; Linux i686;
	rv:10.0.2) Gecko/20120216 Thunderbird/10.0.2
MIME-Version: 1.0
To: Santiago Vila <sanvila@unex.es>
References: <alpine.DEB.2.02.1203031515340.32653@cantor.unex.es>
In-Reply-To: <alpine.DEB.2.02.1203031515340.32653@cantor.unex.es>
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 7bit
X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.6 (newer, 3)
X-Received-From: 131.179.128.62
Cc: bug-diffutils@gnu.org, 648411-forwarded@bugs.debian.org,
	Danijel Tasov <dt@korn.shell.la>
Subject: Re: [bug-diffutils] Bug#648411: diffutils: description of -I option
 is wrong (fwd)
X-BeenThere: bug-diffutils@gnu.org
X-Mailman-Version: 2.1.14
Precedence: list
List-Id: "All diffutils discussion." <bug-diffutils.gnu.org>
List-Unsubscribe: <https://lists.gnu.org/mailman/options/bug-diffutils>,
	<mailto:bug-diffutils-request@gnu.org?subject=unsubscribe>
List-Archive: <http://lists.gnu.org/archive/html/bug-diffutils>
List-Post: <mailto:bug-diffutils@gnu.org>
List-Help: <mailto:bug-diffutils-request@gnu.org?subject=help>
List-Subscribe: <https://lists.gnu.org/mailman/listinfo/bug-diffutils>,
	<mailto:bug-diffutils-request@gnu.org?subject=subscribe>
X-List-Received-Date: Sun, 04 Mar 2012 21:24:07 -0000

Thanks, I applied this to the diffutils master branch:

>From a96c4da999cc1704146ea0eb7ba86c6dbbea1cad Mon Sep 17 00:00:00 2001
From: Paul Eggert <eggert@cs.ucla.edu>
Date: Sun, 4 Mar 2012 13:19:55 -0800
Subject: [PATCH] doc: explain -I RE better in --help output

* src/diff.c, src/sdiff.c (option_help_msgid): For -I RE,
change "whose lines all match" to "all whose lines match" to avoid
unintended interpretation.  Reported by Danijel Tasov in
<http://bugs.debian.org/648411>.
---
 src/diff.c  |    2 +-
 src/sdiff.c |    2 +-
 2 files changed, 2 insertions(+), 2 deletions(-)

diff --git a/src/diff.c b/src/diff.c
index 200112b..85950fa 100644
--- a/src/diff.c
+++ b/src/diff.c
@@ -894,7 +894,7 @@ static char const * const option_help_msgid[] = {
   N_("-b, --ignore-space-change       ignore changes in the amount of white space"),
   N_("-w, --ignore-all-space          ignore all white space"),
   N_("-B, --ignore-blank-lines        ignore changes whose lines are all blank"),
-  N_("-I, --ignore-matching-lines=RE  ignore changes whose lines all match RE"),
+  N_("-I, --ignore-matching-lines=RE  ignore changes all whose lines match RE"),
   "",
   N_("-a, --text                      treat all files as text"),
   N_("    --strip-trailing-cr         strip trailing carriage return on input"),
diff --git a/src/sdiff.c b/src/sdiff.c
index ceda3db..63b2861 100644
--- a/src/sdiff.c
+++ b/src/sdiff.c
@@ -175,7 +175,7 @@ static char const * const option_help_msgid[] = {
   N_("-b, --ignore-space-change    ignore changes in the amount of white space"),
   N_("-W, --ignore-all-space       ignore all white space"),
   N_("-B, --ignore-blank-lines     ignore changes whose lines are all blank"),
-  N_("-I, --ignore-matching-lines=RE  ignore changes whose lines all match RE"),
+  N_("-I, --ignore-matching-lines=RE  ignore changes all whose lines match RE"),
   N_("    --strip-trailing-cr      strip trailing carriage return on input"),
   N_("-a, --text                   treat all files as text"),
   "",
-- 
1.7.6.5



From MAILER-DAEMON Mon Mar 05 08:45:47 2012
Received: from list by lists.gnu.org with archive (Exim 4.71)
	id 1S4YEV-0000vl-QX
	for mharc-bug-diffutils@gnu.org; Mon, 05 Mar 2012 08:45:47 -0500
Received: from eggs.gnu.org ([208.118.235.92]:55760)
	by lists.gnu.org with esmtp (Exim 4.71)
	(envelope-from <eblake@redhat.com>) id 1S4YES-0000v3-QI
	for bug-diffutils@gnu.org; Mon, 05 Mar 2012 08:45:46 -0500
Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71)
	(envelope-from <eblake@redhat.com>) id 1S4YEL-00050e-Lr
	for bug-diffutils@gnu.org; Mon, 05 Mar 2012 08:45:44 -0500
Received: from mx1.redhat.com ([209.132.183.28]:6629)
	by eggs.gnu.org with esmtp (Exim 4.71)
	(envelope-from <eblake@redhat.com>) id 1S4YEL-00050L-DB
	for bug-diffutils@gnu.org; Mon, 05 Mar 2012 08:45:37 -0500
Received: from int-mx02.intmail.prod.int.phx2.redhat.com
	(int-mx02.intmail.prod.int.phx2.redhat.com [10.5.11.12])
	by mx1.redhat.com (8.14.4/8.14.4) with ESMTP id q25DjFQR009400
	(version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-SHA bits=256 verify=OK);
	Mon, 5 Mar 2012 08:45:15 -0500
Received: from [10.3.113.75] (ovpn-113-75.phx2.redhat.com [10.3.113.75])
	by int-mx02.intmail.prod.int.phx2.redhat.com (8.13.8/8.13.8) with ESMTP
	id q25DjDvx032085; Mon, 5 Mar 2012 08:45:13 -0500
Message-ID: <4F54C369.8050004@redhat.com>
Date: Mon, 05 Mar 2012 06:45:13 -0700
From: Eric Blake <eblake@redhat.com>
Organization: Red Hat
User-Agent: Mozilla/5.0 (X11; Linux x86_64;
	rv:10.0.1) Gecko/20120216 Thunderbird/10.0.1
MIME-Version: 1.0
To: Paul Eggert <eggert@cs.ucla.edu>
References: <alpine.DEB.2.02.1203031515340.32653@cantor.unex.es>
	<4F53DD70.7020301@cs.ucla.edu>
In-Reply-To: <4F53DD70.7020301@cs.ucla.edu>
X-Enigmail-Version: 1.3.5
OpenPGP: url=http://people.redhat.com/eblake/eblake.gpg
Content-Type: multipart/signed; micalg=pgp-sha256;
	protocol="application/pgp-signature";
	boundary="------------enig27FF204ABA11DFE506E8C67D"
X-Scanned-By: MIMEDefang 2.67 on 10.5.11.12
X-detected-operating-system: by eggs.gnu.org: Genre and OS details not
	recognized.
X-Received-From: 209.132.183.28
Cc: bug-diffutils@gnu.org, Santiago Vila <sanvila@unex.es>,
	648411-forwarded@bugs.debian.org, Danijel Tasov <dt@korn.shell.la>
Subject: Re: [bug-diffutils] Bug#648411: diffutils: description of -I option
 is wrong (fwd)
X-BeenThere: bug-diffutils@gnu.org
X-Mailman-Version: 2.1.14
Precedence: list
List-Id: "All diffutils discussion." <bug-diffutils.gnu.org>
List-Unsubscribe: <https://lists.gnu.org/mailman/options/bug-diffutils>,
	<mailto:bug-diffutils-request@gnu.org?subject=unsubscribe>
List-Archive: <http://lists.gnu.org/archive/html/bug-diffutils>
List-Post: <mailto:bug-diffutils@gnu.org>
List-Help: <mailto:bug-diffutils-request@gnu.org?subject=help>
List-Subscribe: <https://lists.gnu.org/mailman/listinfo/bug-diffutils>,
	<mailto:bug-diffutils-request@gnu.org?subject=subscribe>
X-List-Received-Date: Mon, 05 Mar 2012 13:45:46 -0000

This is an OpenPGP/MIME signed message (RFC 2440 and 3156)
--------------enig27FF204ABA11DFE506E8C67D
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: quoted-printable

On 03/04/2012 02:24 PM, Paul Eggert wrote:
> Thanks, I applied this to the diffutils master branch:
>=20
>>From a96c4da999cc1704146ea0eb7ba86c6dbbea1cad Mon Sep 17 00:00:00 2001
> From: Paul Eggert <eggert@cs.ucla.edu>
> Date: Sun, 4 Mar 2012 13:19:55 -0800
> Subject: [PATCH] doc: explain -I RE better in --help output
>=20
> * src/diff.c, src/sdiff.c (option_help_msgid): For -I RE,
> change "whose lines all match" to "all whose lines match" to avoid
> unintended interpretation.  Reported by Danijel Tasov in
> <http://bugs.debian.org/648411>.
> ---
>  src/diff.c  |    2 +-
>  src/sdiff.c |    2 +-
>  2 files changed, 2 insertions(+), 2 deletions(-)
>=20
> diff --git a/src/diff.c b/src/diff.c
> index 200112b..85950fa 100644
> --- a/src/diff.c
> +++ b/src/diff.c
> @@ -894,7 +894,7 @@ static char const * const option_help_msgid[] =3D {=

>    N_("-b, --ignore-space-change       ignore changes in the amount of =
white space"),
>    N_("-w, --ignore-all-space          ignore all white space"),
>    N_("-B, --ignore-blank-lines        ignore changes whose lines are a=
ll blank"),
> -  N_("-I, --ignore-matching-lines=3DRE  ignore changes whose lines all=
 match RE"),
> +  N_("-I, --ignore-matching-lines=3DRE  ignore changes all whose lines=
 match RE"),

That still reads awkwardly to me.  Would this be any better:

ignore changes where all lines match RE

--=20
Eric Blake   eblake@redhat.com    +1-919-301-3266
Libvirt virtualization library http://libvirt.org


--------------enig27FF204ABA11DFE506E8C67D
Content-Type: application/pgp-signature; name="signature.asc"
Content-Description: OpenPGP digital signature
Content-Disposition: attachment; filename="signature.asc"

-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.12 (GNU/Linux)
Comment: Public key at http://people.redhat.com/eblake/eblake.gpg
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org/

iQEcBAEBCAAGBQJPVMNpAAoJEKeha0olJ0NqCNsH/2d4F+yDytGX9VGJkjtEJ6pC
UMrt7m8pvuJisBnSX/KKKhfmSZGUmHVK6lUB6d6pvaD3tR/7w0kJJttMR0EmIQhj
JWjYtsmlAWh910NSEBYu0dbnJIuxDQCjKxkFqFsEwZs5Su+B8jMB3gAhfZHP8x1q
kRVljD0pVhOPZBOh/yxak0CiHMaHxshTAbk3+rpQ/amHWvPOQDg8/iiMDGgGSsUz
zhn5tsgKqsdmt8HV4MrtaXCUTMJSphqshV5UeTtyfxp7NAf5y7fviQ1jo9nPpNwy
1/6+GwKgKb6cEFrjjTlpOgHWvChD5AZwGFJ9odDaL7m4YS9lcL/cOh2/1OpIfjw=
=yEzA
-----END PGP SIGNATURE-----

--------------enig27FF204ABA11DFE506E8C67D--


From MAILER-DAEMON Mon Mar 05 09:55:34 2012
Received: from list by lists.gnu.org with archive (Exim 4.71)
	id 1S4ZK2-0000FM-Jp
	for mharc-bug-diffutils@gnu.org; Mon, 05 Mar 2012 09:55:34 -0500
Received: from eggs.gnu.org ([208.118.235.92]:33642)
	by lists.gnu.org with esmtp (Exim 4.71)
	(envelope-from <eggert@cs.ucla.edu>) id 1S4ZJz-0000ET-Et
	for bug-diffutils@gnu.org; Mon, 05 Mar 2012 09:55:32 -0500
Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71)
	(envelope-from <eggert@cs.ucla.edu>) id 1S4ZJs-0004W7-G9
	for bug-diffutils@gnu.org; Mon, 05 Mar 2012 09:55:31 -0500
Received: from smtp.cs.ucla.edu ([131.179.128.62]:41857)
	by eggs.gnu.org with esmtp (Exim 4.71)
	(envelope-from <eggert@cs.ucla.edu>) id 1S4ZJs-0004UN-A8
	for bug-diffutils@gnu.org; Mon, 05 Mar 2012 09:55:24 -0500
Received: from localhost (localhost.localdomain [127.0.0.1])
	by smtp.cs.ucla.edu (Postfix) with ESMTP id 8FAA8A60003;
	Mon,  5 Mar 2012 06:55:13 -0800 (PST)
X-Virus-Scanned: amavisd-new at smtp.cs.ucla.edu
Received: from smtp.cs.ucla.edu ([127.0.0.1])
	by localhost (smtp.cs.ucla.edu [127.0.0.1]) (amavisd-new, port 10024)
	with ESMTP id AkZRdS5pgu1W; Mon,  5 Mar 2012 06:55:13 -0800 (PST)
Received: from [192.168.1.10] (pool-71-189-109-235.lsanca.fios.verizon.net
	[71.189.109.235])
	by smtp.cs.ucla.edu (Postfix) with ESMTPSA id 342B4A60001;
	Mon,  5 Mar 2012 06:55:13 -0800 (PST)
Message-ID: <4F54D3CA.1070609@cs.ucla.edu>
Date: Mon, 05 Mar 2012 06:55:06 -0800
From: Paul Eggert <eggert@cs.ucla.edu>
Organization: UCLA Computer Science Department
User-Agent: Mozilla/5.0 (X11; Linux i686;
	rv:10.0.2) Gecko/20120216 Thunderbird/10.0.2
MIME-Version: 1.0
To: Eric Blake <eblake@redhat.com>
References: <alpine.DEB.2.02.1203031515340.32653@cantor.unex.es>
	<4F53DD70.7020301@cs.ucla.edu> <4F54C369.8050004@redhat.com>
In-Reply-To: <4F54C369.8050004@redhat.com>
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 7bit
X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.6 (newer, 3)
X-Received-From: 131.179.128.62
Cc: bug-diffutils@gnu.org, Santiago Vila <sanvila@unex.es>,
	648411-forwarded@bugs.debian.org, Danijel Tasov <dt@korn.shell.la>
Subject: Re: [bug-diffutils] Bug#648411: diffutils: description of -I option
 is wrong (fwd)
X-BeenThere: bug-diffutils@gnu.org
X-Mailman-Version: 2.1.14
Precedence: list
List-Id: "All diffutils discussion." <bug-diffutils.gnu.org>
List-Unsubscribe: <https://lists.gnu.org/mailman/options/bug-diffutils>,
	<mailto:bug-diffutils-request@gnu.org?subject=unsubscribe>
List-Archive: <http://lists.gnu.org/archive/html/bug-diffutils>
List-Post: <mailto:bug-diffutils@gnu.org>
List-Help: <mailto:bug-diffutils-request@gnu.org?subject=help>
List-Subscribe: <https://lists.gnu.org/mailman/listinfo/bug-diffutils>,
	<mailto:bug-diffutils-request@gnu.org?subject=subscribe>
X-List-Received-Date: Mon, 05 Mar 2012 14:55:32 -0000

On 03/05/2012 05:45 AM, Eric Blake wrote:
> ignore changes where all lines match RE

Sure, that works too.  The "whose" in the previous line (-B)
should also be changed to "where", for consistency.


From MAILER-DAEMON Wed Mar 07 11:14:20 2012
Received: from list by lists.gnu.org with archive (Exim 4.71)
	id 1S5JVM-0000Fw-HF
	for mharc-bug-diffutils@gnu.org; Wed, 07 Mar 2012 11:14:20 -0500
Received: from eggs.gnu.org ([208.118.235.92]:55308)
	by lists.gnu.org with esmtp (Exim 4.71)
	(envelope-from <eblake@redhat.com>) id 1S5JVG-0000F4-JP
	for bug-diffutils@gnu.org; Wed, 07 Mar 2012 11:14:19 -0500
Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71)
	(envelope-from <eblake@redhat.com>) id 1S5JUw-0007mq-Fz
	for bug-diffutils@gnu.org; Wed, 07 Mar 2012 11:14:14 -0500
Received: from mx1.redhat.com ([209.132.183.28]:59629)
	by eggs.gnu.org with esmtp (Exim 4.71)
	(envelope-from <eblake@redhat.com>) id 1S5JUw-0007kB-6U
	for bug-diffutils@gnu.org; Wed, 07 Mar 2012 11:13:54 -0500
Received: from int-mx10.intmail.prod.int.phx2.redhat.com
	(int-mx10.intmail.prod.int.phx2.redhat.com [10.5.11.23])
	by mx1.redhat.com (8.14.4/8.14.4) with ESMTP id q27GDlKE031934
	(version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-SHA bits=256 verify=OK);
	Wed, 7 Mar 2012 11:13:48 -0500
Received: from [10.3.113.123] (ovpn-113-123.phx2.redhat.com [10.3.113.123])
	by int-mx10.intmail.prod.int.phx2.redhat.com (8.14.4/8.14.4) with ESMTP
	id q27GDkjT032033; Wed, 7 Mar 2012 11:13:46 -0500
Message-ID: <4F57893A.9040703@redhat.com>
Date: Wed, 07 Mar 2012 09:13:46 -0700
From: Eric Blake <eblake@redhat.com>
Organization: Red Hat
User-Agent: Mozilla/5.0 (X11; Linux x86_64;
	rv:10.0.1) Gecko/20120216 Thunderbird/10.0.1
MIME-Version: 1.0
To: Paul Eggert <eggert@cs.ucla.edu>
References: <alpine.DEB.2.02.1203031515340.32653@cantor.unex.es>
	<4F53DD70.7020301@cs.ucla.edu> <4F54C369.8050004@redhat.com>
	<4F54D3CA.1070609@cs.ucla.edu>
In-Reply-To: <4F54D3CA.1070609@cs.ucla.edu>
X-Enigmail-Version: 1.3.5
OpenPGP: url=http://people.redhat.com/eblake/eblake.gpg
Content-Type: multipart/signed; micalg=pgp-sha256;
	protocol="application/pgp-signature";
	boundary="------------enig0D41E19CCA005CC0C34B3A0F"
X-Scanned-By: MIMEDefang 2.68 on 10.5.11.23
X-detected-operating-system: by eggs.gnu.org: Genre and OS details not
	recognized.
X-Received-From: 209.132.183.28
Cc: bug-diffutils@gnu.org, Santiago Vila <sanvila@unex.es>,
	648411-forwarded@bugs.debian.org, Danijel Tasov <dt@korn.shell.la>
Subject: Re: [bug-diffutils] Bug#648411: diffutils: description of -I option
 is wrong (fwd)
X-BeenThere: bug-diffutils@gnu.org
X-Mailman-Version: 2.1.14
Precedence: list
List-Id: "All diffutils discussion." <bug-diffutils.gnu.org>
List-Unsubscribe: <https://lists.gnu.org/mailman/options/bug-diffutils>,
	<mailto:bug-diffutils-request@gnu.org?subject=unsubscribe>
List-Archive: <http://lists.gnu.org/archive/html/bug-diffutils>
List-Post: <mailto:bug-diffutils@gnu.org>
List-Help: <mailto:bug-diffutils-request@gnu.org?subject=help>
List-Subscribe: <https://lists.gnu.org/mailman/listinfo/bug-diffutils>,
	<mailto:bug-diffutils-request@gnu.org?subject=subscribe>
X-List-Received-Date: Wed, 07 Mar 2012 16:14:19 -0000

This is an OpenPGP/MIME signed message (RFC 2440 and 3156)
--------------enig0D41E19CCA005CC0C34B3A0F
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: quoted-printable

On 03/05/2012 07:55 AM, Paul Eggert wrote:
> On 03/05/2012 05:45 AM, Eric Blake wrote:
>> ignore changes where all lines match RE
>=20
> Sure, that works too.  The "whose" in the previous line (-B)
> should also be changed to "where", for consistency.

Done:

diff --git i/src/diff.c w/src/diff.c
index 85950fa..b316afe 100644
--- i/src/diff.c
+++ w/src/diff.c
@@ -893,8 +893,8 @@ static char const * const option_help_msgid[] =3D {
   N_("-Z, --ignore-trailing-space     ignore white space at line end"),
   N_("-b, --ignore-space-change       ignore changes in the amount of
white space"),
   N_("-w, --ignore-all-space          ignore all white space"),
-  N_("-B, --ignore-blank-lines        ignore changes whose lines are
all blank"),
-  N_("-I, --ignore-matching-lines=3DRE  ignore changes all whose lines
match RE"),
+  N_("-B, --ignore-blank-lines        ignore changes where lines are
all blank"),
+  N_("-I, --ignore-matching-lines=3DRE  ignore changes where all lines
match RE"),
   "",
   N_("-a, --text                      treat all files as text"),
   N_("    --strip-trailing-cr         strip trailing carriage return on
input"),

--=20
Eric Blake   eblake@redhat.com    +1-919-301-3266
Libvirt virtualization library http://libvirt.org


--------------enig0D41E19CCA005CC0C34B3A0F
Content-Type: application/pgp-signature; name="signature.asc"
Content-Description: OpenPGP digital signature
Content-Disposition: attachment; filename="signature.asc"

-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.12 (GNU/Linux)
Comment: Public key at http://people.redhat.com/eblake/eblake.gpg
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org/

iQEcBAEBCAAGBQJPV4k6AAoJEKeha0olJ0NqqeUH/0pgC2cLtDhGGVdt+xgqYSpx
mGScWl5w0s61LTI4s7gnf8YjInouWg+xQfhp7G8xBp+cPth7VpfUDH1wKRW0q1Nh
WuqSEPbdJoK3z0Rpc6gvJpkh7eYie7gxktsqvgEzlifVwVq2GqT+O6sQwuimiiIQ
CeKRxufrYbLU44f4OqmbbxQwTj1WTCYEHPcxZDxf0Ga3vF4KrCojlrDdkZDFV7oc
ID2uwwH25KVcXiDYC0x7DguZ1ddXa4tc78NFuwFOooOjhFS+24QiyVXs3tRmEAfS
BP2tlvZIfOUJXR4sAxwnfISv7xxdlq4nFIDl2UPnUHOCYyDGREBzl3fVqm5OGb0=
=MG22
-----END PGP SIGNATURE-----

--------------enig0D41E19CCA005CC0C34B3A0F--


From MAILER-DAEMON Tue Mar 20 02:36:47 2012
Received: from list by lists.gnu.org with archive (Exim 4.71)
	id 1S9sgZ-0001zF-P7
	for mharc-bug-diffutils@gnu.org; Tue, 20 Mar 2012 02:36:47 -0400
Received: from eggs.gnu.org ([208.118.235.92]:49534)
	by lists.gnu.org with esmtp (Exim 4.71)
	(envelope-from <debbugs@busoni.debian.org>) id 1S9nO1-0006VL-7m
	for bug-diffutils@gnu.org; Mon, 19 Mar 2012 20:57:18 -0400
Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71)
	(envelope-from <debbugs@busoni.debian.org>) id 1S9nNz-0004eO-Iq
	for bug-diffutils@gnu.org; Mon, 19 Mar 2012 20:57:16 -0400
Received: from busoni.debian.org ([140.211.15.34]:33621)
	by eggs.gnu.org with esmtp (Exim 4.71)
	(envelope-from <debbugs@busoni.debian.org>) id 1S9nNz-0004cA-A0
	for bug-diffutils@gnu.org; Mon, 19 Mar 2012 20:57:15 -0400
Received: from debbugs by busoni.debian.org with local (Exim 4.72)
	(envelope-from <debbugs@busoni.debian.org>)
	id 1S9nNo-0004rN-If; Tue, 20 Mar 2012 00:57:04 +0000
X-Loop: owner@bugs.debian.org
Resent-From: Samuel Bronson <naesten@gmail.com>
Resent-To: debian-bugs-dist@lists.debian.org
Resent-CC: bug-diffutils@gnu.org, Santiago Vila <sanvila@debian.org>
X-Loop: owner@bugs.debian.org
Resent-Date: Tue, 20 Mar 2012 00:57:01 +0000
Resent-Message-ID: <handler.664701.B.133220486117612@bugs.debian.org>
X-Debian-PR-Message: followup 664701
X-Debian-PR-Package: diffutils
X-Debian-PR-Keywords: 
X-Debian-PR-Source: diffutils
Received: via spool by submit@bugs.debian.org id=B.133220486117612
	(code B ref -1); Tue, 20 Mar 2012 00:57:01 +0000
Received: (at submit) by bugs.debian.org; 20 Mar 2012 00:54:21 +0000
Received: from mail-qc0-f180.google.com ([209.85.216.180])
	by busoni.debian.org with esmtps (TLS1.0:RSA_ARCFOUR_SHA1:16)
	(Exim 4.72) (envelope-from <naesten@gmail.com>) id 1S9nLA-0004ZN-QH
	for submit@bugs.debian.org; Tue, 20 Mar 2012 00:54:20 +0000
Received: by qcsd15 with SMTP id d15so1731904qcs.11
	for <submit@bugs.debian.org>; Mon, 19 Mar 2012 17:54:14 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113;
	h=from:to:subject:x-debbugs-cc:x-debbugs-cc:date:message-id
	:mime-version:content-type;
	bh=VqYCZJplBIP6Aq7iXQJ1Y8TGofxpOzya/JBQCWaALQw=;
	b=QYh0b0FsU6A3t02qUl4aijFnyQJwx5NhHQBaiAgasZCBy1i0MLvWTX0AMSqjisT5hS
	d8EOEDoBvI/6cr55X5t5zJ2J9yHbKpH6W0a0Lv/euDnipF2ijg2GIdg3Pd/Df+aB+AzL
	VFf5krotd66gHIP2EeppAtWugW4bQMKiDfqWAzYIAcdPR0Ic4Co+Ii2U5IZwWzIxhYV+
	hwpWiOKrgirqujRbBos678drmGj5jwwT56QxsO6HT9XH7+zbLLviKigU5r5IgjqjnjhI
	8hQ0UpaWBEYNC99Zbu1CxFErvJk2waWDdU+xMz+uaw7FTCPiDzxg8/pJOWZJTGWzH5gL
	cqAg==
Received: by 10.224.116.6 with SMTP id k6mr18134489qaq.91.1332204854088;
	Mon, 19 Mar 2012 17:54:14 -0700 (PDT)
Received: from hydrogen
	(207-172-123-137.c3-0.upd-ubr1.trpr-upd.pa.cable.rcn.com.
	[207.172.123.137])
	by mx.google.com with ESMTPS id eo4sm29286603qab.16.2012.03.19.17.54.12
	(version=TLSv1/SSLv3 cipher=OTHER);
	Mon, 19 Mar 2012 17:54:13 -0700 (PDT)
Received: from naesten by hydrogen with local (Exim 4.77)
	(envelope-from <naesten@gmail.com>) id 1S9nL1-0004ct-DY
	for submit@bugs.debian.org; Mon, 19 Mar 2012 20:54:11 -0400
From: Samuel Bronson <naesten@gmail.com>
To: Debian Bug Tracking System <submit@bugs.debian.org>
Date: Mon, 19 Mar 2012 20:54:11 -0400
Message-ID: <87haxk3xe4.fsf@naesten.dyndns.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=us-ascii
Delivered-To: submit@bugs.debian.org
Resent-Sender: Debian BTS <debbugs@busoni.debian.org>
X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.6 (newer, 3)
X-Received-From: 140.211.15.34
X-Mailman-Approved-At: Tue, 20 Mar 2012 02:36:46 -0400
Subject: [bug-diffutils] Bug#664701: diffutils: Options should be listed in
	index
X-BeenThere: bug-diffutils@gnu.org
X-Mailman-Version: 2.1.14
Precedence: list
Reply-To: Samuel Bronson <naesten@gmail.com>, 664701@bugs.debian.org
List-Id: "All diffutils discussion." <bug-diffutils.gnu.org>
List-Unsubscribe: <https://lists.gnu.org/mailman/options/bug-diffutils>,
	<mailto:bug-diffutils-request@gnu.org?subject=unsubscribe>
List-Archive: <http://lists.gnu.org/archive/html/bug-diffutils>
List-Post: <mailto:bug-diffutils@gnu.org>
List-Help: <mailto:bug-diffutils-request@gnu.org?subject=help>
List-Subscribe: <https://lists.gnu.org/mailman/listinfo/bug-diffutils>,
	<mailto:bug-diffutils-request@gnu.org?subject=subscribe>
X-List-Received-Date: Tue, 20 Mar 2012 00:57:18 -0000

Package: diffutils
Version: 1:3.2-2
Severity: wishlist
File: /usr/share/info/diffutils.info.gz

Dear Maintainers,

I notice that the diffutils manual doesn't index options (--help,
--version, etc.) the way the coreutils manual does.  It would be nice if
it did, don't you think?

-- 
Hi! I'm a .signature virus! Copy me into your ~/.signature to help me spread!




From MAILER-DAEMON Tue Mar 20 02:36:50 2012
Received: from list by lists.gnu.org with archive (Exim 4.71)
	id 1S9sgc-00020F-SP
	for mharc-bug-diffutils@gnu.org; Tue, 20 Mar 2012 02:36:50 -0400
Received: from eggs.gnu.org ([208.118.235.92]:45012)
	by lists.gnu.org with esmtp (Exim 4.71)
	(envelope-from <pabs3@bonedaddy.net>) id 1S9orn-0003ZZ-T2
	for bug-diffutils@gnu.org; Mon, 19 Mar 2012 22:32:09 -0400
Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71)
	(envelope-from <pabs3@bonedaddy.net>) id 1S9orl-0005kc-NJ
	for bug-diffutils@gnu.org; Mon, 19 Mar 2012 22:32:07 -0400
Received: from ns1.bonedaddy.net ([70.91.141.202]:41026)
	by eggs.gnu.org with esmtp (Exim 4.71)
	(envelope-from <pabs3@bonedaddy.net>) id 1S9orl-0005ju-Hu
	for bug-diffutils@gnu.org; Mon, 19 Mar 2012 22:32:05 -0400
Received: from [IPv6:::1] (localhost [127.0.0.1])
	by ns1.bonedaddy.net (8.14.5/8.14.4) with ESMTP id q2K2W1mm021255
	for <bug-diffutils@gnu.org>; Mon, 19 Mar 2012 22:32:02 -0400
Message-ID: <1332210716.2612.67.camel@chianamo>
From: Paul Wise <pabs3@bonedaddy.net>
To: bug-diffutils@gnu.org
Date: Tue, 20 Mar 2012 10:31:56 +0800
Content-Type: multipart/signed; micalg="pgp-sha512";
	protocol="application/pgp-signature"; boundary="=-EETwk17CN38DA8mAhTJS"
X-Mailer: Evolution 3.0.3-2 
Mime-Version: 1.0
X-detected-operating-system: by eggs.gnu.org: Genre and OS details not
	recognized.
X-Received-From: 70.91.141.202
X-Mailman-Approved-At: Tue, 20 Mar 2012 02:36:49 -0400
Subject: [bug-diffutils] patience diff in GNU diffutils?
X-BeenThere: bug-diffutils@gnu.org
X-Mailman-Version: 2.1.14
Precedence: list
Reply-To: bug-diffutils@gnu.org, Paul Wise <pabs3@bonedaddy.net>
List-Id: "All diffutils discussion." <bug-diffutils.gnu.org>
List-Unsubscribe: <https://lists.gnu.org/mailman/options/bug-diffutils>,
	<mailto:bug-diffutils-request@gnu.org?subject=unsubscribe>
List-Archive: <http://lists.gnu.org/archive/html/bug-diffutils>
List-Post: <mailto:bug-diffutils@gnu.org>
List-Help: <mailto:bug-diffutils-request@gnu.org?subject=help>
List-Subscribe: <https://lists.gnu.org/mailman/listinfo/bug-diffutils>,
	<mailto:bug-diffutils-request@gnu.org?subject=subscribe>
X-List-Received-Date: Tue, 20 Mar 2012 02:32:09 -0000


--=-EETwk17CN38DA8mAhTJS
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable

Hi all,

[Please CC me in reply]

Does or can diff from diffutils use the patience diff algorithm? If not,
it would be great to have that. Here are some links about it:

http://bramcohen.livejournal.com/37690.html
http://bramcohen.livejournal.com/73318.html
http://bryanpendleton.blogspot.com/2010/05/patience-diff.html
http://alfedenzo.livejournal.com/170301.html
http://kerneltrap.org/mailarchive/git/2009/1/2/4574424

--=20
bye,
pabs

http://bonedaddy.net/pabs3/

--=-EETwk17CN38DA8mAhTJS
Content-Type: application/pgp-signature; name="signature.asc"
Content-Description: This is a digitally signed message part
Content-Transfer-Encoding: 7bit

-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.11 (GNU/Linux)

iQIcBAABCgAGBQJPZ+wcAAoJEDEWul6f+mmjNM0P/2C97YbvRrq1e2xqwCjkqe9P
+cNcenTM+0QR5xtWOTUUyhE9DF+oPfJ9WR8fdrkOqd56FmkqdecfYzZSxsMm4ZXg
Dp3tWMcH14CWWXhxzFrSw4MCbj0oxjLJgkKQwN/m8E5SEJBxmYM9Qms0XNrv2BcG
NFEkzRgnQG8PwPuOqAGxwbqPPSNHYMEDt8fCr4HhHZjYcz1zNtPHEIAFs6L+/gW3
VzAfMcxaq8jw6w3+s42fbFcrk04+Wju55iMf2bpRNufFtoh7jMm1PELELWW2bGmZ
PJWFjqptgUa1G7SEbPZWPIZDCsFcJH1RaeDHB7nOFjDoczKQr26ubemXBWa316Ab
sznVvZrOPqQOobkrNlovpoOKehb2QNJTtazV0LERKacKQ3OaIN2ZJYiiedlE50z1
kRVkHiUg9CZ0ODVJtCuL4jY5KrPQywg0PmOyI1lNufc5UWLGy8jM7+1eTOxX5reU
4dEQ0nninznO7Q0ir4bxTFLvPl8q+RErXQ688GtFShYbRUyFsjqpjTia6yHvp+zd
YTJZw7Mm6qI46zX2OU0F4WCt6lf4VTR1xBtyMqu+lBzYi1Mme4vK1AmZl4oIP9Jx
ndUscWM9jFwr4Zxzw63B/n5zDX/7n3GN/CY1rftN8NOQaA82aIeTYdlI84k7vPAo
1uB7xKkJVbVatKLzHroc
=Xb9O
-----END PGP SIGNATURE-----

--=-EETwk17CN38DA8mAhTJS--



From MAILER-DAEMON Tue Mar 20 04:32:14 2012
Received: from list by lists.gnu.org with archive (Exim 4.71)
	id 1S9uUI-0006YH-4z
	for mharc-bug-diffutils@gnu.org; Tue, 20 Mar 2012 04:32:14 -0400
Received: from eggs.gnu.org ([208.118.235.92]:56858)
	by lists.gnu.org with esmtp (Exim 4.71)
	(envelope-from <a_k_r-i_a@amail.plala.or.jp>) id 1S9t3z-0007ya-3l
	for bug-diffutils@gnu.org; Tue, 20 Mar 2012 03:01:07 -0400
Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71)
	(envelope-from <a_k_r-i_a@amail.plala.or.jp>) id 1S9t3m-00029L-RU
	for bug-diffutils@gnu.org; Tue, 20 Mar 2012 03:00:58 -0400
Received: from msa02.plala.or.jp ([58.93.240.2]:50115 helo=msa02a.plala.or.jp)
	by eggs.gnu.org with esmtp (Exim 4.71)
	(envelope-from <a_k_r-i_a@amail.plala.or.jp>) id 1S9t3m-000285-Ae
	for bug-diffutils@gnu.org; Tue, 20 Mar 2012 03:00:46 -0400
Received: from user01 ([60.35.93.153]) by msa02a.plala.or.jp with ESMTP
	id <20120320070040.NFDO24877.msa02a.plala.or.jp@user01>;
	Tue, 20 Mar 2012 16:00:40 +0900
Date: Tue, 20 Mar 2012 16:00:40 +0900
From: nwpfh <a_k_r-i_a@amail.plala.or.jp>
To: bug-diffutils@gnu.org
Message-Id: <20120320160040.1347cab54945638761795507@amail.plala.or.jp>
In-Reply-To: <1332210716.2612.67.camel@chianamo>
References: <1332210716.2612.67.camel@chianamo>
X-Mailer: Sylpheed 3.2.0beta3 (GTK+ 2.24.6; i686-pc-linux-gnu)
Mime-Version: 1.0
Content-Type: text/plain; charset=US-ASCII
Content-Transfer-Encoding: 7bit
X-VirusScan: Outbound; msa02a; Tue, 20 Mar 2012 16:00:40 +0900
X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.6 (newer, 3)
X-Received-From: 58.93.240.2
X-Mailman-Approved-At: Tue, 20 Mar 2012 04:32:12 -0400
Cc: Paul Wise <pabs3@bonedaddy.net>
Subject: Re: [bug-diffutils] patience diff in GNU diffutils?
X-BeenThere: bug-diffutils@gnu.org
X-Mailman-Version: 2.1.14
Precedence: list
List-Id: "All diffutils discussion." <bug-diffutils.gnu.org>
List-Unsubscribe: <https://lists.gnu.org/mailman/options/bug-diffutils>,
	<mailto:bug-diffutils-request@gnu.org?subject=unsubscribe>
List-Archive: <http://lists.gnu.org/archive/html/bug-diffutils>
List-Post: <mailto:bug-diffutils@gnu.org>
List-Help: <mailto:bug-diffutils-request@gnu.org?subject=help>
List-Subscribe: <https://lists.gnu.org/mailman/listinfo/bug-diffutils>,
	<mailto:bug-diffutils-request@gnu.org?subject=subscribe>
X-List-Received-Date: Tue, 20 Mar 2012 07:01:07 -0000

Hi Paul.

You can add "-d".
-d  --minimal  Try hard to find a smaller set of changes.

I think that it means "patience diff".

On Tue, 20 Mar 2012 10:31:56 +0800
Paul Wise <pabs3@bonedaddy.net> wrote:

> Hi all,
> 
> [Please CC me in reply]
> 
> Does or can diff from diffutils use the patience diff algorithm? If not,
> it would be great to have that. Here are some links about it:
> 
> http://bramcohen.livejournal.com/37690.html
> http://bramcohen.livejournal.com/73318.html
> http://bryanpendleton.blogspot.com/2010/05/patience-diff.html
> http://alfedenzo.livejournal.com/170301.html
> http://kerneltrap.org/mailarchive/git/2009/1/2/4574424
> 
> -- 
> bye,
> pabs
> 
> http://bonedaddy.net/pabs3/


From MAILER-DAEMON Tue Mar 20 18:09:14 2012
Received: from list by lists.gnu.org with archive (Exim 4.71)
	id 1SA7Ew-00022R-Du
	for mharc-bug-diffutils@gnu.org; Tue, 20 Mar 2012 18:09:14 -0400
Received: from eggs.gnu.org ([208.118.235.92]:46016)
	by lists.gnu.org with esmtp (Exim 4.71)
	(envelope-from <debbugs@busoni.debian.org>) id 1SA7Et-000219-Fw
	for bug-diffutils@gnu.org; Tue, 20 Mar 2012 18:09:13 -0400
Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71)
	(envelope-from <debbugs@busoni.debian.org>) id 1SA7Er-0002kZ-5p
	for bug-diffutils@gnu.org; Tue, 20 Mar 2012 18:09:11 -0400
Received: from busoni.debian.org ([140.211.15.34]:42387)
	by eggs.gnu.org with esmtp (Exim 4.71)
	(envelope-from <debbugs@busoni.debian.org>) id 1SA7Eq-0002kR-QS
	for bug-diffutils@gnu.org; Tue, 20 Mar 2012 18:09:09 -0400
Received: from debbugs by busoni.debian.org with local (Exim 4.72)
	(envelope-from <debbugs@busoni.debian.org>)
	id 1SA7Em-00027k-Ew; Tue, 20 Mar 2012 22:09:04 +0000
X-Loop: owner@bugs.debian.org
Resent-From: Samuel Bronson <naesten@gmail.com>
Resent-To: debian-bugs-dist@lists.debian.org
Resent-CC: bug-diffutils@gnu.org, Santiago Vila <sanvila@debian.org>
X-Loop: owner@bugs.debian.org
Resent-Date: Tue, 20 Mar 2012 22:09:01 +0000
Resent-Message-ID: <handler.664795.B.13322812257949@bugs.debian.org>
X-Debian-PR-Message: followup 664795
X-Debian-PR-Package: diffutils
X-Debian-PR-Keywords: 
X-Debian-PR-Source: diffutils
Received: via spool by submit@bugs.debian.org id=B.13322812257949
	(code B ref -1); Tue, 20 Mar 2012 22:09:01 +0000
Received: (at submit) by bugs.debian.org; 20 Mar 2012 22:07:05 +0000
Received: from mail-qa0-f45.google.com ([209.85.216.45])
	by busoni.debian.org with esmtps (TLS1.0:RSA_ARCFOUR_SHA1:16)
	(Exim 4.72) (envelope-from <naesten@gmail.com>) id 1SA7Cq-00023g-BO
	for submit@bugs.debian.org; Tue, 20 Mar 2012 22:07:04 +0000
Received: by qafi31 with SMTP id i31so1568292qaf.11
	for <submit@bugs.debian.org>; Tue, 20 Mar 2012 15:06:58 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113;
	h=from:to:subject:x-debbugs-cc:x-debbugs-cc:date:message-id
	:mime-version:content-type;
	bh=+t6+lbCqBomDHzKRp2mX7BGQmYTqVNqVy7+rQGtterA=;
	b=s9o7Jc5boITtpuCEa0/nX9C+ij7ArvsV+AO35+7O0snKFZcS2gxUV5k4JSgCKAxDtU
	WqkeNDSsteJNNOW08g9RZTj8jPGaEh9SGHNEmOb8+UFknKVYT3USLuLdF2k4ZcIoYrXI
	pyEB2gUpdNiBvFWNhgG8z+vkQoVp3yCOE6LV3nwd27TtsvFmsbNDo3vQslPPfyRCLoCr
	bm9EgSLwg8/9kyVGB6kH2CZtFwLXP/9LTdpl/xxUynIR+49TJBL774vEBhUo8a5ZOQoT
	mFE0kDPn7L4JTNImm5dl9izMUcw3CPaCj6VmUi3JIlfLPkNgDpe2KA+tMSMzytDZl51m
	I7yQ==
Received: by 10.229.135.137 with SMTP id n9mr691882qct.48.1332281217899;
	Tue, 20 Mar 2012 15:06:57 -0700 (PDT)
Received: from hydrogen
	(207-172-123-137.c3-0.upd-ubr1.trpr-upd.pa.cable.rcn.com.
	[207.172.123.137])
	by mx.google.com with ESMTPS id 1sm4866404qac.3.2012.03.20.15.06.54
	(version=TLSv1/SSLv3 cipher=OTHER);
	Tue, 20 Mar 2012 15:06:56 -0700 (PDT)
Received: from naesten by hydrogen with local (Exim 4.77)
	(envelope-from <naesten@gmail.com>) id 1SA7Cf-0006TX-L2
	for submit@bugs.debian.org; Tue, 20 Mar 2012 18:06:53 -0400
From: Samuel Bronson <naesten@gmail.com>
To: Debian Bug Tracking System <submit@bugs.debian.org>
Date: Tue, 20 Mar 2012 18:06:53 -0400
Message-ID: <87ehsn3p1e.fsf@naesten.dyndns.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=us-ascii
Delivered-To: submit@bugs.debian.org
Resent-Sender: Debian BTS <debbugs@busoni.debian.org>
X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.6 (newer, 3)
X-Received-From: 140.211.15.34
Subject: [bug-diffutils] Bug#664795: diffutils: diff: implement "Patience
	Diff" algorithm
X-BeenThere: bug-diffutils@gnu.org
X-Mailman-Version: 2.1.14
Precedence: list
Reply-To: Samuel Bronson <naesten@gmail.com>, 664795@bugs.debian.org
List-Id: "All diffutils discussion." <bug-diffutils.gnu.org>
List-Unsubscribe: <https://lists.gnu.org/mailman/options/bug-diffutils>,
	<mailto:bug-diffutils-request@gnu.org?subject=unsubscribe>
List-Archive: <http://lists.gnu.org/archive/html/bug-diffutils>
List-Post: <mailto:bug-diffutils@gnu.org>
List-Help: <mailto:bug-diffutils-request@gnu.org?subject=help>
List-Subscribe: <https://lists.gnu.org/mailman/listinfo/bug-diffutils>,
	<mailto:bug-diffutils-request@gnu.org?subject=subscribe>
X-List-Received-Date: Tue, 20 Mar 2012 22:09:13 -0000

Package: diffutils
Version: 1:3.2-2
Severity: wishlist

Dear Maintainers,

I think it would be nice to have support for the "patience diff"
algorithm in GNU diff.

Git's xdiff/xpatience.c summarizes it well:

/*
 * The basic idea of patience diff is to find lines that are unique in
 * both files.  These are intuitively the ones that we want to see as
 * common lines.
 *
 * The maximal ordered sequence of such line pairs (where ordered means
 * that the order in the sequence agrees with the order of the lines in
 * both files) naturally defines an initial set of common lines.
 *
 * Now, the algorithm tries to extend the set of common lines by growing
 * the line ranges where the files have identical lines.
 *
 * Between those common lines, the patience diff algorithm is applied
 * recursively, until no unique line pairs can be found; these line ranges
 * are handled by the well-known Myers algorithm.
 */

The following resources might be helpful:

 * A short write-up in plain language:
   <http://alfedenzo.livejournal.com/170301.html>

 * An explanation of Patience's motivation (including links to
   pathological non-patience diffs) from the creator:
   <http://bramcohen.livejournal.com/73318.html>

 * The algorithm for which it is named:
   <http://en.wikipedia.org/wiki/Patience_sorting#Algorithm_for_finding_a_longest_increasing_subsequence>

 * The original implementation, as part of Codeville:
   Get the source from <http://snapshot.debian.org/package/codeville>
   and look at Codeville/diff.py and Codeville/lcsmatch.py
   OR see:
   <https://github.com/SamB/debian-codeville/blob/master/Codeville/diff.py>
   <https://github.com/SamB/debian-codeville/blob/master/Codeville/lcsmatch.py>

 * The GNU Bazaar port of the Codeville code, which seems to be where it
   was decided to call this "Patience Diff":
   <http://bazaar.launchpad.net/~bzr-pqm/bzr/bzr.dev/view/head:/bzrlib/patiencediff.py>
   <http://bazaar.launchpad.net/~bzr-pqm/bzr/bzr.dev/view/head:/bzrlib/_patiencediff_py.py>
   <http://bazaar.launchpad.net/~bzr-pqm/bzr/bzr.dev/view/head:/bzrlib/_patiencediff_c.c>

   - Mailing list archives for the relevant time period:
     <https://lists.ubuntu.com/archives/bazaar/2006q2/thread.html>

 * The Git implementation, xdiff/xpatience.c:
   <https://github.com/gitster/git/blob/master/xdiff/xpatience.c>

(Implementations are listed in chronological order.)

-- 
Hi! I'm a .signature virus! Copy me into your ~/.signature to help me spread!




From MAILER-DAEMON Tue Mar 20 18:22:12 2012
Received: from list by lists.gnu.org with archive (Exim 4.71)
	id 1SA7RU-0005Ah-N4
	for mharc-bug-diffutils@gnu.org; Tue, 20 Mar 2012 18:22:12 -0400
Received: from eggs.gnu.org ([208.118.235.92]:42192)
	by lists.gnu.org with esmtp (Exim 4.71)
	(envelope-from <debbugs@busoni.debian.org>) id 1SA7Qv-00054k-2v
	for bug-diffutils@gnu.org; Tue, 20 Mar 2012 18:22:11 -0400
Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71)
	(envelope-from <debbugs@busoni.debian.org>) id 1SA7QS-0005BR-3u
	for bug-diffutils@gnu.org; Tue, 20 Mar 2012 18:21:36 -0400
Received: from busoni.debian.org ([140.211.15.34]:42489)
	by eggs.gnu.org with esmtp (Exim 4.71)
	(envelope-from <debbugs@busoni.debian.org>) id 1SA7QR-0005BJ-Nv
	for bug-diffutils@gnu.org; Tue, 20 Mar 2012 18:21:08 -0400
Received: from debbugs by busoni.debian.org with local (Exim 4.72)
	(envelope-from <debbugs@busoni.debian.org>)
	id 1SA7QO-0003AM-Lm; Tue, 20 Mar 2012 22:21:04 +0000
X-Loop: owner@bugs.debian.org
Resent-From: Samuel Bronson <naesten@gmail.com>
Resent-To: debian-bugs-dist@lists.debian.org
Resent-CC: bug-diffutils@gnu.org, Santiago Vila <sanvila@debian.org>
X-Loop: owner@bugs.debian.org
Resent-Date: Tue, 20 Mar 2012 22:21:01 +0000
Resent-Message-ID: <handler.664798.B.133228191211179@bugs.debian.org>
X-Debian-PR-Message: followup 664798
X-Debian-PR-Package: diffutils
X-Debian-PR-Keywords: 
X-Debian-PR-Source: diffutils
Received: via spool by submit@bugs.debian.org id=B.133228191211179
	(code B ref -1); Tue, 20 Mar 2012 22:21:01 +0000
Received: (at submit) by bugs.debian.org; 20 Mar 2012 22:18:32 +0000
Received: from mail-qc0-f180.google.com ([209.85.216.180])
	by busoni.debian.org with esmtps (TLS1.0:RSA_ARCFOUR_SHA1:16)
	(Exim 4.72) (envelope-from <naesten@gmail.com>) id 1SA7Nv-0002u2-QO
	for submit@bugs.debian.org; Tue, 20 Mar 2012 22:18:31 +0000
Received: by qcsd15 with SMTP id d15so326871qcs.11
	for <submit@bugs.debian.org>; Tue, 20 Mar 2012 15:18:25 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113;
	h=from:to:subject:x-debbugs-cc:x-debbugs-cc:date:message-id
	:mime-version:content-type;
	bh=cIeUQbP544+E/+F9j/OkqDcw4kUfRKSExkvWrCUTYMQ=;
	b=ggta67x/CP4JUm2wwz4xpwhubOvUVHVEov4NNmw+MJ4gSTmnPwB52rqCc+PZZDtSOC
	B1jSiZmiPZDMa4a1m7kFqURW1x3GcaOx/YSZyjgUi+jCOMDvypCnP8u3I40+qIb3Om4K
	Ah6qzZVfSG+4v9JHXaN8MFvsJ2B/LDWU+bkuRCz7XbhZMSWCWf12+G0f12gJvAgeLaBs
	5uhuvM8DZWx9VdTri4dT/IciIWv3SQ+H/seAWJ7irpSVlVJf1LOMnz/Jcb6A1MIUi1Z8
	nMNhmkO0J7GIwtC/et0N4h0RlL6JlwL57iCUtIlYcsQOmlb70+NhBrEsOfw9fFdRolLe
	ReFg==
Received: by 10.224.184.70 with SMTP id cj6mr3041126qab.77.1332281905149;
	Tue, 20 Mar 2012 15:18:25 -0700 (PDT)
Received: from hydrogen
	(207-172-123-137.c3-0.upd-ubr1.trpr-upd.pa.cable.rcn.com.
	[207.172.123.137])
	by mx.google.com with ESMTPS id gv7sm4905635qab.5.2012.03.20.15.18.23
	(version=TLSv1/SSLv3 cipher=OTHER);
	Tue, 20 Mar 2012 15:18:24 -0700 (PDT)
Received: from naesten by hydrogen with local (Exim 4.77)
	(envelope-from <naesten@gmail.com>) id 1SA7Nh-0006ac-Ng
	for submit@bugs.debian.org; Tue, 20 Mar 2012 18:18:19 -0400
From: Samuel Bronson <naesten@gmail.com>
To: Debian Bug Tracking System <submit@bugs.debian.org>
Date: Tue, 20 Mar 2012 18:18:13 -0400
Message-ID: <87bonq532y.fsf@naesten.dyndns.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=us-ascii
Delivered-To: submit@bugs.debian.org
Resent-Sender: Debian BTS <debbugs@busoni.debian.org>
X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.6 (newer, 3)
X-Received-From: 140.211.15.34
Subject: [bug-diffutils] Bug#664798: diffutils: upstream: please get a bug
	tracker ...
X-BeenThere: bug-diffutils@gnu.org
X-Mailman-Version: 2.1.14
Precedence: list
Reply-To: Samuel Bronson <naesten@gmail.com>, 664798@bugs.debian.org
List-Id: "All diffutils discussion." <bug-diffutils.gnu.org>
List-Unsubscribe: <https://lists.gnu.org/mailman/options/bug-diffutils>,
	<mailto:bug-diffutils-request@gnu.org?subject=unsubscribe>
List-Archive: <http://lists.gnu.org/archive/html/bug-diffutils>
List-Post: <mailto:bug-diffutils@gnu.org>
List-Help: <mailto:bug-diffutils-request@gnu.org?subject=help>
List-Subscribe: <https://lists.gnu.org/mailman/listinfo/bug-diffutils>,
	<mailto:bug-diffutils-request@gnu.org?subject=subscribe>
X-List-Received-Date: Tue, 20 Mar 2012 22:22:11 -0000

Package: diffutils
Version: 1:3.2-2
Severity: normal

Dear Upstream Maintainers,

It would be nice if you had your own bug tracker; that way, people could
get their bug reports tracked without having to abuse external bug
trackers.

I believe Savannah has one that's fairly simple to activate?

-- System Information:
Debian Release: wheezy/sid
  APT prefers testing
  APT policy: (990, 'testing'), (500, 'unstable'), (1, 'experimental')
Architecture: i386 (i686)

Kernel: Linux 3.2.0-1-686-pae (SMP w/1 CPU core)
Locale: LANG=en_US.UTF-8, LC_CTYPE=en_US.UTF-8 (charmap=UTF-8)
Shell: /bin/sh linked to /bin/bash

Versions of packages diffutils depends on:
ii  dpkg          1.16.1.2
ii  install-info  4.13a.dfsg.1-8
ii  libc6         2.13-27

diffutils recommends no packages.

Versions of packages diffutils suggests:
ii  diffutils-doc  1:3.2-2
ii  wdiff          1.1.0-2

-- no debconf information

-- 
Hi! I'm a .signature virus! Copy me into your ~/.signature to help me spread!




From MAILER-DAEMON Wed Mar 21 05:50:24 2012
Received: from list by lists.gnu.org with archive (Exim 4.71)
	id 1SAIBU-0005KA-R2
	for mharc-bug-diffutils@gnu.org; Wed, 21 Mar 2012 05:50:24 -0400
Received: from eggs.gnu.org ([208.118.235.92]:36933)
	by lists.gnu.org with esmtp (Exim 4.71)
	(envelope-from <sanvila@unex.es>) id 1SAIBP-0005Ii-1a
	for bug-diffutils@gnu.org; Wed, 21 Mar 2012 05:50:23 -0400
Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71)
	(envelope-from <sanvila@unex.es>) id 1SAIBI-0000mq-UN
	for bug-diffutils@gnu.org; Wed, 21 Mar 2012 05:50:18 -0400
Received: from pizarro.unex.es ([158.49.8.2]:38418)
	by eggs.gnu.org with esmtp (Exim 4.71)
	(envelope-from <sanvila@unex.es>) id 1SAIBI-0000lI-NP
	for bug-diffutils@gnu.org; Wed, 21 Mar 2012 05:50:12 -0400
Received: from guadiana.unex.es (guadiana.unex.es [158.49.17.23])
	by pizarro.unex.es (Postfix) with ESMTP id 6E49C148055;
	Wed, 21 Mar 2012 10:50:05 +0100 (CET)
Received: from cantor.unex.es (cantor.unex.es [158.49.50.20])
	by guadiana.unex.es (Postfix) with ESMTPS id 06E4E4B982;
	Wed, 21 Mar 2012 10:50:04 +0100 (CET)
Date: Wed, 21 Mar 2012 10:50:04 +0100 (CET)
From: Santiago Vila <sanvila@unex.es>
To: bug-diffutils@gnu.org
Message-ID: <alpine.DEB.2.02.1203211049090.1095@cantor.unex.es>
User-Agent: Alpine 2.02 (DEB 1266 2009-07-14)
MIME-Version: 1.0
Content-Type: TEXT/PLAIN; charset=US-ASCII
X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.6 (newer, 2)
X-Received-From: 158.49.8.2
Cc: Samuel Bronson <naesten@gmail.com>, 664701-forwarded@bugs.debian.org
Subject: [bug-diffutils] Bug#664701: diffutils: Options should be listed in
	index (fwd)
X-BeenThere: bug-diffutils@gnu.org
X-Mailman-Version: 2.1.14
Precedence: list
List-Id: "All diffutils discussion." <bug-diffutils.gnu.org>
List-Unsubscribe: <https://lists.gnu.org/mailman/options/bug-diffutils>,
	<mailto:bug-diffutils-request@gnu.org?subject=unsubscribe>
List-Archive: <http://lists.gnu.org/archive/html/bug-diffutils>
List-Post: <mailto:bug-diffutils@gnu.org>
List-Help: <mailto:bug-diffutils-request@gnu.org?subject=help>
List-Subscribe: <https://lists.gnu.org/mailman/listinfo/bug-diffutils>,
	<mailto:bug-diffutils-request@gnu.org?subject=subscribe>
X-List-Received-Date: Wed, 21 Mar 2012 09:50:23 -0000

Hello.

I received this report from the Debian bug system.
Thanks.

---------- Forwarded message ----------
From: Samuel Bronson <naesten@gmail.com>
To: Debian Bug Tracking System <submit@bugs.debian.org>
Date: Mon, 19 Mar 2012 20:54:11 -0400
Subject: Bug#664701: diffutils: Options should be listed in index

Package: diffutils
Version: 1:3.2-2
Severity: wishlist
File: /usr/share/info/diffutils.info.gz

Dear Maintainers,

I notice that the diffutils manual doesn't index options (--help,
--version, etc.) the way the coreutils manual does.  It would be nice if
it did, don't you think?

-- 
Hi! I'm a .signature virus! Copy me into your ~/.signature to help me spread!



From MAILER-DAEMON Wed Mar 21 05:51:22 2012
Received: from list by lists.gnu.org with archive (Exim 4.71)
	id 1SAICQ-0005ZW-49
	for mharc-bug-diffutils@gnu.org; Wed, 21 Mar 2012 05:51:22 -0400
Received: from eggs.gnu.org ([208.118.235.92]:37040)
	by lists.gnu.org with esmtp (Exim 4.71)
	(envelope-from <sanvila@unex.es>) id 1SAICM-0005YI-GD
	for bug-diffutils@gnu.org; Wed, 21 Mar 2012 05:51:20 -0400
Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71)
	(envelope-from <sanvila@unex.es>) id 1SAICK-0000sG-AE
	for bug-diffutils@gnu.org; Wed, 21 Mar 2012 05:51:18 -0400
Received: from pizarro.unex.es ([158.49.8.2]:38517)
	by eggs.gnu.org with esmtp (Exim 4.71)
	(envelope-from <sanvila@unex.es>) id 1SAICK-0000sB-3c
	for bug-diffutils@gnu.org; Wed, 21 Mar 2012 05:51:16 -0400
Received: from guadiana.unex.es (guadiana.unex.es [158.49.17.23])
	by pizarro.unex.es (Postfix) with ESMTP id AACE3148055;
	Wed, 21 Mar 2012 10:51:14 +0100 (CET)
Received: from cantor.unex.es (cantor.unex.es [158.49.50.20])
	by guadiana.unex.es (Postfix) with ESMTPS id 3B19E4B984;
	Wed, 21 Mar 2012 10:51:14 +0100 (CET)
Date: Wed, 21 Mar 2012 10:51:14 +0100 (CET)
From: Santiago Vila <sanvila@unex.es>
To: bug-diffutils@gnu.org
Message-ID: <alpine.DEB.2.02.1203211050100.1095@cantor.unex.es>
User-Agent: Alpine 2.02 (DEB 1266 2009-07-14)
MIME-Version: 1.0
Content-Type: TEXT/PLAIN; charset=US-ASCII
X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.6 (newer, 2)
X-Received-From: 158.49.8.2
Cc: 664795-forwarded@bugs.debian.org, Samuel Bronson <naesten@gmail.com>
Subject: [bug-diffutils] Bug#664795: diffutils: diff: implement "Patience
 Diff" algorithm (fwd)
X-BeenThere: bug-diffutils@gnu.org
X-Mailman-Version: 2.1.14
Precedence: list
List-Id: "All diffutils discussion." <bug-diffutils.gnu.org>
List-Unsubscribe: <https://lists.gnu.org/mailman/options/bug-diffutils>,
	<mailto:bug-diffutils-request@gnu.org?subject=unsubscribe>
List-Archive: <http://lists.gnu.org/archive/html/bug-diffutils>
List-Post: <mailto:bug-diffutils@gnu.org>
List-Help: <mailto:bug-diffutils-request@gnu.org?subject=help>
List-Subscribe: <https://lists.gnu.org/mailman/listinfo/bug-diffutils>,
	<mailto:bug-diffutils-request@gnu.org?subject=subscribe>
X-List-Received-Date: Wed, 21 Mar 2012 09:51:20 -0000

Hello.

I received this report from the Debian bug system.
Thanks.

---------- Forwarded message ----------
From: Samuel Bronson <naesten@gmail.com>
To: Debian Bug Tracking System <submit@bugs.debian.org>
Date: Tue, 20 Mar 2012 18:06:53 -0400
Subject: Bug#664795: diffutils: diff: implement "Patience Diff" algorithm

Package: diffutils
Version: 1:3.2-2
Severity: wishlist

Dear Maintainers,

I think it would be nice to have support for the "patience diff"
algorithm in GNU diff.

Git's xdiff/xpatience.c summarizes it well:

/*
 * The basic idea of patience diff is to find lines that are unique in
 * both files.  These are intuitively the ones that we want to see as
 * common lines.
 *
 * The maximal ordered sequence of such line pairs (where ordered means
 * that the order in the sequence agrees with the order of the lines in
 * both files) naturally defines an initial set of common lines.
 *
 * Now, the algorithm tries to extend the set of common lines by growing
 * the line ranges where the files have identical lines.
 *
 * Between those common lines, the patience diff algorithm is applied
 * recursively, until no unique line pairs can be found; these line ranges
 * are handled by the well-known Myers algorithm.
 */

The following resources might be helpful:

 * A short write-up in plain language:
   <http://alfedenzo.livejournal.com/170301.html>

 * An explanation of Patience's motivation (including links to
   pathological non-patience diffs) from the creator:
   <http://bramcohen.livejournal.com/73318.html>

 * The algorithm for which it is named:
   <http://en.wikipedia.org/wiki/Patience_sorting#Algorithm_for_finding_a_longest_increasing_subsequence>

 * The original implementation, as part of Codeville:
   Get the source from <http://snapshot.debian.org/package/codeville>
   and look at Codeville/diff.py and Codeville/lcsmatch.py
   OR see:
   <https://github.com/SamB/debian-codeville/blob/master/Codeville/diff.py>
   <https://github.com/SamB/debian-codeville/blob/master/Codeville/lcsmatch.py>

 * The GNU Bazaar port of the Codeville code, which seems to be where it
   was decided to call this "Patience Diff":
   <http://bazaar.launchpad.net/~bzr-pqm/bzr/bzr.dev/view/head:/bzrlib/patiencediff.py>
   <http://bazaar.launchpad.net/~bzr-pqm/bzr/bzr.dev/view/head:/bzrlib/_patiencediff_py.py>
   <http://bazaar.launchpad.net/~bzr-pqm/bzr/bzr.dev/view/head:/bzrlib/_patiencediff_c.c>

   - Mailing list archives for the relevant time period:
     <https://lists.ubuntu.com/archives/bazaar/2006q2/thread.html>

 * The Git implementation, xdiff/xpatience.c:
   <https://github.com/gitster/git/blob/master/xdiff/xpatience.c>

(Implementations are listed in chronological order.)

-- 
Hi! I'm a .signature virus! Copy me into your ~/.signature to help me spread!



