HNSW：階層型ナビゲーション可能なスモールワールドによる効率的な近傍探索

HNSWは、ベクトル埋め込みの近傍探索を効率化するための、階層型ナビゲーション可能なスモールワールドグラフに基づくアルゴリズムです。階層構造を利用して探索プロセスを高速化します。このアルゴリズムは、異なるレベルで疎なグラフ構造と密なグラフ構造を構築し、上から下へ効率的に探索します。コードは簡潔で、最新のC++とEigenによるSIMD加速を使用し、約500行のコードで実現できます。