Uses of Package
org.apache.lucene.util.hnsw
Packages that use org.apache.lucene.util.hnsw
Package
Description
HNSW vector helper classes.
Lucene 9.9 file format.
Code to search indices.
Classes related to vector search: knn and vector fields.
Navigable Small-World graph, nominally Hierarchical but currently only has a single layer.
-
Classes in org.apache.lucene.util.hnsw used by org.apache.lucene.codecs.hnswClassDescriptionA supplier that creates
RandomVectorScorerfrom an ordinal.Hierarchical Navigable Small World graph.ARandomVectorScorerfor scoring random nodes in batches against an abstract query.A supplier that createsRandomVectorScorerfrom an ordinal. -
Classes in org.apache.lucene.util.hnsw used by org.apache.lucene.codecs.lucene99ClassDescriptionA supplier that creates
RandomVectorScorerfrom an ordinal.Hierarchical Navigable Small World graph.ARandomVectorScorerfor scoring random nodes in batches against an abstract query.A supplier that createsRandomVectorScorerfrom an ordinal. -
Classes in org.apache.lucene.util.hnsw used by org.apache.lucene.searchClassDescriptionNeighborQueue uses a
LongHeapto 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. -
Classes in org.apache.lucene.util.hnsw used by org.apache.lucene.search.knn
-
Classes in org.apache.lucene.util.hnsw used by org.apache.lucene.util.hnswClassDescriptionInterface for builder building the
OnHeapHnswGraphHierarchical Navigable Small World graph.Iterator over the graph nodes on a certain level.Builder for HNSW graph.A restricted, specialized knnCollector that can be used when building a graph.Abstraction of merging multiple graphs into one on-heap graphSearches an HNSW graph to find nearest neighbors to a query vector.This selects the biggest Hnsw graph from the provided merge state and initializes a new HnswGraphBuilder with that graph as a starting point.This creates a graph builder that is initialized with the provided HnswGraph.Native int to int functionNeighborArray encodes the neighbors of a node and their mutual scores in the HNSW graph as a pair of growable arrays.NeighborQueue uses aLongHeapto 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.AnHnswGraphwhere all nodes and connections are held in memory.ARandomVectorScorerfor scoring random nodes in batches against an abstract query.A supplier that createsRandomVectorScorerfrom an ordinal.