~bzr-pqm/bzr/bzr.dev

Viewing all changes in revision 2425.4.3.

  • Committer: John Arbash Meinel
  • Date: 2007-04-19 00:03:01 UTC
  • mto: This revision was merged to the branch mainline in revision 2432.
  • Revision ID: john@arbash-meinel.com-20070419000301-ud6ambkulyaulnfr
Inline self._pop_node and self._push_node
These are still separate functions, but rather than using self._a_stack.append
we assign a local variable a_stack_append, and call it directly.
This drops the merge_sort() time down to approx 385ms-400ms
With that large of a speed-up it seems worth the loss
in readability. (This is almost 50% of the original time)

expand all expand all

Show diffs side-by-side

added added

removed removed

Lines of Context: