annotate tools/bisect-find-bad.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 11c4c7242a36
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
208
de3807ceea5c Removed verify_* commands and replaced them with a shell script to pass to hg bisect --command.
Augie Fackler <durin42@gmail.com>
parents:
diff changeset
1 #!/bin/bash
213
b1d2ea765516 tools: refactor stuff into common.sh, make verify-all-heads not revert.
Augie Fackler <durin42@gmail.com>
parents: 208
diff changeset
2 . $(dirname $0)/common.sh
396
11c4c7242a36 tools: use new svn verify command instead of svn export incantations
Dirkjan Ochtman <dirkjan@ochtman.nl>
parents: 213
diff changeset
3 hg svn verify
213
b1d2ea765516 tools: refactor stuff into common.sh, make verify-all-heads not revert.
Augie Fackler <durin42@gmail.com>
parents: 208
diff changeset
4 exit $?