mlpack  2.2.5
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
Public Types | Public Member Functions | List of all members
BiSearchVisitor< SortPolicy > Class Template Reference

BiSearchVisitor executes a bichromatic neighbor search on the given NSType. More...

Inheritance diagram for BiSearchVisitor< SortPolicy >:
Inheritance graph
[legend]

Public Types

template<template< typename TreeMetricType, typename TreeStatType, typename TreeMatType > class TreeType>
using NSTypeT = NSType< SortPolicy, TreeType >
 Alias template necessary for visual c++ compiler. More...
 

Public Member Functions

 BiSearchVisitor (const arma::mat &querySet, const size_t k, arma::Mat< size_t > &neighbors, arma::mat &distances, const size_t leafSize, const double tau, const double rho)
 Construct the BiSearchVisitor. More...
 
template<template< typename TreeMetricType, typename TreeStatType, typename TreeMatType > class TreeType>
void operator() (NSTypeT< TreeType > *ns) const
 Default Bichromatic neighbor search on the given NSType instance. More...
 
void operator() (NSTypeT< tree::KDTree > *ns) const
 Bichromatic neighbor search on the given NSType specialized for KDTrees. More...
 
void operator() (NSTypeT< tree::BallTree > *ns) const
 Bichromatic neighbor search on the given NSType specialized for BallTrees. More...
 
void operator() (SpillKNN *ns) const
 Bichromatic neighbor search specialized for SPTrees. More...
 
void operator() (NSTypeT< tree::Octree > *ns) const
 Bichromatic neighbor search specialized for octrees. More...
 

Detailed Description

template<typename SortPolicy>
class mlpack::neighbor::BiSearchVisitor< SortPolicy >

BiSearchVisitor executes a bichromatic neighbor search on the given NSType.

We use template specialization to differentiate those tree types that accept leafSize as a parameter. In these cases, before doing neighbor search, a query tree with proper leafSize is built from the querySet.

Definition at line 98 of file ns_model.hpp.

Member Typedef Documentation

using NSTypeT = NSType<SortPolicy, TreeType>

Alias template necessary for visual c++ compiler.

Definition at line 125 of file ns_model.hpp.

Constructor & Destructor Documentation

BiSearchVisitor ( const arma::mat &  querySet,
const size_t  k,
arma::Mat< size_t > &  neighbors,
arma::mat &  distances,
const size_t  leafSize,
const double  tau,
const double  rho 
)

Construct the BiSearchVisitor.

Member Function Documentation

void operator() ( NSTypeT< TreeType > *  ns) const

Default Bichromatic neighbor search on the given NSType instance.

void operator() ( NSTypeT< tree::KDTree > *  ns) const

Bichromatic neighbor search on the given NSType specialized for KDTrees.

void operator() ( NSTypeT< tree::BallTree > *  ns) const

Bichromatic neighbor search on the given NSType specialized for BallTrees.

void operator() ( SpillKNN ns) const

Bichromatic neighbor search specialized for SPTrees.

void operator() ( NSTypeT< tree::Octree > *  ns) const

Bichromatic neighbor search specialized for octrees.


The documentation for this class was generated from the following file: