[EMAIL PROTECTED] 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 -- http://mail.python.org/mailman/listinfo/python-list