edm::BranchChildren Class Reference

#include <BranchChildren.h>

Public Member Functions
void	appendToDescendants (BranchID parent, BranchIDSet &descendants) const
map_t const &	childLookup () const
void	clear ()
void	insertChild (BranchID parent, BranchID child)
void	insertEmpty (BranchID parent)

Private Types
typedef std::set< BranchID >	BranchIDSet
typedef std::map< BranchID, BranchIDSet >	map_t

Private Member Functions
void	append_ (map_t const &lookup, BranchID item, BranchIDSet &itemSet) const

Private Attributes
map_t	childLookup_

Detailed Description

Definition at line 16 of file BranchChildren.h.

Member Typedef Documentation

typedef std::set<BranchID> edm::BranchChildren::BranchIDSet

private

Definition at line 18 of file BranchChildren.h.

typedef std::map<BranchID, BranchIDSet> edm::BranchChildren::map_t

private

Definition at line 19 of file BranchChildren.h.

Member Function Documentation

void edm::BranchChildren::append_ ( map_t const &  lookup, BranchID  item, BranchIDSet &  itemSet  ) const

private

Definition at line 5 of file BranchChildren.cc.

Referenced by appendToDescendants().

                                                                                        {
    BranchIDSet const& items = const_cast<map_t &>(lookup)[item];
    // For each parent(child)
    for (BranchIDSet::const_iterator ci = items.begin(), ce = items.end();
    ci != ce; ++ci) {
      // Insert the BranchID of the parents(children) into the set of ancestors(descendants).
      // If the insert succeeds, append recursively.
      if (itemSet.insert(*ci).second) {
    append_(lookup, *ci, itemSet);
      }
    }
  }

void edm::BranchChildren::appendToDescendants	(	BranchID	parent,
		BranchIDSet &	descendants
	)		const

Definition at line 34 of file BranchChildren.cc.

References append_(), and childLookup_.

                                                                                     {
    descendants.insert(parent);
    append_(childLookup_, parent, descendants);
  }

map_t const& edm::BranchChildren::childLookup ( ) const

inline

Definition at line 38 of file BranchChildren.h.

References childLookup_.

Referenced by edm::DaqProvenanceHelper::fixMetaData().

                        {
      return childLookup_;
    }

void edm::BranchChildren::clear

(

void

)

Definition at line 19 of file BranchChildren.cc.

References childLookup_.

Referenced by Vispa.Views.WidgetView.WidgetView::closeEvent(), Vispa.Views.BoxDecayView.BoxDecayView::closeEvent(), edm::OutputModule::doCloseFile(), edm::one::OutputModuleBase::doCloseFile(), Vispa.Share.FindAlgorithm.FindAlgorithm::findUsingFindDialog(), Vispa.Views.LineDecayView.LineDecayView::setDataObjects(), Vispa.Views.WidgetView.WidgetView::setDataObjects(), BeautifulSoup.Tag::setString(), Vispa.Views.TreeView.TreeView::updateContent(), Vispa.Views.TableView.TableView::updateContent(), Vispa.Views.BoxDecayView.BoxDecayView::updateContent(), and Vispa.Views.PropertyView.PropertyView::updateContent().

                        {
    childLookup_.clear();
  }

void edm::BranchChildren::insertChild	(	BranchID	parent,
		BranchID	child
	)

Definition at line 29 of file BranchChildren.cc.

References childLookup_, and dbtoconf::parent.

Referenced by edm::OutputModule::fillDependencyGraph(), and edm::one::OutputModuleBase::fillDependencyGraph().

                                                             {
    childLookup_[parent].insert(child);
  }

void edm::BranchChildren::insertEmpty

(

BranchID

parent

)

Definition at line 24 of file BranchChildren.cc.

References childLookup_.

Referenced by edm::OutputModule::updateBranchParents(), and edm::one::OutputModuleBase::updateBranchParents().

                                             {
    childLookup_.insert(std::make_pair(parent, BranchIDSet()));
  }

Member Data Documentation

map_t edm::BranchChildren::childLookup_

private

Definition at line 43 of file BranchChildren.h.

Referenced by appendToDescendants(), childLookup(), clear(), insertChild(), and insertEmpty().