ALGORITHM: Random-Addition - Jon Bentley's kd-tree based implementation
MACHINE: Silicon Graphics 196 Mhz MIPS R10000 [ mips196 ]
RUN: 1
SUBMITTER: Johnson-McGeoch
       E1k.0        31146757       0.08
       E1k.1        30701731       0.07
       E1k.2        31169045       0.08
       E1k.3        30625856       0.09
       E1k.4        31603058       0.07
       E1k.5        30837495       0.08
       E1k.6        33425317       0.08
       E1k.7        31414617       0.07
       E1k.8        32056852       0.08
       E1k.9        30779721       0.07
       E3k.0        56958929       0.27
       E3k.1        54837847       0.29
       E3k.2        55302886       0.29
       E3k.3        55367807       0.27
       E3k.4        56307389       0.27
      E10k.0        99703817       0.88
      E10k.1        99378307       0.90
      E10k.2        98614481       0.88
      E31k.0       178189694       3.34
      E31k.1       177305266       3.37
     E100k.0       316181310      13.90
     E100k.1       313915622      14.08
     E316k.0       559811373      52.00
       C1k.0        14255989       0.07
       C1k.1        14551615       0.09
       C1k.2        14326801       0.07
       C1k.3        15691753       0.07
       C1k.4        14635609       0.07
       C1k.5        15204219       0.07
       C1k.6        13787558       0.07
       C1k.7        14159145       0.08
       C1k.8        15257945       0.07
       C1k.9        14430191       0.07
       C3k.0        25981905       0.27
       C3k.1        26696786       0.27
       C3k.2        26255357       0.27
       C3k.3        26620488       0.27
       C3k.4        26035614       0.27
      C10k.0        46715051       0.87
      C10k.1        46768572       0.87
      C10k.2        45422290       0.87
      C31k.0        83837489       3.24
      C31k.1        82838050       3.29
     C100k.0       147539437      13.71
     C100k.1       147321786      13.67
     C316k.0       262384128      51.07
       E1M.0       995578168     196.71
       E3M.0      1767291350     709.00
      E10M.0      3146932520    2503.24
     dsj1000        25073031       0.07
      pr1002          341704       0.08
     pcb1173           78784       0.10
      rl1304          356641       0.11
      rl1323          370771       0.10
     nrw1379           75506       0.11
       u1432          209329       0.13
      rl1889          445401       0.15
       u2319          311877       0.21
      pr2392          526598       0.20
     pcb3038          192052       0.28
     fnl4461          252112       0.37
      rl5915          852814       0.53
      rl5934          826194       0.53
     pla7397        32558734       0.71
    brd14051          648385       1.37
      d15112         2156100       1.48
      d18512          885927       1.84
    pla33810        96027943       3.64
    pla85900       205691535      11.46