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 eachHnswGraphSearcher.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.
-