Inheritance diagram for CandOneToOneDeltaRMatcher:

Public Types
enum	Algo { Algo::kBruteForce, Algo::kSwitchMode, Algo::kMixMode }

using	AllDist = std::vector< std::vector< float >>

Public Types inherited from edm::global::EDProducerBase
typedef EDProducerBase	ModuleType

Public Types inherited from edm::ProducerBase
using	ModuleToResolverIndicies = std::unordered_multimap< std::string, std::tuple< edm::TypeID const , const char , edm::ProductResolverIndex >>

typedef ProductRegistryHelper::TypeLabelList	TypeLabelList

Public Types inherited from edm::EDConsumerBase
typedef ProductLabels	Labels

Public Member Functions
	CandOneToOneDeltaRMatcher (const edm::ParameterSet &)

Public Member Functions inherited from edm::global::EDProducer<>
	EDProducer ()=default

	EDProducer (const EDProducer &)=delete

bool	hasAbilityToProduceInBeginLumis () const final

bool	hasAbilityToProduceInBeginProcessBlocks () const final

bool	hasAbilityToProduceInBeginRuns () const final

bool	hasAbilityToProduceInEndLumis () const final

bool	hasAbilityToProduceInEndProcessBlocks () const final

bool	hasAbilityToProduceInEndRuns () const final

EDProducer &	operator= (const EDProducer &)=delete

bool	wantsGlobalLuminosityBlocks () const final

bool	wantsGlobalRuns () const final

bool	wantsInputProcessBlocks () const final

bool	wantsProcessBlocks () const final

bool	wantsStreamLuminosityBlocks () const final

bool	wantsStreamRuns () const final

Public Member Functions inherited from edm::global::EDProducerBase
	EDProducerBase ()

ModuleDescription const &	moduleDescription () const

	~EDProducerBase () override

Public Member Functions inherited from edm::ProducerBase
void	callWhenNewProductsRegistered (std::function< void(BranchDescription const &)> const &func)

std::vector < edm::ProductResolverIndex > const &	indiciesForPutProducts (BranchType iBranchType) const

	ProducerBase ()

std::vector < edm::ProductResolverIndex > const &	putTokenIndexToProductResolverIndex () const

void	registerProducts (ProducerBase , ProductRegistry , ModuleDescription const &)

std::function< void(BranchDescription const &)>	registrationCallback () const
	used by the fwk to register list of products More...

void	resolvePutIndicies (BranchType iBranchType, ModuleToResolverIndicies const &iIndicies, std::string const &moduleLabel)

	~ProducerBase () noexcept(false) override

Public Member Functions inherited from edm::EDConsumerBase
std::vector< ConsumesInfo >	consumesInfo () const

void	convertCurrentProcessAlias (std::string const &processName)
	Convert "@currentProcess" in InputTag process names to the actual current process name. More...

	EDConsumerBase ()

	EDConsumerBase (EDConsumerBase const &)=delete

	EDConsumerBase (EDConsumerBase &&)=default

ESProxyIndex const *	esGetTokenIndices (edm::Transition iTrans) const

std::vector< ESProxyIndex > const &	esGetTokenIndicesVector (edm::Transition iTrans) const

std::vector< ESRecordIndex > const &	esGetTokenRecordIndicesVector (edm::Transition iTrans) const

ProductResolverIndexAndSkipBit	indexFrom (EDGetToken, BranchType, TypeID const &) const

void	itemsMayGet (BranchType, std::vector< ProductResolverIndexAndSkipBit > &) const

void	itemsToGet (BranchType, std::vector< ProductResolverIndexAndSkipBit > &) const

std::vector < ProductResolverIndexAndSkipBit > const &	itemsToGetFrom (BranchType iType) const

void	labelsForToken (EDGetToken iToken, Labels &oLabels) const

void	modulesWhoseProductsAreConsumed (std::array< std::vector< ModuleDescription const * > , NumBranchTypes > &modulesAll, std::vector< ModuleProcessName > &modulesInPreviousProcesses, ProductRegistry const &preg, std::map< std::string, ModuleDescription const > const &labelsToDesc, std::string const &processName) const

