HLT::ComboIteratorTopo Class Reference

#include <ComboIterator.h>

Inheritance diagram for HLT::ComboIteratorTopo:

Collaboration diagram for HLT::ComboIteratorTopo:

Public Member Functions
	ComboIteratorTopo (const std::vector< TEVec > &tes, const TrigNavStructure *nav, HLT::te_id_type topoSpan)
bool	rewind ()
	Rewind method, resetting the iterator to the first element.
TEVec &	operator* ()
	Unary * operator, used to recover the current combination.
bool	isValid () const
	Validity check for the iterator.
TEVec &	combination ()
	Accessor method for the current combination.
ComboIterator &	operator++ (int)
	Post increment operator.
ComboIterator &	operator++ ()
	Pre increment operator.

Protected Member Functions
virtual bool	overlaps (const TriggerElement *t1, const TriggerElement *t2) const
	Method used to test overlaps between two TEs.
bool	overlaps (const TriggerElement *t1, const TEVec &teVec, int idx=-1) const
	Method used to test overlaps between a TE and a vector of TEs.
bool	incrementByOne (int pos, bool &ok)
	Private increment method.
bool	increment (int pos)
	Private increment method.
bool	reset (int pos)
	Private reset method.
void	invalidate ()
	Method used to invalidate the current combination.
void	print () const
	Debug dump to std::cout.

Protected Attributes
TEVec	m_comb
	Current combination of TEs.
std::vector< int >	m_idx
	Vector of indexes keeping track of the loop over combinations.
std::vector< TEVec >	m_tes
	Vector of vectors of TEs to be combined.
bool	m_valid
	Validity status variable.
const TrigNavStructure *	m_nav
	Pointer to the navigation service.

Private Member Functions
void	traverseUntilSeedsTopo (const TriggerElement *start, std::set< const TriggerElement * > &topos) const

Private Attributes
HLT::te_id_type	m_spanId

Detailed Description

Definition at line 173 of file ComboIterator.h.

Constructor & Destructor Documentation

ComboIteratorTopo()

HLT::ComboIteratorTopo::ComboIteratorTopo	(	const std::vector< TEVec > &	tes,
		const TrigNavStructure *	nav,
		HLT::te_id_type	topoSpan )

Definition at line 199 of file ComboIterator.cxx.

  : ComboIterator(tes, nav),
    m_spanId(topoSpan) {
  rewind();
}

Member Function Documentation

combination()

TEVec & HLT::ComboIterator::combination ( )

inlinevirtualinherited

Accessor method for the current combination.

Implements HLT::ComboIteratorBase.

Definition at line 98 of file ComboIterator.h.

{ return m_comb; }

increment()

bool HLT::ComboIterator::increment ( int pos )

protectedinherited

Private increment method.

Definition at line 69 of file ComboIterator.cxx.

{
  if (!isValid()) return false;
 
  bool ok = false;
  while (!ok) if (!incrementByOne(pos, ok)) return false;
 
  return ok;
}

incrementByOne()

bool HLT::ComboIterator::incrementByOne ( int pos, bool & ok )

protectedinherited

Private increment method.

Definition at line 80 of file ComboIterator.cxx.

{
  //  cout << "increment1 " << pos << endl;
 
  if (pos >= (int)m_comb.size() || pos < 0) return false;
 
  ok = false;
 
  // If we're at the end of the vector for this element, ...
  if (m_idx[pos] == (int)m_tes[pos].size() - 1) {
 
    // ... if it's the first (innermost-loop) one, we're done...
    if (pos == 0) return false;
 
    // ... otherwise increment the previous element by one...
    if (!increment(pos - 1)) return false;
 
    // ... reset this one...
    if (!reset(pos)) return false;
 
    // ... and increment it (from reset to valid).
    if (!increment(pos)) return false;
  }
  else {
  // else it's just the normal case,
 
    m_idx [pos]++;
    m_comb[pos] =  m_tes[pos][m_idx[pos]];
  }
 
  ok = !overlaps(m_comb[pos], m_comb, pos);
  //  cout << "after increment (pos=" << pos << ", ok=" << ok << ")" << endl; print();
 
  return true;
}

invalidate()

void HLT::ComboIterator::invalidate ( )

protectedinherited

Method used to invalidate the current combination.

Definition at line 189 of file ComboIterator.cxx.

