edm::MapOfVectors< K, T > Class Template Reference

#include <MapOfVectors.h>

Classes
class	Iter

Public Types
typedef Iter	const_iterator
typedef std::vector< T >	Data
typedef Data::const_iterator	data_iterator
typedef Keys::const_iterator	key_iterator
typedef std::vector< K >	Keys
typedef Offsets::const_iterator	offset_iterator
typedef std::vector< size_type >	Offsets
typedef std::pair< K, range >	Pair
typedef boost::iterator_range < data_iterator >	range
typedef MapOfVectors< K, T >	self
typedef unsigned int	size_type
typedef std::map< K, std::vector< T > >	TheMap

Public Member Functions
const_iterator	begin () const
	The iterator returned can not safely be used across threads. More...
bool	empty () const
range	emptyRange () const
const_iterator	end () const
range	find (K const &k) const
key_iterator	findKey (K const &k) const
void	loadNext (K const &k, std::vector< T > const &v)
	MapOfVectors ()
	MapOfVectors (TheMap const &it)
size_type	offset (K const &k) const
MapOfVectors &	operator= (MapOfVectors const &rhs)
size_type	size () const
void	swap (MapOfVectors &other)

Private Attributes
std::vector< T >	m_data
std::vector< K >	m_keys
std::vector< size_type >	m_offsets

Friends
class	::TestMapOfVectors

Detailed Description

template<typename K, typename T>
class edm::MapOfVectors< K, T >

Definition at line 19 of file MapOfVectors.h.

Member Typedef Documentation

template<typename K, typename T>

typedef Iter edm::MapOfVectors< K, T >::const_iterator

Definition at line 69 of file MapOfVectors.h.

template<typename K, typename T>

typedef std::vector<T> edm::MapOfVectors< K, T >::Data

Definition at line 28 of file MapOfVectors.h.

template<typename K, typename T>

typedef Data::const_iterator edm::MapOfVectors< K, T >::data_iterator

Definition at line 32 of file MapOfVectors.h.

template<typename K, typename T>

typedef Keys::const_iterator edm::MapOfVectors< K, T >::key_iterator

Definition at line 30 of file MapOfVectors.h.

template<typename K, typename T>

typedef std::vector<K> edm::MapOfVectors< K, T >::Keys

Definition at line 26 of file MapOfVectors.h.

template<typename K, typename T>

typedef Offsets::const_iterator edm::MapOfVectors< K, T >::offset_iterator

Definition at line 31 of file MapOfVectors.h.

template<typename K, typename T>

typedef std::vector<size_type> edm::MapOfVectors< K, T >::Offsets

Definition at line 27 of file MapOfVectors.h.

template<typename K, typename T>

typedef std::pair<K, range> edm::MapOfVectors< K, T >::Pair

Definition at line 36 of file MapOfVectors.h.

template<typename K, typename T>

typedef boost::iterator_range<data_iterator> edm::MapOfVectors< K, T >::range

Definition at line 34 of file MapOfVectors.h.

template<typename K, typename T>

typedef MapOfVectors<K, T> edm::MapOfVectors< K, T >::self

Definition at line 21 of file MapOfVectors.h.

template<typename K, typename T>

typedef unsigned int edm::MapOfVectors< K, T >::size_type

Definition at line 24 of file MapOfVectors.h.

template<typename K, typename T>

typedef std::map<K, std::vector<T> > edm::MapOfVectors< K, T >::TheMap

Definition at line 22 of file MapOfVectors.h.

Constructor & Destructor Documentation

template<typename K, typename T>

edm::MapOfVectors< K, T >::MapOfVectors ( )

inline

Definition at line 73 of file MapOfVectors.h.

: m_offsets(1, 0) {}

template<typename K, typename T>

edm::MapOfVectors< K, T >::MapOfVectors ( TheMap const &  it )

inline

Definition at line 75 of file MapOfVectors.h.

                                   {
      m_keys.reserve(it.size());
      m_offsets.reserve(it.size() + 1);
      m_offsets.push_back(0);
      size_type tot = 0;
      for (typename TheMap::const_iterator p = it.begin(); p != it.end(); ++p)
        tot += (*p).second.size();
      m_data.reserve(tot);
      for (typename TheMap::const_iterator p = it.begin(); p != it.end(); ++p)
        loadNext((*p).first, (*p).second);
    }

Member Function Documentation

template<typename K, typename T>

const_iterator edm::MapOfVectors< K, T >::begin ( void  ) const

inline

The iterator returned can not safely be used across threads.

Definition at line 121 of file MapOfVectors.h.

{ return const_iterator(m_keys.begin(), m_offsets.begin(), m_data); }

template<typename K, typename T>

bool edm::MapOfVectors< K, T >::empty ( ) const

inline

Definition at line 96 of file MapOfVectors.h.

{ return m_keys.empty(); }

template<typename K, typename T>

range edm::MapOfVectors< K, T >::emptyRange ( ) const

inline

Definition at line 71 of file MapOfVectors.h.

Referenced by edm::MapOfVectors< std::string, AnalysisDescription * >::find().

{ return range(m_data.end(), m_data.end()); }

template<typename K, typename T>

const_iterator edm::MapOfVectors< K, T >::end ( void  ) const

inline

Definition at line 123 of file MapOfVectors.h.

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

{ return const_iterator(m_keys.end(), m_offsets.begin() + m_keys.size(), m_data); }

template<typename K, typename T>

range edm::MapOfVectors< K, T >::find ( K const &  k ) const

inline

