~bzr-pqm/bzr/bzr.dev

Viewing all changes in revision 4371.3.33.

  • Committer: John Arbash Meinel
  • Date: 2009-06-12 03:10:25 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-20090612031025-m3hbl28qub56doga
Use a hybrid pass to walk all nodes.

This avoids a heapq, which we didn't really need anyway.
It is ~ the same number of passes, only we trade off a simplistic
'find_tails' call, with doing more work on the 1-pass over the dict.

It seems to be slightly faster for bzr, and slightly slower for OOo.
Not particularly noticeable in the noise of heads(), but measurable for
__init__ performance.

expand all expand all

Show diffs side-by-side

added added

removed removed

Lines of Context: