On benchmarks, heaps, priority queues

aaronwmail-usenet at yahoo.com aaronwmail-usenet at yahoo.com
Thu Jan 27 19:34:50 CET 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