art::BranchChildren Class Reference

#include <BranchChildren.h>

Public Types
using	map_t = std::map< ProductID, ProductIDSet >

Public Member Functions
void	clear ()
void	insertEmpty (ProductID parent)
void	insertChild (ProductID parent, ProductID child)
void	appendToDescendants (ProductID parent, ProductIDSet &descendants) const

Private Types
using	ProductIDSet = std::set< ProductID >

Private Member Functions
void	append_ (map_t const &lookup, ProductID item, ProductIDSet &itemSet) const

Private Attributes
map_t	childLookup_

Detailed Description

Definition at line 17 of file BranchChildren.h.

Member Typedef Documentation

using art::BranchChildren::map_t = std::map<ProductID, ProductIDSet>

Definition at line 38 of file BranchChildren.h.

using art::BranchChildren::ProductIDSet = std::set<ProductID>

private

Definition at line 19 of file BranchChildren.h.

Member Function Documentation

void art::BranchChildren::append_ ( map_t const &  lookup, ProductID  item, ProductIDSet &  itemSet  ) const

private

Definition at line 8 of file BranchChildren.cc.

  {
    auto const& items = const_cast<map_t&>(lookup)[item];
    // For each parent(child)
    for (auto const& i : items) {
      // Insert the ProductID of the parents (children) into the set
      // of ancestors (descendants).  If the insert succeeds, append
      // recursively.
      if (itemSet.insert(i).second) {
        append_(lookup, i, itemSet);
      }
    }
  }

void art::BranchChildren::appendToDescendants	(	ProductID	parent,
		ProductIDSet &	descendants
	)		const

Definition at line 43 of file BranchChildren.cc.

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

void art::BranchChildren::clear

(

)

Definition at line 25 of file BranchChildren.cc.

  {
    childLookup_.clear();
  }

void art::BranchChildren::insertChild	(	ProductID	parent,
		ProductID	child
	)

Definition at line 37 of file BranchChildren.cc.

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

void art::BranchChildren::insertEmpty

(

ProductID

parent

)

Definition at line 31 of file BranchChildren.cc.

  {
    childLookup_.emplace(parent, ProductIDSet{});
  }

Member Data Documentation

map_t art::BranchChildren::childLookup_

private

Definition at line 41 of file BranchChildren.h.

---

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

• canvas/canvas/Persistency/Provenance/BranchChildren.h
• canvas/canvas/Persistency/Provenance/BranchChildren.cc