~bzr-pqm/bzr/bzr.dev

Viewing all changes in revision 4371.4.30.

  • Committer: John Arbash Meinel
  • Date: 2009-06-19 20:17:07 UTC
  • mto: This revision was merged to the branch mainline in revision 4466.
  • Revision ID: john@arbash-meinel.com-20090619201707-1zruedh20651c14q
We don't need self._tails anymore, nor does it need to be a set.

Bring back '_find_tails' because walking the dictionary is faster than pushing/popping
into the set. Also we can use a list rather than a set, and populate it right away.
Down to 42.8ms bzr.dev and 550ms for OOo.
Note that _initialize_nodes time is 35ms and 407ms, and that _find_tails is approx 40ms for OOo.
So we are down to ~8ms for _find_tails + _find_gdfo for bzr.dev, which is probably
about as low as we can make it.
Any further improvements are going to be from _initialize_nodes.

expand all expand all

Show diffs side-by-side

added added

removed removed

Lines of Context: