Zzong's Notes

Hnswlib

1 min read

Hnswlib

HNSW 기반 C++ 라이브러리

B) References

링크된 언급

1
faiss

... ANN 라이브러리. ColBERT 논문에서 빠른 retrieval 을 위해 faiss IVFPQ 버전을 사용했다고 한다. 네이버에서는 4ms 도 느리다고 판단하고, 보다 빠른 검색을 위해 Hnswlib 을 사용하는 것 같다. B) Faiss의 핵심 동작 원리: IVF, PQ Indexing IVF (Inverted File Index): 검색 공간을 줄이는 ‘클러스터링’ 개념: 전체 데이...