Traversal statistics accumulating and reporting. More...

#include <TreeStats.hpp>

Public Member Functions
	TreeStats ()
	constructor More...

ErrorCode	compute_stats (Interface *impl, EntityHandle root_node)
	Given a root node, compute the stats for a tree. More...

void	reset_trav_stats ()
	reset traversal counters More...

void	reset ()
	reset all counters More...

void	print () const
	print the contents of this structure More...

void	output_all_stats (const bool with_endl=true) const
	output all the contents of this structure on a single line More...

void	output_trav_stats (const bool with_endl=true) const
	output just the traversal stats of this structure on a single line More...

Public Attributes
double	initTime

unsigned int	maxDepth

unsigned int	numNodes

unsigned int	numLeaves

double	avgObjPerLeaf

unsigned int	minObjPerLeaf

unsigned int	maxObjPerLeaf

unsigned int	nodesVisited

unsigned int	leavesVisited

unsigned int	numTraversals

unsigned int	constructLeafObjectTests

unsigned int	traversalLeafObjectTests

unsigned int	boxElemTests

Private Member Functions
ErrorCode	traverse (Interface *impl, EntityHandle node, unsigned int &depth)

Detailed Description

Traversal statistics accumulating and reporting.

Class to accumulate statistics on traversal performance. This structure contains the count of nodes visited at each level in a tree, and the count of traversals that ended at each level. One TrvStats structure can be used with multiple trees or multiple queries, or used on only a single tree or a single query.

Note that these traversal statistics are not related to the stats() query below, which calculates static information about a tree. These statistics relate to a tree's dynamic behavior on particular operations.

Definition at line 26 of file TreeStats.hpp.

Constructor & Destructor Documentation

◆ TreeStats()

moab::TreeStats::TreeStats ( )

inline

constructor

Definition at line 30 of file TreeStats.hpp.

  {
  reset();
  }

References reset().

Member Function Documentation

◆ compute_stats()

ErrorCode moab::TreeStats::compute_stats	(	Interface *	impl,
		EntityHandle	root_node
	)

inline

Given a root node, compute the stats for a tree.

Parameters

impl	MOAB instance pointer
root_node	Root entity set for the tree

Definition at line 81 of file TreeStats.hpp.

 {
  maxDepth = 0;
  numNodes = 0;
  numLeaves = 0;
  avgObjPerLeaf = 0.0;
  minObjPerLeaf = 0;
  maxObjPerLeaf = 0;
  
  ErrorCode rval = traverse( impl, root_node, maxDepth );
  avgObjPerLeaf = ( avgObjPerLeaf > 0 ? avgObjPerLeaf / (double)numLeaves : 0.0 );
  return rval;
 }

References avgObjPerLeaf, ErrorCode, maxDepth, maxObjPerLeaf, minObjPerLeaf, numLeaves, numNodes, and traverse().

Referenced by moab::AdaptiveKDTree::build_tree(), and moab::BVHTree::build_tree().

◆ output_all_stats()

void moab::TreeStats::output_all_stats ( const bool with_endl = true ) const

inline

output all the contents of this structure on a single line

Definition at line 170 of file TreeStats.hpp.

 {
  std::cout << initTime << " " << numNodes << " " << numLeaves << " " << maxDepth << " " << avgObjPerLeaf << " "
  << minObjPerLeaf << " " << maxObjPerLeaf << " " << constructLeafObjectTests << " " << boxElemTests << " "
  << nodesVisited << " " << leavesVisited << " " << numTraversals << " " << traversalLeafObjectTests << " ";
  if( with_endl ) std::cout << std::endl;
 }

References avgObjPerLeaf, boxElemTests, constructLeafObjectTests, initTime, leavesVisited, maxDepth, maxObjPerLeaf, minObjPerLeaf, nodesVisited, numLeaves, numNodes, numTraversals, and traversalLeafObjectTests.

◆ output_trav_stats()

void moab::TreeStats::output_trav_stats ( const bool with_endl = true ) const

inline

output just the traversal stats of this structure on a single line

Definition at line 178 of file TreeStats.hpp.

 {
  std::cout << nodesVisited << " " << leavesVisited << " " << numTraversals << " " << traversalLeafObjectTests << " ";
  if( with_endl ) std::cout << std::endl;
 }

