Inside FAISS: Billion-Scale Similarity Search
42 points
1 day ago
| 1 comment
| fremaconsulting.ch
| HN
Author here. I wrote this as a visual companion to the 2017 FAISS paper (https://arxiv.org/abs/1702.08734), focused on the parts I found hardest to grok from text alone.

The article covers a subset of what FAISS does, with the paper as the source of truth. NSG, FastScan, IMI are not covered here, they'll get their own articles. I'd be especially interested in feedback on:

- the IVFPQ / IVFADC explanation, particularly the LUT reuse argument

- whether the GPU part captures enough of the actual complexity

Happy to answer questions.

runamuck
1 hour ago
[-]
Phenomenal interactive website. Thank you.
reply
yeshman
14 minutes ago
[-]
Seconded. Quality content.
reply
testycool
1 hour ago
[-]
Thanks to your comment I checked it out and loved it. Thanks.
reply