# Benchmarks for the various priority queues under a very early # implementation. First number is insert speed, the second is # extraction speed. # N pqueue.PQueue pq3.PQ0 pq3.PQueue pq3.PQEquivBig 0 0 0 0 0 0 0 0 0 500 0.01 0.02 0.08 0.03 0.05 0.16 0.1 0.13 1000 0.03 0.04 0.19 0.08 0.11 0.36 0.22 0.31 5000 0.15 0.27 1.16 0.85 0.56 2.26 1.09 1.83 10000 0.3 0.55 2.85 2.82 1.16 4.89 2.14 3.86 50000 1.52 3.12 41.72 88.46 5.71 28.75 10.91 22.2 100000 3.07 6.68 203.27 461.48 11.32 62.06 22.02 47.4