icarus::details::StableMerger< SetColl > Class Template Reference

Public Types
using	SetColl_t = SetColl

Static Public Member Functions
static SetColl_t	merge (SetColl_t const &sets)

Private Types
using	Coll_t = typename SetColl_t::value_type
using	Value_t = typename Coll_t::value_type

Static Private Member Functions
static bool	addNewValue (Coll_t &coll, Value_t const &value)
static Coll_t	mergeColls (Coll_t const &a, Coll_t const &b)
static bool	overlap (Coll_t const &a, Coll_t const &b)
static SetColl_t	mergePass (SetColl_t const &sets)

Detailed Description

template<typename SetColl>
class icarus::details::StableMerger< SetColl >

Definition at line 63 of file ROPandTPCsetBuildingAlg.cxx.

Member Typedef Documentation

template<typename SetColl >

using icarus::details::StableMerger< SetColl >::Coll_t = typename SetColl_t::value_type

private

Definition at line 76 of file ROPandTPCsetBuildingAlg.cxx.

template<typename SetColl >

using icarus::details::StableMerger< SetColl >::SetColl_t = SetColl

Definition at line 71 of file ROPandTPCsetBuildingAlg.cxx.

template<typename SetColl >

using icarus::details::StableMerger< SetColl >::Value_t = typename Coll_t::value_type

private

Definition at line 77 of file ROPandTPCsetBuildingAlg.cxx.

Member Function Documentation

template<typename SetColl >

bool icarus::details::StableMerger< SetColl >::addNewValue ( Coll_t &  coll, Value_t const &  value  )

staticprivate

Definition at line 99 of file ROPandTPCsetBuildingAlg.cxx.

{
  if (std::find(coll.begin(), coll.end(), value) != coll.end()) return false;
  coll.push_back(value);
  return true;
} // icarus::details::StableMerger<>::mergeColls()

template<typename SetColl >

auto icarus::details::StableMerger< SetColl >::merge ( SetColl_t const &  sets )

static

Definition at line 168 of file ROPandTPCsetBuildingAlg.cxx.

{
  //
  // do merging until no more overlap is detected (i.e. no merge is performed)
  // (for example, if the sets are {0} {1} {0, 1}, the first pass will merge
  // {0, 1} with {0} but the resulting sets {0, 1} {1} still overlap
  //
  SetColl_t mergedSets { sets };
  std::size_t nSets;
  do {
    
    nSets = mergedSets.size();
    
    mergedSets = mergePass(mergedSets);
    
  } while (mergedSets.size() != nSets);
  
  return mergedSets;
} // icarus::details::StableMerger<SetColl>::merge()

template<typename SetColl >

auto icarus::details::StableMerger< SetColl >::mergeColls ( Coll_t const &  a, Coll_t const &  b  )

staticprivate

Definition at line 110 of file ROPandTPCsetBuildingAlg.cxx.

{
  Coll_t merged;
  for (Value_t const& value: a) addNewValue(merged, value);
  for (Value_t const& value: b) addNewValue(merged, value);
  return merged;
} // icarus::details::StableMerger<>::mergeColls()

template<typename SetColl >

auto icarus::details::StableMerger< SetColl >::mergePass ( SetColl_t const &  sets )

staticprivate

Definition at line 134 of file ROPandTPCsetBuildingAlg.cxx.

{
  
  SetColl_t mergedSets;
  for (Coll_t const& set: sets) {
    
    //
    // overlap check
    //
    Coll_t* mergeWith = nullptr;
    for (Coll_t& mergedSet: mergedSets) {
      if (!overlap(mergedSet, set)) continue;
      mergeWith = &mergedSet;
      break;
    }
    
    if (mergeWith) {
      *mergeWith = (mergeWith->size() < set.size())
        ? mergeColls(set, *mergeWith)
        : mergeColls(*mergeWith, set)
        ;
    }
    else {
      mergedSets.push_back(set);
    }
    
  } // for input sets
  return mergedSets;
} // icarus::details::StableMerger<>::mergePass()

template<typename SetColl >

bool icarus::details::StableMerger< SetColl >::overlap ( Coll_t const &  a, Coll_t const &  b  )

staticprivate

Definition at line 122 of file ROPandTPCsetBuildingAlg.cxx.

{
  // brute force since we can't assume ordering
  for (auto const& aElem: a) {
    if (std::find(b.begin(), b.end(), aElem) != b.end()) return true;
  } // for
  return false;
} // icarus::details::StableMerger<>::overlap()

---

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

• ROPandTPCsetBuildingAlg.cxx