_string_hash.h File Reference

#include <stl/_hash_fun.h>
#include <stl/_string.h>

Include dependency graph for _string_hash.h:

Go to the source code of this file.

Classes
struct	hash< string >

Functions
template<class _CharT , class _Traits , class _Alloc >
_STLP_BEGIN_NAMESPACE _STLP_INLINE_LOOP size_t	__stl_string_hash (const basic_string< _CharT, _Traits, _Alloc > &__s)

Function Documentation

__stl_string_hash()

template<class _CharT , class _Traits , class _Alloc >

_STLP_BEGIN_NAMESPACE _STLP_INLINE_LOOP size_t __stl_string_hash

(

const basic_string< _CharT, _Traits, _Alloc > &

__s

)

Definition at line 34 of file _string_hash.h.

                                                                  {
  unsigned long __h = 0;
  size_t __len = __s.size();
  const _CharT* __data = __s.data();
  for ( size_t __i = 0; __i < __len; ++__i)
    __h = /* 5 *__h */(__h << 2) + __h + __data[__i];
  return size_t(__h);
}

Referenced by hash< string >::operator()().