SeedingNode< DATA > Class Template Reference

#include <SeedingTree.h>

Public Member Functions
const SeedingNode< DATA > *	firstChild () const
const SeedingNode< DATA > *	getChild (unsigned int ichild) const
unsigned int	getChildIndex () const
unsigned int	getChildrenSize () const
const DATA &	getData () const
unsigned int	getDepth () const
unsigned int	getIndex () const
const SeedingNode *	getParent () const
bool	insert (const std::vector< DATA > &dataList, std::vector< SeedingNode< DATA > * > &allNodes)
const SeedingNode< DATA > *	next () const
void	print () const
void	printRecursive () const
	SeedingNode (const DATA &data, std::vector< SeedingNode * > &allNodes, int parentIndex=-1)
void	sort (std::vector< SeedingNode< DATA > * > &allNodes, unsigned int parentIndex)

Protected Attributes
const std::vector< SeedingNode< DATA > * > &	_allNodes
int	_childIndex
std::vector< unsigned int >	_children
const DATA	_data
unsigned int	_depth
unsigned int	_index
int	_parentIndex

Detailed Description

template<class DATA>
class SeedingNode< DATA >

Definition at line 10 of file SeedingTree.h.

Constructor & Destructor Documentation

SeedingNode()

template<class DATA>

SeedingNode< DATA >::SeedingNode ( const DATA &  data, std::vector< SeedingNode< DATA > * > &  allNodes, int  parentIndex = -1  )

inline

Definition at line 21 of file SeedingTree.h.

      : _data(data), _allNodes(allNodes), _index(allNodes.size()), _parentIndex(parentIndex) {
    allNodes.push_back(this);
 
    if (_parentIndex >= 0) {
      SeedingNode* parent = allNodes[_parentIndex];
      _depth = parent->_depth + 1;
      _childIndex = parent->_children.size();
      parent->_children.push_back(_index);
 
    } else {
      _depth = 0;
      _childIndex = -1;
    }
  }

References SeedingNode< DATA >::_childIndex, SeedingNode< DATA >::_depth, SeedingNode< DATA >::_index, SeedingNode< DATA >::_parentIndex, and class-composition::parent.

Member Function Documentation

firstChild()

template<class DATA>

const SeedingNode<DATA>* SeedingNode< DATA >::firstChild ( ) const

inline

Definition at line 74 of file SeedingTree.h.

                                                     {
    if (!_children.empty()) {
      return _allNodes[_children[0]];
    }
    return nullptr;
  }

References SeedingNode< DATA >::_allNodes, and SeedingNode< DATA >::_children.

getChild()

template<class DATA>

const SeedingNode<DATA>* SeedingNode< DATA >::getChild ( unsigned int  ichild ) const

inline

Definition at line 92 of file SeedingTree.h.

{ return _allNodes[_children[ichild]]; }

References SeedingNode< DATA >::_allNodes, and SeedingNode< DATA >::_children.

Referenced by SeedFinder::insertHit().

getChildIndex()

template<class DATA>

unsigned int SeedingNode< DATA >::getChildIndex ( ) const

inline

Definition at line 94 of file SeedingTree.h.

{ return _childIndex; }

References SeedingNode< DATA >::_childIndex.

getChildrenSize()

template<class DATA>

unsigned int SeedingNode< DATA >::getChildrenSize ( ) const

inline

Definition at line 90 of file SeedingTree.h.

{ return _children.size(); }

References SeedingNode< DATA >::_children.

Referenced by SeedFinder::insertHit().

getData()

template<class DATA>

const DATA& SeedingNode< DATA >::getData ( void  ) const

inline

Definition at line 96 of file SeedingTree.h.

{ return _data; }

References SeedingNode< DATA >::_data.

Referenced by SeedingNode< DATA >::insert(), and SeedFinder::insertHit().

getDepth()

template<class DATA>

unsigned int SeedingNode< DATA >::getDepth ( void  ) const

inline

Definition at line 65 of file SeedingTree.h.

{ return _depth; }

References SeedingNode< DATA >::_depth.

Referenced by SeedingNode< DATA >::insert(), SeedFinder::insertHit(), and SeedFinder::iterateHits().

getIndex()

template<class DATA>

unsigned int SeedingNode< DATA >::getIndex ( ) const

inline

Definition at line 81 of file SeedingTree.h.

{ return _index; }

References SeedingNode< DATA >::_index.

Referenced by SeedFinder::insertHit(), and SeedFinder::iterateHits().

getParent()

template<class DATA>

const SeedingNode* SeedingNode< DATA >::getParent ( ) const

inline

Definition at line 83 of file SeedingTree.h.

                                              {
    if (_parentIndex >= 0) {
      return _allNodes[_parentIndex];
    }
    return nullptr;
  }