EDConsumerBase const &	operator= (EDConsumerBase const &)=delete

EDConsumerBase &	operator= (EDConsumerBase &&)=default

bool	registeredToConsume (ProductResolverIndex, bool, BranchType) const

bool	registeredToConsumeMany (TypeID const &, BranchType) const

void	selectInputProcessBlocks (ProductRegistry const &productRegistry, ProcessBlockHelperBase const &processBlockHelperBase)

ProductResolverIndexAndSkipBit	uncheckedIndexFrom (EDGetToken) const

void	updateLookup (BranchType iBranchType, ProductResolverIndexHelper const &, bool iPrefetchMayGet)

void	updateLookup (eventsetup::ESRecordsToProxyIndices const &)

virtual	~EDConsumerBase () noexcept(false)

Private Member Functions
std::vector< int >	AlgoBruteForce (int, int, const AllDist &) const

std::vector< int >	AlgoSwitchMethod (int, int, AllDist &) const

double	length (const std::vector< int > &, const AllDist &) const

void	produce (edm::StreamID, edm::Event &, const edm::EventSetup &) const override

Static Private Member Functions
static Algo	algo (std::string const &)

static const char *	algoName (Algo)

Private Attributes
const Algo	algoMethod_

const edm::EDGetTokenT < reco::CandidateView >	matchedToken_

const edm::EDGetTokenT < reco::CandidateView >	sourceToken_

Additional Inherited Members
Static Public Member Functions inherited from edm::global::EDProducerBase
static const std::string &	baseType ()

static void	fillDescriptions (ConfigurationDescriptions &descriptions)

static void	prevalidate (ConfigurationDescriptions &descriptions)

Protected Member Functions inherited from edm::ProducerBase
ProducesCollector	producesCollector ()

Protected Member Functions inherited from edm::EDConsumerBase
template<typename ProductType , BranchType B = InEvent>
EDGetTokenT< ProductType >	consumes (edm::InputTag const &tag)

template<BranchType B = InEvent>
EDConsumerBaseAdaptor< B >	consumes (edm::InputTag tag) noexcept

EDGetToken	consumes (const TypeToGet &id, edm::InputTag const &tag)

template<BranchType B>
EDGetToken	consumes (TypeToGet const &id, edm::InputTag const &tag)

ConsumesCollector	consumesCollector ()
	Use a ConsumesCollector to gather consumes information from helper functions. More...

template<typename ProductType , BranchType B = InEvent>
void	consumesMany ()

void	consumesMany (const TypeToGet &id)

template<BranchType B>
void	consumesMany (const TypeToGet &id)

template<typename ESProduct , typename ESRecord , Transition Tr = Transition::Event>
auto	esConsumes ()

template<typename ESProduct , typename ESRecord , Transition Tr = Transition::Event>
auto	esConsumes (ESInputTag const &tag)

template<Transition Tr = Transition::Event>
constexpr auto	esConsumes ()

template<Transition Tr = Transition::Event>
auto	esConsumes (ESInputTag tag)

template<Transition Tr = Transition::Event>
ESGetTokenGeneric	esConsumes (eventsetup::EventSetupRecordKey const &iRecord, eventsetup::DataKey const &iKey)
	Used with EventSetupRecord::doGet. More...

template<typename ProductType , BranchType B = InEvent>
EDGetTokenT< ProductType >	mayConsume (edm::InputTag const &tag)

EDGetToken	mayConsume (const TypeToGet &id, edm::InputTag const &tag)

template<BranchType B>
EDGetToken	mayConsume (const TypeToGet &id, edm::InputTag const &tag)

void	resetItemsToGetFrom (BranchType iType)

Detailed Description

Definition at line 18 of file CandOneToOneDeltaRMatcher.cc.

Member Typedef Documentation

using CandOneToOneDeltaRMatcher::AllDist = std::vector<std::vector<float>>

Definition at line 22 of file CandOneToOneDeltaRMatcher.cc.

Member Enumeration Documentation

