Benchmarks

Jump to bottom

Ilya Razenshteyn edited this page Dec 9, 2015 · 16 revisions

Benchmarks

Set-up

Machine: (one core of) Intel Core i5-2500, 8Gb 1333 MHz DDR3 RAM
Instance: glove.840B.300d (2.2M points, 300 dimensions)
Distance: cosine
Precision: 0.9 for 1-NN

Results

vectorized linear scan (perfect precision), query time 194 ms
FALCONN (CP), 10 tables, preprocessing time 70.7 s, query time 29.7 ms
FALCONN (CP), 70 tables, preprocessing time 495 s, query time 18.0 ms
FLANN, auto tune, build_weight 1000000, preprocessing time ???, query time ???