forked from boostorg/container_hash
https://svn.boost.org/svn/boost/branches/unordered/trunk ................ r42887 | danieljames | 2008-01-20 21:32:04 +0000 (Sun, 20 Jan 2008) | 10 lines Merged revisions 42590-42664,42667-42697,42699-42723,42725-42855,42857-42881 via svnmerge from https://svn.boost.org/svn/boost/trunk ........ r42881 | danieljames | 2008-01-20 17:37:21 +0000 (Sun, 20 Jan 2008) | 1 line Include <new> to get std::bad_alloc. ........ ................ r42892 | danieljames | 2008-01-21 13:03:16 +0000 (Mon, 21 Jan 2008) | 1 line On some compilers the Rogue Wave/Apache stdcxx library doesn't have the normal std::distance, but instead has a variant that takes the result as the third parameter so it doesn't have to work out the type from the iterator. ................ r42893 | danieljames | 2008-01-21 13:07:58 +0000 (Mon, 21 Jan 2008) | 1 line Fix a typo in the last commit. ................ r42895 | danieljames | 2008-01-21 13:33:29 +0000 (Mon, 21 Jan 2008) | 1 line Remove tabs from the last checkin. ................ r42896 | danieljames | 2008-01-21 15:51:40 +0000 (Mon, 21 Jan 2008) | 1 line Use Boost config to tell when we have a std::distance function. Also, no need for a macro. ................ r42908 | danieljames | 2008-01-21 21:37:04 +0000 (Mon, 21 Jan 2008) | 1 line Use boost::long_long_type and boost::ulong_long_type. ................ r42921 | danieljames | 2008-01-23 11:43:35 +0000 (Wed, 23 Jan 2008) | 1 line Remove some tabs. ................ r42922 | danieljames | 2008-01-23 11:46:28 +0000 (Wed, 23 Jan 2008) | 2 lines Add missing include. Refs #1596 ................ r42923 | danieljames | 2008-01-23 11:52:47 +0000 (Wed, 23 Jan 2008) | 2 lines Always use void const* for the second parameter of allocate. Refs #1596. ................ r42936 | danieljames | 2008-01-23 22:22:16 +0000 (Wed, 23 Jan 2008) | 1 line Use Boost style library name in the documentation. ................ r42937 | danieljames | 2008-01-23 22:22:32 +0000 (Wed, 23 Jan 2008) | 1 line More tabs. ................ r42941 | danieljames | 2008-01-23 23:35:01 +0000 (Wed, 23 Jan 2008) | 1 line Fix all the allocators. ................ [SVN r42943]
168 lines
4.6 KiB
C++
168 lines
4.6 KiB
C++
|
|
// Copyright 2005-2007 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/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 std::numeric_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 <= std::numeric_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 std::numeric_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 std::numeric_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
|