enum CandOneToOneDeltaRMatcher::Algo

strong

Enumerator
kBruteForce
kSwitchMode
kMixMode

Definition at line 24 of file CandOneToOneDeltaRMatcher.cc.

24 { kBruteForce, kSwitchMode, kMixMode };

Constructor & Destructor Documentation

CandOneToOneDeltaRMatcher::CandOneToOneDeltaRMatcher ( const edm::ParameterSet & cfg )

explicit

Definition at line 88 of file CandOneToOneDeltaRMatcher.cc.

     : sourceToken_(consumes<CandidateView>(cfg.getParameter<InputTag>("src"))),
       matchedToken_(consumes<CandidateView>(cfg.getParameter<InputTag>("matched"))),
       algoMethod_(algo(cfg.getParameter<string>("algoMethod"))) {
   produces<CandViewMatchMap>("src2mtc");
   produces<CandViewMatchMap>("mtc2src");
 }

Member Function Documentation

CandOneToOneDeltaRMatcher::Algo CandOneToOneDeltaRMatcher::algo ( std::string const & algoName )

staticprivate

Definition at line 63 of file CandOneToOneDeltaRMatcher.cc.

References Exception.

                                                                                        {
   if (algoName == "BruteForce") {
     return Algo::kBruteForce;
   } else if (algoName == "SwitchMode") {
     return Algo::kSwitchMode;
   } else if (algoName == "MixMode") {
     return Algo::kMixMode;
   } else {
     throw cms::Exception("OneToOne Constructor") << "wrong matching method in ParameterSet";
   }
 }

vector< int > CandOneToOneDeltaRMatcher::AlgoBruteForce	(	int	nMin,
		int	nMax,
		const AllDist &	allDist
	)		const

private

Definition at line 236 of file CandOneToOneDeltaRMatcher.cc.

References length(), and stdcomb::next_combination().

Referenced by produce().

                                                                                                       {
   vector<int> ca;
   vector<int> cb;
   vector<int> bestCB;
   float totalDeltaR = 0;
   float BestTotalDeltaR = 1000;
 
   ca.reserve(nMax);
   for (int i1 = 0; i1 < nMax; i1++)
     ca.push_back(i1);
   cb.reserve(nMin);
   for (int i1 = 0; i1 < nMin; i1++)
     cb.push_back(i1);
 
   do {
     //do your processing on the new combination here
     for (int cnt = 0; cnt < TMath::Factorial(nMin); cnt++) {
       totalDeltaR = length(cb, allDist);
       if (totalDeltaR < BestTotalDeltaR) {
         BestTotalDeltaR = totalDeltaR;
         bestCB = cb;
       }
       next_permutation(cb.begin(), cb.end());
     }
   } while (next_combination(ca.begin(), ca.end(), cb.begin(), cb.end()));
 
   return bestCB;
 }

const char * CandOneToOneDeltaRMatcher::algoName ( Algo iAlgo )

staticprivate

Definition at line 75 of file CandOneToOneDeltaRMatcher.cc.

Referenced by produce().

                                                           {
   switch (iAlgo) {
     case Algo::kBruteForce:
       return "BruteForce";
     case Algo::kSwitchMode:
       return "SwitchMode";
     case Algo::kMixMode:
       return "MixMode";
   }
   //can not get here
   return "";
 }

vector< int > CandOneToOneDeltaRMatcher::AlgoSwitchMethod	(	int	nMin,
		int	nMax,
		AllDist &	allDist
	)		const

private

Definition at line 276 of file CandOneToOneDeltaRMatcher.cc.

