hnswlib — 가벼운 근사 최근접 이웃 검색 라이브러리

hnswlib — 가벼운 근사 최근접 이웃 검색 라이브러리

벡터 임베딩이 수십만 개 쌓이면 매번 전체를 다 비교하는 건 느려져요. 이럴 때 쓰는 게 근사 최근접 이웃(ANN) 검색이고, 그중에서도 HNSW 알고리즘을 가볍게 구현한 것이 hnswlib예요. 헤더 전용 C++ 라이브러리라 의존성이 거의 없고 Python 바인딩도 제공해요.

출처: https://github.com/nmslib/hnswlib

이 허브에서는 hnswlib의 개요와 특징, 알고리즘 파라미터(ef, M, ef_construction), 그리고 파이썬 바인딩 예제를 살펴볼게요.