ALGORITHM: Random-Augmented-Addition - Jon Bentley's kd-tree based implementation
MACHINE: Silicon Graphics 196 Mhz MIPS R10000 [ mips196 ]
RUN: 1
SUBMITTER: Johnson-McGeoch
E1k.0         26135548     0.15
E1k.1         26207513     0.14
E1k.2         26118493     0.15
E1k.3         26061622     0.15
E1k.4         26241580     0.14
E1k.5         26309323     0.15
E1k.6         26582564     0.15
E1k.7         25310136     0.15
E1k.8         26047536     0.14
E1k.9         26330235     0.15
E3k.0         46292271     0.52
E3k.1         46036409     0.52
E3k.2         46413360     0.53
E3k.3         46585874     0.52
E3k.4         46528377     0.51
E10k.0        81990199     1.64
E10k.1        82248130     1.66
E10k.2        82270678     1.63
E31k.0       146207114     5.97
E31k.1       146130605     6.06
E100k.0      258862154    25.10
E100k.1      258940912    25.29
E316k.0      460032337    90.20
C1k.0         12578345     0.15
C1k.1         12616235     0.15
C1k.2         12252896     0.15
C1k.3         13174357     0.15
C1k.4         12711332     0.16
C1k.5         13010750     0.14
C1k.6         11869947     0.16
C1k.7         11958500     0.16
C1k.8         13030346     0.16
C1k.9         12157322     0.15
C3k.0         21752217     0.50
C3k.1         21523947     0.51
C3k.2         21920532     0.52
C3k.3         21644490     0.50
C3k.4         21510205     0.50
C10k.0        38018356     1.60
C10k.1        38337832     1.60
C10k.2        38181423     1.59
C31k.0        68483619     5.74
C31k.1        67929738     5.79
C100k.0      120692293    24.46
C100k.1      121720683    24.39
C316k.0      215885811    87.64
E1M.0        818423431   327.09
E3M.0       1454861570  1135.19
E10M.0      2587131700  3906.77
dsj1000      21020573     0.14
pr1002         295604     0.15
pcb1173         66584     0.19
rl1304         306479     0.18
rl1323         323676     0.18
nrw1379         64007     0.23
u1432          173426     0.26
rl1889         371881     0.27
u2319          252417     0.47
pr2392         437951     0.39
pcb3038        159385     0.54
fnl4461        208610     0.77
rl5915         692567     0.91
rl5934         670720     0.92
pla7397      27095100     1.30
brd14051       534374     2.63
d15112        1788287     2.79
d18512         732946     3.46
pla33810     78766666     6.74
pla85900    166470964    22.87