annotate mercurial/repo.py @ 1534:80a3d6a0af71
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...)
author |
mason@suse.com |
date |
Fri, 11 Nov 2005 18:20:22 -0800 |
parents |
142b5d5ec9cc |
children |
ffb895f16925 |
rev |
line source |
1089
|
1 # repo.py - repository base classes for mercurial
|
|
2 #
|
|
3 # Copyright 2005 Matt Mackall <mpm@selenic.com>
|
|
4 #
|
|
5 # This software may be used and distributed according to the terms
|
|
6 # of the GNU General Public License, incorporated herein by reference.
|
|
7
|
|
8 class RepoError(Exception): pass
|