On benchmarks, heaps, priority queues
Delaney, Timothy C (Timothy)
tdelaney at avaya.com
Wed Jan 26 17:24:30 EST 2005
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
More information about the Python-list