knncolle
Collection of KNN methods in C++
Loading...
Searching...
No Matches
Namespaces | Typedefs | Functions
find_nearest_neighbors.hpp File Reference

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:

Go to the source code of this file.

Namespaces

namespace  knncolle
 Collection of KNN algorithms.
 

Typedefs

template<typename Index_ = int, typename Float_ = double>
using knncolle::NeighborList = std::vector< std::vector< std::pair< Index_, Float_ > > >
 

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 Dim_ , typename Index_ , typename Float_ >
NeighborList< Index_, Float_ > knncolle::find_nearest_neighbors (const Prebuilt< Dim_, Index_, Float_ > &index, int k, int num_threads=1)
 
template<typename Dim_ , typename Index_ , typename Float_ >
std::vector< std::vector< Index_ > > knncolle::find_nearest_neighbors_index_only (const Prebuilt< Dim_, Index_, Float_ > &index, int k, int num_threads=1)
 

Detailed Description

Find nearest neighbors from an existing index.