ANNperf.h File Reference

#include <ANN/ANN.h>

Include dependency graph for ANNperf.h:

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

Go to the source code of this file.

Classes
class	ANNkdStats
class	ANNsampStat

Macros
#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
DLL_API void	annResetStats (int data_size)
DLL_API void	annResetCounts ()
DLL_API void	annUpdateStats ()
DLL_API 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
DLL_API ANNsampStat	ann_average_err
DLL_API ANNsampStat	ann_rank_err

Macro Definition Documentation

#define ANN_COORD

(

n

)

Definition at line 136 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 131 of file ANNperf.h.

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

#define ANN_LEAF

(

n

)

Definition at line 132 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 135 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 134 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 133 of file ANNperf.h.

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

Function Documentation

DLL_API void annPrintStats

(

ANNbool

validate

)

Definition at line 116 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().

Referenced by main().

{
        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();
}

DLL_API void annResetCounts

(

)

Definition at line 85 of file perf.cpp.

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

Referenced by main().

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

DLL_API void annResetStats

(

int

data_size

)

Definition at line 71 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, data_size, and ANNsampStat::reset().

Referenced by main().

{
        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();
}

DLL_API void annUpdateStats

(

)

Definition at line 95 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.

Referenced by main().

{
        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;
}

Variable Documentation

DLL_API ANNsampStat ann_average_err

Definition at line 64 of file perf.cpp.

Referenced by annPrintStats(), annResetStats(), and doValidation().

ANNsampStat ann_coord_hts

Definition at line 61 of file perf.cpp.

Referenced by annPrintStats(), annResetStats(), and annUpdateStats().

ANNsampStat ann_float_ops

Definition at line 62 of file perf.cpp.

Referenced by annPrintStats(), annResetStats(), and annUpdateStats().

int ann_Ncoord_hts

Definition at line 54 of file perf.cpp.

Referenced by annResetCounts(), and annUpdateStats().

int ann_Ndata_pts

Definition at line 49 of file perf.cpp.

Referenced by annPrintStats(), and annResetStats().

int ann_Nfloat_ops

Definition at line 55 of file perf.cpp.

Referenced by annResetCounts(), and annUpdateStats().

int ann_Nvisit_lfs

Definition at line 50 of file perf.cpp.

Referenced by annResetCounts(), and annUpdateStats().

int ann_Nvisit_pts

Definition at line 53 of file perf.cpp.

Referenced by annResetCounts(), and annUpdateStats().

int ann_Nvisit_shr

Definition at line 52 of file perf.cpp.

Referenced by annResetCounts(), and annUpdateStats().

int ann_Nvisit_spl

Definition at line 51 of file perf.cpp.

Referenced by annResetCounts(), and annUpdateStats().

DLL_API ANNsampStat ann_rank_err

Definition at line 65 of file perf.cpp.

Referenced by annPrintStats(), annResetStats(), and doValidation().

ANNsampStat ann_visit_lfs

Definition at line 56 of file perf.cpp.

Referenced by annPrintStats(), annResetStats(), and annUpdateStats().

ANNsampStat ann_visit_nds

Definition at line 59 of file perf.cpp.

Referenced by annPrintStats(), annResetStats(), and annUpdateStats().

ANNsampStat ann_visit_pts

Definition at line 60 of file perf.cpp.

Referenced by annPrintStats(), annResetStats(), and annUpdateStats().

ANNsampStat ann_visit_shr

Definition at line 58 of file perf.cpp.

Referenced by annPrintStats(), annResetStats(), and annUpdateStats().

ANNsampStat ann_visit_spl

Definition at line 57 of file perf.cpp.

Referenced by annPrintStats(), annResetStats(), and annUpdateStats().