On benchmarks, heaps, priority queues

aaronwmail-usenet at yahoo.com aaronwmail-usenet at yahoo.com
Thu Jan 27 13:34:50 EST 2005

re http://xsdb.sourceforge.net/bench/pq3.py

Tim Peters:
> If you repair that, and
> instrument mixBench() to keep track of queue size statistics, you'll
> find that even at 1000000, the queue at the top of the loop never
> exceeds 30 entries, and has a mean size less than 3.

Aha.  Now that is embarrassing :(.   If I fix it then I do see greater
at sizes of 100000+.  Below that, PQ0 still looks better on my machine,
which I
still consider weird.  Thanks!
-- Aaron Watters
War dims hope for peace  -- a "real life headline"

More information about the Python-list mailing list