nmslib/hnswlib

解決的問題

hnswlib 是 Hierarchical Navigable Small World (HNSW) 算法的快速、輕量級實現，用於近似最近鄰 (ANN) 搜尋。它讓使用者能根據 L2、內積或餘弦距離等距離度量，高效地在大型資料集中找到最接近的向量，無需進行耗時的全面搜尋。

工作原理

該程式庫實現了 HNSW，一種基於圖的最近鄰搜尋方法。它將向量組織成層次化的圖結構，從而實現快速導航至最接近的點。該程式庫提供僅含標頭檔的 C++ 實作，並支援 Python 繫結，支援增量索引建構、元素更新與刪除。

適用對象

專為需要高效率向量搜尋的開發者設計，例如推薦系統、影像檢索或 RAG（檢索增強生成）流程，需要輕量級工具且依賴性最少的應用程式。

特色

• 輕量設計：僅含標頭檔的 C++ 11 實作，無外部依賴。
• 彈性介面：原生支援 C++ 和 Python，並有外部社群支援 Java 和 R。
• 動態索引：完整支援增量建構、更新現有元素，以及標記元素以供刪除。
• 可自訂：在 C++ 中支援自訂的使用者定義距離度量。
• 高效能：相比 nmslib 等其他實作，記憶體佔用更低，建構時間更短。

"這是一個非常高效且易於使用的 HNSW 實作，特別適合需要快速近似最近鄰搜尋的應用。" — @username