On Mon, 16 Oct 2006, Linus Torvalds wrote: > > Davide? I'm quoting the whole report, because I suspect you don't follow > the git lists, and this is all original libxdiff code. > > Jim: the annotation failure _may_ just be due to a "valid" diff change > (there is not always a unique correct answer for a diff, and so two > different diff algorithms can validly give two different answers, which > will also mean that git-annotate/blame would give different explanations). > > But it could certainly also be that you just broke the diffs entirely, so > I would like to wait for Davide to comment on your diff before Junio > should apply it. > > Others may be intimately familiar with the diff algorithms too, of course. > It just scares me personally ;) The test is fine as is. Only really bad hash collisions can show O(M*N). Can I have the two sample files to test? - Davide - 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