Uses of Class
org.apache.lucene.util.hnsw.NeighborArray
Packages that use NeighborArray
Package
Description
Navigable Small-World graph, nominally Hierarchical but currently only has a single layer.
-
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
(float[] candidate, float score, NeighborArray neighbors, RandomAccessVectorValues vectorValues) private int
HnswGraphBuilder.findWorstNonDiverse
(NeighborArray neighbors) Find first non-diverse neighbour among the list of neighbors starting from the most distant neighboursprivate void
HnswGraphBuilder.selectAndLinkDiverse
(NeighborArray neighbors, NeighborArray candidates, int maxConnOnLevel)