{
  //  cout << "-------------------------------" << endl;
  //  cout << "Invalidate!" << endl;
  //  cout << "-------------------------------" << endl;
  m_valid = false; 
  m_comb.clear(); 
}

isValid()

bool HLT::ComboIterator::isValid ( ) const

inlinevirtualinherited

Validity check for the iterator.

Returns

result of the validity check; returns false if iterator is at end, true otherwise.

Implements HLT::ComboIteratorBase.

Definition at line 95 of file ComboIterator.h.

{ return m_valid; }

operator*()

TEVec & HLT::ComboIterator::operator* ( )

inlinevirtualinherited

Unary * operator, used to recover the current combination.

Implements HLT::ComboIteratorBase.

Definition at line 90 of file ComboIterator.h.

{ return combination(); }

operator++() [1/2]

HLT::ComboIterator & HLT::ComboIterator::operator++ ( )

virtualinherited

Pre increment operator.

Implements HLT::ComboIteratorBase.

Definition at line 58 of file ComboIterator.cxx.

{ 
  if (!increment((int)m_comb.size() - 1)) invalidate();
  //  cout << "vvvvvvvvvvvvvvvvvvvvvvvvvvvvvvv" << endl;
  //  print();
  //  cout << "^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^" << endl;
 
  return *this; 
}

operator++() [2/2]

ComboIterator & HLT::ComboIterator::operator++ ( int )

inlinevirtualinherited

Post increment operator.

Implements HLT::ComboIteratorBase.

Definition at line 101 of file ComboIterator.h.

{ return operator++(); }

overlaps() [1/2]

bool HLT::ComboIterator::overlaps ( const TriggerElement * t1, const TEVec & teVec, int idx = -1 ) const

protectedinherited

Method used to test overlaps between a TE and a vector of TEs.

Returns

result of the overlap test; returns true if the TE corresponds to the same RoI as one of the TEs in the vector, false otherwise.

Parameters

t1	TE to check.
teVec	TE vector to check.
idx	optional integer parameter, limiting the check over the 0..idx-1 range of the vector.

Definition at line 146 of file ComboIterator.cxx.

{
  if (idx < 0) idx = teVec.size();
 
  for (int i = 0; i < idx; i++) {
    if (!teVec[i]) return false;
    if (overlaps(te1, teVec[i])) return true;
  }
 
  return false;
}

overlaps() [2/2]

bool HLT::ComboIteratorTopo::overlaps ( const TriggerElement * t1, const TriggerElement * t2 ) const

protectedvirtual

Method used to test overlaps between two TEs.

Returns

result of the overlap test; returns true if the two TEs correspond to the same RoI, false otherwise.

Parameters

t1	first TE to check.
t2	second TE to check.

Reimplemented from HLT::ComboIterator.

Definition at line 228 of file ComboIterator.cxx.

                                                                                            {
  if ( HLT::ComboIterator::overlaps(t1, t2) == true ) return true;
 
  // if above returned true it means TEs are from the same RoI, combiation is uninteresting
  // if false it may still be uninteresting because it is joined by topo TE
  
  std::set<const TriggerElement*> te1span;
  traverseUntilSeedsTopo(t1, te1span);
  if ( te1span.empty() )  // empty set can not be from the same combination
    return true;
 
  std::set<const TriggerElement*> te2span;
  traverseUntilSeedsTopo(t2, te2span);
  if ( te2span.empty() ) 
    return true;
  /*
  for ( auto te : te1span )
    cout << " t1 span TES " << te << " "  << te->getId() << endl;
  cout << endl;
  for ( auto te : te2span )
    cout << " t2 span TES " << te << " "  << te->getId() << endl;
  */
  std::vector<const TriggerElement*> intersection;
  std::set_intersection(te1span.begin(), te1span.end(),  te2span.begin(), te2span.end(),
               std::back_inserter(intersection));
 
  if ( not intersection.empty() ) 
    return false; // there is genuine topo join, the pair is interesting
  return true;
  
}

print()

void HLT::ComboIterator::print ( ) const

protectedinherited

Debug dump to std::cout.

Definition at line 170 of file ComboIterator.cxx.

