include/c++/stl/stl/_string_hash.h

   1 /*
   2  * Copyright (c) 1997-1999
   3  * Silicon Graphics Computer Systems, Inc.
   4  *
   5  * Copyright (c) 1999
   6  * Boris Fomitchev
   7  *
   8  * This material is provided "as is", with absolutely no warranty expressed
   9  * or implied. Any use is at your own risk.
  10  *
  11  * Permission to use or copy this software for any purpose is hereby granted
  12  * without fee, provided the above notices are retained on all copies.
  13  * Permission to modify the code and to distribute modified code is granted,
  14  * provided the above notices are retained, and a notice that the code was
  15  * modified is included with the above copyright notice.
  16  *
  17  */
  18
  19 #ifndef _STLP_STRING_HASH_H
  20 #define _STLP_STRING_HASH_H
  21
  22 #ifndef _STLP_HASH_FUN_H
  23 # include <stl/_hash_fun.h>
  24 #endif
  25
  26 #ifndef _STLP_INTERNAL_STRING_H
  27 # include <stl/_string.h>
  28 #endif
  29
  30 _STLP_BEGIN_NAMESPACE
  31
  32 template <class _CharT, class _Traits, class _Alloc>
  33 _STLP_INLINE_LOOP size_t
  34 __stl_string_hash(const basic_string<_CharT,_Traits,_Alloc>& __s) {
  35   unsigned long __h = 0;
  36   size_t __len = __s.size();
  37   const _CharT* __data = __s.data();
  38   for ( size_t __i = 0; __i < __len; ++__i)
  39     __h = /* 5 *__h */(__h << 2) + __h + __data[__i];
  40   return size_t(__h);
  41 }
  42
  43 #if defined (_STLP_CLASS_PARTIAL_SPECIALIZATION)
  44
  45 template <class _CharT, class _Traits, class _Alloc>
  46 struct hash<basic_string<_CharT,_Traits,_Alloc> > {
  47   size_t operator()(const basic_string<_CharT,_Traits,_Alloc>& __s) const
  48     { return __stl_string_hash(__s); }
  49 };
  50
  51 #else
  52
  53 _STLP_TEMPLATE_NULL
  54 struct _STLP_CLASS_DECLSPEC hash<string> {
  55   size_t operator()(const string& __s) const
  56     { return __stl_string_hash(__s); }
  57 };
  58
  59 #  if defined (_STLP_HAS_WCHAR_T)
  60 _STLP_TEMPLATE_NULL
  61 struct _STLP_CLASS_DECLSPEC hash<wstring> {
  62   size_t operator()(const wstring& __s) const
  63     { return __stl_string_hash(__s); }
  64 };
  65 #  endif
  66
  67 #endif /* _STLP_CLASS_PARTIAL_SPECIALIZATION */
  68
  69 _STLP_END_NAMESPACE
  70
  71 #endif