Module org.apache.lucene.core

Package org.apache.lucene.util.hnsw

Class HnswConcurrentMergeBuilder.MergeSearcher

java.lang.Object

org.apache.lucene.util.hnsw.HnswGraphSearcher

org.apache.lucene.util.hnsw.HnswConcurrentMergeBuilder.MergeSearcher

Enclosing class:

HnswConcurrentMergeBuilder

private static class HnswConcurrentMergeBuilder.MergeSearcher
extends HnswGraphSearcher

This searcher will obtain the lock and make a copy of neighborArray when seeking the graph such that concurrent modification of the graph will not impact the search

Field Summary

Fields

Modifier and Type	Field	Description
private int[]	nodeBuffer
private int	size
private int	upto

Constructor Summary

Constructors

Modifier	Constructor	Description
private	MergeSearcher(NeighborQueue candidates, BitSet visited)

Method Summary

Modifier and Type	Method	Description
(package private) int	graphNextNeighbor(HnswGraph graph)	Get the next neighbor from the graph, you must call HnswGraphSearcher.graphSeek(HnswGraph, int, int) before calling this method.
(package private) void	graphSeek(HnswGraph graph, int level, int targetNode)	Seek a specific node in the given graph.

Methods inherited from class org.apache.lucene.util.hnsw.HnswGraphSearcher

search, search, searchLevel, searchLevel

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details

nodeBuffer

private int[] nodeBuffer

upto

private int upto

size

private int size

Constructor Details

MergeSearcher

private MergeSearcher(NeighborQueue candidates,
 BitSet visited)

Method Details

graphSeek

void graphSeek(HnswGraph graph,
 int level,
 int targetNode)

Description copied from class: HnswGraphSearcher

Seek a specific node in the given graph. The default implementation will just call HnswGraph.seek(int, int)

Overrides:

graphSeek in class HnswGraphSearcher

graphNextNeighbor

int graphNextNeighbor(HnswGraph graph)

Description copied from class: HnswGraphSearcher

Get the next neighbor from the graph, you must call HnswGraphSearcher.graphSeek(HnswGraph, int, int) before calling this method. The default implementation will just call HnswGraph.nextNeighbor()

Overrides:

graphNextNeighbor in class HnswGraphSearcher

Returns:

see HnswGraph.nextNeighbor()