<div dir="ltr">Hi Rob,<div><br></div><div>Wasn't aware of your comments on diff,</div><div>An algorithm by Hunt & McIlory ( <a href="http://cm.bell-labs.com/cm/cs/cstr/41.pdf">http://cm.bell-labs.com/cm/cs/cstr/41.pdf</a>) is used for this diff implementation.</div>
<div><br></div><div>Will have a look at Patience Diff and see if current implementation can be patched.</div><div><br></div><div>regards,</div><div>Ashwini</div></div><div class="gmail_extra"><br><br><div class="gmail_quote">
On Mon, Aug 4, 2014 at 7:44 PM, Rob Landley <span dir="ltr"><<a href="mailto:rob@landley.net" target="_blank">rob@landley.net</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
<div class="">On 08/03/14 15:39, Bobby Bingham wrote:<br>
> On Sat, Aug 02, 2014 at 11:39:21AM -0500, Rob Landley wrote:<br>
>> On 08/01/14 06:08, Ashwini Sharma wrote:<br>
>>> Hi Rob, List,<br>
>>><br>
>>> Attached are the new toys unified DIFF and USERDEL.<br>
>>><br>
>>> Your inputs are welcome.<br>
>><br>
>> Query, is this diff using Brahm Cohen's "patience" algorithm?<br>
>><br>
>> Backstory: the guy who wrote bittorrent invented his own diff algorithm<br>
><br>
> Patience diff is not a diff algorithm.  It's pre-processing for feeding<br>
> the input into another diff algorithm.  Step #3 in the algorithm<br>
> description amounts to "feed the remaining lines into a real diff<br>
> algorithm".<br>
<br>
</div>Cool, that makes a bit more sense now.<br>
<div class=""><br>
> I have actually implemented patience diff and several underlying diff<br>
> algorithms for $DAYJOB.  I've been tempted to contribute a diff<br>
> implementation here, but I can't just take that code and submit it ...<br>
><br>
> I will try though to take a look at the patch at some point in the next<br>
> couple days and see if I have any comments about the diff algorithm<br>
> used.<br>
<br>
</div>I look forward to this. Thanks.<br>
<br>
Rob<br>
_______________________________________________<br>
Toybox mailing list<br>
<a href="mailto:Toybox@lists.landley.net">Toybox@lists.landley.net</a><br>
<a href="http://lists.landley.net/listinfo.cgi/toybox-landley.net" target="_blank">http://lists.landley.net/listinfo.cgi/toybox-landley.net</a><br>
</blockquote></div><br></div>