Referenced by produce().

                                                                                                   {
   vector<int> bestCB;
   for (int i1 = 0; i1 < nMin; i1++) {
     int minInd = 0;
     for (int i2 = 1; i2 < nMax; i2++)
       if (allDist[i1][i2] < allDist[i1][minInd])
         minInd = i2;
     bestCB.push_back(minInd);
   }
 
   bool inside = true;
   while (inside) {
     inside = false;
     for (int i1 = 0; i1 < nMin; i1++) {
       for (int i2 = i1 + 1; i2 < nMin; i2++) {
         if (bestCB[i1] == bestCB[i2]) {
           inside = true;
           if (allDist[i1][(bestCB[i1])] <= allDist[i2][(bestCB[i2])]) {
             allDist[i2][(bestCB[i2])] = 1000;
             int minInd = 0;
             for (int i3 = 1; i3 < nMax; i3++)
               if (allDist[i2][i3] < allDist[i2][minInd])
                 minInd = i3;
             bestCB[i2] = minInd;
           } else {
             allDist[i1][(bestCB[i1])] = 1000;
             int minInd = 0;
             for (int i3 = 1; i3 < nMax; i3++)
               if (allDist[i1][i3] < allDist[i1][minInd])
                 minInd = i3;
             bestCB[i1] = minInd;
           }
         }  // End if
       }
     }
   }  // End while
 
   return bestCB;
 }

double CandOneToOneDeltaRMatcher::length	(	const std::vector< int > &	best,
		const AllDist &	allDist
	)		const

private

Definition at line 217 of file CandOneToOneDeltaRMatcher.cc.

Referenced by AlgoBruteForce().

                                                                                               {
   double myLength = 0;
   int row = 0;
   for (vector<int>::const_iterator it = best.begin(); it != best.end(); it++) {
     myLength += allDist[row][*it];
     row++;
   }
   return myLength;
 }

void CandOneToOneDeltaRMatcher::produce	(	edm::StreamID	,
		edm::Event &	evt,
		const edm::EventSetup &	es
	)		const

overrideprivatevirtual

Implements edm::global::EDProducerBase.

Definition at line 96 of file CandOneToOneDeltaRMatcher.cc.

