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
differences
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