aha! Kostja, there is a big performance fix with annotate, which would aiso affect gannotate. This fix will be in the 1.3 release, and is in the dev tree already. I believe it dropped annotate time from 11 minutes to under a minute. Can you try annotate or gannotate using bzr.dev and let us know what kind of performance change you see?