Uses of Class
org.apache.lucene.util.hnsw.NeighborQueue

Packages that use NeighborQueue

Package	Description
org.apache.lucene.backward_codecs.lucene90	Lucene 9.0 file format.
org.apache.lucene.backward_codecs.lucene91	Lucene 9.1 file format.
org.apache.lucene.util.hnsw	Navigable Small-World graph, nominally Hierarchical but currently only has a single layer.

Uses of NeighborQueue in org.apache.lucene.backward_codecs.lucene90

Methods in org.apache.lucene.backward_codecs.lucene90 that return NeighborQueue

Modifier and Type	Method	Description
static NeighborQueue	Lucene90OnHeapHnswGraph.search(float[] query, int topK, int numSeed, RandomAccessVectorValues vectors, VectorSimilarityFunction similarityFunction, HnswGraph graphValues, Bits acceptOrds, int visitedLimit, java.util.SplittableRandom random)	Searches for the nearest neighbors of a query vector.

Methods in org.apache.lucene.backward_codecs.lucene90 with parameters of type NeighborQueue

Modifier and Type	Method	Description
private void	Lucene90HnswGraphBuilder.addDiverseNeighbors(int node, NeighborQueue candidates)
private void	Lucene90HnswGraphBuilder.popToScratch(NeighborQueue candidates)

Uses of NeighborQueue in org.apache.lucene.backward_codecs.lucene91

Methods in org.apache.lucene.backward_codecs.lucene91 with parameters of type NeighborQueue

Modifier and Type	Method	Description
private void	Lucene91HnswGraphBuilder.addDiverseNeighbors(int level, int node, NeighborQueue candidates)
private void	Lucene91HnswGraphBuilder.popToScratch(NeighborQueue candidates)

Uses of NeighborQueue in org.apache.lucene.util.hnsw

Fields in org.apache.lucene.util.hnsw declared as NeighborQueue

Modifier and Type	Field	Description
private NeighborQueue	HnswGraphSearcher.candidates	Scratch data structures that are used in each HnswGraphSearcher.searchLevel(float[], int, int, int[], org.apache.lucene.index.RandomAccessVectorValues, org.apache.lucene.util.hnsw.HnswGraph) call.

Methods in org.apache.lucene.util.hnsw that return NeighborQueue

Modifier and Type	Method	Description
static NeighborQueue	HnswGraphSearcher.search(float[] query, int topK, RandomAccessVectorValues vectors, VectorSimilarityFunction similarityFunction, HnswGraph graph, Bits acceptOrds, int visitedLimit)	Searches HNSW graph for the nearest neighbors of a query vector.
NeighborQueue	HnswGraphSearcher.searchLevel(float[] query, int topK, int level, int[] eps, RandomAccessVectorValues vectors, HnswGraph graph)	Searches for the nearest neighbors of a query vector in a given level.
private NeighborQueue	HnswGraphSearcher.searchLevel(float[] query, int topK, int level, int[] eps, RandomAccessVectorValues vectors, HnswGraph graph, Bits acceptOrds, int visitedLimit)

Methods in org.apache.lucene.util.hnsw with parameters of type NeighborQueue

Modifier and Type	Method	Description
private void	HnswGraphBuilder.addDiverseNeighbors(int level, int node, NeighborQueue candidates)
private void	HnswGraphBuilder.popToScratch(NeighborQueue candidates)

Constructors in org.apache.lucene.util.hnsw with parameters of type NeighborQueue

Constructor	Description
HnswGraphSearcher(VectorSimilarityFunction similarityFunction, NeighborQueue candidates, BitSet visited)	Creates a new graph searcher.