{
  cout << endl;
  cout << "TEs:" << endl;
  cout << "{" << endl;
  for (unsigned int i = 0; i < m_tes.size(); i++) {
    cout << "  [ ";
    for (unsigned int j = 0; j < m_tes[i].size(); j++) cout << m_tes[i][j] << " ";
    cout << "]" << endl;
  }
  cout << "}" << endl << endl << "Comb = [ ";
  for (unsigned int i = 0; i < m_comb.size(); i++)  cout << m_comb[i] << " ";
  cout << "]" << endl << "Idxs = [ ";
  for (unsigned int i = 0; i < m_idx.size(); i++)  cout << m_idx[i] << " ";
  cout << "]" << endl;
  cout << (isValid() ? "Valid" : "Invalid") << endl << endl;
}

reset()

bool HLT::ComboIterator::reset ( int pos )

protectedinherited

Private reset method.

Definition at line 117 of file ComboIterator.cxx.

{
  //  cout << "Reset : " << pos << endl;
 
  if (pos >= (int)m_comb.size() || pos < 0) return false;
 
  m_comb[pos] = 0; 
  m_idx [pos] = -1;
 
  
  // Find the previous element of the same type (if any), and get its index
  // in the vector of TEs of this type...    
  
  for (unsigned int j = pos; j > 0; j--) {
 
    if (!m_comb[j - 1]) continue;
 
    // Find the TE of the same type with the highest index
    if (m_comb[j - 1]->getId() == m_tes[pos][0]->getId()) {
      m_idx[pos] = m_idx[j - 1];
      break;
    }
  }
 
  //  cout << "reset to index = " << m_idx[pos] << endl;
  return 1;
}

rewind()

bool HLT::ComboIterator::rewind ( )

virtualinherited

Rewind method, resetting the iterator to the first element.

Implements HLT::ComboIteratorBase.

Definition at line 27 of file ComboIterator.cxx.

{
  m_comb.clear();
  m_idx.clear();
 
  //  cout << "Construct" << endl;
 
  for (unsigned int i = 0; i < m_tes.size(); i++) {
 
    if (m_tes[i].size() == 0) {
      invalidate();
      return 0;
    }
 
    m_comb.push_back(0);
    m_idx.push_back(-1);
 
    if (!reset(i) || !increment(i)) {
      invalidate(); 
      return 0;
    }
  }
 
  //  cout << "After setup: " << endl;
  //  cout << "vvvvvvvvvvvvvvvvvvvvvvvvvvvvvvv" << endl;
  //  print();
  //  cout << "^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^" << endl;
  return isValid();
}

traverseUntilSeedsTopo()

void HLT::ComboIteratorTopo::traverseUntilSeedsTopo ( const TriggerElement * start, std::set< const TriggerElement * > & topos ) const

private

Definition at line 206 of file ComboIterator.cxx.

                                                                                                                            {
 
  auto & successors = HLT::TrigNavStructure::getDirectSuccessors(start);
  for ( auto successor : successors ) {
    if ( successor->getActiveState() == true and successor->getId() == m_spanId ) {
      topos.insert(successor);
    }
  }
  if ( not topos.empty() ) 
    return;
 
  // we need to digg deeper
  auto & predecessors = HLT::TrigNavStructure::getDirectPredecessors(start);
  for ( auto predecessor : predecessors ) {
    // this next line is disabled because the predecessors of the L1Topo simulation output TE are exactly of type RoI-node (after discussion with Tomasz)
    // if ( HLT::TrigNavStructure::isRoINode(predecessor) ) continue;
    traverseUntilSeedsTopo(predecessor, topos);
    if ( not topos.empty() ) 
      return;
  }
}

Member Data Documentation

m_comb

TEVec HLT::ComboIterator::m_comb

protectedinherited

Current combination of TEs.

Definition at line 140 of file ComboIterator.h.

m_idx

std::vector<int> HLT::ComboIterator::m_idx

protectedinherited

Vector of indexes keeping track of the loop over combinations.

Definition at line 143 of file ComboIterator.h.

m_nav

const TrigNavStructure* HLT::ComboIterator::m_nav

protectedinherited

Pointer to the navigation service.

Definition at line 152 of file ComboIterator.h.

m_spanId

HLT::te_id_type HLT::ComboIteratorTopo::m_spanId

private

Definition at line 183 of file ComboIterator.h.

m_tes

std::vector<TEVec> HLT::ComboIterator::m_tes

protectedinherited

Vector of vectors of TEs to be combined.

Definition at line 146 of file ComboIterator.h.

m_valid

bool HLT::ComboIterator::m_valid

protectedinherited

Validity status variable.

Definition at line 149 of file ComboIterator.h.

---

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

• ComboIterator.h
• ComboIterator.cxx