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