edm::RangeMap< ID, C, P > Class Template Reference

#include <RangeMap.h>

Classes
struct	comp
	comparator helper class More...
struct	id_iterator
	identifier iterator More...

Public Types
typedef C::const_iterator	const_iterator
	constant access iterator type More...
typedef std::map< ID, pairType >	mapType
	map of identifier to index range More...
typedef std::pair< unsigned int, unsigned int >	pairType
	index range More...
typedef C::pointer	pointer
	pointer type More...
typedef std::pair < const_iterator, const_iterator >	range
	iterator range More...
typedef C::reference	reference
	reference type More...
typedef C::size_type	size_type
	collection size type More...
typedef C::value_type	value_type
	contained object type More...

Public Member Functions
C::const_iterator	begin () const
	first collection iterator More...
C::const_iterator	end () const
	last collection iterator More...
template<typename CMP >
range	get (ID id, CMP comparator) const
template<typename CMP >
range	get (std::pair< ID, CMP > p) const
	get range of objects matching a specified identifier with a specified comparator. More...
range	get (ID id) const
	get a range of objects with specified identifier More...
id_iterator	id_begin () const
	first identifier iterator More...
id_iterator	id_end () const
	last identifier iterator More...
size_t	id_size () const
	number of contained identifiers More...
std::vector< ID >	ids () const
	indentifier vector More...
RangeMap &	operator= (RangeMap const &rhs)
	copy assignment More...
reference	operator[] (size_type i)
	direct access to an object in the collection More...
void	post_insert ()
	perfor post insert action More...
template<typename CI >
void	put (ID id, CI begin, CI end)
	insert an object range with specified identifier More...
	RangeMap ()
	default constructor More...
size_t	size () const
	return number of contained object More...
void	swap (RangeMap< ID, C, P > &other)
	swap member function More...

Static Public Member Functions
static short	Class_Version ()

Private Attributes
C	collection_
	stored collection More...
mapType	map_
	identifier map More...

Detailed Description

template<typename ID, typename C, typename P = typename clonehelper::CloneTrait<C>::type>
class edm::RangeMap< ID, C, P >

Definition at line 32 of file RangeMap.h.

Member Typedef Documentation

template<typename ID, typename C, typename P = typename clonehelper::CloneTrait<C>::type>

typedef C::const_iterator edm::RangeMap< ID, C, P >::const_iterator

constant access iterator type

Definition at line 43 of file RangeMap.h.

template<typename ID, typename C, typename P = typename clonehelper::CloneTrait<C>::type>

typedef std::map<ID, pairType> edm::RangeMap< ID, C, P >::mapType

map of identifier to index range

Definition at line 48 of file RangeMap.h.

template<typename ID, typename C, typename P = typename clonehelper::CloneTrait<C>::type>

typedef std::pair<unsigned int, unsigned int> edm::RangeMap< ID, C, P >::pairType

index range

Definition at line 46 of file RangeMap.h.

template<typename ID, typename C, typename P = typename clonehelper::CloneTrait<C>::type>

typedef C::pointer edm::RangeMap< ID, C, P >::pointer

pointer type

Definition at line 41 of file RangeMap.h.

template<typename ID, typename C, typename P = typename clonehelper::CloneTrait<C>::type>

typedef std::pair<const_iterator, const_iterator> edm::RangeMap< ID, C, P >::range

iterator range

Definition at line 50 of file RangeMap.h.

template<typename ID, typename C, typename P = typename clonehelper::CloneTrait<C>::type>

typedef C::reference edm::RangeMap< ID, C, P >::reference

reference type

Definition at line 39 of file RangeMap.h.

template<typename ID, typename C, typename P = typename clonehelper::CloneTrait<C>::type>

typedef C::size_type edm::RangeMap< ID, C, P >::size_type

collection size type

Definition at line 37 of file RangeMap.h.

template<typename ID, typename C, typename P = typename clonehelper::CloneTrait<C>::type>

typedef C::value_type edm::RangeMap< ID, C, P >::value_type

contained object type

Definition at line 35 of file RangeMap.h.

Constructor & Destructor Documentation

