Re: [Toybox] [New toys] - diff, userdel
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
Re: [Toybox] [New toys] - diff, userdel
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
Re: [Toybox] [New toys] - diff, userdel
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
[Toybox] [New toys] - diff, userdel
Hi Rob, List, Attached are the new toys unified DIFF and USERDEL. Your inputs are welcome. regards, Ashwini diff.c.patch Description: Binary data userdel.c.patch Description: Binary data ___ Toybox mailing list Toybox@lists.landley.net http://lists.landley.net/listinfo.cgi/toybox-landley.net