ALGORITHM:  Karp-Partitioning:Size=20 (kd-tree based implementation)
MACHINE: Silicon Graphics 196 Mhz MIPS R10000 [ mips196 ]
RUN: 1
SUBMITTER: Johnson-McGeoch
E1k.0         28123511      30.49
E1k.1         27692914      30.35
E1k.2         27818830      30.09
E1k.3         28092587      30.27
E1k.4         27230546      30.16
E1k.5         27895007      30.25
E1k.6         27987697      30.20
E1k.7         27496066      30.18
E1k.8         27439723      30.52
E1k.9         28099696      30.22
E3k.0         50613620       4.61
E3k.1         50086148       4.69
E3k.2         50010343       4.65
E3k.3         50035891       4.65
E3k.4         50919368       4.78
E10k.0        92576580       1.93
E10k.1        92434044       1.96
E10k.2        92136168       1.99
E31k.0       161490656     842.44
E31k.1       161277592     834.74
E100k.0      296247033     125.72
E100k.1      295838776     127.01
E316k.0      542732651      69.85
E1M.0        880015765   22353.17
E3M.0       1600951886    3413.33
C1k.0         17786640      31.86
C1k.1         17291050      31.35
C1k.2         18323185      31.62
C1k.3         17871360      31.91
C1k.4         15789126      31.69
C1k.5         17139985      32.09
C1k.6         16262437      32.17
C1k.7         14861064      31.75
C1k.8         21744633      32.10
C1k.9         16568019      31.70
C3k.0         31391020       4.76
C3k.1         33556130       4.90
C3k.2         34337735       4.70
C3k.3         35231961       4.79
C3k.4         38715039       4.71
C10k.0        63486710       2.15
C10k.1        65336882       1.98
C10k.2        65434247       1.95
C31k.0       106313493     871.73
C31k.1       111753211     873.74
C100k.0      198333476     127.80
C100k.1      200918810     129.92
C316k.0      370132491      69.05
dsj1000       25174143      30.23
pr1002          337874      31.12
pcb1173          65951     459.17
rl1304          397416       0.35
rl1323          418998       0.42
nrw1379          69983       0.58
u1432           192352       0.78
rl1889          460362      25.59
u2319           249692     740.75
pr2392          505441    1253.04
pcb3038         169497       2.69
fnl4461         216241     846.61
rl5915          875952       4.23
rl5934          862925       4.37
pla7397       43859202      89.33
brd14051        646343      84.20
d15112         2061242     245.90
d18512          789310    7019.89
pla33810     101748998    3426.13
pla85900     221992787      32.45