File: benchmark.results

package info (click to toggle)
python-pqueue 0.2-7.2
  • links: PTS
  • area: main
  • in suites: jessie, jessie-kfreebsd
  • size: 240 kB
  • ctags: 85
  • sloc: ansic: 660; python: 262; makefile: 41
file content (11 lines) | stat: -rw-r--r-- 507 bytes parent folder | download | duplicates (6) 
1
2
3
4
5
6
7
8
9
10
11
 
# 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