mirror of
https://github.com/boostorg/container_hash.git
synced 2026-02-24 16:02:23 +00:00
in hash and seperate out some of the detail headers. Merged revisions 53159-53161,53167-53169,53175,53185,53205,53247-53248,53254 via svnmerge from https://svn.boost.org/svn/boost/trunk ........ r53159 | danieljames | 2009-05-21 22:21:11 +0100 (Thu, 21 May 2009) | 1 line Move the hash limits workaround into its own file. ........ r53160 | danieljames | 2009-05-21 22:21:44 +0100 (Thu, 21 May 2009) | 1 line Move the two different hash float implementation into their own header. ........ r53161 | danieljames | 2009-05-21 22:22:04 +0100 (Thu, 21 May 2009) | 1 line Try to automatically detect which float functions are available. ........ r53167 | danieljames | 2009-05-22 07:00:56 +0100 (Fri, 22 May 2009) | 1 line Fix a typo. ........ r53168 | danieljames | 2009-05-22 07:01:19 +0100 (Fri, 22 May 2009) | 3 lines Spell out exactly which functions can be used with which types. I was hitting some ambiguity errors when the function was for the wrong type. ........ r53169 | danieljames | 2009-05-22 07:01:35 +0100 (Fri, 22 May 2009) | 1 line Some STLport fixes for hash. ........ r53175 | danieljames | 2009-05-22 14:35:56 +0100 (Fri, 22 May 2009) | 2 lines Rename struct to avoid using 'type::'type' which confuses some compilers. ........ r53185 | danieljames | 2009-05-22 20:00:35 +0100 (Fri, 22 May 2009) | 1 line Explicitly qualify 'none' to avoid confusion with boost::none. ........ r53205 | danieljames | 2009-05-23 16:21:38 +0100 (Sat, 23 May 2009) | 4 lines Try to deal with macros for frexpl and ldexpl. The error message for msvc-9.0~wm5~stlport5.2 suggests that frexpl and ldexpl are macros. ........ r53247 | danieljames | 2009-05-25 14:45:16 +0100 (Mon, 25 May 2009) | 4 lines Check for float functions with less templates. The only template mechanism now used is full specialization, so this should hopefully be more portable to compilers we don't test. ........ r53248 | danieljames | 2009-05-25 15:27:00 +0100 (Mon, 25 May 2009) | 1 line Fix a couple of clumsy errors in the last commit. ........ r53254 | danieljames | 2009-05-25 20:44:52 +0100 (Mon, 25 May 2009) | 1 line Hash change log. ........ [SVN r53361]
168 lines
4.7 KiB
C++
168 lines
4.7 KiB
C++
|
|
// Copyright 2005-2009 Daniel James.
|
|
// Distributed under the Boost Software License, Version 1.0. (See accompanying
|
|
// file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
|
|
|
|
#include "./config.hpp"
|
|
|
|
#ifdef TEST_STD_INCLUDES
|
|
# include <functional>
|
|
#else
|
|
# include <boost/functional/hash.hpp>
|
|
#endif
|
|
|
|
#include <iostream>
|
|
#include <boost/detail/lightweight_test.hpp>
|
|
|
|
#include <boost/preprocessor/cat.hpp>
|
|
#include <boost/functional/hash/detail/limits.hpp>
|
|
#include <boost/mpl/assert.hpp>
|
|
#include <boost/type_traits/is_base_and_derived.hpp>
|
|
|
|
#include "./compile_time.hpp"
|
|
|
|
#if defined(BOOST_MSVC)
|
|
#pragma warning(push)
|
|
#pragma warning(disable:4127) // conditional expression is constant
|
|
#pragma warning(disable:4309) // truncation of constant value
|
|
#pragma warning(disable:4310) // cast truncates constant value
|
|
#endif
|
|
|
|
template <class T>
|
|
void numeric_test(T*)
|
|
{
|
|
typedef boost::hash_detail::limits<T> limits;
|
|
|
|
compile_time_tests((T*) 0);
|
|
|
|
HASH_NAMESPACE::hash<T> x1;
|
|
HASH_NAMESPACE::hash<T> x2;
|
|
|
|
T v1 = (T) -5;
|
|
BOOST_TEST(x1(v1) == x2(v1));
|
|
BOOST_TEST(x1(T(-5)) == x2(T(-5)));
|
|
BOOST_TEST(x1(T(0)) == x2(T(0)));
|
|
BOOST_TEST(x1(T(10)) == x2(T(10)));
|
|
BOOST_TEST(x1(T(25)) == x2(T(25)));
|
|
BOOST_TEST(x1(T(5) - T(5)) == x2(T(0)));
|
|
BOOST_TEST(x1(T(6) + T(4)) == x2(T(10)));
|
|
|
|
#if defined(TEST_EXTENSIONS)
|
|
BOOST_TEST(x1(T(-5)) == HASH_NAMESPACE::hash_value(T(-5)));
|
|
BOOST_TEST(x1(T(0)) == HASH_NAMESPACE::hash_value(T(0)));
|
|
BOOST_TEST(x1(T(10)) == HASH_NAMESPACE::hash_value(T(10)));
|
|
BOOST_TEST(x1(T(25)) == HASH_NAMESPACE::hash_value(T(25)));
|
|
|
|
if (limits::is_integer)
|
|
{
|
|
if(limits::is_signed || limits::digits <= boost::hash_detail::limits<std::size_t>::digits)
|
|
BOOST_TEST(HASH_NAMESPACE::hash_value(T(-5)) == (std::size_t)T(-5));
|
|
BOOST_TEST(HASH_NAMESPACE::hash_value(T(0)) == (std::size_t)T(0u));
|
|
BOOST_TEST(HASH_NAMESPACE::hash_value(T(10)) == (std::size_t)T(10u));
|
|
BOOST_TEST(HASH_NAMESPACE::hash_value(T(25)) == (std::size_t)T(25u));
|
|
}
|
|
#endif
|
|
}
|
|
|
|
template <class T>
|
|
void limits_test(T*)
|
|
{
|
|
typedef boost::hash_detail::limits<T> limits;
|
|
|
|
if(limits::is_specialized)
|
|
{
|
|
HASH_NAMESPACE::hash<T> x1;
|
|
HASH_NAMESPACE::hash<T> x2;
|
|
|
|
T min_value = (limits::min)();
|
|
T max_value = (limits::max)();
|
|
|
|
BOOST_TEST(x1(min_value) == x2((limits::min)()));
|
|
BOOST_TEST(x1(max_value) == x2((limits::max)()));
|
|
|
|
#if defined(TEST_EXTENSIONS)
|
|
BOOST_TEST(x1(min_value) == HASH_NAMESPACE::hash_value(min_value));
|
|
BOOST_TEST(x1(max_value) == HASH_NAMESPACE::hash_value(max_value));
|
|
|
|
if (limits::is_integer)
|
|
{
|
|
BOOST_TEST(HASH_NAMESPACE::hash_value(min_value)
|
|
== std::size_t(min_value));
|
|
BOOST_TEST(HASH_NAMESPACE::hash_value(max_value)
|
|
== std::size_t(max_value));
|
|
}
|
|
#endif
|
|
}
|
|
}
|
|
|
|
template <class T>
|
|
void poor_quality_tests(T*)
|
|
{
|
|
typedef boost::hash_detail::limits<T> limits;
|
|
|
|
HASH_NAMESPACE::hash<T> x1;
|
|
HASH_NAMESPACE::hash<T> x2;
|
|
|
|
// A hash function can legally fail these tests, but it'll not be a good
|
|
// sign.
|
|
if(T(1) != T(-1))
|
|
BOOST_TEST(x1(T(1)) != x2(T(-1)));
|
|
if(T(1) != T(2))
|
|
BOOST_TEST(x1(T(1)) != x2(T(2)));
|
|
if((limits::max)() != (limits::max)() - 1)
|
|
BOOST_TEST(x1((limits::max)()) != x2((limits::max)() - 1));
|
|
}
|
|
|
|
void bool_test()
|
|
{
|
|
HASH_NAMESPACE::hash<bool> x1;
|
|
HASH_NAMESPACE::hash<bool> x2;
|
|
|
|
BOOST_TEST(x1(true) == x2(true));
|
|
BOOST_TEST(x1(false) == x2(false));
|
|
BOOST_TEST(x1(true) != x2(false));
|
|
BOOST_TEST(x1(false) != x2(true));
|
|
}
|
|
|
|
#define NUMERIC_TEST(type, name) \
|
|
std::cerr<<"Testing: " BOOST_STRINGIZE(name) "\n"; \
|
|
numeric_test((type*) 0); \
|
|
limits_test((type*) 0); \
|
|
poor_quality_tests((type*) 0);
|
|
#define NUMERIC_TEST_NO_LIMITS(type, name) \
|
|
std::cerr<<"Testing: " BOOST_STRINGIZE(name) "\n"; \
|
|
numeric_test((type*) 0); \
|
|
poor_quality_tests((type*) 0);
|
|
|
|
int main()
|
|
{
|
|
NUMERIC_TEST(char, char)
|
|
NUMERIC_TEST(signed char, schar)
|
|
NUMERIC_TEST(unsigned char, uchar)
|
|
#ifndef BOOST_NO_INTRINSIC_WCHAR_T
|
|
NUMERIC_TEST(wchar_t, wchar)
|
|
#endif
|
|
NUMERIC_TEST(short, short)
|
|
NUMERIC_TEST(unsigned short, ushort)
|
|
NUMERIC_TEST(int, int)
|
|
NUMERIC_TEST(unsigned int, uint)
|
|
NUMERIC_TEST(long, hash_long)
|
|
NUMERIC_TEST(unsigned long, ulong)
|
|
|
|
#if defined(BOOST_HAS_LONG_LONG)
|
|
NUMERIC_TEST_NO_LIMITS(boost::long_long_type, long_long)
|
|
NUMERIC_TEST_NO_LIMITS(boost::ulong_long_type, ulong_long)
|
|
#endif
|
|
|
|
NUMERIC_TEST(float, float)
|
|
NUMERIC_TEST(double, double)
|
|
|
|
bool_test();
|
|
|
|
return boost::report_errors();
|
|
}
|
|
|
|
#if defined(BOOST_MSVC)
|
|
#pragma warning(pop)
|
|
#endif
|