2011-07-30 07:31:56 +08:00
|
|
|
// -*- C++ -*-
|
|
|
|
//===------------------------- hash_set ------------------------------------===//
|
|
|
|
//
|
2019-01-19 18:56:40 +08:00
|
|
|
// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
|
|
|
|
// See https://llvm.org/LICENSE.txt for license information.
|
|
|
|
// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
|
2011-07-30 07:31:56 +08:00
|
|
|
//
|
|
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
|
|
|
|
#ifndef _LIBCPP_EXT_HASH
|
|
|
|
#define _LIBCPP_EXT_HASH
|
|
|
|
|
|
|
|
#pragma GCC system_header
|
|
|
|
|
|
|
|
#include <string>
|
|
|
|
#include <cstring>
|
|
|
|
|
|
|
|
namespace __gnu_cxx {
|
|
|
|
|
2017-01-05 07:56:00 +08:00
|
|
|
template <typename _Tp> struct _LIBCPP_TEMPLATE_VIS hash { };
|
2011-07-30 07:31:56 +08:00
|
|
|
|
2017-01-05 07:56:00 +08:00
|
|
|
template <> struct _LIBCPP_TEMPLATE_VIS hash<const char*>
|
2019-05-18 04:46:00 +08:00
|
|
|
: public std::unary_function<const char*, size_t>
|
2011-07-30 07:31:56 +08:00
|
|
|
{
|
|
|
|
_LIBCPP_INLINE_VISIBILITY
|
|
|
|
size_t operator()(const char *__c) const _NOEXCEPT
|
|
|
|
{
|
2019-05-18 04:46:00 +08:00
|
|
|
return std::__do_string_hash(__c, __c + strlen(__c));
|
2011-07-30 07:31:56 +08:00
|
|
|
}
|
|
|
|
};
|
|
|
|
|
2017-01-05 07:56:00 +08:00
|
|
|
template <> struct _LIBCPP_TEMPLATE_VIS hash<char *>
|
2019-05-18 04:46:00 +08:00
|
|
|
: public std::unary_function<char*, size_t>
|
2011-07-30 07:31:56 +08:00
|
|
|
{
|
|
|
|
_LIBCPP_INLINE_VISIBILITY
|
|
|
|
size_t operator()(char *__c) const _NOEXCEPT
|
|
|
|
{
|
2019-05-18 04:46:00 +08:00
|
|
|
return std::__do_string_hash<const char *>(__c, __c + strlen(__c));
|
2011-07-30 07:31:56 +08:00
|
|
|
}
|
|
|
|
};
|
2014-03-06 12:11:10 +08:00
|
|
|
|
2017-01-05 07:56:00 +08:00
|
|
|
template <> struct _LIBCPP_TEMPLATE_VIS hash<char>
|
2019-05-18 04:46:00 +08:00
|
|
|
: public std::unary_function<char, size_t>
|
2014-03-06 12:11:10 +08:00
|
|
|
{
|
|
|
|
_LIBCPP_INLINE_VISIBILITY
|
|
|
|
size_t operator()(char __c) const _NOEXCEPT
|
|
|
|
{
|
|
|
|
return __c;
|
|
|
|
}
|
|
|
|
};
|
|
|
|
|
2017-01-05 07:56:00 +08:00
|
|
|
template <> struct _LIBCPP_TEMPLATE_VIS hash<signed char>
|
2019-05-18 04:46:00 +08:00
|
|
|
: public std::unary_function<signed char, size_t>
|
2014-03-06 12:11:10 +08:00
|
|
|
{
|
|
|
|
_LIBCPP_INLINE_VISIBILITY
|
|
|
|
size_t operator()(signed char __c) const _NOEXCEPT
|
|
|
|
{
|
|
|
|
return __c;
|
|
|
|
}
|
|
|
|
};
|
|
|
|
|
2017-01-05 07:56:00 +08:00
|
|
|
template <> struct _LIBCPP_TEMPLATE_VIS hash<unsigned char>
|
2019-05-18 04:46:00 +08:00
|
|
|
: public std::unary_function<unsigned char, size_t>
|
2014-03-06 12:11:10 +08:00
|
|
|
{
|
|
|
|
_LIBCPP_INLINE_VISIBILITY
|
|
|
|
size_t operator()(unsigned char __c) const _NOEXCEPT
|
|
|
|
{
|
|
|
|
return __c;
|
|
|
|
}
|
|
|
|
};
|
|
|
|
|
2017-01-05 07:56:00 +08:00
|
|
|
template <> struct _LIBCPP_TEMPLATE_VIS hash<short>
|
2019-05-18 04:46:00 +08:00
|
|
|
: public std::unary_function<short, size_t>
|
2014-03-06 12:11:10 +08:00
|
|
|
{
|
|
|
|
_LIBCPP_INLINE_VISIBILITY
|
|
|
|
size_t operator()(short __c) const _NOEXCEPT
|
|
|
|
{
|
|
|
|
return __c;
|
|
|
|
}
|
|
|
|
};
|
|
|
|
|
2017-01-05 07:56:00 +08:00
|
|
|
template <> struct _LIBCPP_TEMPLATE_VIS hash<unsigned short>
|
2019-05-18 04:46:00 +08:00
|
|
|
: public std::unary_function<unsigned short, size_t>
|
2014-03-06 12:11:10 +08:00
|
|
|
{
|
|
|
|
_LIBCPP_INLINE_VISIBILITY
|
|
|
|
size_t operator()(unsigned short __c) const _NOEXCEPT
|
|
|
|
{
|
|
|
|
return __c;
|
|
|
|
}
|
|
|
|
};
|
|
|
|
|
2017-01-05 07:56:00 +08:00
|
|
|
template <> struct _LIBCPP_TEMPLATE_VIS hash<int>
|
2019-05-18 04:46:00 +08:00
|
|
|
: public std::unary_function<int, size_t>
|
2014-03-06 12:11:10 +08:00
|
|
|
{
|
|
|
|
_LIBCPP_INLINE_VISIBILITY
|
|
|
|
size_t operator()(int __c) const _NOEXCEPT
|
|
|
|
{
|
|
|
|
return __c;
|
|
|
|
}
|
|
|
|
};
|
|
|
|
|
2017-01-05 07:56:00 +08:00
|
|
|
template <> struct _LIBCPP_TEMPLATE_VIS hash<unsigned int>
|
2019-05-18 04:46:00 +08:00
|
|
|
: public std::unary_function<unsigned int, size_t>
|
2014-03-06 12:11:10 +08:00
|
|
|
{
|
|
|
|
_LIBCPP_INLINE_VISIBILITY
|
|
|
|
size_t operator()(unsigned int __c) const _NOEXCEPT
|
|
|
|
{
|
|
|
|
return __c;
|
|
|
|
}
|
|
|
|
};
|
|
|
|
|
2017-01-05 07:56:00 +08:00
|
|
|
template <> struct _LIBCPP_TEMPLATE_VIS hash<long>
|
2019-05-18 04:46:00 +08:00
|
|
|
: public std::unary_function<long, size_t>
|
2014-03-06 12:11:10 +08:00
|
|
|
{
|
|
|
|
_LIBCPP_INLINE_VISIBILITY
|
|
|
|
size_t operator()(long __c) const _NOEXCEPT
|
|
|
|
{
|
|
|
|
return __c;
|
|
|
|
}
|
|
|
|
};
|
|
|
|
|
2017-01-05 07:56:00 +08:00
|
|
|
template <> struct _LIBCPP_TEMPLATE_VIS hash<unsigned long>
|
2019-05-18 04:46:00 +08:00
|
|
|
: public std::unary_function<unsigned long, size_t>
|
2014-03-06 12:11:10 +08:00
|
|
|
{
|
|
|
|
_LIBCPP_INLINE_VISIBILITY
|
|
|
|
size_t operator()(unsigned long __c) const _NOEXCEPT
|
|
|
|
{
|
|
|
|
return __c;
|
|
|
|
}
|
|
|
|
};
|
2011-07-30 07:31:56 +08:00
|
|
|
}
|
|
|
|
|
2012-11-07 05:55:44 +08:00
|
|
|
#endif // _LIBCPP_EXT_HASH
|