nn_descent.h File Reference

#include <algorithm>
#include <cstddef>
#include <cstdint>
#include <optional>
#include <type_traits>
#include <utility>
#include <vector>
#include "clustering/always_assert.h"
#include "clustering/index/nn_descent/detail/join_step.h"
#include "clustering/index/nn_descent/detail/neighbor_heap.h"
#include "clustering/index/nn_descent/detail/rp_tree_init.h"
#include "clustering/math/thread.h"
#include "clustering/ndarray.h"

Include dependency graph for nn_descent.h:

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

Go to the source code of this file.

Classes
class	clustering::index::NnDescentIndex< T >
	Approximate k -nearest-neighbor graph via the NN-Descent algorithm (Dong, Charikar, Li 2011) with random-projection-tree initialization. More...
struct	clustering::index::NnDescentIndex< T >::KnnEntry
	Per-node kNN entry returned by neighbors. Squared Euclidean distance carried as T. More...

Namespaces
namespace	clustering
namespace	clustering::index