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

template<class DATA>

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

inline

Definition at line 22 of file SeedingTree.h.

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

                                                                                            :
            _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;
            }
        }

Member Function Documentation

template<class DATA>

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

inline

Definition at line 95 of file SeedingTree.h.

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

template<class DATA>

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

inline

Definition at line 123 of file SeedingTree.h.

Referenced by SeedFinder::insertHit().

        {
            return _allNodes[_children[ichild]];
        }

template<class DATA>

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

inline

Definition at line 128 of file SeedingTree.h.

References SeedingNode< DATA >::_childIndex.

        {
            return _childIndex;
        }

template<class DATA>

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

inline

Definition at line 118 of file SeedingTree.h.

Referenced by SeedFinder::insertHit().

        {
            return _children.size();
        }

template<class DATA>

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

inline

Definition at line 133 of file SeedingTree.h.

References SeedingNode< DATA >::_data.

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

        {
            return _data;
        }

template<class DATA>

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

inline

Definition at line 81 of file SeedingTree.h.

References SeedingNode< DATA >::_depth.

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

        {
            return _depth;
        }

template<class DATA>

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

inline

Definition at line 104 of file SeedingTree.h.

References SeedingNode< DATA >::_index.

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

        {
            return _index;
        }

template<class DATA>

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

inline

Definition at line 109 of file SeedingTree.h.

References SeedingNode< DATA >::_parentIndex.

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

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

template<class DATA>

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

inline

Definition at line 60 of file SeedingTree.h.

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

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

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

template<class DATA>

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

inline

Definition at line 86 of file SeedingTree.h.

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

template<class DATA>

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

inline

Definition at line 138 of file SeedingTree.h.

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

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

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

template<class DATA>

void SeedingNode< DATA >::printRecursive ( ) const

inline

Definition at line 149 of file SeedingTree.h.

References SeedingNode< DATA >::print().

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

template<class DATA>

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

inline

Definition at line 45 of file SeedingTree.h.

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

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

Member Data Documentation

template<class DATA>

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

protected

Definition at line 14 of file SeedingTree.h.

Referenced by Vispa.Views.LineDecayView.LineDecayContainer::autolayoutThreadFinished(), and SeedingTree< TrackingLayer >::insert().

template<class DATA>

int SeedingNode< DATA >::_childIndex

protected

Definition at line 17 of file SeedingTree.h.

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

template<class DATA>

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

protected

Definition at line 19 of file SeedingTree.h.

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

template<class DATA>

const DATA SeedingNode< DATA >::_data

protected

Definition at line 13 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__(), cfg-viewer.unscheduled::_proceed(), cfg-viewer.unscheduled::_saveData(), SeedingNode< DATA >::getData(), and XML2Python.DataNode::stringify().

template<class DATA>

unsigned int SeedingNode< DATA >::_depth

protected

Definition at line 18 of file SeedingTree.h.

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

template<class DATA>

unsigned int SeedingNode< DATA >::_index

protected

Definition at line 15 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(), Vispa.Share.FindAlgorithm.FindAlgorithm::currentNumber(), ntupleDataFormat.TrackingVertex::daughterTrackingParticles(), ntupleDataFormat.TrackingParticle::decayVertices(), ntupleDataFormat._DetIdStrAdaptor::detIdStr(), Vispa.Share.FindAlgorithm.FindAlgorithm::findUsingFindDialog(), 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(), Vispa.Share.FindAlgorithm.FindAlgorithm::next(), ntupleDataFormat.SimHit::nRecHits(), ntupleDataFormat._HitObject::nseeds(), ntupleDataFormat.GluedHit::nseeds(), ntupleDataFormat.TrackingVertex::nSourceTrackingParticles(), ntupleDataFormat._HitObject::ntracks(), ntupleDataFormat.Vertex::nTracks(), ntupleDataFormat.TrackingParticle::parentVertex(), Vispa.Share.FindAlgorithm.FindAlgorithm::previous(), ntupleDataFormat.SeedMatchInfo::seed(), ntupleDataFormat.Track::seed(), 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().

template<class DATA>

int SeedingNode< DATA >::_parentIndex

protected

Definition at line 16 of file SeedingTree.h.

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