template<typename ID, typename C, typename P = typename clonehelper::CloneTrait<C>::type>

edm::RangeMap< ID, C, P >::RangeMap ( )

inline

default constructor

Definition at line 70 of file RangeMap.h.

{ }

Member Function Documentation

template<typename ID, typename C, typename P = typename clonehelper::CloneTrait<C>::type>

C::const_iterator edm::RangeMap< ID, C, P >::begin ( void  ) const

inline

first collection iterator

Definition at line 132 of file RangeMap.h.

Referenced by MuonDetRecHitMixer< T1, T2 >::addRecHits(), edm::RangeMap< int, std::vector< float >, edm::CopyPolicy< float > >::get(), and MuonDetRecHitMixer< T1, T2 >::printHitMapRH().

{ return collection_.begin(); }

template<typename ID, typename C, typename P = typename clonehelper::CloneTrait<C>::type>

static short edm::RangeMap< ID, C, P >::Class_Version ( )

inlinestatic

Definition at line 192 of file RangeMap.h.

:

template<typename ID, typename C, typename P = typename clonehelper::CloneTrait<C>::type>

C::const_iterator edm::RangeMap< ID, C, P >::end ( void  ) const

inline

last collection iterator

Definition at line 134 of file RangeMap.h.

Referenced by MuonDetRecHitMixer< T1, T2 >::addRecHits(), Types.LuminosityBlockRange::cppID(), Types.EventRange::cppID(), edm::RangeMap< int, std::vector< float >, edm::CopyPolicy< float > >::get(), MuonDetRecHitMixer< T1, T2 >::printHitMapRH(), and edm::RangeMap< int, std::vector< float >, edm::CopyPolicy< float > >::put().

{ return collection_.end(); }

template<typename ID, typename C, typename P = typename clonehelper::CloneTrait<C>::type>

template<typename CMP >

range edm::RangeMap< ID, C, P >::get ( ID  id, CMP  comparator  ) const

inline

get range of objects matching a specified identifier with a specified comparator. WARNING: the comparator has to be written in such a way that the std::equal_range function returns a meaningful range. Not properly written comparators may return an unpredictable range. It is recommended to use only comparators provided with CMSSW release.

Definition at line 79 of file RangeMap.h.

Referenced by Options.Options::__getitem__(), betterConfigParser.BetterConfigParser::__updateDict(), rrapi.RRApi::columns(), rrapi.RRApi::count(), rrapi.RRApi::data(), betterConfigParser.BetterConfigParser::getCompares(), betterConfigParser.BetterConfigParser::getGeneral(), betterConfigParser.BetterConfigParser::getResultingSection(), rrapi.RRApi::report(), rrapi.RRApi::reports(), FastElectronSeedGenerator::run(), rrapi.RRApi::tables(), rrapi.RRApi::tags(), rrapi.RRApi::templates(), and rrapi.RRApi::workspaces().

                                           {
      using namespace __gnu_cxx;
      std::pair<typename mapType::const_iterator,
    typename mapType::const_iterator> r =
        std::equal_range(map_.begin(), map_.end(), id, comp<CMP>(comparator));
      const_iterator begin, end;
      if ((r.first) == map_.end()){
    begin = end = collection_.end();
    return  std::make_pair(begin,end);
      } else {
    begin = collection_.begin() + (r.first)->second.first;
      }
      if ((r.second) == map_.end()){
    end = collection_.end();
      }else{
    end = collection_.begin() + (r.second)->second.first;
      }
      return  std::make_pair(begin,end);
    }

template<typename ID, typename C, typename P = typename clonehelper::CloneTrait<C>::type>

template<typename CMP >

range edm::RangeMap< ID, C, P >::get ( std::pair< ID, CMP >  p ) const

inline

get range of objects matching a specified identifier with a specified comparator.

Definition at line 100 of file RangeMap.h.

Referenced by Options.Options::__getitem__(), betterConfigParser.BetterConfigParser::__updateDict(), rrapi.RRApi::columns(), rrapi.RRApi::count(), rrapi.RRApi::data(), betterConfigParser.BetterConfigParser::getCompares(), betterConfigParser.BetterConfigParser::getGeneral(), betterConfigParser.BetterConfigParser::getResultingSection(), rrapi.RRApi::report(), rrapi.RRApi::reports(), rrapi.RRApi::tables(), rrapi.RRApi::tags(), rrapi.RRApi::templates(), and rrapi.RRApi::workspaces().

                                        {
      return get(p.first, p.second); 
    }

