Find nearest neighbors from an existing index. More...

#include <vector>
#include <utility>
#include <type_traits>
#include "Prebuilt.hpp"
#include "subpar/subpar.hpp"

Include dependency graph for find_nearest_neighbors.hpp:

This graph shows which files directly or indirectly include this file:

Namespaces
namespace	knncolle
	Collection of KNN algorithms.

Typedefs
template<typename Index_ , typename Distance_ >
using	knncolle::NeighborList = std::vector<std::vector<std::pair<Index_, Distance_> > >

Functions
template<typename Task_ , class Run_ >
void	knncolle::parallelize (int num_workers, Task_ num_tasks, Run_ run_task_range)

template<typename Index_ >
int	knncolle::cap_k (int k, Index_ num_observations)

template<typename Index_ >
int	knncolle::cap_k_query (int k, Index_ num_observations)

template<typename Index_ , typename Data_ , typename Distance_ >
NeighborList< Index_, Distance_ >	knncolle::find_nearest_neighbors (const Prebuilt< Index_, Data_, Distance_ > &index, int k, int num_threads=1)

template<typename Index_ , typename Data_ , typename Distance_ >
std::vector< std::vector< Index_ > >	knncolle::find_nearest_neighbors_index_only (const Prebuilt< Index_, Data_, Distance_ > &index, int k, int num_threads=1)

Detailed Description

Find nearest neighbors from an existing index.

Namespaces