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 [email protected] http://lists.landley.net/listinfo.cgi/toybox-landley.net
