~bzr-pqm/bzr/bzr.dev

Viewing all changes in revision 4371.3.9.

  • Committer: John Arbash Meinel
  • Date: 2009-06-08 21:42:33 UTC
  • mto: (4371.4.5 vila-better-heads)
  • mto: This revision was merged to the branch mainline in revision 4449.
  • Revision ID: john@arbash-meinel.com-20090608214233-q81n5f3hc3jotnia
Add 'ratio' to the timing script, as it makes it more obvious when something is faster.
Also add a limit to number of combinations, to make testing easier.
Add testing to ensure that the result of KnownGraph.heads() is correct.
Initial results showed the new gdfo code being quite a bit slower.
Adding in the 'linear_dominator' skipping seems to speed things up dramatically.
Probably we aren't wasting as much time in long linear regions.
Still seems to give correct results, which is nice to see.

expand all expand all

Show diffs side-by-side

added added

removed removed

Lines of Context: