~bzr-pqm/bzr/bzr.dev

Viewing all changes in revision 4371.3.34.

  • Committer: John Arbash Meinel
  • Date: 2009-06-12 03:34:17 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-20090612033417-cg8dj74mkbuth2ob
Changing the code to allow a special case for not always popping the
last item, and instead re-using that slot for the next item.
It resolves the issue with OOo (w/ OOo being so linear, my guess is 90% of it is
numbered with a single entry in the list, which probably caused cycles of 
deallocating the buffer, and reallocating it on every node.)

Not sure if it worth the ugliness, though. Certainly the code is more prone to
mistakes now.
I'll probably go back to the heapq version. Approximately as fast, and much more
elegant.

expand all expand all

Show diffs side-by-side

added added

removed removed

Lines of Context: