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

range	get (ID id) const
	get a range of objects with specified identifier 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...

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

◆ const_iterator

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.

◆ mapType

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.

◆ pairType

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.

◆ pointer

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.

◆ range

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.

◆ reference

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.

◆ size_type

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.

◆ value_type

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

◆ RangeMap()

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

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

inline

default constructor

Definition at line 66 of file RangeMap.h.

66 {}

Member Function Documentation

◆ begin()

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

126 { return collection_.begin(); }

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

◆ Class_Version()

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

203 :

◆ end()

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

128 { return collection_.end(); }

Referenced by Types.LuminosityBlockRange::cppID(), Types.EventRange::cppID(), edm::RangeMap< det_id_type, edm::OwnVector >::get(), and edm::RangeMap< det_id_type, edm::OwnVector >::put().

◆ get() [1/3]

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

                            {
       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);
     }

◆ get() [2/3]

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

                                            {
       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);
     }

Referenced by Options.Options::__getitem__(), betterConfigParser.BetterConfigParser::__updateDict(), submitPVValidationJobs.BetterConfigParser::__updateDict(), rrapi.RRApi::columns(), util.rrapi.RRApi::columns(), rrapi.RRApi::count(), util.rrapi.RRApi::count(), util.rrapi.RRApi::data(), rrapi.RRApi::data(), edm::RangeMap< det_id_type, edm::OwnVector >::get(), betterConfigParser.BetterConfigParser::getCompares(), betterConfigParser.BetterConfigParser::getGeneral(), betterConfigParser.BetterConfigParser::getResultingSection(), submitPVValidationJobs.BetterConfigParser::getResultingSection(), edm::RangeMap< det_id_type, edm::OwnVector >::post_insert(), rrapi.RRApi::report(), util.rrapi.RRApi::report(), util.rrapi.RRApi::reports(), rrapi.RRApi::reports(), rrapi.RRApi::tables(), util.rrapi.RRApi::tables(), util.rrapi.RRApi::tags(), rrapi.RRApi::tags(), util.rrapi.RRApi::templates(), rrapi.RRApi::templates(), rrapi.RRApi::workspaces(), and util.rrapi.RRApi::workspaces().

◆ get() [3/3]

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

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

◆ id_begin()

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

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

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

◆ id_end()

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

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

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

◆ id_size()

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

184 { return map_.size(); }

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

◆ ids()

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

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

◆ operator=()

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

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

inline

copy assignment

Definition at line 217 of file RangeMap.h.

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

◆ operator[]()

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

192 { return collection_[i]; }

◆ post_insert()

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 165 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;
     }

◆ put()

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

                                       {
       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 ii = begin; ii != end; ++ii)
         collection_.push_back(P::clone(*ii));
       p.second = collection_.size();
     }

Referenced by CSCMake2DRecHit::hitFromStripAndWire(), and edmNew::dstvdetails::ToRM::operator()().

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

124 { return collection_.size(); }

Referenced by ntupleDataFormat._Collection::__iter__(), ntupleDataFormat._Collection::__len__(), and CSCMake2DRecHit::hitFromStripAndWire().

◆ swap()

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

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

Referenced by edm::RangeMap< det_id_type, edm::OwnVector >::operator=().

Member Data Documentation

◆ collection_

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

Referenced by edm::RangeMap< det_id_type, edm::OwnVector >::begin(), edm::RangeMap< det_id_type, edm::OwnVector >::end(), edm::RangeMap< det_id_type, edm::OwnVector >::get(), edm::RangeMap< det_id_type, edm::OwnVector >::operator[](), edm::RangeMap< det_id_type, edm::OwnVector >::post_insert(), edm::RangeMap< det_id_type, edm::OwnVector >::put(), edm::RangeMap< det_id_type, edm::OwnVector >::size(), and edm::RangeMap< det_id_type, edm::OwnVector >::swap().

◆ map_

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

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

Classes

Public Types

Public Member Functions

Static Public Member Functions

Private Attributes

Detailed Description

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

Member Typedef Documentation

◆ const_iterator

◆ mapType

◆ pairType

◆ pointer

◆ range

◆ reference

◆ size_type

◆ value_type

Constructor & Destructor Documentation

◆ RangeMap()

Member Function Documentation

◆ begin()

◆ Class_Version()

◆ end()

◆ get() [1/3]

◆ get() [2/3]

◆ get() [3/3]

◆ id_begin()

◆ id_end()

◆ id_size()

◆ ids()

◆ operator=()

◆ operator[]()

◆ post_insert()

◆ put()

◆ size()

◆ swap()

Member Data Documentation

◆ collection_

◆ map_

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