References leavesVisited, nodesVisited, numTraversals, and traversalLeafObjectTests.

◆ print()

void moab::TreeStats::print ( ) const

inline

print the contents of this structure

Definition at line 149 of file TreeStats.hpp.

 {
  std::cout << "Tree initialization time = " << initTime << " seconds" << std::endl;
  
  std::cout << "Num nodes = " << numNodes << std::endl;
  std::cout << "Num leaves = " << numLeaves << std::endl;
  std::cout << "Max depth = " << maxDepth << std::endl << std::endl;
  
  std::cout << "Avg objs per leaf = " << avgObjPerLeaf << std::endl;
  std::cout << "Min objs per leaf = " << minObjPerLeaf << std::endl;
  std::cout << "Max objs per leaf = " << maxObjPerLeaf << std::endl;
  
  std::cout << "Construction Leaf Object Tests = " << constructLeafObjectTests << std::endl;
  std::cout << "Box-Element Tests = " << boxElemTests << std::endl;
  
  std::cout << "NodesVisited = " << nodesVisited << std::endl;
  std::cout << "LeavesVisited = " << leavesVisited << std::endl;
  std::cout << "Num Traversals = " << numTraversals << std::endl;
  std::cout << "Traversal Leaf Object Tests = " << traversalLeafObjectTests << std::endl;
 }

References avgObjPerLeaf, boxElemTests, constructLeafObjectTests, initTime, leavesVisited, maxDepth, maxObjPerLeaf, minObjPerLeaf, nodesVisited, numLeaves, numNodes, numTraversals, and traversalLeafObjectTests.

Referenced by DeformMeshRemap::execute().

◆ reset()

void moab::TreeStats::reset ( )

inline

reset all counters

Definition at line 125 of file TreeStats.hpp.

 {
  initTime = 0.0;
  
  maxDepth = 0;
  numNodes = 0;
  numLeaves = 0;
  constructLeafObjectTests = 0;
  boxElemTests = 0;
  avgObjPerLeaf = 0.0;
  minObjPerLeaf = 0.0;
  maxObjPerLeaf = 0.0;
  
  reset_trav_stats();
 }

References avgObjPerLeaf, boxElemTests, constructLeafObjectTests, initTime, maxDepth, maxObjPerLeaf, minObjPerLeaf, numLeaves, numNodes, and reset_trav_stats().

Referenced by moab::AdaptiveKDTree::build_tree(), moab::BVHTree::build_tree(), and TreeStats().

◆ reset_trav_stats()

void moab::TreeStats::reset_trav_stats ( )

inline

reset traversal counters

Definition at line 141 of file TreeStats.hpp.

 {
  nodesVisited = 0;
  leavesVisited = 0;
  numTraversals = 0;
  traversalLeafObjectTests = 0;
 }

References leavesVisited, nodesVisited, numTraversals, and traversalLeafObjectTests.

Referenced by reset().

◆ traverse()

ErrorCode moab::TreeStats::traverse	(	Interface *	impl,
		EntityHandle	node,
		unsigned int &	depth
	)

inlineprivate

Definition at line 95 of file TreeStats.hpp.

 {
  depth++;
  numNodes++;
  std::vector< EntityHandle > children;
  children.reserve( 2 );
  ErrorCode rval = impl->get_child_meshsets( node, children );
  if( MB_SUCCESS != rval ) return rval;
  if( children.empty() )
  {
  numLeaves++;
  rval = impl->get_entities_by_handle( node, children );
  if( MB_SUCCESS != rval ) return rval;
  avgObjPerLeaf += children.size();
  minObjPerLeaf = std::min( (unsigned int)children.size(), minObjPerLeaf );
  maxObjPerLeaf = std::max( (unsigned int)children.size(), maxObjPerLeaf );
  return MB_SUCCESS;
  }
  else
  {
  unsigned int right_depth = depth, left_depth = depth;
  rval = traverse( impl, children[0], left_depth );
  if( MB_SUCCESS != rval ) return rval;
  rval = traverse( impl, children[1], right_depth );
  if( MB_SUCCESS != rval ) return rval;
  depth = std::max( left_depth, right_depth );
  return MB_SUCCESS;
  }
 }