-
Notifications
You must be signed in to change notification settings - Fork 194
Benchmarks
Ilya Razenshteyn edited this page Dec 11, 2015
·
16 revisions
- 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
- naive linear scan (perfect precision), query time 585 ms
- 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 10200 s, query time TBD
- FLANN, auto tune, build_weight 0.01, preprocessing time 24900 s, query time TBD