Package org.apache.lucene.util.hnsw

Navigable Small-World graph, nominally Hierarchical but currently only has a single layer. Provides efficient approximate nearest neighbor search for high dimensional vectors.

Class Summary

Class	Description
HnswGraph	Navigable Small-world graph.
HnswGraphBuilder	Builder for HNSW graph.
NeighborArray	NeighborArray encodes the neighbors of a node and their mutual scores in the HNSW graph as a pair of growable arrays.
NeighborQueue	NeighborQueue uses a LongHeap to store lists of arcs in an HNSW graph, represented as a neighbor node id with an associated score packed together as a sortable long, which is sorted primarily by score.