AbstractHnswGraphSearcher

AbstractHnswGraphSearcher is the base class for HnswGraphSearcher implementations.

Inheritors

Constructors

Link copied to clipboard
constructor()

Types

Link copied to clipboard
object Companion

Functions

Link copied to clipboard
abstract fun findBestEntryPoint(scorer: RandomVectorScorer, graph: HnswGraph, collector: KnnCollector): IntArray

Function to find the best entry point from which to search the zeroth graph layer.

Link copied to clipboard
fun search(results: KnnCollector, scorer: RandomVectorScorer, graph: HnswGraph, acceptOrds: Bits?)

Search the graph for the given scorer. Gathering results in the provided collector that pass the provided acceptOrds.

Link copied to clipboard
abstract fun searchLevel(results: KnnCollector, scorer: RandomVectorScorer, level: Int, eps: IntArray, graph: HnswGraph, acceptOrds: Bits?)

Search a given level of the graph starting at the given entry points.