Mercurial > hgsubversion
view tests/fixtures/renametagdir.sh @ 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 | d380e7e4175a |
children |
line wrap: on
line source
#!/bin/sh # inspired by Python r62868 mkdir temp cd temp svnadmin create repo svn co file://`pwd`/repo wc export REPO=file://`pwd`/repo cd wc mkdir branches trunk tags svn add * svn ci -m 'btt' echo a > trunk/a svn add trunk/a svn ci -m 'Add file.' svn up svn cp trunk branches/test svn ci -m 'Branch.' svn up cd .. svn cp -m 'First tag.' $REPO/branches/test@3 $REPO/tags/test-0.1 svn cp -m 'Weird tag.' $REPO/branches/test@3 $REPO/tags/test-0.1/test svn mv -m 'Fix tag pt 1.' $REPO/tags/test-0.1/test $REPO/tags/test-0.1-real svn rm -m 'Remove weird.' $REPO/tags/test-0.1 svn mv -m 'Fix tag pt 2.' $REPO/tags/test-0.1-real $REPO/tags/test-0.1 cd .. svnadmin dump temp/repo > renametagdir.svndump echo echo 'Complete.' echo 'You probably want to clean up temp now.' echo 'Dump in renametagdir.svndump' exit 0