Uses of Class
org.apache.lucene.util.hnsw.NeighborArray

Packages that use NeighborArray

Package	Description
org.apache.lucene.codecs.lucene95	Lucene 9.5 file format.
org.apache.lucene.util.hnsw	Navigable Small-World graph, nominally Hierarchical but currently only has a single layer.

Uses of NeighborArray in org.apache.lucene.codecs.lucene95

Methods in org.apache.lucene.codecs.lucene95 with parameters of type NeighborArray

Modifier and Type	Method	Description
private void	Lucene95HnswVectorsWriter.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 NeighborArray

Modifier and Type	Field	Description
private NeighborArray	OnHeapHnswGraph.cur
private final NeighborArray	HnswGraphBuilder.scratch

Fields in org.apache.lucene.util.hnsw with type parameters of type NeighborArray

Modifier and Type	Field	Description
private final List<List<NeighborArray>>	OnHeapHnswGraph.graph

Methods in org.apache.lucene.util.hnsw that return NeighborArray

Modifier and Type	Method	Description
NeighborArray	OnHeapHnswGraph.getNeighbors(int level, int node)	Returns the NeighborQueue connected to the given node.

Methods in org.apache.lucene.util.hnsw with parameters of type NeighborArray

Modifier and Type	Method	Description
private 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 neighbours
private boolean	HnswGraphBuilder.isDiverse(byte[] candidate, NeighborArray neighbors, float score)
private boolean	HnswGraphBuilder.isDiverse(float[] candidate, NeighborArray neighbors, float score)
private boolean	HnswGraphBuilder.isDiverse(int candidate, NeighborArray neighbors, float score)
private boolean	HnswGraphBuilder.isWorstNonDiverse(int candidateIndex, byte[] candidateVector, NeighborArray neighbors)
private boolean	HnswGraphBuilder.isWorstNonDiverse(int candidateIndex, float[] candidateVector, NeighborArray neighbors)
private boolean	HnswGraphBuilder.isWorstNonDiverse(int candidateIndex, NeighborArray neighbors)
private void	HnswGraphBuilder.selectAndLinkDiverse(NeighborArray neighbors, NeighborArray candidates, int maxConnOnLevel)