CMS 3D CMS Logo

 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Properties Friends Macros Pages
List of all members | Public Member Functions | Private Attributes
pat::GenericDuplicateRemover< Comparator, Arbitrator > Class Template Reference

#include <GenericDuplicateRemover.h>

Public Member Functions

template<typename Collection >
std::auto_ptr< std::vector
< size_t > > 
duplicates (const Collection &items) const
 
 GenericDuplicateRemover ()
 
 GenericDuplicateRemover (const Comparator &comp)
 
 GenericDuplicateRemover (const Comparator &comp, const Arbitrator &arbiter)
 
 ~GenericDuplicateRemover ()
 

Private Attributes

Arbitrator arbiter_
 
Comparator comparator_
 

Detailed Description

template<typename Comparator, typename Arbitrator>
class pat::GenericDuplicateRemover< Comparator, Arbitrator >

Definition at line 11 of file GenericDuplicateRemover.h.

Constructor & Destructor Documentation

template<typename Comparator, typename Arbitrator>
pat::GenericDuplicateRemover< Comparator, Arbitrator >::GenericDuplicateRemover ( )
inline

Definition at line 15 of file GenericDuplicateRemover.h.

15 {}
template<typename Comparator, typename Arbitrator>
pat::GenericDuplicateRemover< Comparator, Arbitrator >::GenericDuplicateRemover ( const Comparator comp)
inline

Definition at line 16 of file GenericDuplicateRemover.h.

template<typename Comparator, typename Arbitrator>
pat::GenericDuplicateRemover< Comparator, Arbitrator >::GenericDuplicateRemover ( const Comparator comp,
const Arbitrator &  arbiter 
)
inline

Definition at line 17 of file GenericDuplicateRemover.h.

template<typename Comparator, typename Arbitrator>
pat::GenericDuplicateRemover< Comparator, Arbitrator >::~GenericDuplicateRemover ( )
inline

Definition at line 19 of file GenericDuplicateRemover.h.

19 {}

Member Function Documentation

template<typename Comparator , typename Arbitrator >
template<typename Collection >
std::auto_ptr< std::vector< size_t > > pat::GenericDuplicateRemover< Comparator, Arbitrator >::duplicates ( const Collection &  items) const

Indices of duplicated items to remove Comparator is used to check for duplication, Arbiter to pick the best one e.g. comparator(x1, x2) should return true if they are duplicates arbitrator(x1, x2) should return true if x1 is better, that is we want to keep x1 and delete x2 Collection can be vector, View, or anything with the same interface

Definition at line 40 of file GenericDuplicateRemover.h.

References i, runTheMatrix::ret, and findQualityFiles::size.

Referenced by pat::DuplicatedPhotonRemover::duplicatesBySeed(), pat::DuplicatedPhotonRemover::duplicatesBySuperCluster(), pat::DuplicatedElectronRemover::duplicatesToRemove(), edmIntegrityCheck.IntegrityCheck::report(), edmIntegrityCheck.IntegrityCheck::structured(), and edmIntegrityCheck.IntegrityCheck::test().

41 {
42  size_t size = items.size();
43 
44  std::vector<bool> bad(size, false);
45 
46  for (size_t ie = 0; ie < size; ++ie) {
47  if (bad[ie]) continue; // if already marked bad
48 
49  for (size_t je = ie+1; je < size; ++je) {
50 
51  if (bad[je]) continue; // if already marked bad
52 
53  if ( comparator_(items[ie], items[je]) ) {
54  int toRemove = arbiter_(items[ie], items[je]) ? je : ie;
55  bad[toRemove] = true;
56  }
57  }
58  }
59 
60  std::auto_ptr< std::vector<size_t> > ret(new std::vector<size_t>());
61 
62  for (size_t i = 0; i < size; ++i) {
63  if (bad[i]) ret->push_back(i);
64  }
65 
66  return ret;
67 }
int i
Definition: DBlmapReader.cc:9
tuple ret
prodAgent to be discontinued
tuple size
Write out results.

Member Data Documentation

template<typename Comparator, typename Arbitrator>
Arbitrator pat::GenericDuplicateRemover< Comparator, Arbitrator >::arbiter_
private

Definition at line 32 of file GenericDuplicateRemover.h.

template<typename Comparator, typename Arbitrator>
Comparator pat::GenericDuplicateRemover< Comparator, Arbitrator >::comparator_
private

Definition at line 31 of file GenericDuplicateRemover.h.