ALGORITHM:  Cheapest-Insertion (kd-tree based implementation)
MACHINE: Silicon Graphics 196 Mhz MIPS R10000 [ mips196 ]
RUN: 1
SUBMITTER: Johnson-McGeoch
E1k.0         28327318       0.18
E1k.1         27691611       0.18
E1k.2         27263371       0.17
E1k.3         28261392       0.18
E1k.4         28420633       0.17
E1k.5         27899228       0.16
E1k.6         28233020       0.18
E1k.7         28153583       0.16
E1k.8         27753707       0.17
E1k.9         27594923       0.17
E3k.0         49197243       0.63
E3k.1         49519007       0.55
E3k.2         49170868       0.55
E3k.3         48928257       0.62
E3k.4         49465898       0.61
E10k.0        86973700       2.25
E10k.1        87111657       1.84
E10k.2        87117729       1.73
E31k.0       154645726       6.81
E31k.1       154501402       7.63
E100k.0      273561815      26.08
E100k.1      273871189      24.61
E316k.0      486281812     385.61
C1k.0         13610150       0.27
C1k.1         13848222       0.36
C1k.2         12860287       0.32
C1k.3         14395332       0.37
C1k.4         14069679       0.39
C1k.5         13683849       0.37
C1k.6         12239599       0.30
C1k.7         12884149       0.42
C1k.8         13914461       0.35
C1k.9         12921679       0.32
C3k.0         23264216       1.33
C3k.1         22973575       1.57
C3k.2         24162477       1.34
C3k.3         23344871       1.60
C3k.4         23083244       1.56
C10k.0        40867026       8.84
C10k.1        40664830       5.22
C10k.2        40756114       5.91
C31k.0        73321924      21.03
C31k.1        73309790      21.43
C100k.0      129513261      88.88
C100k.1      130092816      94.13
C316k.0      230963822     993.31
dsj1000       22417195       0.32
pr1002          302998       0.20
pcb1173          69058       0.20
rl1304          312529       0.28
rl1323          341370       0.30
nrw1379          65366       0.27
u1432           177288       0.20
rl1889          381749       0.53
u2319           269806       0.31
pr2392          455979       0.50
pcb3038         163298       0.53
fnl4461         213541       0.84
rl5915          690749       1.70
rl5934          685530       1.95
pla7397       28355484       2.20
brd14051        554534       3.82
d15112         1842913       3.23
d18512          755577       5.51
pla33810      77040247      13.81
pla85900     171268129      40.87
E1M.0        865105313    1451.54
E3M.0       1538049610    3752.24
E10M.0      2734153833   13511.54