Get the latest tech news
Show HN: HNSW index for vector embeddings in approx 500 LOC
Heirarchical Navigable Small Worlds. Contribute to dicroce/hnsw development by creating an account on GitHub.
Fast (uses Eigen for SIMD acceleration of distance calculations). When searches arrive they start at the top and search that level (following connections) until they find the closest node in the top level. As the search progresses the code keeps track of the K nearest nodes it has seen.
Or read this on Hacker News
