On Tue, 11 Dec 2007, Linus Torvalds wrote: > > I'm not saying it's useless. I'm saying it's ineffective. Sorry, I _did_ call it "fairly useless". The rest of the comment stands. I'm sure the trimming that xdiff does is good at avoiding some common O(n*m) cases, it's just not as good as it could be, and leaves a big constant factor of the O(n) case on the table. Linus - To unsubscribe from this list: send the line "unsubscribe git" in the body of a message to majordomo@xxxxxxxxxxxxxxx More majordomo info at http://vger.kernel.org/majordomo-info.html
