boostorg/unordered
1
0
Fork 1
mirror of https://github.com/boostorg/unordered.git synced 2025-07-31 03:47:16 +02:00
Code Issues Packages Projects Releases Wiki Activity

abode by TSan on SSE2

Browse Source
This commit is contained in:
joaquintides
2023-03-21 19:41:55 +01:00
parent d29815b3a8
commit a9c2d1daa5
1 changed files with 26 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

30
include/boost/unordered/detail/foa/core.hpp
View File

@ -83,6 +83,12 @@
}while(0) }while(0)
#endif #endif
#ifdef __has_feature
#define BOOST_UNORDERED_HAS_FEATURE(x) __has_feature(x)
#else
#define BOOST_UNORDERED_HAS_FEATURE(x) 0
#endif
#define BOOST_UNORDERED_STATIC_ASSERT_HASH_PRED(Hash, Pred) \ #define BOOST_UNORDERED_STATIC_ASSERT_HASH_PRED(Hash, Pred) \
static_assert(boost::is_nothrow_swappable<Hash>::value, \ static_assert(boost::is_nothrow_swappable<Hash>::value, \
"Template parameter Hash is required to be nothrow Swappable."); \ "Template parameter Hash is required to be nothrow Swappable."); \
@ -213,9 +219,8 @@ struct group15
inline int match(std::size_t hash)const inline int match(std::size_t hash)const
{ {
auto w=_mm_load_si128(reinterpret_cast<const __m128i*>(m));
return _mm_movemask_epi8( return _mm_movemask_epi8(
_mm_cmpeq_epi8(w,_mm_set1_epi32(match_word(hash))))&0x7FFF; _mm_cmpeq_epi8(load_si128(),_mm_set1_epi32(match_word(hash))))&0x7FFF;
} }
inline bool is_not_overflowed(std::size_t hash)const inline bool is_not_overflowed(std::size_t hash)const
@ -239,9 +244,8 @@ struct group15
inline int match_available()const inline int match_available()const
{ {
auto w=_mm_load_si128(reinterpret_cast<const __m128i*>(m));
return _mm_movemask_epi8( return _mm_movemask_epi8(
_mm_cmpeq_epi8(w,_mm_setzero_si128()))&0x7FFF; _mm_cmpeq_epi8(load_si128(),_mm_setzero_si128()))&0x7FFF;
} }
inline bool is_occupied(std::size_t pos)const inline bool is_occupied(std::size_t pos)const
@ -267,6 +271,23 @@ private:
static constexpr unsigned char available_=0, static constexpr unsigned char available_=0,
sentinel_=1; sentinel_=1;
inline __m128i load_si128()const
{
#if BOOST_UNORDERED_HAS_FEATURE(thread_sanitizer)
/* ThreadSanitizer complains on 1-byte atomic writes combined with
* 16-byte atomic reads.
*/
return _mm_set_epi8(
(char)m[15],(char)m[14],(char)m[13],(char)m[12],
(char)m[11],(char)m[10],(char)m[ 9],(char)m[ 8],
(char)m[ 7],(char)m[ 6],(char)m[ 5],(char)m[ 4],
(char)m[ 3],(char)m[ 2],(char)m[ 1],(char)m[ 0]);
#else
return _mm_load_si128(reinterpret_cast<const __m128i*>(m));
#endif
}
inline static int match_word(std::size_t hash) inline static int match_word(std::size_t hash)
{ {
static constexpr boost::uint32_t word[]= static constexpr boost::uint32_t word[]=
@ -1955,5 +1976,6 @@ private:
} /* namespace boost */ } /* namespace boost */
#undef BOOST_UNORDERED_STATIC_ASSERT_HASH_PRED #undef BOOST_UNORDERED_STATIC_ASSERT_HASH_PRED
#undef BOOST_UNORDERED_HAS_FEATURE
#undef BOOST_UNORDERED_HAS_BUILTIN #undef BOOST_UNORDERED_HAS_BUILTIN
#endif #endif