Uses of Class
org.apache.lucene.util.hnsw.NeighborArray
Packages that use NeighborArray
Package
Description
Lucene 9.9 file format.
Navigable Small-World graph, nominally Hierarchical but currently only has a single layer.
-
Uses of NeighborArray in org.apache.lucene.codecs.lucene99
Methods in org.apache.lucene.codecs.lucene99 with parameters of type NeighborArrayModifier and TypeMethodDescriptionprivate void
Lucene99HnswVectorsWriter.reconstructAndWriteNeighbours
(NeighborArray neighbors, int[] oldToNewMap, int maxOrd) -
Uses of NeighborArray in org.apache.lucene.util.hnsw
Fields in org.apache.lucene.util.hnsw declared as NeighborArrayModifier and TypeFieldDescriptionprivate NeighborArray
HnswGraphSearcher.OnHeapHnswGraphSearcher.cur
private NeighborArray
OnHeapHnswGraph.cur
private NeighborArray[][]
OnHeapHnswGraph.graph
Methods 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 void
HnswGraphBuilder.addDiverseNeighbors
(int level, int node, NeighborArray candidates) private boolean
HnswGraphBuilder.diversityCheck
(int candidate, float score, NeighborArray neighbors) private int
HnswGraphBuilder.findWorstNonDiverse
(NeighborArray neighbors, int nodeOrd) Find first non-diverse neighbour among the list of neighbors starting from the most distant neighboursprivate boolean
HnswGraphBuilder.isWorstNonDiverse
(int candidateIndex, NeighborArray neighbors, int[] uncheckedIndexes, int uncheckedCursor) private static void
HnswGraphBuilder.popToScratch
(HnswGraphBuilder.GraphBuilderKnnCollector candidates, NeighborArray scratch) private boolean[]
HnswGraphBuilder.selectAndLinkDiverse
(NeighborArray neighbors, NeighborArray candidates, int maxConnOnLevel) This method will select neighbors to add and return a mask telling the caller which candidates are selected