Searcher on an Hnsw index. More...

#include <knncolle_hnsw.hpp>

Inheritance diagram for knncolle_hnsw::HnswSearcher< Index_, Data_, Distance_, HnswData_ >:

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

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

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

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

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

Detailed Description

template<typename Index_, typename Data_, typename Distance_, typename HnswData_>
class knncolle_hnsw::HnswSearcher< Index_, Data_, Distance_, HnswData_ >

Searcher on an Hnsw index.

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

Template Parameters

Index_	Integer type for the observation indices.
Data_	Numeric type for the input and query data.
Distance_	Floating-point type for the distances.
HnswData_	Type of data in the HNSW index, usually floating-point.

Member Function Documentation

◆ search() [1/2]

template<typename Index_ , typename Data_ , typename Distance_ , typename HnswData_ >

void knncolle_hnsw::HnswSearcher< Index_, Data_, Distance_, HnswData_ >::search	(	const Data_ *	query,
		Index_	k,
		std::vector< Index_ > *	output_indices,
		std::vector< Distance_ > *	output_distances )

inlinevirtual

Implements knncolle::Searcher< Index_, Data_, Distance_ >.

◆ search() [2/2]