Mercurial > hgsubversion
view tests/fixtures/simple_branch.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 | bb00f7ca5b8c |
| children |
line wrap: on
line source
#!/bin/sh # # Generate simple_branch.svndump # mkdir temp cd temp mkdir project-orig cd project-orig mkdir trunk branches tags cd .. svnadmin create testrepo svnurl=file://`pwd`/testrepo svn import --username durin project-orig $svnurl -m "Empty dirs." svn co $svnurl project cd project echo 'file: alpha' > trunk/alpha svn add trunk/alpha svn ci --username durin -m 'Add alpha' echo 'Data of beta' > trunk/beta svn add trunk/beta svn ci --username durin -m 'Add beta' svn up svn cp trunk branches/the_branch svn ci --username durin -m 'Make a branch' cd .. svnadmin dump testrepo > ../simple_branch.svndump