template<typename ID, typename C, typename P = typename clonehelper::CloneTrait<C>::type>

range edm::RangeMap< ID, C, P >::get ( ID  id ) const

inline

get a range of objects with specified identifier

Definition at line 104 of file RangeMap.h.

Referenced by Options.Options::__getitem__(), betterConfigParser.BetterConfigParser::__updateDict(), rrapi.RRApi::columns(), rrapi.RRApi::count(), rrapi.RRApi::data(), betterConfigParser.BetterConfigParser::getCompares(), betterConfigParser.BetterConfigParser::getGeneral(), betterConfigParser.BetterConfigParser::getResultingSection(), rrapi.RRApi::report(), rrapi.RRApi::reports(), rrapi.RRApi::tables(), rrapi.RRApi::tags(), rrapi.RRApi::templates(), and rrapi.RRApi::workspaces().

                           {
      const_iterator begin, end;
      typename mapType::const_iterator i = map_.find(id);
      if (i != map_.end()) { 
    begin = collection_.begin() + i->second.first;
    end = collection_.begin() + i->second.second;
      } else {
    begin = end = collection_.end();
      }
      return std::make_pair(begin, end);
    }

template<typename ID, typename C, typename P = typename clonehelper::CloneTrait<C>::type>

id_iterator edm::RangeMap< ID, C, P >::id_begin ( ) const

inline

first identifier iterator

Definition at line 171 of file RangeMap.h.

Referenced by edm::RangeMap< int, std::vector< float >, edm::CopyPolicy< float > >::ids().

{ return id_iterator(map_.begin()); }

template<typename ID, typename C, typename P = typename clonehelper::CloneTrait<C>::type>

id_iterator edm::RangeMap< ID, C, P >::id_end ( ) const

inline

last identifier iterator

Definition at line 173 of file RangeMap.h.

Referenced by edm::RangeMap< int, std::vector< float >, edm::CopyPolicy< float > >::ids().

{ return id_iterator(map_.end()); }

template<typename ID, typename C, typename P = typename clonehelper::CloneTrait<C>::type>

size_t edm::RangeMap< ID, C, P >::id_size ( ) const

inline

number of contained identifiers

Definition at line 175 of file RangeMap.h.

Referenced by edm::RangeMap< int, std::vector< float >, edm::CopyPolicy< float > >::ids().

{ return map_.size(); }

template<typename ID, typename C, typename P = typename clonehelper::CloneTrait<C>::type>

std::vector<ID> edm::RangeMap< ID, C, P >::ids ( ) const

inline

indentifier vector

Definition at line 177 of file RangeMap.h.

Referenced by FastElectronSeedGenerator::run().

                              {
      std::vector<ID> temp(id_size());
      std::copy(id_begin(), id_end(), temp.begin());
      return temp;
    }

template<typename ID , typename C , typename P >

RangeMap< ID, C, P > & edm::RangeMap< ID, C, P >::operator= ( RangeMap< ID, C, P > const &  rhs )

inline

copy assignment

Definition at line 212 of file RangeMap.h.

References edm::RangeMap< ID, C, P >::swap(), and groupFilesInBlocks::temp.

                                                             {
    RangeMap<ID, C, P> temp(rhs);
    this->swap(temp);
    return *this;
  }

template<typename ID, typename C, typename P = typename clonehelper::CloneTrait<C>::type>

reference edm::RangeMap< ID, C, P >::operator[] ( size_type  i )

inline

direct access to an object in the collection

Definition at line 183 of file RangeMap.h.

{ return collection_[ i ]; }

template<typename ID, typename C, typename P = typename clonehelper::CloneTrait<C>::type>

void edm::RangeMap< ID, C, P >::post_insert ( )

inline

perfor post insert action

