[Toybox] [New toys] - diff, userdel

[Bobby Bingham]

On Sat, Aug 02, 2014 at 11:39:21AM -0500, Rob Landley wrote:
> On 08/01/14 06:08, Ashwini Sharma wrote:
> > Hi Rob, List,
> >
> > Attached are the new toys unified DIFF and USERDEL.
> >
> > Your inputs are welcome.
>
> Query, is this diff using Brahm Cohen's "patience" algorithm?
>
> Backstory: the guy who wrote bittorrent invented his own diff algorithm

Patience diff is not a diff algorithm.  It's pre-processing for feeding
the input into another diff algorithm.  Step #3 in the algorithm
description amounts to "feed the remaining lines into a real diff
algorithm".

I have actually implemented patience diff and several underlying diff
algorithms for $DAYJOB.  I've been tempted to contribute a diff
implementation here, but I can't just take that code and submit it ...

I will try though to take a look at the patch at some point in the next
couple days and see if I have any comments about the diff algorithm
used.

--
Bobby Bingham
-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 836 bytes
Desc: Digital signature
URL: <http://lists.landley.net/pipermail/toybox-landley.net/attachments/20140803/6922214a/attachment-0002.sig>