Optimize manifest.add Testing shows that manifest.add is spending a significant percentage of its time running calcoffsets and doing text = "".join(addlist). This patch removes the need for both of these by storying the manifest in a character array, and using a modified bisect search to find lines without the help of a separate index of line offsets. manifest.add was also reworked to push delta construction/combination into the main loop. Time to apply 2751 patches (without psyco, ext3 noatime,data=writeback): Stock hg: 4m45s real 3m32s user 55s sys patched: 2m48s real 1m53s user 43s sys quilt: 2m30s real 45s user 50s sys (quilt does much more io...)

     1

#!/bin/sh

     2

     3

mkdir t

     4

cd t

     5

hg init

     6

echo "added file1" > file1

     7

echo "added file2" > file2

     8

hg add file1 file2

     9

hg commit -m "added file1 and file2" -d "0 0" -u user

    10

echo "changed file1" >> file1

    11

hg commit -m "changed file1" -d "0 0" -u user

    12

hg -q log

    13

hg id

    14

hg update -C 0

    15

hg id

    16

echo "changed file1" >> file1

    17

hg id

    18

hg revert

    19

hg diff

    20

hg status

    21

hg id

    22

hg update

    23

hg diff

    24

hg status

    25

hg id

    26

hg update -C 0

    27

echo "changed file1" >> file1

    28

HGMERGE=merge hg update

    29

hg diff

    30

hg status

    31

hg id

    32

hg revert

    33

hg diff

    34

hg status

    35

hg id

    36

hg revert -r tip

    37

hg diff

    38

hg status

    39

hg id

    40

hg update -C

    41

hg diff

    42

hg status

    43

hg id

    44

cd ..; /bin/rm -rf t

    45