#include <ANN/ANN.h>

Classes
class	ANNkdStats
class	ANNsampStat
Defines
#define	ANN_FLOP(n)
#define	ANN_LEAF(n)
#define	ANN_SPL(n)
#define	ANN_SHR(n)
#define	ANN_PTS(n)
#define	ANN_COORD(n)
Functions
void	annResetStats (int data_size)
void	annResetCounts ()
void	annUpdateStats ()
void	annPrintStats (ANNbool validate)
Variables
int	ann_Ndata_pts
int	ann_Nvisit_lfs
int	ann_Nvisit_spl
int	ann_Nvisit_shr
int	ann_Nvisit_pts
int	ann_Ncoord_hts
int	ann_Nfloat_ops
ANNsampStat	ann_visit_lfs
ANNsampStat	ann_visit_spl
ANNsampStat	ann_visit_shr
ANNsampStat	ann_visit_nds
ANNsampStat	ann_visit_pts
ANNsampStat	ann_coord_hts
ANNsampStat	ann_float_ops
ANNsampStat	ann_average_err
ANNsampStat	ann_rank_err

Define Documentation

#define ANN_COORD ( n )

Definition at line 139 of file ANNperf.h.

Referenced by ANNkd_leaf::ann_FR_search(), ANNkd_leaf::ann_pri_search(), ANNkd_leaf::ann_search(), and annDist().

#define ANN_FLOP ( n )

Definition at line 134 of file ANNperf.h.

Referenced by ANNkd_leaf::ann_FR_search(), ANNkd_split::ann_FR_search(), ANNbd_shrink::ann_FR_search(), ANNkd_leaf::ann_pri_search(), ANNkd_split::ann_pri_search(), ANNbd_shrink::ann_pri_search(), ANNkd_leaf::ann_search(), ANNkd_split::ann_search(), ANNbd_shrink::ann_search(), annBoxDistance(), annDist(), ANNkd_tree::annkFRSearch(), ANNkd_tree::annkPriSearch(), ANNkd_tree::annkSearch(), ANNpr_queue::extr_min(), ANNmin_k::insert(), and ANNpr_queue::insert().

#define ANN_LEAF ( n )

Definition at line 135 of file ANNperf.h.

Referenced by ANNkd_leaf::ann_FR_search(), ANNkd_leaf::ann_pri_search(), and ANNkd_leaf::ann_search().

#define ANN_PTS ( n )

Definition at line 138 of file ANNperf.h.

Referenced by ANNkd_leaf::ann_FR_search(), ANNkd_leaf::ann_pri_search(), ANNkd_leaf::ann_search(), and annDist().

#define ANN_SHR ( n )

Definition at line 137 of file ANNperf.h.

Referenced by ANNbd_shrink::ann_FR_search(), ANNbd_shrink::ann_pri_search(), and ANNbd_shrink::ann_search().

#define ANN_SPL ( n )

Definition at line 136 of file ANNperf.h.

Referenced by ANNkd_split::ann_FR_search(), ANNkd_split::ann_pri_search(), and ANNkd_split::ann_search().

Function Documentation

void annPrintStats ( ANNbool validate )

Definition at line 114 of file perf.cpp.

References ann_average_err, ann_coord_hts, ann_float_ops, ann_Ndata_pts, ann_rank_err, ann_visit_lfs, ann_visit_nds, ann_visit_pts, ann_visit_shr, ann_visit_spl, and print_one_stat().

{
        cout.precision(4);                                      // set floating precision
        cout << "  (Performance stats: "
                 << " [      mean :    stddev ]<      min ,       max >\n";
        print_one_stat("    leaf_nodes       ", ann_visit_lfs, 1);
        print_one_stat("    splitting_nodes  ", ann_visit_spl, 1);
        print_one_stat("    shrinking_nodes  ", ann_visit_shr, 1);
        print_one_stat("    total_nodes      ", ann_visit_nds, 1);
        print_one_stat("    points_visited   ", ann_visit_pts, 1);
        print_one_stat("    coord_hits/pt    ", ann_coord_hts, ann_Ndata_pts);
        print_one_stat("    floating_ops_(K) ", ann_float_ops, 1000);
        if (validate) {
                print_one_stat("    average_error    ", ann_average_err, 1);
                print_one_stat("    rank_error       ", ann_rank_err, 1);
        }
        cout.precision(0);                                      // restore the default
        cout << "  )\n";
        cout.flush();
}

void annResetCounts ( )

Definition at line 83 of file perf.cpp.

References ann_Ncoord_hts, ann_Nfloat_ops, ann_Nvisit_lfs, ann_Nvisit_pts, ann_Nvisit_shr, and ann_Nvisit_spl.

{
        ann_Nvisit_lfs = 0;
        ann_Nvisit_spl = 0;
        ann_Nvisit_shr = 0;
        ann_Nvisit_pts = 0;
        ann_Ncoord_hts = 0;
        ann_Nfloat_ops = 0;
}

void annResetStats ( int data_size )

Definition at line 69 of file perf.cpp.

References ann_average_err, ann_coord_hts, ann_float_ops, ann_Ndata_pts, ann_rank_err, ann_visit_lfs, ann_visit_nds, ann_visit_pts, ann_visit_shr, ann_visit_spl, and ANNsampStat::reset().

{
        ann_Ndata_pts  = data_size;
        ann_visit_lfs.reset();
        ann_visit_spl.reset();
        ann_visit_shr.reset();
        ann_visit_nds.reset();
        ann_visit_pts.reset();
        ann_coord_hts.reset();
        ann_float_ops.reset();
        ann_average_err.reset();
        ann_rank_err.reset();
}

void annUpdateStats ( )

Definition at line 93 of file perf.cpp.

References ann_coord_hts, ann_float_ops, ann_Ncoord_hts, ann_Nfloat_ops, ann_Nvisit_lfs, ann_Nvisit_pts, ann_Nvisit_shr, ann_Nvisit_spl, ann_visit_lfs, ann_visit_nds, ann_visit_pts, ann_visit_shr, and ann_visit_spl.

{
        ann_visit_lfs += ann_Nvisit_lfs;
        ann_visit_nds += ann_Nvisit_spl + ann_Nvisit_lfs;
        ann_visit_spl += ann_Nvisit_spl;
        ann_visit_shr += ann_Nvisit_shr;
        ann_visit_pts += ann_Nvisit_pts;
        ann_coord_hts += ann_Ncoord_hts;
        ann_float_ops += ann_Nfloat_ops;
}