const char* _STLP_CALL
__get_c_string(const basic_string<_CharT,_Traits,_Alloc>& __str) { 
  return __str.c_str(); 
}

 basic_string<Char, Traits, Alloc> str() const {
     return string.substr(eback(), egptr() - eback());
 }

inline hash_type hash(const basic_string<char, N>& value)
{
    return hash(value.c_str());
}

 bool str_ends_with(const basic_string<C>& str, const basic_string<C>& suffix) noexcept {
     return str.size() >= suffix.size()
         && memcmp(str.data() + str.size() - suffix.size(), suffix.data(), sizeof(C) * suffix.size()) == 0;
 }

 bool str_starts_with(const basic_string<C>& str, const basic_string<C>& prefix) noexcept {
     return str.size() >= prefix.size()
         && memcmp(str.data(), prefix.data(), sizeof(C) * prefix.size()) == 0;
 }

 char32_t str_last_char(const basic_string<C>& str) noexcept {
     return str.empty() ? 0 : *std::prev(utf_end(str));
 }

 char32_t str_first_char(const basic_string<C>& str) noexcept {
     return str.empty() ? 0 : *utf_begin(str);
 }

 UtfIterator<C> str_find_last_char(const basic_string<C>& str, char32_t c) {
     return utf_iterator(str, str.rfind(str_char<C>(c)));
 }

void KeyValueString<T>::AddRawKeyValuesString(const basic_string<T> & rawString)
{
	_kvstring += rawString.c_str();
	if(rawString[rawString.length() - 1] != _pairSeparator)
		_kvstring += _pairSeparator;
}

T subscript(basic_string<T> const &s, int i)
{
    int n = s.size();
    if(i<0)  i=i+n;
    return i<0 || i >= n ? T(0) : s[i];
}

 /**
  * \brief Get an id string representing the history, given a kenlm state.
  *
  */
 inline void getIdx ( const typename KenLMModelT::State& state,
                      uint order = 4 ) {
   memcpy ( buffer, state.words, buffersize );
   for ( uint k = state.length; k < history.size(); ++k ) history[k] = 0;
 };