![]() |
Structural Bioinformatics Library
Template C++ / Python API for developping structural bioinformatics applications.
|
Nearest neighbor engine designed for metric spaces. More...
#include <NN_metric_tree.hpp>
Public Types | |
enum | ANN_query_type { ANN_BY_K , ANN_BY_RANGE } |
typedef T_NN_metric_tree< DistanceFunction, SplitterFunction > | Self |
typedef DistanceFunction | Distance |
typedef SplitterFunction | Splitter |
typedef DistanceFunction::FT | FT |
typedef DistanceFunction::Point | Point |
typedef std::list< unsigned > | Point_container |
Public Member Functions | |
T_NN_metric_tree (Self *parent=NULL) | |
T_NN_metric_tree (Distance &distance, Self *parent=NULL) | |
T_NN_metric_tree (const Self &other) | |
~T_NN_metric_tree (void) | |
void | insert (const Point &p) |
template<class InputIterator > | |
void | insert (InputIterator begin, InputIterator end) |
void | clear_all_buckets (void) |
void | clear (void) |
void | reset (void) |
unsigned | get_bucket_size (void) const |
const Point & | get_point (unsigned i) const |
unsigned | get_number_of_points (void) const |
FT | get_distance (const Point &p, const Point &q) const |
int | get_nearest_neighbor (const Point &p, bool self_allowed) const |
const Point & | operator() (const Point &p, bool self_allowed) const |
template<class OutputIterator > | |
OutputIterator | operator() (const Point &p, bool self_allowed, OutputIterator out) const |
Static Public Member Functions | |
static void | set_bucket_maximal_size (unsigned k) |
static void | set_query_type (ANN_query_type query_type) |
static void | set_number_of_neighbors (unsigned k) |
static void | set_range (const FT &range) |
static void | set_unbalanced_ratio (double d) |
static unsigned | get_bucket_maximal_size (void) |
static unsigned | get_number_of_neighbors (void) |
static const FT & | get_range (void) |
static double | get_unbalanced_ratio (void) |
Nearest neighbor engine designed for metric spaces.
...
typedef DistanceFunction Distance |
typedef DistanceFunction::FT FT |
typedef DistanceFunction::Point Point |
typedef std::list<unsigned> Point_container |
typedef T_NN_metric_tree<DistanceFunction, SplitterFunction> Self |
typedef SplitterFunction Splitter |
enum ANN_query_type |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inlinestatic |
|
inline |
|
inline |
|
inlinestatic |
|
inline |
|
inline |
|
inlinestatic |
|
inlinestatic |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inlinestatic |
|
inlinestatic |
|
inlinestatic |
|
inlinestatic |
|
inlinestatic |