feedc0de/boost_container_hash
1
0
Fork 0
forked from boostorg/container_hash
Code Pull Requests Activity

Fix std::vector<bool> with libc++

Browse Source 
Temporary fix for:

https://svn.boost.org/trac10/ticket/13501

Will have a more general fix in 1.68.0
This commit is contained in:
Daniel James
2018-03-29 19:14:56 +01:00
parent 8c9bd9eccd
commit e67d20d1c3
2 changed files with 83 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

50
include/boost/container_hash/extensions.hpp
View File

@ -70,6 +70,56 @@ namespace boost
return seed; return seed;
} }
inline std::size_t hash_range(
std::vector<bool>::iterator first,
std::vector<bool>::iterator last)
{
std::size_t seed = 0;
for(; first != last; ++first)
{
hash_combine<bool>(seed, *first);
}
return seed;
}
inline std::size_t hash_range(
std::vector<bool>::const_iterator first,
std::vector<bool>::const_iterator last)
{
std::size_t seed = 0;
for(; first != last; ++first)
{
hash_combine<bool>(seed, *first);
}
return seed;
}
inline void hash_range(
std::size_t& seed,
std::vector<bool>::iterator first,
std::vector<bool>::iterator last)
{
for(; first != last; ++first)
{
hash_combine<bool>(seed, *first);
}
}
inline void hash_range(
std::size_t& seed,
std::vector<bool>::const_iterator first,
std::vector<bool>::const_iterator last)
{
for(; first != last; ++first)
{
hash_combine<bool>(seed, *first);
}
}
template <class T, class A> template <class T, class A>
std::size_t hash_value(std::vector<T, A> const& v) std::size_t hash_value(std::vector<T, A> const& v)
{ {

33
test/hash_vector_test.cpp
View File

@ -25,11 +25,44 @@ using std::vector;
#endif // BOOST_HASH_TEST_EXTENSIONS #endif // BOOST_HASH_TEST_EXTENSIONS
namespace vector_bool_tests
{
void vector_bool_test() {
std::vector<bool> x_empty1,x_empty2,x1,x1a,x2,x3;
x1.push_back(0);
x1a.push_back(0);
x2.push_back(1);
x3.push_back(0);
x3.push_back(0);
BOOST_HASH_TEST_NAMESPACE::hash<std::vector<bool> > hasher;
BOOST_TEST_EQ(hasher(x_empty1), hasher(x_empty1));
BOOST_TEST_EQ(hasher(x_empty1), hasher(x_empty2));
BOOST_TEST_NE(hasher(x_empty1), hasher(x1));
BOOST_TEST_NE(hasher(x_empty1), hasher(x2));
BOOST_TEST_NE(hasher(x_empty1), hasher(x3));
BOOST_TEST_EQ(hasher(x1), hasher(x1));
BOOST_TEST_EQ(hasher(x1), hasher(x1a));
BOOST_TEST_NE(hasher(x1), hasher(x2));
BOOST_TEST_NE(hasher(x1), hasher(x3));
BOOST_TEST_EQ(hasher(x2), hasher(x2));
BOOST_TEST_NE(hasher(x2), hasher(x3));
BOOST_TEST_EQ(hasher(x3), hasher(x3));
}
}
int main() int main()
{ {
#ifdef BOOST_HASH_TEST_EXTENSIONS #ifdef BOOST_HASH_TEST_EXTENSIONS
vector_tests::vector_hash_integer_tests(); vector_tests::vector_hash_integer_tests();
#endif #endif
vector_bool_tests::vector_bool_test();
return boost::report_errors(); return boost::report_errors();
} }