CMSSW_4_4_3_patch1/src/CondFormats/Common/src/SmallWORMDict.cc

Go to the documentation of this file.

#include "CondFormats/Common/interface/SmallWORMDict.h"
#include <cstring>

namespace cond {

  SmallWORMDict::SmallWORMDict(){}
  SmallWORMDict::~SmallWORMDict(){}

  SmallWORMDict::SmallWORMDict(std::vector<std::string> const & idict) :
    m_data(std::accumulate(idict.begin(),idict.end(),0,
                           boost::bind(std::plus<int>(),_1,boost::bind(&std::string::size,_2)))),
    m_index(idict.size(),1) {
    
    // sort (use index)
    m_index[0]=0; std::partial_sum(m_index.begin(),m_index.end(),m_index.begin());
    std::sort(m_index.begin(),m_index.end(), 
              boost::bind(std::less<std::string>(),
                          boost::bind<const std::string&>(&std::vector<std::string>::operator[],boost::ref(idict),_1),
                          boost::bind<const std::string&>(&std::vector<std::string>::operator[],boost::ref(idict),_2)
                          )
              );

    //copy
    std::vector<char>::iterator p= m_data.begin();
    for (size_t j=0; j<m_index.size(); j++) {
      size_t i = m_index[j];
      p=std::copy(idict[i].begin(),idict[i].end(),p);
      m_index[j]=p-m_data.begin();
    }

  }

  
  struct LessFrame {
    bool operator()(SmallWORMDict::Frame const & rh,SmallWORMDict::Frame const & lh) const {
        return std::lexicographical_compare(rh.b,rh.b+rh.l,lh.b,lh.b+lh.l);
    }
    
  };

  size_t SmallWORMDict::index(std::string const & s) const {
    return (*find(s)).ind;
  }
 
  size_t SmallWORMDict::index(char const * s) const {
    return (*find(s)).ind;
  }
    
  SmallWORMDict::const_iterator SmallWORMDict::find(std::string const & s) const {
    Frame sp(&s[0], s.size(),0);
    return 
      std::lower_bound(begin(),end(),sp, LessFrame());
  }

  SmallWORMDict::const_iterator SmallWORMDict::find(char const * s) const {
    Frame sp(s, ::strlen(s),0);
    return 
      std::lower_bound(begin(),end(),sp, LessFrame());
  }


  size_t SmallWORMDict::size() const { return m_index.size(); }



}