Tapkee
VpTree< T, distance > Class Template Reference

#include <vptree.hpp>

List of all members.

Classes

struct  DistanceComparator
struct  HeapItem
struct  Node

Public Member Functions

 VpTree ()
 ~VpTree ()
void create (const std::vector< T > &items)
void search (const T &target, int k, std::vector< T > *results, std::vector< double > *distances)

Private Member Functions

 VpTree (const VpTree &)
VpTreeoperator= (const VpTree &)
NodebuildFromPoints (int lower, int upper)
void search (Node *node, const T &target, int k, std::priority_queue< HeapItem > &heap)

Private Attributes

std::vector< T > _items
double _tau
struct tsne::VpTree::Node_root

Detailed Description

template<typename T, double(*)(const T &, const T &) distance>
class tsne::VpTree< T, distance >

Definition at line 92 of file external/barnes_hut_sne/vptree.hpp.


Constructor & Destructor Documentation

VpTree ( )

Definition at line 97 of file external/barnes_hut_sne/vptree.hpp.

~VpTree ( )

Definition at line 100 of file external/barnes_hut_sne/vptree.hpp.

VpTree ( const VpTree< T, distance > &  ) [private]

Member Function Documentation

Node* buildFromPoints ( int  lower,
int  upper 
) [private]

Definition at line 189 of file external/barnes_hut_sne/vptree.hpp.

void create ( const std::vector< T > &  items)

Definition at line 105 of file external/barnes_hut_sne/vptree.hpp.

VpTree& operator= ( const VpTree< T, distance > &  ) [private]
void search ( const T &  target,
int  k,
std::vector< T > *  results,
std::vector< double > *  distances 
)

Definition at line 112 of file external/barnes_hut_sne/vptree.hpp.

void search ( Node node,
const T &  target,
int  k,
std::priority_queue< HeapItem > &  heap 
) [private]

Definition at line 226 of file external/barnes_hut_sne/vptree.hpp.


Member Data Documentation

std::vector<T> _items [private]

Definition at line 142 of file external/barnes_hut_sne/vptree.hpp.

struct tsne::VpTree::Node* _root [private]
double _tau [private]

Definition at line 143 of file external/barnes_hut_sne/vptree.hpp.


The documentation for this class was generated from the following file:
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines