Uses of Class
org.apache.lucene.util.hnsw.NeighborQueue
Packages that use NeighborQueue
Package
Description
Lucene 9.0 file format.
Code to search indices.
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 NeighborQueueModifier and TypeMethodDescriptionstatic NeighborQueue
Lucene90OnHeapHnswGraph.search
(float[] query, int topK, int numSeed, RandomAccessVectorValues.Floats vectors, VectorSimilarityFunction similarityFunction, HnswGraph graphValues, Bits acceptOrds, long visitedLimit, SplittableRandom random) Searches for the nearest neighbors of a query vector.Methods in org.apache.lucene.backward_codecs.lucene90 with parameters of type NeighborQueueModifier and TypeMethodDescriptionprivate void
Lucene90HnswGraphBuilder.addDiverseNeighbors
(int node, NeighborQueue candidates) private void
Lucene90HnswGraphBuilder.popToScratch
(NeighborQueue candidates) -
Uses of NeighborQueue in org.apache.lucene.search
Fields in org.apache.lucene.search declared as NeighborQueue -
Uses of NeighborQueue in org.apache.lucene.util.hnsw
Fields in org.apache.lucene.util.hnsw declared as NeighborQueueModifier and TypeFieldDescriptionprivate final NeighborQueue
HnswGraphSearcher.candidates
Scratch data structures that are used in eachHnswGraphSearcher.searchLevel(org.apache.lucene.util.hnsw.RandomVectorScorer, int, int, int[], org.apache.lucene.util.hnsw.HnswGraph)
call.private final NeighborQueue
HnswGraphBuilder.GraphBuilderKnnCollector.queue
Constructors in org.apache.lucene.util.hnsw with parameters of type NeighborQueueModifierConstructorDescriptionHnswGraphSearcher
(NeighborQueue candidates, BitSet visited) Creates a new graph searcher.private
MergeSearcher
(NeighborQueue candidates, BitSet visited) private
OnHeapHnswGraphSearcher
(NeighborQueue candidates, BitSet visited)