-
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.