ANN at Scale: HNSW
Give up on exact, and you can search a billion vectors in milliseconds. This is the graph that makes it happen.
Part five of the search series. Exact kNN is O(N) and hopeless at scale, so production vector search gives up exactness for speed with approximate nearest neighbor. This explains the dominant method, HNSW: navigable small-world graphs, greedy search, the layer hierarchy, and the M / efConstruction / ef knobs, with an interactive graph-search explorer.
- Search