References SeedingNode< DATA >::_allNodes, and SeedingNode< DATA >::_parentIndex.

Referenced by SeedFinder::insertHit(), and SeedFinder::iterateHits().

insert()

template<class DATA>

bool SeedingNode< DATA >::insert ( const std::vector< DATA > &  dataList, std::vector< SeedingNode< DATA > * > &  allNodes  )

inline

Definition at line 49 of file SeedingTree.h.

                                                                                        {
    if (_depth + 1 >= dataList.size()) {
      return false;
    }
    for (unsigned int ichild = 0; ichild < _children.size(); ++ichild) {
      if (allNodes[_children[ichild]]->getData() == dataList[_depth + 1]) {
        return allNodes[_children[ichild]]->insert(dataList, allNodes);
      }
    }
    SeedingNode<DATA>* node = new SeedingNode<DATA>(dataList[_depth + 1], allNodes, _index);
    if (node->getDepth() + 1 >= dataList.size()) {
      return true;
    }
    return node->insert(dataList, allNodes);
  }

References SeedingNode< DATA >::_children, SeedingNode< DATA >::_depth, SeedingNode< DATA >::_index, SeedingNode< DATA >::getData(), SeedingNode< DATA >::getDepth(), and SeedingNode< DATA >::insert().

Referenced by SeedingNode< DATA >::insert(), and SeedingTree< TrackingLayer >::insert().

next()

template<class DATA>

const SeedingNode<DATA>* SeedingNode< DATA >::next ( void  ) const

inline

Definition at line 67 of file SeedingTree.h.

                                               {
    if (_index + 1 < _allNodes.size()) {
      return _allNodes[_index + 1];
    }
    return nullptr;
  }

References SeedingNode< DATA >::_allNodes, and SeedingNode< DATA >::_index.

print()

template<class DATA>

void SeedingNode< DATA >::print ( void  ) const

inline

Definition at line 98 of file SeedingTree.h.

                     {
    printf("index=%3i, depth=%2i, childIndex=%2i:  ", _index, _depth, _childIndex);
    for (unsigned int i = 0; i < _depth; ++i) {
      std::cout << " -- ";
    }
    printf("[%s, %s] \r\n", _data.toString().c_str(), _data.toIdString().c_str());
  }

References SeedingNode< DATA >::_childIndex, SeedingNode< DATA >::_data, SeedingNode< DATA >::_depth, SeedingNode< DATA >::_index, gather_cfg::cout, and mps_fire::i.

Referenced by SeedingNode< DATA >::printRecursive().

printRecursive()

template<class DATA>

void SeedingNode< DATA >::printRecursive ( ) const

inline

Definition at line 105 of file SeedingTree.h.

                              {
    print();
    for (unsigned int ichild = 0; ichild < _children.size(); ++ichild) {
      _allNodes[_children[ichild]]->printRecursive();
    }
  }

References SeedingNode< DATA >::_allNodes, SeedingNode< DATA >::_children, and SeedingNode< DATA >::print().

sort()

template<class DATA>

void SeedingNode< DATA >::sort ( std::vector< SeedingNode< DATA > * > &  allNodes, unsigned int  parentIndex  )

inline

Definition at line 37 of file SeedingTree.h.

                                                                               {
    _parentIndex = parentIndex;
    _index = allNodes.size();
    if (_parentIndex >= 0) {
      allNodes[_parentIndex]->_children[_childIndex] = _index;
    }
    allNodes.push_back(this);
    for (unsigned int ichild = 0; ichild < _children.size(); ++ichild) {
      _allNodes[_children[ichild]]->sort(allNodes, _index);
    }
  }

References SeedingNode< DATA >::_allNodes, SeedingNode< DATA >::_childIndex, SeedingNode< DATA >::_children, SeedingNode< DATA >::_index, and SeedingNode< DATA >::_parentIndex.

Member Data Documentation

_allNodes

template<class DATA>

const std::vector<SeedingNode<DATA>*>& SeedingNode< DATA >::_allNodes

protected

Definition at line 13 of file SeedingTree.h.

Referenced by SeedingNode< DATA >::firstChild(), SeedingNode< DATA >::getChild(), SeedingNode< DATA >::getParent(), SeedingNode< DATA >::next(), SeedingNode< DATA >::printRecursive(), and SeedingNode< DATA >::sort().

_childIndex

template<class DATA>

int SeedingNode< DATA >::_childIndex

protected

Definition at line 16 of file SeedingTree.h.

Referenced by SeedingNode< DATA >::getChildIndex(), SeedingNode< DATA >::print(), SeedingNode< DATA >::SeedingNode(), and SeedingNode< DATA >::sort().

_children

template<class DATA>

std::vector<unsigned int> SeedingNode< DATA >::_children

