ALGORITHM: Fast-Recursive-Partitioning - Jon Bentley's kd-tree based implementation MACHINE: Silicon Graphics 196 Mhz MIPS R10000 [ mips196 ] RUN: 1 SUBMITTER: Johnson-McGeoch E1k.0 36422864 0.03 E1k.1 35693159 0.03 E1k.2 34795886 0.03 E1k.3 35438944 0.03 E1k.4 34791802 0.03 E1k.5 35345444 0.03 E1k.6 35029142 0.03 E1k.7 33430079 0.03 E1k.8 34446058 0.03 E1k.9 35240424 0.03 E3k.0 63050650 0.09 E3k.1 61992298 0.09 E3k.2 63228518 0.09 E3k.3 62587596 0.09 E3k.4 61661840 0.09 E10k.0 111568410 0.28 E10k.1 110978904 0.28 E10k.2 110938563 0.28 E31k.0 200183438 0.91 E31k.1 196241792 0.91 E100k.0 350215401 3.02 E100k.1 351262625 3.02 E316k.0 623996841 11.02 C1k.0 17003645 0.03 C1k.1 20035317 0.03 C1k.2 17047646 0.03 C1k.3 18793112 0.03 C1k.4 17710906 0.03 C1k.5 17740282 0.03 C1k.6 16170757 0.03 C1k.7 16884609 0.03 C1k.8 19584889 0.03 C1k.9 17495364 0.03 C3k.0 35341481 0.09 C3k.1 33283377 0.09 C3k.2 34481934 0.09 C3k.3 33064953 0.09 C3k.4 34481919 0.09 C10k.0 59550950 0.28 C10k.1 57311177 0.28 C10k.2 58364142 0.28 C31k.0 104935159 0.91 C31k.1 106352698 0.92 C100k.0 188527030 3.02 C100k.1 189607388 3.02 C316k.0 344855258 11.04 E1M.0 1110184020 39.66 E3M.0 1974353180 137.48 E10M.0 3512222830 471.58 dsj1000 29258637 0.03 pr1002 425046 0.03 pcb1173 91670 0.03 rl1304 480826 0.04 rl1323 496323 0.04 nrw1379 85592 0.04 u1432 225178 0.04 rl1889 589213 0.05 u2319 318078 0.07 pr2392 608752 0.07 pcb3038 214400 0.08 fnl4461 272414 0.12 rl5915 1107034 0.16 rl5934 1025058 0.16 pla7397 39261203 0.21 brd14051 714367 0.39 d15112 2348429 0.42 d18512 986907 0.52 pla33810 115811146 0.99 pla85900 235866394 2.88