edm::DetSetVector< T > Class Template Reference

#include <DetSetVector.h>

Inheritance diagram for edm::DetSetVector< T >:

Public Types
typedef std::vector< detset >	collection_type
typedef collection_type::const_iterator	const_iterator
typedef detset const &	const_reference
typedef DetSet< T >	detset
typedef collection_type::iterator	iterator
typedef detset &	reference
typedef collection_type::size_type	size_type
typedef detset	value_type

Public Member Functions
iterator	begin ()
	Return an iterator to the first DetSet. More...
const_iterator	begin () const
	DetSetVector ()
	Create an empty DetSetVector. More...
	DetSetVector (std::vector< DetSet< T > > &input, bool alreadySorted=false)
bool	empty () const
	Return true if we contain no DetSets. More...
iterator	end ()
	Return the off-the-end iterator. More...
const_iterator	end () const
void	fillView (ProductID const &id, std::vector< void const * > &pointers, FillViewHelperVector &helpers) const
iterator	find (det_id_type id)
const_iterator	find (det_id_type id) const
reference	find_or_insert (det_id_type id)
void	getIds (std::vector< det_id_type > &result) const
void	insert (detset const &s)
	Insert the given DetSet. More...
DetSetVector &	operator= (DetSetVector const &other)
reference	operator[] (det_id_type i)
const_reference	operator[] (det_id_type i) const
void	post_insert ()
void	reserve (size_t s)
size_type	size () const
	Return the number of contained DetSets. More...
void	swap (DetSetVector &other)

Static Public Member Functions
static short	Class_Version ()

Private Member Functions
void	_sort ()
	Sort the DetSet in order of increasing DetId. More...
	BOOST_CLASS_REQUIRE (T, boost, LessThanComparableConcept)

Private Attributes
edm::BoolCache	_alreadySorted
collection_type	_sets

Detailed Description

template<class T>
class edm::DetSetVector< T >

Definition at line 61 of file DetSetVector.h.

Member Typedef Documentation

template<class T>

typedef std::vector<detset> edm::DetSetVector< T >::collection_type

Definition at line 96 of file DetSetVector.h.

template<class T>

typedef collection_type::const_iterator edm::DetSetVector< T >::const_iterator

Definition at line 102 of file DetSetVector.h.

template<class T>

typedef detset const& edm::DetSetVector< T >::const_reference

Definition at line 99 of file DetSetVector.h.

template<class T>

typedef DetSet<T> edm::DetSetVector< T >::detset

Definition at line 94 of file DetSetVector.h.

template<class T>

typedef collection_type::iterator edm::DetSetVector< T >::iterator

Definition at line 101 of file DetSetVector.h.

template<class T>

typedef detset& edm::DetSetVector< T >::reference

Definition at line 98 of file DetSetVector.h.

template<class T>

typedef collection_type::size_type edm::DetSetVector< T >::size_type

Definition at line 103 of file DetSetVector.h.

template<class T>

typedef detset edm::DetSetVector< T >::value_type

Definition at line 95 of file DetSetVector.h.

Constructor & Destructor Documentation

template<class T >

edm::DetSetVector< T >::DetSetVector ( )

inline

Create an empty DetSetVector.

Compiler-generated copy c'tor, d'tor and assignment are correct.

Definition at line 194 of file DetSetVector.h.

: _sets() {}

template<class T>

edm::DetSetVector< T >::DetSetVector ( std::vector< DetSet< T > > &  input, bool  alreadySorted = false  )

inlineexplicit