Definition at line 156 of file RangeMap.h.

                       {
      // sorts the container via ID
      C tmp;
      for (typename mapType::iterator it = map_.begin(), itEnd = map_.end(); it != itEnd; it ++) {   
    range r = get((*it).first);
    //do cast to acknowledge that we may be going from a larger type to a smaller type but we are OK
    unsigned int begIt = static_cast<unsigned int>(tmp.size());
    for(const_iterator i = r.first; i != r.second; ++i)
      tmp.push_back(P::clone(*i));
    unsigned int endIt = static_cast<unsigned int>(tmp.size());
    it->second = pairType(begIt, endIt);
      }
      collection_ = tmp;
    }

template<typename ID, typename C, typename P = typename clonehelper::CloneTrait<C>::type>

template<typename CI >

void edm::RangeMap< ID, C, P >::put ( ID  id, CI  begin, CI  end  )

inline

insert an object range with specified identifier

Definition at line 117 of file RangeMap.h.

Referenced by CSCMake2DRecHit::hitFromStripAndWire(), SiTrackerGaussianSmearingRecHitConverter::loadClusters(), SiTrackerGaussianSmearingRecHitConverter::loadMatchedRecHits(), and SiTrackerGaussianSmearingRecHitConverter::loadRecHits().

                                      {
      typename mapType::const_iterator i = map_.find(id);
      if(i != map_.end()) {
        throw Exception(errors::LogicError, "trying to insert duplicate entry");
      }
      assert(i == map_.end());
      pairType & p = map_[ id ];
      p.first = collection_.size();
      for(CI i = begin; i != end; ++i)
    collection_.push_back(P::clone(*i));
      p.second = collection_.size();
    }

template<typename ID, typename C, typename P = typename clonehelper::CloneTrait<C>::type>

size_t edm::RangeMap< ID, C, P >::size ( void  ) const

inline

return number of contained object

Definition at line 130 of file RangeMap.h.

Referenced by CSCRecHit2D::CSCRecHit2D(), CSCMake2DRecHit::hitFromStripAndWire(), and FastElectronSeedGenerator::run().

{ return collection_.size(); }

template<typename ID, typename C, typename P>

void edm::RangeMap< ID, C, P >::swap ( RangeMap< ID, C, P > &  other )

inline

swap member function

Definition at line 204 of file RangeMap.h.

Referenced by edm::RangeMap< ID, C, P >::operator=(), and edm::swap().

                                                     {
    collection_.swap(other.collection_);
    map_.swap(other.map_);
  }

Member Data Documentation

template<typename ID, typename C, typename P = typename clonehelper::CloneTrait<C>::type>

C edm::RangeMap< ID, C, P >::collection_

private

stored collection

Definition at line 196 of file RangeMap.h.

Referenced by edm::RangeMap< int, std::vector< float >, edm::CopyPolicy< float > >::begin(), edm::RangeMap< int, std::vector< float >, edm::CopyPolicy< float > >::end(), edm::RangeMap< int, std::vector< float >, edm::CopyPolicy< float > >::get(), edm::RangeMap< int, std::vector< float >, edm::CopyPolicy< float > >::operator[](), edm::RangeMap< int, std::vector< float >, edm::CopyPolicy< float > >::post_insert(), edm::RangeMap< int, std::vector< float >, edm::CopyPolicy< float > >::put(), and edm::RangeMap< int, std::vector< float >, edm::CopyPolicy< float > >::size().

template<typename ID, typename C, typename P = typename clonehelper::CloneTrait<C>::type>

mapType edm::RangeMap< ID, C, P >::map_

private

identifier map

Definition at line 198 of file RangeMap.h.

Referenced by edm::RangeMap< int, std::vector< float >, edm::CopyPolicy< float > >::get(), edm::RangeMap< int, std::vector< float >, edm::CopyPolicy< float > >::id_begin(), edm::RangeMap< int, std::vector< float >, edm::CopyPolicy< float > >::id_end(), edm::RangeMap< int, std::vector< float >, edm::CopyPolicy< float > >::id_size(), edm::RangeMap< int, std::vector< float >, edm::CopyPolicy< float > >::post_insert(), and edm::RangeMap< int, std::vector< float >, edm::CopyPolicy< float > >::put().