On Wed, Dec 15, 2010 at 11:53 AM, Johan Corveleyn <jcor...@gmail.com> wrote: > On Wed, Dec 15, 2010 at 11:50 AM, Johan Corveleyn <jcor...@gmail.com> wrote: >> Also, I did my measurements with a blame operation on this very large >> file, which has ~2500 revisions. So that's 2500 diffs of a ~1,5 Mb >> file, with say on average 1 Mb of identical prefix/suffix every time. >> That's some 2,500,000,000 function calls. > > That should be: 5,000,000,000 function calls, because for every diff > we advance prefix and suffix pointers in two files: the original one > and the modified one.
Damn. Scratch that last mail. I'm confused. It's 2,500,000,000 function calls (each of which advances the two pointers in a "for" loop). (that's sleep-deprivation in action (sick child etc ...)) -- Johan