Create a DetSetVector by copying swapping in the given vector, and then sorting the contents. N.B.: Swapping in the vector destructively modifies the input. Using swap here allows us to avoid copying the data. N.B. 2: if you set alreadySorted to true, data must be sorted, (the vector<DetSet<T>> must be ordered by detid, and each DetSet must be ordered according to the natural "strict weak ordering" of Ts. You must not modify the contents after this DSV after creation, or you might get an undefined behavior / a core dump. (there are some checks to assure alreadySorted is resetted if you try to modify the DSV, but you should not count on them)

Definition at line 197 of file DetSetVector.h.

References edm::DetSetVector< T >::_sets, edm::DetSetVector< T >::_sort(), and input.

      : _sets(), _alreadySorted(alreadySorted) {
    _sets.swap(input);
    if (!alreadySorted)
      _sort();
  }

Member Function Documentation

template<class T >

void edm::DetSetVector< T >::_sort ( )

inlineprivate

Sort the DetSet in order of increasing DetId.

Definition at line 357 of file DetSetVector.h.

Referenced by edm::DetSetVector< T >::DetSetVector().

                                     {
    std::sort(_sets.begin(), _sets.end());
  }

template<class T >

DetSetVector< T >::iterator edm::DetSetVector< T >::begin ( void  )

inline

Return an iterator to the first DetSet.

Definition at line 314 of file DetSetVector.h.

Referenced by edm::DataMixingSiPixelWorker::addSiPixelPileups(), edm::DataMixingSiStripWorker::addSiStripPileups(), SiStripDigiValid::analyze(), SiPixelDigiValid::analyze(), SiStripBaselineValidator::analyze(), SiPixelHLTSource::analyze(), FWSiStripDigiProxyBuilder::build(), FWSiPixelDigiProxyBuilder::build(), SiStripFineDelayHit::closestCluster(), APVShotFinder::computeShots(), sistrip::SpyDigiConverter::extractPayloadDigis(), SiPixelRawDataErrorModule::fill(), SiPixelDigiModule::fill(), SiPixelCalibDigiProducer::fill(), LaserAlignment::fillDataProfiles(), SiPixelRawDataErrorModule::fillFED(), LaserAlignmentT0ProducerDQM::FillFromProcessedDigis(), LaserAlignmentT0ProducerDQM::FillFromRawDigis(), Phase2TrackerValidateDigi::fillITPixelBXInfo(), Phase2TrackerMonitorDigi::fillITPixelDigiHistos(), sistrip::FEDEmulator::fillNoises(), Phase2TrackerValidateDigi::fillOTBXInfo(), Phase2TrackerMonitorDigi::fillOTDigiHistos(), sistrip::FEDEmulator::fillPeds(), GlobalDigisProducer::fillTrk(), GlobalDigisAnalyzer::fillTrk(), cms::MTCCHLTrigger::filter(), Phase2TrackerValidateDigi::findITPixelDigi(), Phase2TrackerValidateDigi::findOTDigi(), RPCHitAssociator::findRPCDigiSimLink(), RawDataConverter::GetDigis(), sistrip::SpyUtilities::getMajorityHeader(), SiPixelTrackResidualSource::getrococcupancy(), SiPixelClusterSource::getrococcupancy(), GEMDigiMatcher::matchDigisSLToSimTrack(), SiStripProcessedRawDigiProducer::pr_process(), sistrip::FEDEmulatorModule::produce(), edm::DataMixingSiStripRawWorker::putSiStrip(), sistrip::SpyDigiConverter::reorderDigis(), TTClusterBuilder< T >::RetrieveRawHits(), sistrip::FEDEmulator::subtractPedestals(), SiStripProcessedRawDigiProducer::vr_process(), and SiStripProcessedRawDigiProducer::zs_process().

                                                                 {
    _alreadySorted = false;  // it's non const
    return _sets.begin();
  }

template<class T >

DetSetVector< T >::const_iterator edm::DetSetVector< T >::begin ( void  ) const

inline

Definition at line 320 of file DetSetVector.h.

                                                                             {
    return _sets.begin();
  }

template<class T>

edm::DetSetVector< T >::BOOST_CLASS_REQUIRE ( T  , boost  , LessThanComparableConcept    )

private

DetSetVector requires that T objects can be compared with operator<.

template<class T>

static short edm::DetSetVector< T >::Class_Version ( )

inlinestatic

Definition at line 183 of file DetSetVector.h.

:
    collection_type _sets;

template<class T >

bool edm::DetSetVector< T >::empty ( ) const

inline

Return true if we contain no DetSets.

Definition at line 254 of file DetSetVector.h.

Referenced by SiStripCommissioningSource::fillHistos().

                                           {
    return _sets.empty();
  }

template<class T >

DetSetVector< T >::iterator edm::DetSetVector< T >::end ( void  )

inline

Return the off-the-end iterator.

Definition at line 325 of file DetSetVector.h.

Referenced by edm::DataMixingSiPixelWorker::addSiPixelPileups(), edm::DataMixingSiStripWorker::addSiStripPileups(), SiStripDigiValid::analyze(), SiPixelDigiValid::analyze(), SiStripBaselineValidator::analyze(), MuonTruth::analyze(), SiPixelHLTSource::analyze(), SiStripSpyMonitorModule::analyze(), HitEff::analyze(), CSCHitAssociator::associateCSCHitId(), CSCHitAssociator::associateHitId(), TrackerHitAssociator::associatePhase2TrackerRecHit(), TrackerHitAssociator::associatePixelRecHit(), GEMHitAssociator::associateRecHit(), FWSiStripDigiProxyBuilder::build(), FWSiPixelDigiProxyBuilder::build(), SiStripFineDelayHit::closestCluster(), SiStripMonitorTrack::clusterInfos(), APVShotFinder::computeShots(), Types.LuminosityBlockRange::cppID(), Types.EventRange::cppID(), sistrip::SpyDigiConverter::extractPayloadDigis(), SiPixelRawDataErrorModule::fill(), SiPixelDigiModule::fill(), SiPixelCalibDigiProducer::fill(), SiStripCommissioningSource::fillCablingHistos(), LaserAlignment::fillDataProfiles(), SiPixelRawDataErrorModule::fillFED(), LaserAlignmentT0ProducerDQM::FillFromProcessedDigis(), LaserAlignmentT0ProducerDQM::FillFromRawDigis(), SiStripCommissioningSource::fillHistos(), Phase2TrackerValidateDigi::fillITPixelBXInfo(), Phase2TrackerMonitorDigi::fillITPixelDigiHistos(), sistrip::FEDEmulator::fillNoises(), Phase2TrackerValidateDigi::fillOTBXInfo(), Phase2TrackerMonitorDigi::fillOTDigiHistos(), sistrip::FEDEmulator::fillPeds(), GlobalDigisProducer::fillTrk(), GlobalDigisAnalyzer::fillTrk(), Phase2TrackerValidateDigi::findITPixelDigi(), Phase2TrackerValidateDigi::findOTDigi(), RPCHitAssociator::findRPCDigiSimLink(), RawDataConverter::GetDigis(), sistrip::SpyUtilities::getMajorityHeader(), SiPixelTrackResidualSource::getrococcupancy(), SiPixelClusterSource::getrococcupancy(), Phase2TrackerValidateDigi::getSimTrackId(), GEMDigiMatcher::matchDigisSLToSimTrack(), sistrip::SpyEventMatcher::mergeMatchingData(), sistrip::SpyDigiConverter::mergeModuleChannels(), ShallowClustersProducer::NearDigis::NearDigis(), SiStripProcessedRawDigiProducer::pr_process(), sistrip::FEDEmulatorModule::produce(), edm::DataMixingSiStripRawWorker::putSiStrip(), sistrip::SpyDigiConverter::reorderDigis(), TTClusterBuilder< T >::RetrieveRawHits(), sistrip::FEDEmulator::subtractPedestals(), SiStripProcessedRawDigiProducer::vr_process(), and SiStripProcessedRawDigiProducer::zs_process().

                                                               {
    _alreadySorted = false;  // it's non const
    return _sets.end();
  }

template<class T >

DetSetVector< T >::const_iterator edm::DetSetVector< T >::end ( void  ) const

inline

Definition at line 331 of file DetSetVector.h.

Referenced by Types.LuminosityBlockRange::cppID(), and Types.EventRange::cppID().

                                                                           {
    return _sets.end();
  }

template<class T >

void edm::DetSetVector< T >::fillView	(	ProductID const &	id,
		std::vector< void const * > &	pointers,
		FillViewHelperVector &	helpers
	)		const

Definition at line 362 of file DetSetVector.h.

References edm::detail::reallyFillView().

                                                                      {
    detail::reallyFillView(*this, id, pointers, helpers);
  }

template<class T >

DetSetVector< T >::iterator edm::DetSetVector< T >::find ( det_id_type  id )

inline

Return an iterator to the DetSet with the given id, or end() if there is no such DetSet.

Definition at line 264 of file DetSetVector.h.

References cms::cuda::assert(), HLT_FULL_cff::distance, gpuClustering::id, and AlCaHLTBitMon_ParallelJobs::p.

Referenced by BeautifulSoup.Tag::__getattr__(), MuonTruth::analyze(), SiStripSpyMonitorModule::analyze(), CSCHitAssociator::associateCSCHitId(), CSCHitAssociator::associateHitId(), TrackerHitAssociator::associatePhase2TrackerRecHit(), TrackerHitAssociator::associatePixelRecHit(), GEMHitAssociator::associateRecHit(), SiStripMonitorTrack::clusterInfos(), SiPixelRawDataErrorModule::fill(), SiPixelDigiModule::fill(), SiStripCommissioningSource::fillCablingHistos(), SiPixelRawDataErrorModule::fillFED(), LaserAlignmentT0ProducerDQM::FillFromProcessedDigis(), LaserAlignmentT0ProducerDQM::FillFromRawDigis(), SiStripCommissioningSource::fillHistos(), Phase2TrackerValidateDigi::findITPixelDigi(), Phase2TrackerValidateDigi::findOTDigi(), BeautifulSoup.Tag::firstText(), SiPixelTrackResidualSource::getrococcupancy(), SiPixelClusterSource::getrococcupancy(), Phase2TrackerValidateDigi::getSimTrackId(), sistrip::SpyEventMatcher::mergeMatchingData(), sistrip::SpyDigiConverter::mergeModuleChannels(), ShallowClustersProducer::NearDigis::NearDigis(), and edm::refhelper::FindForDetSetVector< T >::operator()().

                                                                              {
    _alreadySorted = false;  // it's non const
    std::pair<iterator, iterator> p = std::equal_range(_sets.begin(), _sets.end(), id);
    if (p.first == p.second)
      return _sets.end();

// The range indicated by [p.first, p.second) should be exactly of
// length 1. It seems likely we don't want to take the time hit of
// checking this, but here is the appropriate test... We can turn
// it on if we need the debugging aid.
#if 0
    assert(std::distance(p.first, p.second) == 1);
#endif

    return p.first;
  }

template<class T >

DetSetVector< T >::const_iterator edm::DetSetVector< T >::find ( det_id_type  id ) const

inline

Definition at line 282 of file DetSetVector.h.

References cms::cuda::assert(), HLT_FULL_cff::distance, gpuClustering::id, and AlCaHLTBitMon_ParallelJobs::p.

Referenced by BeautifulSoup.Tag::__getattr__(), and BeautifulSoup.Tag::firstText().

                                                                                          {
    std::pair<const_iterator, const_iterator> p = std::equal_range(_sets.begin(), _sets.end(), id);
    if (p.first == p.second)
      return _sets.end();
    // The range indicated by [p.first, p.second) should be exactly of
    // length 1.
    assert(std::distance(p.first, p.second) == 1);
    return p.first;
  }

template<class T >

DetSetVector< T >::reference edm::DetSetVector< T >::find_or_insert ( det_id_type  id )

inline

Find the DetSet with the given DetId, and return a reference to it. If there is none, create one with the right DetId, and an empty vector, and return a reference to the new one.

Definition at line 234 of file DetSetVector.h.

References gpuClustering::id, and AlCaHLTBitMon_ParallelJobs::p.

Referenced by TotemRPUVPattern::addHit(), CTPPSPixelLocalTrack::addHit(), CTPPSDiamondRecHitProducerAlgorithm::build(), TotemTimingRecHitProducerAlgorithm::build(), CTPPSPixelDataFormatter::interpretRawData(), PixelDataFormatter::interpretRawData(), CTPPSDirectProtonSimulation::processProton(), TotemRPRecHitProducer::produce(), TotemRPLocalTrackFitter::produce(), TotemRPUVPatternFinder::produce(), CTPPSPixelLocalTrackProducer::produce(), SiPixelRawToDigi::produce(), RawToDigiConverter::run(), TotemRPClusterProducer::run(), CTPPSPixelRecHitProducer::run(), CTPPSPixelClusterProducer::run(), and PixelDataFormatter::unpackFEDErrors().

                                                                                         {
    // NOTE: we don't have to clear _alreadySorted: the new DS is empty,
    //       and gets inserted in the correct place
    std::pair<iterator, iterator> p = std::equal_range(_sets.begin(), _sets.end(), id);

    // If the range isn't empty, we already have the right thing;
    // return a reference to it...
    if (p.first != p.second)
      return *p.first;

      // Insert the right thing, in the right place, and return a
      // reference to the newly inserted thing.
#if defined(__GXX_EXPERIMENTAL_CXX0X__)
    return *(_sets.emplace(p.first, id));
#else
    return *(_sets.insert(p.first, detset(id)));
#endif
  }

template<class T >

void edm::DetSetVector< T >::getIds ( std::vector< det_id_type > &  result ) const

inline

Push all the id for each DetSet stored in this DetSetVector into the given vector 'result'.

Definition at line 336 of file DetSetVector.h.

References SplitLinear::begin, dataset::end, and HcalDetIdTransform::transform().

                                                                          {
    std::transform(
        this->begin(), this->end(), std::back_inserter(result), std::bind(&DetSet<T>::id, std::placeholders::_1));
  }

template<class T >

void edm::DetSetVector< T >::insert ( detset const &  s )

inline

Insert the given DetSet.

Definition at line 220 of file DetSetVector.h.

References cuda_std::lower_bound(), and submitPVValidationJobs::t.

Referenced by BeautifulSoup.PageElement::_invert(), SequenceTypes.Schedule::_replaceIfHeldDirectly(), edm::DataMixingSiStripWorker::addSiStripPileups(), SiStripProcessedRawDigiProducer::common_process(), IRPCDigitizer::doAction(), RPCDigitizer::doAction(), and CSCDigitizer::doAction().

                                                     {
    _alreadySorted = false;  // we don't know if the DetSet we're adding is already sorted
    // Implementation provided by the Performance Task Force.
    _sets.insert(std::lower_bound(_sets.begin(), _sets.end(), t), t);
#if 0
    // It seems we have to sort on each insertion, because we may
    // perform lookups during construction.
    _sets.push_back(t);

    _sort();
#endif
  }

template<class T>

DetSetVector& edm::DetSetVector< T >::operator=

(

DetSetVector< T > const &

other

)

template<class T >

DetSetVector< T >::reference edm::DetSetVector< T >::operator[] ( det_id_type  i )

inline

Return a reference to the DetSet with the given detector ID. If there is no such DetSet, we throw an edm::Exception. DO NOT MODIFY THE id DATA MEMBER OF THE REFERENCED DetSet!

Definition at line 293 of file DetSetVector.h.

References edm::detail::_throw_range(), dataset::end, and spr::find().

                                                                                    {
    _alreadySorted = false;  // it's non const
    // Find the right DetSet, and return a reference to it.  Throw if
    // there is none.
    iterator it = this->find(i);
    if (it == this->end())
      detail::_throw_range(i);
    return *it;
  }

template<class T >

DetSetVector< T >::const_reference edm::DetSetVector< T >::operator[] ( det_id_type  i ) const

inline

Definition at line 304 of file DetSetVector.h.

References edm::detail::_throw_range(), dataset::end, and spr::find().

                                                                                                {
    // Find the right DetSet, and return a reference to it.  Throw if
    // there is none.
    const_iterator it = this->find(i);
    if (it == this->end())
      detail::_throw_range(i);
    return *it;
  }

template<class T >

void edm::DetSetVector< T >::post_insert ( )

inline

This function will be called by the edm::Event after the DetSetVector has been inserted into the Event.

Definition at line 342 of file DetSetVector.h.

References alignCSCRings::e, and mps_fire::i.

                                           {
    _sets.shrink_to_fit();
    if (_alreadySorted)
      return;
    typename collection_type::iterator i = _sets.begin();
    typename collection_type::iterator e = _sets.end();
    // For each DetSet...
    for (; i != e; ++i) {
      i->data.shrink_to_fit();
      // sort the Detset pointed to by
      std::sort(i->data.begin(), i->data.end());
    }
  }

template<class T>

void edm::DetSetVector< T >::reserve ( size_t  s )

inline

Definition at line 147 of file DetSetVector.h.

Referenced by PreMixingSiStripWorker::addSignals(), edm::DataMixingSiStripWorker::addSiStripPileups(), edm::DataMixingSiStripWorker::addSiStripSignals(), TrackerHitAssociator::Config::Config(), Phase2Tracker::Phase2TrackerDigiProducer::produce(), and edm::DataMixingSiStripRawWorker::putSiStrip().

{ _sets.reserve(s); }

template<class T >

DetSetVector< T >::size_type edm::DetSetVector< T >::size ( void  ) const

inline

Return the number of contained DetSets.

Definition at line 259 of file DetSetVector.h.

Referenced by ntupleDataFormat._Collection::__iter__(), ntupleDataFormat._Collection::__len__(), HitEff::analyze(), sistrip::SpyDigiConverter::extractPayloadDigis(), sistrip::SpyUtilities::getMajorityHeader(), ShallowClustersProducer::NearDigis::NearDigis(), sistrip::FEDEmulatorModule::produce(), and sistrip::SpyDigiConverter::reorderDigis().

                                                                       {
    return _sets.size();
  }

template<class T>

void edm::DetSetVector< T >::swap

(

DetSetVector< T > &

other

)

Referenced by sistrip::SpyUnpacker::createDigis(), Phase2Tracker::Phase2TrackerDigiProducer::produce(), and sistrip::RawToDigiUnpacker::update().

Member Data Documentation

template<class T>

edm::BoolCache edm::DetSetVector< T >::_alreadySorted

private

Definition at line 187 of file DetSetVector.h.

template<class T>

collection_type edm::DetSetVector< T >::_sets

private

Definition at line 186 of file DetSetVector.h.

Referenced by edm::DetSetVector< T >::DetSetVector(), and edm::DetSetVector< TotemRPLocalTrack::FittedRecHit >::reserve().