Searcher on an Hnsw index. More...

#include <knncolle_hnsw.hpp>

Inheritance diagram for knncolle_hnsw::HnswSearcher< Dim_, Index_, Float_, InternalData_ >:

Public Member Functions
void	search (Index_ i, Index_ k, std::vector< Index_ > output_indices, std::vector< Float_ > output_distances)

void	search (const Float_ query, Index_ k, std::vector< Index_ > output_indices, std::vector< Float_ > *output_distances)

Public Member Functions inherited from knncolle::Searcher< Index_, Float_ >
virtual bool	can_search_all () const

virtual Index_	search_all (Index_ i, Float_ distance, std::vector< Index_ > output_indices, std::vector< Float_ > output_distances)

virtual Index_	search_all (const Float_ query, Float_ distance, std::vector< Index_ > output_indices, std::vector< Float_ > *output_distances)

Detailed Description

template<typename Dim_, typename Index_, typename Float_, typename InternalData_>
class knncolle_hnsw::HnswSearcher< Dim_, Index_, Float_, InternalData_ >

Searcher on an Hnsw index.

Instances of this class are usually constructed using HnswPrebuilt::initialize().

Template Parameters

Dim_	Integer type for the number of dimensions.
Index_	Integer type for the indices.
Float_	Floating point type for the query data and output distances.
InternalData_	Floating point type for the internal data in the HNSW index.

Member Function Documentation

◆ search() [1/2]

template<typename Dim_ , typename Index_ , typename Float_ , typename InternalData_ >

void knncolle_hnsw::HnswSearcher< Dim_, Index_, Float_, InternalData_ >::search	(	const Float_ *	query,
		Index_	k,
		std::vector< Index_ > *	output_indices,
		std::vector< Float_ > *	output_distances )

inlinevirtual

Implements knncolle::Searcher< Index_, Float_ >.

◆ search() [2/2]