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...

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 35 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 46 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 51 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 49 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 44 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 53 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 42 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 40 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 38 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 73 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 135 of file RangeMap.h.

Referenced by edm::RangeMap< det_id_type, edm::OwnVector< double_binary > >::get().

{ return collection_.begin(); }

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 137 of file RangeMap.h.

Referenced by Types.LuminosityBlockRange::cppID(), Types.EventRange::cppID(), edm::RangeMap< det_id_type, edm::OwnVector< double_binary > >::get(), and edm::RangeMap< det_id_type, edm::OwnVector< double_binary > >::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 82 of file RangeMap.h.

Referenced by Options.Options::__getitem__(), and FastElectronSeedGenerator::run().

                                           {
      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 103 of file RangeMap.h.

Referenced by Options.Options::__getitem__().

                                        {
      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 107 of file RangeMap.h.

Referenced by Options.Options::__getitem__().

                           {
      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 175 of file RangeMap.h.

Referenced by edm::RangeMap< det_id_type, edm::OwnVector< double_binary > >::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 177 of file RangeMap.h.

Referenced by edm::RangeMap< det_id_type, edm::OwnVector< double_binary > >::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 179 of file RangeMap.h.

Referenced by edm::RangeMap< det_id_type, edm::OwnVector< double_binary > >::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 181 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 216 of file RangeMap.h.

References edm::RangeMap< ID, C, P >::swap(), and cond::rpcobtemp::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 187 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 160 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 120 of file RangeMap.h.

Referenced by CSCMake2DRecHit::hitFromStripAndWire(), SiTrackerGaussianSmearingRecHitConverter::loadClusters(), SiTrackerGaussianSmearingRecHitConverter::loadMatchedRecHits(), TrackingRecHitTranslator::loadRecHits(), 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 133 of file RangeMap.h.

Referenced by CSCOfflineMonitor::doRecHits(), CSCValidation::doRecHits(), CSCValidation::findNonAssociatedRecHits(), 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 208 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 200 of file RangeMap.h.

Referenced by edm::RangeMap< det_id_type, edm::OwnVector< double_binary > >::begin(), edm::RangeMap< det_id_type, edm::OwnVector< double_binary > >::end(), edm::RangeMap< det_id_type, edm::OwnVector< double_binary > >::get(), edm::RangeMap< det_id_type, edm::OwnVector< double_binary > >::operator[](), edm::RangeMap< det_id_type, edm::OwnVector< double_binary > >::post_insert(), edm::RangeMap< det_id_type, edm::OwnVector< double_binary > >::put(), and edm::RangeMap< det_id_type, edm::OwnVector< double_binary > >::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 202 of file RangeMap.h.

Referenced by edm::RangeMap< det_id_type, edm::OwnVector< double_binary > >::get(), edm::RangeMap< det_id_type, edm::OwnVector< double_binary > >::id_begin(), edm::RangeMap< det_id_type, edm::OwnVector< double_binary > >::id_end(), edm::RangeMap< det_id_type, edm::OwnVector< double_binary > >::id_size(), edm::RangeMap< det_id_type, edm::OwnVector< double_binary > >::post_insert(), and edm::RangeMap< det_id_type, edm::OwnVector< double_binary > >::put().