[Toybox] [New toys] - diff, userdel

[Rob Landley]

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

 1407161685.0