Definition at line 110 of file MapOfVectors.h.

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

                                 {
      key_iterator p = findKey(k);
      if (p == m_keys.end())
        return emptyRange();
      size_type loc = p - m_keys.begin();
      data_iterator b = m_data.begin() + m_offsets[loc];
      data_iterator e = m_data.begin() + m_offsets[loc + 1];
      return range(b, e);
    }

template<typename K, typename T>

key_iterator edm::MapOfVectors< K, T >::findKey ( K const &  k ) const

inline

Definition at line 98 of file MapOfVectors.h.

Referenced by edm::MapOfVectors< std::string, AnalysisDescription * >::find(), and edm::MapOfVectors< std::string, AnalysisDescription * >::offset().

                                           {
      std::pair<key_iterator, key_iterator> p = std::equal_range(m_keys.begin(), m_keys.end(), k);
      return (p.first != p.second) ? p.first : m_keys.end();
    }

template<typename K, typename T>

void edm::MapOfVectors< K, T >::loadNext ( K const &  k, std::vector< T > const &  v  )

inline

Definition at line 87 of file MapOfVectors.h.

Referenced by SiStripConfigDb::clearAnalysisDescriptions(), SiStripConfigDb::clearDcuDetIds(), SiStripConfigDb::clearDeviceDescriptions(), SiStripConfigDb::clearFedConnections(), SiStripConfigDb::clearFedDescriptions(), and edm::MapOfVectors< std::string, AnalysisDescription * >::MapOfVectors().

                                                     {
      m_keys.push_back(k);
      m_data.resize(m_offsets.back() + v.size());
      std::copy(v.begin(), v.end(), m_data.begin() + m_offsets.back());
      m_offsets.push_back(m_data.size());
    }

template<typename K, typename T>

size_type edm::MapOfVectors< K, T >::offset ( K const &  k ) const

inline

Definition at line 103 of file MapOfVectors.h.

                                       {
      key_iterator p = findKey(k);
      if (p == m_keys.end())
        return m_data.size();
      return m_offsets[p - m_keys.begin()];
    }

template<typename K, typename T>

MapOfVectors& edm::MapOfVectors< K, T >::operator= ( MapOfVectors< K, T > const &  rhs )

inline

Definition at line 131 of file MapOfVectors.h.

                                                     {
      MapOfVectors temp(rhs);
      this->swap(temp);
      return *this;
    }

template<typename K, typename T>

size_type edm::MapOfVectors< K, T >::size ( void  ) const

inline

Definition at line 94 of file MapOfVectors.h.

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

{ return m_keys.size(); }

template<typename K, typename T>

void edm::MapOfVectors< K, T >::swap ( MapOfVectors< K, T > &  other )

inline

Definition at line 125 of file MapOfVectors.h.

Referenced by edm::MapOfVectors< std::string, AnalysisDescription * >::operator=(), and edm::swap().

                                   {
      m_keys.swap(other.m_keys);
      m_offsets.swap(other.m_offsets);
      m_data.swap(other.m_data);
    }

Friends And Related Function Documentation

template<typename K, typename T>

friend class ::TestMapOfVectors

friend

Definition at line 139 of file MapOfVectors.h.

Member Data Documentation

template<typename K, typename T>

std::vector<T> edm::MapOfVectors< K, T >::m_data

private

Definition at line 143 of file MapOfVectors.h.

Referenced by edm::MapOfVectors< std::string, AnalysisDescription * >::begin(), edm::MapOfVectors< std::string, AnalysisDescription * >::emptyRange(), edm::MapOfVectors< std::string, AnalysisDescription * >::end(), edm::MapOfVectors< std::string, AnalysisDescription * >::find(), edm::MapOfVectors< std::string, AnalysisDescription * >::loadNext(), edm::MapOfVectors< std::string, AnalysisDescription * >::MapOfVectors(), edm::MapOfVectors< std::string, AnalysisDescription * >::offset(), and edm::MapOfVectors< std::string, AnalysisDescription * >::swap().

template<typename K, typename T>

std::vector<K> edm::MapOfVectors< K, T >::m_keys

private

Definition at line 141 of file MapOfVectors.h.

Referenced by edm::MapOfVectors< std::string, AnalysisDescription * >::begin(), edm::MapOfVectors< std::string, AnalysisDescription * >::empty(), edm::MapOfVectors< std::string, AnalysisDescription * >::end(), edm::MapOfVectors< std::string, AnalysisDescription * >::find(), edm::MapOfVectors< std::string, AnalysisDescription * >::findKey(), edm::MapOfVectors< std::string, AnalysisDescription * >::loadNext(), edm::MapOfVectors< std::string, AnalysisDescription * >::MapOfVectors(), edm::MapOfVectors< std::string, AnalysisDescription * >::offset(), edm::MapOfVectors< std::string, AnalysisDescription * >::size(), and edm::MapOfVectors< std::string, AnalysisDescription * >::swap().

template<typename K, typename T>

std::vector<size_type> edm::MapOfVectors< K, T >::m_offsets

private

Definition at line 142 of file MapOfVectors.h.

Referenced by edm::MapOfVectors< std::string, AnalysisDescription * >::begin(), edm::MapOfVectors< std::string, AnalysisDescription * >::end(), edm::MapOfVectors< std::string, AnalysisDescription * >::find(), edm::MapOfVectors< std::string, AnalysisDescription * >::loadNext(), edm::MapOfVectors< std::string, AnalysisDescription * >::MapOfVectors(), edm::MapOfVectors< std::string, AnalysisDescription * >::offset(), and edm::MapOfVectors< std::string, AnalysisDescription * >::swap().