Hi, On Tue, 27 Jun 2006, Linus Torvalds wrote: > > > On Tue, 27 Jun 2006, Alex Riesen wrote: > > > > Good news is that it is faster: 6min vs 10min. Bad news is that it is still > > not enough for me and it is only on Linux (Windows will be slower, > > still testing), > > uses an awful lot of memory and CPU. > > Why do you do that horrible node_list, and the broken "find common > ancestors?" > > I can't follow your code, but it _looks_ like you are using some totally > broken graph walking function. Note that all Alex does was to translate the Python code to C. And in Python, this horrible graph thing was necessary, because git is not libified yet. HOWEVER, I think it is a very good start. It _works_, albeit slow, and we have test cases in place to make sure that our wonderful optimizations do not break the tool. Ciao, Dscho - : 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