ALGORITHM: Nearest-Insertion - Jon Bentley's kd-tree based implementation 
MACHINE: Silicon Graphics 196 Mhz MIPS R10000 [ mips196 ]
RUN: 1
SUBMITTER: Johnson-McGeoch
E1k.0         29260381     0.36
E1k.1         28180189     0.35
E1k.2         28831529     0.36
E1k.3         29185342     0.36
E1k.4         28780449     0.35
E1k.5         28595417     0.33
E1k.6         29446724     0.35
E1k.7         28605098     0.34
E1k.8         28802019     0.34
E1k.9         28932615     0.35
E3k.0         51004142     1.18
E3k.1         50437885     1.20
E3k.2         50844753     1.20
E3k.3         51018177     1.20
E3k.4         51227708     1.16
E10k.0        90458758     4.02
E10k.1        90502051     4.07
E10k.2        90097834     4.04
E31k.0       160608398    14.19
E31k.1       160538153    14.43
E100k.0      284970234    54.29
E100k.1      285011284    54.93
E316k.0      506499931   200.49
C1k.0         14029135     0.49
C1k.1         13947570     0.53
C1k.2         13187075     0.52
C1k.3         14853164     0.53
C1k.4         14418904     0.64
C1k.5         14034498     0.53
C1k.6         12358889     0.47
C1k.7         13313681     0.59
C1k.8         14275876     0.55
C1k.9         13326775     0.47
C3k.0         24105319     2.07
C3k.1         23634385     2.32
C3k.2         24796859     2.11
C3k.3         23749955     2.30
C3k.4         23687810     2.23
C10k.0        41750485    10.81
C10k.1        41810031     8.97
C10k.2        41590690     8.08
C31k.0        75297532    28.60
C31k.1        75282970    28.61
C100k.0      132822997   117.37
C100k.1      133672160   120.30
C316k.0      237139286   418.31
E1M.0        900019649   712.50
E3M.0       1601137780  2531.95
E10M.0      2845652080  9169.73
dsj1000      22723010     0.46
pr1002         309890     0.37
pcb1173         71105     0.47
rl1304         324817     0.58
rl1323         356205     0.58
nrw1379         69044     0.50
u1432          179692     0.58
rl1889         398929     0.83
u2319          265950     0.94
pr2392         471443     0.95
pcb3038        169742     1.26
fnl4461        222312     1.70
rl5915         730860     3.53
rl5934         712545     3.63
pla7397      28439674     3.66
brd14051       574893     6.97
d15112        1923943     6.97
d18512         789750     8.25
pla33810     80997007    23.65
pla85900    176063269    78.54