Show HN: HNSW index for vector embeddings in approx 500 LOC
a year ago
- #HNSW
- #search
- #C++
- HNSW是一种具有层级结构的图，顶部节点稀疏，底部节点密集。
- 同一层级中的节点会与邻近节点相连接。
- 插入操作会随机选择一个层级，并在该层级及以下所有层级中添加节点。
- 搜索从顶层开始，逐层向下，并跟踪K个最近邻节点。
- 该实现是一个仅需单头文件的现代C++库，代码量约500行。
- 它使用Eigen进行SIMD加速以提升距离计算速度。
- 典型用法包括创建索引、添加向量以及搜索最近邻节点。