Similar to a treenode. More...

#include <shorttree.h>

Inheritance diagram for QwTracking::shorttree:

Collaboration diagram for QwTracking::shorttree:

Public Member Functions
	shorttree (unsigned int size=fDefaultSize)
	Default constructor. More...

	~shorttree ()
	Destructor. More...

unsigned int	size () const
	Get size of the bit array. More...

void	Print (bool recursive=false, int indent=0)
	Print some debugging information. More...

Public Member Functions inherited from QwObjectCounter< shorttree >
	QwObjectCounter ()
	Default constructor. More...

	QwObjectCounter (const QwObjectCounter &)
	Copy constructor. More...

virtual	~QwObjectCounter ()
	Destructor. More...

Static Public Member Functions
static void	SetDefaultSize (unsigned int size)
	Set the default size for short trees. More...

Static Public Member Functions inherited from QwObjectCounter< shorttree >
static size_t	GetObjectsCreated ()
	Get number of objects ever created. More...

static size_t	GetObjectsAlive ()
	Get number of objects still alive. More...

Data Fields
int	fMinLevel
	Minimum level at which this node is valid. More...

int *	fBit
	Hit pattern, one bin specified per detector layer. More...

int	fWidth
	Width in bins of the hit pattern. More...

shortnode *	son [4]
	Each tree has four son nodes. More...

Private Attributes
unsigned int	fSize

Static Private Attributes
static unsigned int	fDefaultSize = MAX_LAYERS
	Default size. More...

static int	fDebug = 0
	Debug level. More...

Friends
std::ostream &	operator<< (std::ostream &stream, const shorttree &st)
	Output stream operator. More...

Detailed Description

Similar to a treenode.

A shorttree is basically the same as a treenode. It contains the minimum level of bin division where the bit pattern is valid, the bit pattern in the array fBit, and the width of the pattern.

The difference with the treenode is that there is only a link fSon to the son nodes, no link to the next shorttree. This is because a shorttree is read from file and reconstructing that linkage information is expensive, and not necessary.

Definition at line 44 of file shorttree.h.

Constructor & Destructor Documentation

QwTracking::shorttree::shorttree ( unsigned int size = fDefaultSize )

Default constructor.

Default constructor, initializes the son pointer to null

Parameters

size	Size of the bit pattern

Definition at line 37 of file shorttree.cc.

References fBit, fSize, size(), and son.

 {
   // Set the size
   fSize = size;
   fBit = new int[fSize];
   for (unsigned int i = 0; i < fSize; i++) fBit[i] = 0;
 
   // Initialize pointers
   for (int i = 0; i < 4; i++)
     son[i] = 0;
 }

Here is the call graph for this function:

QwTracking::shorttree::~shorttree ( )

Destructor.

Destructor deletes the memory occupied by the sons

Definition at line 52 of file shorttree.cc.

References fBit.

 {
   // Delete the bit pattern
   delete[] fBit;
 }

Member Function Documentation

void QwTracking::shorttree::Print	(	bool	recursive = `false`,
		int	indent = `0`
	)

Print some debugging information.

Print some debugging information

Definition at line 61 of file shorttree.cc.

References QwLog::endl(), fBit, fMinLevel, fSize, QwTracking::shortnode::Print(), QwOut, and son.

Referenced by QwTrackingTreeSearch::_SearchTreeLines(), QwTracking::shortnode::Print(), QwTrackingTreeRegion::PrintNodes(), and QwTrackingTreeRegion::PrintTrees().

 {
   // Print this node
   std::string indentation;
   for (int i = 0; i < indent; i++) indentation += " ";
   QwOut << this << ": " << *this << QwLog::endl;
   // Bit pattern
   for (unsigned int i = 0; i < fSize; i++) {
     QwOut << indentation;
     for (int j = 0; j < (1 << (fMinLevel + 1)); j++) {
       if (j == fBit[i]) QwOut << "|";
       else QwOut << ".";
     }
     QwOut << QwLog::endl;
   }
 
   // Descend to the sons of this node
   for (int i = 0; recursive && i < 4; i++) {
     shortnode* node = this->son[i];
     if (node) {
       QwOut << indentation << "son " <<  i << ": ";
       node->Print(recursive,indent+1);
     }
   }
 }

Here is the call graph for this function:

Here is the caller graph for this function:

static void QwTracking::shorttree::SetDefaultSize ( unsigned int size )

inlinestatic

Set the default size for short trees.

Definition at line 49 of file shorttree.h.

References fDefaultSize, and size().

                                                   {
       fDefaultSize = size;
     }

Here is the call graph for this function:

unsigned int QwTracking::shorttree::size ( ) const

inline

Get size of the bit array.

Definition at line 81 of file shorttree.h.

References fSize.

Referenced by SetDefaultSize(), and shorttree().

81 { return fSize; };

QwTracking::shorttree::fSize

unsigned int fSize

Definition: shorttree.h:76

Here is the caller graph for this function:

Friends And Related Function Documentation

std::ostream& operator<<	(	std::ostream &	stream,
		const shorttree &	st
	)

friend

Output stream operator.

Stream some info about the short tree

Parameters

stream	Stream as lhs of the operator
st	Short tree as rhs of the operator

Returns: Stream as result of the operator

Definition at line 93 of file shorttree.cc.

 {
   stream << "(" << st.fMinLevel << "," << "*" << ") ";
   for (unsigned int i = 0; i < st.fSize; i++)
     stream << st.fBit[i] << ",";
   stream << " width = " << st.fWidth;
   return stream;
 }

Field Documentation

int* QwTracking::shorttree::fBit

Hit pattern, one bin specified per detector layer.

Definition at line 64 of file shorttree.h.

Referenced by QwTrackingTreeSearch::_SearchTreeLines(), QwTracking::operator<<(), Print(), shorttree(), and ~shorttree().

int QwTracking::shorttree::fDebug = 0

staticprivate

Debug level.

Definition at line 87 of file shorttree.h.

unsigned int QwTracking::shorttree::fDefaultSize = MAX_LAYERS

staticprivate

Default size.

Definition at line 81 of file shorttree.h.

Referenced by SetDefaultSize().

int QwTracking::shorttree::fMinLevel

Minimum level at which this node is valid.

Definition at line 61 of file shorttree.h.

Referenced by QwTrackingTreeSearch::_SearchTreeLines(), QwTracking::operator<<(), and Print().

unsigned int QwTracking::shorttree::fSize

private

Definition at line 76 of file shorttree.h.

Referenced by QwTracking::operator<<(), Print(), shorttree(), and size().

int QwTracking::shorttree::fWidth

Width in bins of the hit pattern.

Definition at line 67 of file shorttree.h.

Referenced by QwTracking::operator<<().

shortnode* QwTracking::shorttree::son[4]

Each tree has four son nodes.

Definition at line 72 of file shorttree.h.

Referenced by QwTrackingTreeSearch::_SearchTreeLines(), Print(), QwTrackingTreeRegion::PrintNodes(), shorttree(), and QwTrackingTreeRegion::~QwTrackingTreeRegion().

The documentation for this class was generated from the following files:

Public Member Functions

Static Public Member Functions

Data Fields

Private Attributes

Static Private Attributes

Friends

Detailed Description

Constructor & Destructor Documentation

Member Function Documentation

Friends And Related Function Documentation

Field Documentation