nmslib / hnswlib

Header-only C++/python library for fast approximate nearest neighbors
https://github.com/nmslib/hnswlib
Apache License 2.0
4.12k stars 609 forks source link

What do M and EF parameters mean #441

Closed adamKuzanski closed 1 year ago

adamKuzanski commented 1 year ago

Hi,

I tested how M and EF values influence the performance of k-nn searching. However, by reading the documentation I have no idea what those parameters mean. Could somebody please say how to interpret those parameters?

wskish commented 1 year ago

https://github.com/nmslib/hnswlib/blob/master/ALGO_PARAMS.md

wskish commented 1 year ago

Very roughly, M controls index accuracy-memory tradeoff and EF controls cpu time-accuracy tradeoff.

adamKuzanski commented 1 year ago

Thank you very much ❤️