// -*- 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_VISIBILITYsize_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_VISIBILITYsize_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_VISIBILITYsize_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_VISIBILITYsize_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_VISIBILITYsize_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_VISIBILITYsize_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_VISIBILITYsize_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_VISIBILITYsize_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_VISIBILITYsize_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_VISIBILITYsize_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_VISIBILITYsize_t operator()(unsigned long __c) const _NOEXCEPT{return __c;}};}#endif // _LIBCPP_EXT_HASH