1
2// Copyright 2005-2009 Daniel James.
3// Distributed under the Boost Software License, Version 1.0. (See accompanying
4// file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
5
6#include "./config.hpp"
7
8#ifdef BOOST_HASH_TEST_STD_INCLUDES
9# include <functional>
10#else
11# include <boost/container_hash/hash.hpp>
12#endif
13
14#include <boost/core/lightweight_test.hpp>
15#include <string>
16#include "./compile_time.hpp"
17
18void string_tests()
19{
20 compile_time_tests((std::string*) 0);
21
22 BOOST_HASH_TEST_NAMESPACE::hash<std::string> x1;
23 BOOST_HASH_TEST_NAMESPACE::hash<std::string> x2;
24
25 BOOST_TEST(x1("Hello") == x2(std::string("Hel") + "lo"));
26 BOOST_TEST(x1("") == x2(std::string()));
27
28#if defined(BOOST_HASH_TEST_EXTENSIONS)
29 std::string value1;
30 std::string value2("Hello");
31
32 BOOST_TEST(x1(value1) == BOOST_HASH_TEST_NAMESPACE::hash_value(value1));
33 BOOST_TEST(x1(value2) == BOOST_HASH_TEST_NAMESPACE::hash_value(value2));
34 BOOST_TEST(BOOST_HASH_TEST_NAMESPACE::hash_value(value1) ==
35 BOOST_HASH_TEST_NAMESPACE::hash_range(value1.begin(), value1.end()));
36 BOOST_TEST(BOOST_HASH_TEST_NAMESPACE::hash_value(value2) ==
37 BOOST_HASH_TEST_NAMESPACE::hash_range(value2.begin(), value2.end()));
38#endif
39}
40
41void string0_tests()
42{
43 std::string x1(1, '\0');
44 std::string x2(2, '\0');
45 std::string x3(3, '\0');
46 std::string x4(10, '\0');
47
48 BOOST_HASH_TEST_NAMESPACE::hash<std::string> hasher;
49
50 BOOST_TEST(hasher(x1) != hasher(x2));
51 BOOST_TEST(hasher(x1) != hasher(x3));
52 BOOST_TEST(hasher(x1) != hasher(x4));
53 BOOST_TEST(hasher(x2) != hasher(x3));
54 BOOST_TEST(hasher(x2) != hasher(x4));
55 BOOST_TEST(hasher(x3) != hasher(x4));
56}
57
58#if !defined(BOOST_NO_STD_WSTRING) && !defined(BOOST_NO_INTRINSIC_WCHAR_T)
59void wstring_tests()
60{
61 compile_time_tests((std::wstring*) 0);
62
63 BOOST_HASH_TEST_NAMESPACE::hash<std::wstring> x1;
64 BOOST_HASH_TEST_NAMESPACE::hash<std::wstring> x2;
65
66 BOOST_TEST(x1(L"Hello") == x2(std::wstring(L"Hel") + L"lo"));
67 BOOST_TEST(x1(L"") == x2(std::wstring()));
68
69#if defined(BOOST_HASH_TEST_EXTENSIONS)
70 std::wstring value1;
71 std::wstring value2(L"Hello");
72
73 BOOST_TEST(x1(value1) == BOOST_HASH_TEST_NAMESPACE::hash_value(value1));
74 BOOST_TEST(x1(value2) == BOOST_HASH_TEST_NAMESPACE::hash_value(value2));
75 BOOST_TEST(BOOST_HASH_TEST_NAMESPACE::hash_value(value1) ==
76 BOOST_HASH_TEST_NAMESPACE::hash_range(value1.begin(), value1.end()));
77 BOOST_TEST(BOOST_HASH_TEST_NAMESPACE::hash_value(value2) ==
78 BOOST_HASH_TEST_NAMESPACE::hash_range(value2.begin(), value2.end()));
79#endif
80}
81#endif
82
83#if !defined(BOOST_NO_CXX11_CHAR16_T)
84void u16string_tests()
85{
86 compile_time_tests((std::u16string*) 0);
87
88 BOOST_HASH_TEST_NAMESPACE::hash<std::u16string> x1;
89 BOOST_HASH_TEST_NAMESPACE::hash<std::u16string> x2;
90
91 BOOST_TEST(x1(u"Hello") == x2(std::u16string(u"Hel") + u"lo"));
92 BOOST_TEST(x1(u"") == x2(std::u16string()));
93
94#if defined(BOOST_HASH_TEST_EXTENSIONS)
95 std::u16string value1;
96 std::u16string value2(u"Hello");
97
98 BOOST_TEST(x1(value1) == BOOST_HASH_TEST_NAMESPACE::hash_value(value1));
99 BOOST_TEST(x1(value2) == BOOST_HASH_TEST_NAMESPACE::hash_value(value2));
100 BOOST_TEST(BOOST_HASH_TEST_NAMESPACE::hash_value(value1) ==
101 BOOST_HASH_TEST_NAMESPACE::hash_range(value1.begin(), value1.end()));
102 BOOST_TEST(BOOST_HASH_TEST_NAMESPACE::hash_value(value2) ==
103 BOOST_HASH_TEST_NAMESPACE::hash_range(value2.begin(), value2.end()));
104#endif
105}
106#endif
107
108#if !defined(BOOST_NO_CXX11_CHAR32_T)
109void u32string_tests()
110{
111 compile_time_tests((std::u32string*) 0);
112
113 BOOST_HASH_TEST_NAMESPACE::hash<std::u32string> x1;
114 BOOST_HASH_TEST_NAMESPACE::hash<std::u32string> x2;
115
116 BOOST_TEST(x1(U"Hello") == x2(std::u32string(U"Hel") + U"lo"));
117 BOOST_TEST(x1(U"") == x2(std::u32string()));
118
119#if defined(BOOST_HASH_TEST_EXTENSIONS)
120 std::u32string value1;
121 std::u32string value2(U"Hello");
122
123 BOOST_TEST(x1(value1) == BOOST_HASH_TEST_NAMESPACE::hash_value(value1));
124 BOOST_TEST(x1(value2) == BOOST_HASH_TEST_NAMESPACE::hash_value(value2));
125 BOOST_TEST(BOOST_HASH_TEST_NAMESPACE::hash_value(value1) ==
126 BOOST_HASH_TEST_NAMESPACE::hash_range(value1.begin(), value1.end()));
127 BOOST_TEST(BOOST_HASH_TEST_NAMESPACE::hash_value(value2) ==
128 BOOST_HASH_TEST_NAMESPACE::hash_range(value2.begin(), value2.end()));
129#endif
130}
131#endif
132
133template <typename StringType>
134void generic_string_tests(StringType*)
135{
136 std::string x1(1, '\0');
137 std::string x2(2, '\0');
138 std::string x3(3, '\0');
139 std::string x4(10, '\0');
140 std::string x5 = x2 + "hello" + x2;
141
142 StringType strings[] = {
143 "",
144 "hello",
145 x1,
146 x2,
147 x3,
148 x4,
149 x5
150 };
151
152 std::size_t const strings_length = sizeof(strings) / sizeof(StringType);
153 boost::hash<StringType> hash;
154
155 for (std::size_t i = 0; i < strings_length; ++i) {
156 std::size_t hash_i = hash(strings[i]);
157 for (std::size_t j = 0; j < strings_length; ++j) {
158 std::size_t hash_j = hash(strings[j]);
159 BOOST_TEST((hash_i == hash_j) == (i == j));
160 }
161 }
162}
163
164int main()
165{
166 string_tests();
167 string0_tests();
168#if !defined(BOOST_NO_STD_WSTRING) && !defined(BOOST_NO_INTRINSIC_WCHAR_T)
169 wstring_tests();
170#endif
171#if !defined(BOOST_NO_CXX11_CHAR16_T)
172 u16string_tests();
173#endif
174#if !defined(BOOST_NO_CXX11_CHAR32_T)
175 u32string_tests();
176#endif
177
178 generic_string_tests((std::string*) 0);
179#if !defined(BOOST_NO_CXX17_HDR_STRING_VIEW)
180 generic_string_tests((std::string_view*) 0);
181#endif
182
183 return boost::report_errors();
184}
185

source code of boost/libs/container_hash/test/hash_string_test.cpp