Skip to content

Instantly share code, notes, and snippets.

Embed
What would you like to do?
LSHF, Annoy, Flann, Panns
----------------------------------------------------------------------------------------
n_samples: 1000 n_features: 100
LSHF index build time: 0.0258071422577
ANNOY index build time: 0.012866973877
FLANN index build time: 0.00251913070679
Panns index build time: 3.09596705437
LSHF average query time: 0.00537742614746 , Average accuracy: 0.536
ANNOY average query time: 0.000244197845459 , Average accuracy: 0.9954
FLANN average query time: 0.000175647735596 , Average accuracy: 0.5824
Panns average query time: 0.0499544477463 , Average accuracy: 0.8956
----------------------------------------------------------------------------------------
n_samples: 1000 n_features: 500
LSHF index build time: 0.100648164749
ANNOY index build time: 0.0278749465942
FLANN index build time: 0.00732398033142
Panns index build time: 9.7088470459
LSHF average query time: 0.00731909751892 , Average accuracy: 0.5788
ANNOY average query time: 0.000755643844604 , Average accuracy: 0.9902
FLANN average query time: 0.000223798751831 , Average accuracy: 0.5856
Panns average query time: 0.137939047813 , Average accuracy: 0.9208
----------------------------------------------------------------------------------------
n_samples: 10000 n_features: 100
LSHF index build time: 0.203598976135
ANNOY index build time: 0.175097942352
FLANN index build time: 0.0203039646149
Panns index build time: 48.6431930065
LSHF average query time: 0.00770483493805 , Average accuracy: 0.2068
ANNOY average query time: 0.000415844917297 , Average accuracy: 0.6986
FLANN average query time: 0.000188903808594 , Average accuracy: 0.176
Panns average query time: 0.0519618797302 , Average accuracy: 0.4874
----------------------------------------------------------------------------------------
n_samples: 10000 n_features: 500
LSHF index build time: 1.26372098923
ANNOY index build time: 0.565923929214
FLANN index build time: 0.0643420219421
Panns index build time: 140.700522184
LSHF average query time: 0.00875104904175 , Average accuracy: 0.1488
ANNOY average query time: 0.00103938579559 , Average accuracy: 0.6686
FLANN average query time: 0.000239400863647 , Average accuracy: 0.1308
Panns average query time: 0.145872797966 , Average accuracy: 0.4436
----------------------------------------------------------------------------------------
n_samples: 10000 n_features: 1000
LSHF index build time: 2.61664009094
ANNOY index build time: 0.875513076782
FLANN index build time: 0.116170883179
Panns index build time: 263.927600861
LSHF average query time: 0.0110940170288 , Average accuracy: 0.1302
ANNOY average query time: 0.00248809814453 , Average accuracy: 0.6566
FLANN average query time: 0.000303635597229 , Average accuracy: 0.1246
Panns average query time: 0.265964789391 , Average accuracy: 0.4584
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment