Uses of Class
org.apache.lucene.util.hnsw.NeighborQueue
Packages that use NeighborQueue
Package
Description
Lucene 9.0 file format.
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 vectors, VectorSimilarityFunction similarityFunction, HnswGraph graphValues, Bits acceptOrds, int 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.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(T, int, int, int[], org.apache.lucene.index.RandomAccessVectorValues, org.apache.lucene.util.hnsw.HnswGraph)
call.Methods in org.apache.lucene.util.hnsw that return NeighborQueueModifier and TypeMethodDescriptionstatic NeighborQueue
HnswGraphSearcher.search
(float[] query, int topK, RandomAccessVectorValues vectors, VectorEncoding vectorEncoding, VectorSimilarityFunction similarityFunction, HnswGraph graph, Bits acceptOrds, int visitedLimit) Searches HNSW graph for the nearest neighbors of a query vector.private static NeighborQueue
HnswGraphSearcher.search
(BytesRef query, int topK, RandomAccessVectorValues vectors, VectorEncoding vectorEncoding, VectorSimilarityFunction similarityFunction, HnswGraph graph, Bits acceptOrds, int visitedLimit) HnswGraphSearcher.searchLevel
(T 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
(T 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 NeighborQueueModifier and TypeMethodDescriptionprivate 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 NeighborQueueModifierConstructorDescriptionHnswGraphSearcher
(VectorEncoding vectorEncoding, VectorSimilarityFunction similarityFunction, NeighborQueue candidates, BitSet visited) Creates a new graph searcher.