diff options
Diffstat (limited to 'stlport/stlport/stl/_string_hash.h')
-rw-r--r-- | stlport/stlport/stl/_string_hash.h | 71 |
1 files changed, 71 insertions, 0 deletions
diff --git a/stlport/stlport/stl/_string_hash.h b/stlport/stlport/stl/_string_hash.h new file mode 100644 index 0000000..87f2d9f --- /dev/null +++ b/stlport/stlport/stl/_string_hash.h @@ -0,0 +1,71 @@ +/* + * Copyright (c) 1997-1999 + * Silicon Graphics Computer Systems, Inc. + * + * Copyright (c) 1999 + * Boris Fomitchev + * + * This material is provided "as is", with absolutely no warranty expressed + * or implied. Any use is at your own risk. + * + * Permission to use or copy this software for any purpose is hereby granted + * without fee, provided the above notices are retained on all copies. + * Permission to modify the code and to distribute modified code is granted, + * provided the above notices are retained, and a notice that the code was + * modified is included with the above copyright notice. + * + */ + +#ifndef _STLP_STRING_HASH_H +#define _STLP_STRING_HASH_H + +#ifndef _STLP_HASH_FUN_H +# include <stl/_hash_fun.h> +#endif + +#ifndef _STLP_INTERNAL_STRING_H +# include <stl/_string.h> +#endif + +_STLP_BEGIN_NAMESPACE + +template <class _CharT, class _Traits, class _Alloc> +_STLP_INLINE_LOOP size_t +__stl_string_hash(const basic_string<_CharT,_Traits,_Alloc>& __s) { + 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); +} + +#if defined (_STLP_CLASS_PARTIAL_SPECIALIZATION) && \ + (!defined(__BORLANDC__) || (__BORLANDC__ >= 0x560)) +template <class _CharT, class _Traits, class _Alloc> +struct hash<basic_string<_CharT,_Traits,_Alloc> > { + size_t operator()(const basic_string<_CharT,_Traits,_Alloc>& __s) const + { return __stl_string_hash(__s); } +}; + +#else + +_STLP_TEMPLATE_NULL +struct _STLP_CLASS_DECLSPEC hash<string> { + size_t operator()(const string& __s) const + { return __stl_string_hash(__s); } +}; + +# if defined (_STLP_HAS_WCHAR_T) +_STLP_TEMPLATE_NULL +struct _STLP_CLASS_DECLSPEC hash<wstring> { + size_t operator()(const wstring& __s) const + { return __stl_string_hash(__s); } +}; +# endif + +#endif /* _STLP_CLASS_PARTIAL_SPECIALIZATION */ + +_STLP_END_NAMESPACE + +#endif |