Compare commits

..

1 Commits

Author SHA1 Message Date
Glen Fernandes f86cdfe502 Simplify and generalize hash_integral_impl 2022-06-27 13:25:02 -04:00
2 changed files with 23 additions and 41 deletions
+1 -1
View File
@@ -6,4 +6,4 @@
run books.cpp ;
run point.cpp ;
run portable.cpp ;
run template.cpp : : : <toolset>msvc-8.0:<build>no ;
run template.cpp ;
+22 -40
View File
@@ -1,5 +1,6 @@
// Copyright 2005-2014 Daniel James.
// Copyright 2021 Peter Dimov.
// Copyright 2022 Glen Joseph Fernandes (glenjofe@gmail.com)
// Distributed under the Boost Software License, Version 1.0.
// https://www.boost.org/LICENSE_1_0.txt
@@ -78,11 +79,10 @@ namespace boost
template<class T,
bool bigger_than_size_t = (sizeof(T) > sizeof(std::size_t)),
bool is_unsigned = boost::is_unsigned<T>::value,
std::size_t size_t_bits = sizeof(std::size_t) * CHAR_BIT,
std::size_t type_bits = sizeof(T) * CHAR_BIT>
std::size_t blocks = sizeof(T) / sizeof(std::size_t)>
struct hash_integral_impl;
template<class T, bool is_unsigned, std::size_t size_t_bits, std::size_t type_bits> struct hash_integral_impl<T, false, is_unsigned, size_t_bits, type_bits>
template<class T, bool is_unsigned, std::size_t blocks> struct hash_integral_impl<T, false, is_unsigned, blocks>
{
static std::size_t fn( T v )
{
@@ -90,7 +90,7 @@ namespace boost
}
};
template<class T, std::size_t size_t_bits, std::size_t type_bits> struct hash_integral_impl<T, true, false, size_t_bits, type_bits>
template<class T, std::size_t blocks> struct hash_integral_impl<T, true, false, blocks>
{
static std::size_t fn( T v )
{
@@ -107,41 +107,36 @@ namespace boost
}
};
template<class T> struct hash_integral_impl<T, true, true, 32, 64>
template<class T> struct hash_integral_impl<T, true, true, 2>
{
static std::size_t fn( T v )
{
enum {
M = sizeof(std::size_t) * CHAR_BIT
};
std::size_t seed = 0;
seed ^= static_cast<std::size_t>( v >> 32 ) + ( seed << 6 ) + ( seed >> 2 );
seed ^= static_cast<std::size_t>( v >> M ) + ( seed << 6 ) + ( seed >> 2 );
seed ^= static_cast<std::size_t>( v ) + ( seed << 6 ) + ( seed >> 2 );
return seed;
}
};
template<class T> struct hash_integral_impl<T, true, true, 32, 128>
template<class T> struct hash_integral_impl<T, true, true, 4>
{
static std::size_t fn( T v )
{
enum {
M1 = sizeof(std::size_t) * CHAR_BIT,
M2 = M1 + M1,
M3 = M2 + M1
};
std::size_t seed = 0;
seed ^= static_cast<std::size_t>( v >> 96 ) + ( seed << 6 ) + ( seed >> 2 );
seed ^= static_cast<std::size_t>( v >> 64 ) + ( seed << 6 ) + ( seed >> 2 );
seed ^= static_cast<std::size_t>( v >> 32 ) + ( seed << 6 ) + ( seed >> 2 );
seed ^= static_cast<std::size_t>( v ) + ( seed << 6 ) + ( seed >> 2 );
return seed;
}
};
template<class T> struct hash_integral_impl<T, true, true, 64, 128>
{
static std::size_t fn( T v )
{
std::size_t seed = 0;
seed ^= static_cast<std::size_t>( v >> 64 ) + ( seed << 6 ) + ( seed >> 2 );
seed ^= static_cast<std::size_t>( v >> M3 ) + ( seed << 6 ) + ( seed >> 2 );
seed ^= static_cast<std::size_t>( v >> M2 ) + ( seed << 6 ) + ( seed >> 2 );
seed ^= static_cast<std::size_t>( v >> M1 ) + ( seed << 6 ) + ( seed >> 2 );
seed ^= static_cast<std::size_t>( v ) + ( seed << 6 ) + ( seed >> 2 );
return seed;
@@ -163,20 +158,6 @@ namespace boost
typename boost::enable_if_<boost::is_enum<T>::value, std::size_t>::type
hash_value( T v )
{
// This should in principle return the equivalent of
//
// boost::hash_value( to_underlying(v) );
//
// However, the C++03 implementation of underlying_type,
//
// conditional<is_signed<T>, make_signed<T>, make_unsigned<T>>::type::type
//
// generates a legitimate -Wconversion warning in is_signed,
// because -1 is not a valid enum value when all the enumerators
// are nonnegative.
//
// So the legacy implementation will have to do for now.
return static_cast<std::size_t>( v );
}
@@ -344,11 +325,12 @@ namespace boost
// pointer types
// `x + (x >> 3)` adjustment by Alberto Barbati and Dave Harris.
// Implementation by Alberto Barbati and Dave Harris.
template <class T> std::size_t hash_value( T* const& v )
{
boost::uintptr_t x = reinterpret_cast<boost::uintptr_t>( v );
return boost::hash_value( x + (x >> 3) );
std::size_t x = static_cast<std::size_t>(
reinterpret_cast<boost::uintptr_t>(v));
return x + (x >> 3);
}
// array types