ALGORITHM: Nearest-Addition - Jon Bentley's kd-tree based implementation
MACHINE: Silicon Graphics 196 Mhz MIPS R10000 [ mips196 ]
RUN: 1
SUBMITTER: Johnson-McGeoch
       E1k.0        30631134       0.18
       E1k.1        30165224       0.18
       E1k.2        30017206       0.19
       E1k.3        30040597       0.18
       E1k.4        30036440       0.18
       E1k.5        30166887       0.17
       E1k.6        30469718       0.18
       E1k.7        30024599       0.17
       E1k.8        29900530       0.18
       E1k.9        30349831       0.18
       E3k.0        53015984       0.62
       E3k.1        52388108       0.64
       E3k.2        53071862       0.63
       E3k.3        53194171       0.65
       E3k.4        53553035       0.61
      E10k.0        94551154       2.05
      E10k.1        94610310       2.11
      E10k.2        94024984       2.08
      E31k.0       167782156       7.65
      E31k.1       168154412       7.86
     E100k.0       297361761      29.19
     E100k.1       297136944      29.50
     E316k.0       528502832     110.39
       C1k.0        14551183       0.29
       C1k.1        14514348       0.34
       C1k.2        13561463       0.31
       C1k.3        15250368       0.32
       C1k.4        15016307       0.41
       C1k.5        14645262       0.33
       C1k.6        13008773       0.28
       C1k.7        13744369       0.40
       C1k.8        14884490       0.35
       C1k.9        13959651       0.28
       C3k.0        25059026       1.39
       C3k.1        24817926       1.63
       C3k.2        26040968       1.42
       C3k.3        24958138       1.63
       C3k.4        24604009       1.59
      C10k.0        43559534       8.58
      C10k.1        43427794       6.81
      C10k.2        43500182       5.94
      C31k.0        78481654      21.57
      C31k.1        78280165      21.67
     C100k.0       138170374      90.17
     C100k.1       139006200      92.78
     C316k.0       246621470     317.44
       E1M.0       939445912     425.72
       E3M.0      1670379410    1586.82
      E10M.0      2969669610    5681.44
     dsj1000        24122195       0.28
      pr1002          321703       0.19
     pcb1173           77403       0.22
      rl1304          356467       0.29
      rl1323          380605       0.31
     nrw1379           72728       0.25
       u1432          196956       0.29
      rl1889          436093       0.40
       u2319          301550       0.44
      pr2392          507107       0.49
     pcb3038          185579       0.66
     fnl4461          234306       0.85
      rl5915          841112       1.59
      rl5934          827971       1.68
     pla7397        31519823       2.02
    brd14051          605430       4.18
      d15112         2021654       3.90
      d18512          833262       4.56
    pla33810        94562077      14.58
    pla85900       196873585      51.03