References AlgoBruteForce(), algoMethod_, algoName(), AlgoSwitchMethod(), c, HLT_FULL_cff::DeltaR, edm::Event::getByToken(), kBruteForce, kMixMode, kSwitchMode, matchedToken_, SiStripPI::max, SiStripPI::min, eostools::move(), edm::Event::put(), source, and sourceToken_.

                                                                                         {
   Handle<CandidateView> source;
   Handle<CandidateView> matched;
   evt.getByToken(sourceToken_, source);
   evt.getByToken(matchedToken_, matched);
 
   edm::LogVerbatim("CandOneToOneDeltaRMatcher") << "======== Source Collection =======";
   for (CandidateView::const_iterator c = source->begin(); c != source->end(); ++c) {
     edm::LogVerbatim("CandOneToOneDeltaRMatcher")
         << " pt source  " << c->pt() << " " << c->eta() << " " << c->phi() << endl;
   }
   edm::LogVerbatim("CandOneToOneDeltaRMatcher") << "======== Matched Collection =======";
   for (CandidateView::const_iterator c = matched->begin(); c != matched->end(); ++c) {
     edm::LogVerbatim("CandOneToOneDeltaRMatcher")
         << " pt source  " << c->pt() << " " << c->eta() << " " << c->phi() << endl;
   }
 
   const int nSrc = source->size();
   const int nMtc = matched->size();
 
   const int nMin = min(source->size(), matched->size());
   const int nMax = max(source->size(), matched->size());
   if (nMin < 1)
     return;
 
   std::vector<std::vector<float>> allDist;
 
   if (nSrc <= nMtc) {
     allDist.reserve(source->size());
     for (CandidateView::const_iterator iSr = source->begin(); iSr != source->end(); iSr++) {
       vector<float> tempAllDist;
       tempAllDist.reserve(matched->size());
       for (CandidateView::const_iterator iMt = matched->begin(); iMt != matched->end(); iMt++) {
         tempAllDist.push_back(DeltaR(iSr->p4(), iMt->p4()));
       }
       allDist.emplace_back(std::move(tempAllDist));
     }
   } else {
     allDist.reserve(matched->size());
     for (CandidateView::const_iterator iMt = matched->begin(); iMt != matched->end(); iMt++) {
       vector<float> tempAllDist;
       tempAllDist.reserve(source->size());
       for (CandidateView::const_iterator iSr = source->begin(); iSr != source->end(); iSr++) {
         tempAllDist.push_back(DeltaR(iSr->p4(), iMt->p4()));
       }
       allDist.emplace_back(std::move(tempAllDist));
     }
   }
 
   /*
   edm::LogVerbatim("CandOneToOneDeltaRMatcher") << "======== The DeltaR Matrix =======";
   for(int m0=0; m0<nMin; m0++) {
     //    for(int m1=0; m1<nMax; m1++) {
       edm::LogVerbatim("CandOneToOneDeltaRMatcher") << setprecision(2) << fixed << (m1 AllDist[m0][m1] ;
     //}
     edm::LogVerbatim("CandOneToOneDeltaRMatcher") << "\n";
   }
   */
 
   // Loop size if Brute Force
   int nLoopToDo = (int)(TMath::Factorial(nMax) / TMath::Factorial(nMax - nMin));
   edm::LogVerbatim("CandOneToOneDeltaRMatcher") << "nLoop:" << nLoopToDo << endl;
   edm::LogVerbatim("CandOneToOneDeltaRMatcher") << "Choosen Algo is:" << algoName(algoMethod_);
   vector<int> bestCB;
 
   // Algo is Brute Force
   if (algoMethod_ == Algo::kBruteForce) {
     bestCB = AlgoBruteForce(nMin, nMax, allDist);
 
     // Algo is Switch Method
   } else if (algoMethod_ == Algo::kSwitchMode) {
     bestCB = AlgoSwitchMethod(nMin, nMax, allDist);
 
     // Algo is Brute Force if nLoop < 10000
   } else if (algoMethod_ == Algo::kMixMode) {
     if (nLoopToDo < 10000) {
       bestCB = AlgoBruteForce(nMin, nMax, allDist);
     } else {
       bestCB = AlgoSwitchMethod(nMin, nMax, allDist);
     }
   }
 
   for (int i1 = 0; i1 < nMin; i1++)
     edm::LogVerbatim("CandOneToOneDeltaRMatcher")
         << "min: " << i1 << " " << bestCB[i1] << " " << allDist[i1][bestCB[i1]];
 
   /*
   auto matchMapSrMt = std::make_unique<CandViewMatchMap>(CandViewMatchMap::ref_type( CandidateRefProd( source  ),
                                                                                              CandidateRefProd( matched ) ) );
   auto matchMapMtSr = std::make_unique<CandViewMatchMap>(CandViewMatchMap::ref_type( CandidateRefProd( matched ),
                                                                                              CandidateRefProd( source ) ) );
 */
 
   auto matchMapSrMt = std::make_unique<CandViewMatchMap>();
   auto matchMapMtSr = std::make_unique<CandViewMatchMap>();
 
   for (int c = 0; c != nMin; c++) {
     if (source->size() <= matched->size()) {
       matchMapSrMt->insert(source->refAt(c), matched->refAt(bestCB[c]));
       matchMapMtSr->insert(matched->refAt(bestCB[c]), source->refAt(c));
     } else {
       matchMapSrMt->insert(source->refAt(bestCB[c]), matched->refAt(c));
       matchMapMtSr->insert(matched->refAt(c), source->refAt(bestCB[c]));
     }
   }
 
   /*
   for( int c = 0; c != nMin; c ++ ) {
     if( source->size() <= matched->size() ) {
       matchMapSrMt->insert( CandidateRef( source,  c         ), CandidateRef( matched, bestCB[c] ) );
       matchMapMtSr->insert( CandidateRef( matched, bestCB[c] ), CandidateRef( source, c          ) );
     } else {
       matchMapSrMt->insert( CandidateRef( source,  bestCB[c] ), CandidateRef( matched, c         ) );
       matchMapMtSr->insert( CandidateRef( matched, c         ), CandidateRef( source,  bestCB[c] ) );
     }
   }
 */
   evt.put(std::move(matchMapSrMt), "src2mtc");
   evt.put(std::move(matchMapMtSr), "mtc2src");
 }