[Toybox] [New toys] - diff, userdel

[Ashwini Sharma]

Hi Rob,

Wasn't aware of your comments on diff,
An algorithm by Hunt & McIlory ( http://cm.bell-labs.com/cm/cs/cstr/41.pdf)
is used for this diff implementation.

Will have a look at Patience Diff and see if current implementation can be
patched.

regards,
Ashwini


On Mon, Aug 4, 2014 at 7:44 PM, Rob Landley <rob at landley.net> wrote:

> On 08/03/14 15:39, Bobby Bingham wrote:
> > 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".
>
> Cool, that makes a bit more sense now.
>
> > 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.
>
> I look forward to this. Thanks.
>
> Rob
> _______________________________________________
> Toybox mailing list
> Toybox at lists.landley.net
> http://lists.landley.net/listinfo.cgi/toybox-landley.net
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.landley.net/pipermail/toybox-landley.net/attachments/20140805/64be28a0/attachment-0003.htm>