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
in C).


Tim Delaney

More information about the Python-list mailing list