9d3d032c7d
Instead, define explicit specializations for the basic types listed in
the SGI documentation. This solves two problems:
1) Helps avoid silent ODR violations caused by the absence of a
user-supplied __gnu_cxx::hash specialization in cases where a std::hash
specialization exists (e.g. for std::string).
2) __gnu_cxx::hash semantics are slightly different to those of
std::hash (for example, the former may dereference a pointer argument)
so it is inappropriate for __gnu_cxx::hash to receive std::hash
specializations by default.
Differential Revision: http://llvm-reviews.chandlerc.com/D2747
git-svn-id: https://llvm.org/svn/llvm-project/libcxx/trunk@203070 91177308-0d34-0410-b5e6-96231b3b80d8
136 lines
3.1 KiB
C++
136 lines
3.1 KiB
C++
// -*- 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
|