123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135 |
- // -*- 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
|