On benchmarks, heaps, priority queues

[Delaney, Timothy C (Timothy)]

aaronwmail-usenet at yahoo.com wrote:

> PQPython23 - the Lib implementation
> PQ0 - my insertion sort based variant
> PQueue - my "heap" based variant
> (like PQPython23, but different).

First of all, you should be running these benchmarks using Python 2.4.
heapq is considerably faster there ... (Raymond Hettinger rewrote it all
in C).

http://www.python.org/2.4/highlights.html

Tim Delaney