Uses of Class
org.apache.lucene.util.hnsw.NeighborArray
Packages that use NeighborArray
Package
Description
Lucene 9.3 file format.
Navigable Small-World graph, nominally Hierarchical but currently only has a single layer.
-
Uses of NeighborArray in org.apache.lucene.codecs.lucene94
Methods in org.apache.lucene.codecs.lucene94 with parameters of type NeighborArrayModifier and TypeMethodDescriptionprivate void
Lucene94HnswVectorsWriter.reconstructAndWriteNeigbours
(NeighborArray neighbors, int[] oldToNewMap, int maxConnOnLevel, int maxOrd) -
Uses of NeighborArray in org.apache.lucene.util.hnsw
Fields in org.apache.lucene.util.hnsw declared as NeighborArrayModifier and TypeFieldDescriptionprivate NeighborArray
OnHeapHnswGraph.cur
private final NeighborArray
HnswGraphBuilder.scratch
Fields in org.apache.lucene.util.hnsw with type parameters of type NeighborArrayMethods in org.apache.lucene.util.hnsw that return NeighborArrayModifier and TypeMethodDescriptionOnHeapHnswGraph.getNeighbors
(int level, int node) Returns theNeighborQueue
connected to the given node.Methods in org.apache.lucene.util.hnsw with parameters of type NeighborArrayModifier and TypeMethodDescriptionprivate boolean
HnswGraphBuilder.diversityCheck
(int candidate, float score, NeighborArray neighbors) private int
HnswGraphBuilder.findWorstNonDiverse
(NeighborArray neighbors) Find first non-diverse neighbour among the list of neighbors starting from the most distant neighboursprivate boolean
HnswGraphBuilder.isDiverse
(float[] candidate, NeighborArray neighbors, float score) private boolean
HnswGraphBuilder.isDiverse
(int candidate, NeighborArray neighbors, float score) private boolean
HnswGraphBuilder.isDiverse
(BytesRef candidate, NeighborArray neighbors, float score) private boolean
HnswGraphBuilder.isWorstNonDiverse
(int candidateIndex, float[] candidateVector, NeighborArray neighbors) private boolean
HnswGraphBuilder.isWorstNonDiverse
(int candidateIndex, BytesRef candidateVector, NeighborArray neighbors) private boolean
HnswGraphBuilder.isWorstNonDiverse
(int candidateIndex, NeighborArray neighbors) private void
HnswGraphBuilder.selectAndLinkDiverse
(NeighborArray neighbors, NeighborArray candidates, int maxConnOnLevel)