/data/refman/pasoursint/CMSSW_4_4_5_patch3/src/DataFormats/Common/interface/RefGetter.h

Go to the documentation of this file.

#ifndef DataFormats_Common_RefGetter_h
#define DataFormats_Common_RefGetter_h

#include <algorithm>
#include <vector>
#include <utility>
#include "boost/concept_check.hpp"
#include "boost/iterator/indirect_iterator.hpp"
#include "DataFormats/Common/interface/CMS_CLASS_VERSION.h"
#include "DataFormats/Common/interface/Ref.h"
#include "DataFormats/Common/interface/Handle.h"
#include "DataFormats/Common/interface/LazyGetter.h"

namespace edm {

  //------------------------------------------------------------

  template <class T> class RefGetter {
    BOOST_CLASS_REQUIRE(T, boost, LessThanComparableConcept);

  public:

    typedef Ref< LazyGetter<T>, RegionIndex<T>, FindRegion<T> > region_ref;
    typedef std::vector<region_ref> collection_type;
    typedef boost::indirect_iterator<typename collection_type::const_iterator> const_iterator;
    typedef std::vector<T> record_type;
    typedef std::pair<typename record_type::const_iterator, typename record_type::const_iterator> record_pair;

    RefGetter(uint32_t=50000);
    
    RefGetter(const edm::Handle< LazyGetter<T> >&, const std::vector<uint32_t>&);

    void reserve(uint32_t);

    void swap(RefGetter& other);

    void push_back(const edm::Handle<LazyGetter<T> >&, const uint32_t&);

    bool empty() const;

    uint32_t size() const;

    const RegionIndex<T>& operator[](uint32_t) const;

    const RegionIndex<T>& back() const;
    
    const_iterator begin() const;

    const_iterator end() const;

    bool find(uint32_t) const;

    //Used by ROOT storage
    CMS_CLASS_VERSION(5)

  private:

    collection_type sets_;
    std::vector<uint32_t> regions_;
  };
  
  template <class T>
    inline
    RefGetter<T>::RefGetter(uint32_t maxindex) : sets_(), regions_(maxindex/32+1,0)
    {}

    template <class T>
    inline
    RefGetter<T>::RefGetter(const edm::Handle<LazyGetter<T> >& getter, const std::vector<uint32_t>& interest) : sets_(), regions_(getter->regions()/32+1,0) 
    {
      sets_.reserve(interest.size());
      for (uint32_t index=0;index<interest.size();index++) {
        sets_.push_back(region_ref(getter,interest[index],false));
      }
    }
  
  template <class T>
    inline
    void
    RefGetter<T>::reserve(uint32_t size) 
    {
      sets_.reserve(size);
    }
  
  template <class T>
    inline
    void
    RefGetter<T>::swap(RefGetter<T>& other) 
    {
      sets_.swap(other.sets_);
      regions_.swap(other.regions_);
    }

   template <class T>
     inline
     void 
     RefGetter<T>::push_back(const edm::Handle< LazyGetter<T> >& getter, const uint32_t& index)
     {
       sets_.push_back(region_ref(getter, index, false));
       regions_[index/32] = regions_[index/32]|(1<<index%32);
     }
  
  template <class T>
    inline
    bool
    RefGetter<T>::empty() const 
    {
      return sets_.empty();
    }
  
  template <class T>
    inline
    uint32_t
    RefGetter<T>::size() const
    {
      return sets_.size();
    }

  template <class T>
    inline
    const RegionIndex<T>&
    RefGetter<T>::operator[](uint32_t index) const 
    {
      if (size() < index+1) edm::lazydetail::_throw_range(index);
      const_iterator it = sets_.begin()+index;
      return *it;
    }

 template <class T>
    inline
    const RegionIndex<T>&
    RefGetter<T>::back() const 
    {
      if (empty()) edm::lazydetail::_throw_range(0);
      return (*this)[size()-1];
    } 

  template <class T>
    inline
    typename RefGetter<T>::const_iterator
    RefGetter<T>::begin() const
    {
      return sets_.begin();
    }
  
  template <class T>
    inline
    typename RefGetter<T>::const_iterator
    RefGetter<T>::end() const
    {
      return sets_.end();
    }
  
  template <class T>
    inline
    bool 
    RefGetter<T>::find(uint32_t index) const
    {
      return (regions_[index/32]>>(index%32))&1;
    }

  template <class T>
    inline
    void
    swap(RefGetter<T>& a, RefGetter<T>& b) 
    {
      a.swap(b);
    }
  
  //------------------------------------------------------------

}
  
#endif