kNN search results ================== $Rev: 7536 $ $Date: 2018-01-21 05:57:04 +0100 (Sun, 21 Jan 2018) $ CPU: Intel i7-2620M @ 2.70GHz Core Speed: 3389.5 MHz RAM: 4GB PC3-10700 (667 MHz) Microsoft Windows 10 (10.0) Professional 64-bit (Build 15063) Microsoft Visual Studio 2015 Professional, target: Release, x64 ============================================================= Data configurations: ------------------------------------------------------------- Cfg Data size Rnd seed Query size K HASH ------------------------------------------------------------- A 1000000 7 100 24 EC3415849C3E9C25 B 1000000 12 200 24 8744A760399D6022 C 5000000 144 200 24 B0A24B22FE01F321 D 20000000 90125 200 24 5191B4516981094 E 20000000 90125 2000 24 F971C5234C4A1E61 F 20000000 90125 20000 24 CC6C9BD6A37E2E7 ------------------------------------------------------------- Results (*-b .. build, *-q .. query), times in seconds: ------------------------------------------------------------------------------- Author A-b A-q B-b B-q C-b C-q D-b D-q E-q F-q ------------------------------------------------------------------------------- Josef Pelikan 0.00 5.96 0.00 11.78 0.00 59.61 0.00 241.69 (naive brute force) Lucia Magurova 5.39+ 0.02+ 5.42+ 0.02+ 34.69+ 0.02+170.29+ 0.03+ 0.24+ 2.38+ Luis Sanchez 1.60 0.01 1.64 0.01 8.63 0.01 45.41 0.01 0.06 0.56 * Marek Benovic 8.81 0.03 8.70 0.01 74.80 0.02 529.24 0.02 0.16 1.60 Marek Polak 0.99 0.03 1.02 0.01 5.99 0.01 31.77 0.01 0.05 0.47 ** Stepan Hojdar 1.66 0.02 1.61 0.04 10.14 0.06 47.10 0.08 0.90 9.91 Tomas Iser 1.57 0.02 1.65 0.01 9.49 0.02 44.16 0.02 0.20 1.98 * ------------------------------------------------------------------------------- + more powerful computer