|  | // -*- C++ -*- | 
|  | //===------------------------- hash_set ------------------------------------===// | 
|  | // | 
|  | //                     The LLVM Compiler Infrastructure | 
|  | // | 
|  | // This file is dual licensed under the MIT and the University of Illinois Open | 
|  | // Source Licenses. See LICENSE.TXT for details. | 
|  | // | 
|  | //===----------------------------------------------------------------------===// | 
|  |  | 
|  | #ifndef _LIBCPP_EXT_HASH | 
|  | #define _LIBCPP_EXT_HASH | 
|  |  | 
|  | #pragma GCC system_header | 
|  |  | 
|  | #include <string> | 
|  | #include <cstring> | 
|  |  | 
|  | namespace __gnu_cxx { | 
|  | using namespace std; | 
|  |  | 
|  | template <typename _Tp> struct _LIBCPP_TYPE_VIS_ONLY hash { }; | 
|  |  | 
|  | template <> struct _LIBCPP_TYPE_VIS_ONLY hash<const char*> | 
|  | : public unary_function<const char*, size_t> | 
|  | { | 
|  | _LIBCPP_INLINE_VISIBILITY | 
|  | size_t operator()(const char *__c) const _NOEXCEPT | 
|  | { | 
|  | return __do_string_hash(__c, __c + strlen(__c)); | 
|  | } | 
|  | }; | 
|  |  | 
|  | template <> struct _LIBCPP_TYPE_VIS_ONLY hash<char *> | 
|  | : public unary_function<char*, size_t> | 
|  | { | 
|  | _LIBCPP_INLINE_VISIBILITY | 
|  | size_t operator()(char *__c) const _NOEXCEPT | 
|  | { | 
|  | return __do_string_hash<const char *>(__c, __c + strlen(__c)); | 
|  | } | 
|  | }; | 
|  |  | 
|  | template <> struct _LIBCPP_TYPE_VIS_ONLY hash<char> | 
|  | : public unary_function<char, size_t> | 
|  | { | 
|  | _LIBCPP_INLINE_VISIBILITY | 
|  | size_t operator()(char __c) const _NOEXCEPT | 
|  | { | 
|  | return __c; | 
|  | } | 
|  | }; | 
|  |  | 
|  | template <> struct _LIBCPP_TYPE_VIS_ONLY hash<signed char> | 
|  | : public unary_function<signed char, size_t> | 
|  | { | 
|  | _LIBCPP_INLINE_VISIBILITY | 
|  | size_t operator()(signed char __c) const _NOEXCEPT | 
|  | { | 
|  | return __c; | 
|  | } | 
|  | }; | 
|  |  | 
|  | template <> struct _LIBCPP_TYPE_VIS_ONLY hash<unsigned char> | 
|  | : public unary_function<unsigned char, size_t> | 
|  | { | 
|  | _LIBCPP_INLINE_VISIBILITY | 
|  | size_t operator()(unsigned char __c) const _NOEXCEPT | 
|  | { | 
|  | return __c; | 
|  | } | 
|  | }; | 
|  |  | 
|  | template <> struct _LIBCPP_TYPE_VIS_ONLY hash<short> | 
|  | : public unary_function<short, size_t> | 
|  | { | 
|  | _LIBCPP_INLINE_VISIBILITY | 
|  | size_t operator()(short __c) const _NOEXCEPT | 
|  | { | 
|  | return __c; | 
|  | } | 
|  | }; | 
|  |  | 
|  | template <> struct _LIBCPP_TYPE_VIS_ONLY hash<unsigned short> | 
|  | : public unary_function<unsigned short, size_t> | 
|  | { | 
|  | _LIBCPP_INLINE_VISIBILITY | 
|  | size_t operator()(unsigned short __c) const _NOEXCEPT | 
|  | { | 
|  | return __c; | 
|  | } | 
|  | }; | 
|  |  | 
|  | template <> struct _LIBCPP_TYPE_VIS_ONLY hash<int> | 
|  | : public unary_function<int, size_t> | 
|  | { | 
|  | _LIBCPP_INLINE_VISIBILITY | 
|  | size_t operator()(int __c) const _NOEXCEPT | 
|  | { | 
|  | return __c; | 
|  | } | 
|  | }; | 
|  |  | 
|  | template <> struct _LIBCPP_TYPE_VIS_ONLY hash<unsigned int> | 
|  | : public unary_function<unsigned int, size_t> | 
|  | { | 
|  | _LIBCPP_INLINE_VISIBILITY | 
|  | size_t operator()(unsigned int __c) const _NOEXCEPT | 
|  | { | 
|  | return __c; | 
|  | } | 
|  | }; | 
|  |  | 
|  | template <> struct _LIBCPP_TYPE_VIS_ONLY hash<long> | 
|  | : public unary_function<long, size_t> | 
|  | { | 
|  | _LIBCPP_INLINE_VISIBILITY | 
|  | size_t operator()(long __c) const _NOEXCEPT | 
|  | { | 
|  | return __c; | 
|  | } | 
|  | }; | 
|  |  | 
|  | template <> struct _LIBCPP_TYPE_VIS_ONLY hash<unsigned long> | 
|  | : public unary_function<unsigned long, size_t> | 
|  | { | 
|  | _LIBCPP_INLINE_VISIBILITY | 
|  | size_t operator()(unsigned long __c) const _NOEXCEPT | 
|  | { | 
|  | return __c; | 
|  | } | 
|  | }; | 
|  | } | 
|  |  | 
|  | #endif  // _LIBCPP_EXT_HASH |