protected

Definition at line 18 of file SeedingTree.h.

Referenced by SeedingNode< DATA >::firstChild(), SeedingNode< DATA >::getChild(), SeedingNode< DATA >::getChildrenSize(), SeedingNode< DATA >::insert(), SeedingNode< DATA >::printRecursive(), and SeedingNode< DATA >::sort().

_data

template<class DATA>

const DATA SeedingNode< DATA >::_data

protected

Definition at line 12 of file SeedingTree.h.

Referenced by XML2Python.DataNode::__init__(), python.XML2Python.DataNode::__nonzero__(), XML2Python.DataNode::__nonzero__(), python.XML2Python.DataNode::__repr__(), XML2Python.DataNode::__repr__(), XML2Python.DataNode::__str__(), python.XML2Python.DataNode::__str__(), SeedingNode< DATA >::getData(), SeedingNode< DATA >::print(), and XML2Python.DataNode::stringify().

_depth

template<class DATA>

unsigned int SeedingNode< DATA >::_depth

protected

Definition at line 17 of file SeedingTree.h.

Referenced by SeedingNode< DATA >::getDepth(), SeedingNode< DATA >::insert(), SeedingNode< DATA >::print(), and SeedingNode< DATA >::SeedingNode().

_index

template<class DATA>

unsigned int SeedingNode< DATA >::_index

protected

Definition at line 14 of file SeedingTree.h.

Referenced by ntupleDataFormat._Object::__getattr__(), python.cmstools.EventTree::__getitem__(), python.cmstools.EventTree::__iter__(), python.cmstools.EventBranch::__readData(), python.cmstools.EventTree::__setBranchIndicies(), ntupleDataFormat.TrackingParticle::_nMatchedSeeds(), ntupleDataFormat._SimHitMatchAdaptor::_nMatchedSimHits(), ntupleDataFormat._TrackingParticleMatchAdaptor::_nMatchedTrackingParticles(), ntupleDataFormat.TrackingParticle::_nMatchedTracks(), html.HtmlReport::addNote(), ntupleDataFormat.TrackingVertex::daughterTrackingParticles(), ntupleDataFormat.TrackingParticle::decayVertices(), ntupleDataFormat._DetIdStrAdaptor::detIdStr(), SeedingNode< DATA >::getIndex(), ntupleDataFormat._Object::index(), python.cmstools.EventTree::index(), ntupleDataFormat.Seed::indexWithinAlgo(), SeedingNode< DATA >::insert(), ntupleDataFormat._Object::isValid(), ntupleDataFormat._DetIdStrAdaptor::layerStr(), ntupleDataFormat.InvalidHit::layerStr(), ntupleDataFormat.TrackingParticle::matchedSeedInfos(), ntupleDataFormat._SimHitMatchAdaptor::matchedSimHitInfos(), ntupleDataFormat.TrackingParticle::matchedTrackInfos(), ntupleDataFormat._TrackingParticleMatchAdaptor::matchedTrackingParticleInfos(), ntupleDataFormat.GluedHit::monoHit(), ntupleDataFormat.TrackingVertex::nDaughterTrackingParticles(), SeedingNode< DATA >::next(), ntupleDataFormat.SimHit::nRecHits(), ntupleDataFormat._HitObject::nseeds(), ntupleDataFormat.GluedHit::nseeds(), ntupleDataFormat.TrackingVertex::nSourceTrackingParticles(), ntupleDataFormat._HitObject::ntracks(), ntupleDataFormat.Vertex::nTracks(), ntupleDataFormat.TrackingParticle::parentVertex(), SeedingNode< DATA >::print(), ntupleDataFormat.SeedMatchInfo::seed(), ntupleDataFormat.Track::seed(), SeedingNode< DATA >::SeedingNode(), ntupleDataFormat._HitObject::seeds(), ntupleDataFormat.GluedHit::seeds(), python.cmstools.EventBranch::setIndex(), ntupleDataFormat.SimHitMatchInfo::simHit(), SeedingNode< DATA >::sort(), ntupleDataFormat.TrackingVertex::sourceTrackingParticles(), ntupleDataFormat.GluedHit::stereoHit(), ntupleDataFormat.Seed::track(), ntupleDataFormat.SimHit::trackingParticle(), ntupleDataFormat._HitObject::tracks(), ntupleDataFormat.Vertex::tracks(), ntupleDataFormat.Track::vertex(), and html.HtmlReport::write().

_parentIndex

template<class DATA>

int SeedingNode< DATA >::_parentIndex

protected

Definition at line 15 of file SeedingTree.h.

Referenced by SeedingNode< DATA >::getParent(), SeedingNode< DATA >::SeedingNode(), and SeedingNode< DATA >::sort().