I have spotted the biggest bottleneck in "bdiff.c". Actually it was pretty easy to find after I recompiled the python interpreter and mercurial for profiling. In "bdiff.c" function "equatelines" allocates the minimum hash table size, which can lead to tons of collisions. I introduced an "overcommit" factor of 16, this is, I allocate 16 times more memory than the minimum value. Overcommiting 128 times does not improve the performance over the 16-times case.

     1

Basic install:

     2

     3

 $ make            # see install targets

     4

 $ make install    # do a system-wide install

     5

 $ hg debuginstall # sanity-check setup

     6

 $ hg              # see help

     7

     8

See http://www.selenic.com/mercurial/ for detailed installation

     9

instructions, platform-specific notes, and Mercurial user information.

    10