Tree Compression with Top Trees Revisited
|
Holds debug information about a tree compression run. More...
#include <Statistics.h>
Public Member Functions | |
DebugInfo () | |
double | totalDuration () const |
the total time it took to perform the relevant (i.e., non-statistical) operations More... | |
void | addEdgeRatio (double ratio) |
add a ratio of edges before and after an iteration More... | |
double | avgEdgeRatio () const |
the average ratio of edges compressed in all iterations More... | |
void | add (const DebugInfo &other) |
add another DebugInfo object to this More... | |
void | min (const DebugInfo &other) |
calculate element-wise minimum with another DebugInfo object in-place More... | |
void | max (const DebugInfo &other) |
calculate element-wise maximum with another DebugInfo object in-place More... | |
void | divide (const int factor) |
divide all (reasonable) elements for statistics aggregation More... | |
void | dump (std::ostream &os) const |
Dump this debugInfo object to an output stream (tab-separated values) More... | |
Static Public Member Functions | |
static void | dumpHeader (std::ostream &os) |
Write an explanative header (tab-separated) More... | |
Public Attributes | |
double | generationDuration |
the time it took to generate the tree (in milliseconds) More... | |
double | mergeDuration |
the time it took to transform the tree into its top tree (in milliseconds) More... | |
double | dagDuration |
the time it took to compute the top tree's minimal DAG (in milliseconds) More... | |
double | unpackDuration |
the time spent unpacking trees More... | |
double | ioDuration |
the time spent on I/O More... | |
double | statDuration |
the time spent on statistical stuff More... | |
double | minEdgeRatio |
the minimum ratio of edges before and after an iteration (there are theoretical bounds on this) More... | |
double | maxEdgeRatio |
the maximum ratio of edges before and after an iteration More... | |
double | edgeRatios |
the sum of the edge ratios More... | |
uint_fast64_t | iterations |
the number of iterations, which is equal to the number of edge ratios summed up in ::edgeRatios More... | |
uint_fast64_t | numDagEdges |
number of edges in the minimal DAG More... | |
uint_fast64_t | numDagNodes |
number of nodes in the minimal DAG More... | |
uint_fast64_t | topTreeHeight |
height of the top tree More... | |
uint_fast64_t | topTreeMinDepth |
minimum depth of a leaf in the top tree More... | |
double | topTreeAvgDepth |
average depth of the top tree's nodes More... | |
uint_fast64_t | height |
height of the tree More... | |
double | avgDepth |
average depth of the tree's nodes More... | |
Friends | |
std::ostream & | operator<< (std::ostream &os, const DebugInfo &info) |
Holds debug information about a tree compression run.
Definition at line 43 of file Statistics.h.
|
inline |
Definition at line 79 of file Statistics.h.
|
inline |
add another DebugInfo object to this
Definition at line 122 of file Statistics.h.
|
inline |
add a ratio of edges before and after an iteration
Definition at line 104 of file Statistics.h.
|
inline |
the average ratio of edges compressed in all iterations
Definition at line 117 of file Statistics.h.
|
inline |
divide all (reasonable) elements for statistics aggregation
Definition at line 179 of file Statistics.h.
|
inline |
Dump this debugInfo object to an output stream (tab-separated values)
Definition at line 193 of file Statistics.h.
|
inlinestatic |
Write an explanative header (tab-separated)
Definition at line 216 of file Statistics.h.
|
inline |
calculate element-wise maximum with another DebugInfo object in-place
Definition at line 160 of file Statistics.h.
|
inline |
calculate element-wise minimum with another DebugInfo object in-place
Definition at line 141 of file Statistics.h.
|
inline |
the total time it took to perform the relevant (i.e., non-statistical) operations
Definition at line 99 of file Statistics.h.
|
friend |
Definition at line 237 of file Statistics.h.
double DebugInfo::avgDepth |
average depth of the tree's nodes
Definition at line 77 of file Statistics.h.
double DebugInfo::dagDuration |
the time it took to compute the top tree's minimal DAG (in milliseconds)
Definition at line 49 of file Statistics.h.
double DebugInfo::edgeRatios |
the sum of the edge ratios
Definition at line 61 of file Statistics.h.
double DebugInfo::generationDuration |
the time it took to generate the tree (in milliseconds)
Definition at line 45 of file Statistics.h.
uint_fast64_t DebugInfo::height |
height of the tree
Definition at line 75 of file Statistics.h.
double DebugInfo::ioDuration |
the time spent on I/O
Definition at line 53 of file Statistics.h.
uint_fast64_t DebugInfo::iterations |
the number of iterations, which is equal to the number of edge ratios summed up in ::edgeRatios
Definition at line 63 of file Statistics.h.
double DebugInfo::maxEdgeRatio |
the maximum ratio of edges before and after an iteration
Definition at line 59 of file Statistics.h.
double DebugInfo::mergeDuration |
the time it took to transform the tree into its top tree (in milliseconds)
Definition at line 47 of file Statistics.h.
double DebugInfo::minEdgeRatio |
the minimum ratio of edges before and after an iteration (there are theoretical bounds on this)
Definition at line 57 of file Statistics.h.
uint_fast64_t DebugInfo::numDagEdges |
number of edges in the minimal DAG
Definition at line 65 of file Statistics.h.
uint_fast64_t DebugInfo::numDagNodes |
number of nodes in the minimal DAG
Definition at line 67 of file Statistics.h.
double DebugInfo::statDuration |
the time spent on statistical stuff
Definition at line 55 of file Statistics.h.
double DebugInfo::topTreeAvgDepth |
average depth of the top tree's nodes
Definition at line 73 of file Statistics.h.
uint_fast64_t DebugInfo::topTreeHeight |
height of the top tree
Definition at line 69 of file Statistics.h.
uint_fast64_t DebugInfo::topTreeMinDepth |
minimum depth of a leaf in the top tree
Definition at line 71 of file Statistics.h.
double DebugInfo::unpackDuration |
the time spent unpacking trees
Definition at line 51 of file Statistics.h.