Mercurial > hgsubversion
view .hgignore @ 637:92f4a4b60696
rebuildmeta: optimize by removing quadratic time usage
Calling ctx.children() for revision R visits all revisions greater than
R. If I remember my algorithmics right, that's O(n^2). Performing an
extra traversal, however, is O(n).
A quick benchmark on a repository ~20k revisions:
before: 445.27s user 1.10s system
after: 7.25s user 0.25s system
The resulting `svn' directories are exactly the same, and the tests
continue to pass.
author | Dan Villiom Podlaski Christiansen <danchr@gmail.com> |
---|---|
date | Fri, 09 Jul 2010 22:18:27 +0200 |
parents | 6b084ea39537 |
children | 38ebdf65d868 4244f8f37484 |
line wrap: on
line source
syntax:glob build *.pyc *.pyo .DS_Store *.swp *~ .coverage cover *.py,cover MANIFEST dist *.egg-info hgsubversion/__version__.py