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