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
signature.asc
Description: Digital signature
_______________________________________________ Toybox mailing list Toybox@lists.landley.net http://lists.landley.net/listinfo.cgi/toybox-landley.net