You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
should be
n * C * nprobe / nlist = nlist * d
then you get
nlist = sqrt(C * n * nprobe)
nlist ~= C' * sqrt(n)
I was looking for production best practices and rules of thumb such as this one - the wiki certainly answered some of my questions.
Do you share somewhere what configurations of FAISS do you use at production (e.g., Instagram)?
Thanks for the wiki!
reacted with thumbs up emoji reacted with thumbs down emoji reacted with laugh emoji reacted with hooray emoji reacted with confused emoji reacted with heart emoji reacted with rocket emoji reacted with eyes emoji
-
wasn't sure if it fits for filing an issue or not...
In
https://github.com/facebookresearch/faiss/wiki/Faiss-indexes#cell-probe-method-with-a-flat-index-as-coarse-quantizer
the n*C should be in the numerator instead of the denominator. (edit: well, after 2nd thought it doesn't really matter...)
should be
n * C * nprobe / nlist = nlist * d
then you get
nlist = sqrt(C * n * nprobe)
nlist ~= C' * sqrt(n)
I was looking for production best practices and rules of thumb such as this one - the wiki certainly answered some of my questions.
Do you share somewhere what configurations of FAISS do you use at production (e.g., Instagram)?
Thanks for the wiki!
Beta Was this translation helpful? Give feedback.
All reactions