boost_mirror/unordered
1
0
Fork 0
mirror of https://github.com/boostorg/unordered.git synced 2025-05-12 05:51:44 +00:00
Code Issues Packages Projects Releases Wiki Activity

Simplify group14::overflow() implementation, update code to use group15 on non-SSE2 targets

Browse Source
This commit is contained in:
Christian Mazakas 2023-03-09 11:18:36 -08:00
parent ef791cbafd
commit e8af8dcc7d
1 changed files with 12 additions and 16 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

28
include/boost/unordered/detail/foa.hpp
View File

@ -389,17 +389,7 @@ struct group14
inline void mark_overflow(std::size_t hash) inline void mark_overflow(std::size_t hash)
{ {
auto r=static_cast<short>(1<<(hash%16)); overflow()|=static_cast<boost::uint16_t>(1<<(hash%16));
auto x=_mm_setr_epi16(0,0,0,0,0,0,0,r);
m=_mm_or_si128(m,x);
// unsigned r=1<<(hash%16);
// unsigned char a=reinterpret_cast<unsigned char*>(&r)[0];
// unsigned char b=reinterpret_cast<unsigned char*>(&r)[1];
// at(N)|=a;
// at(N+1)|=b;
} }
static inline bool maybe_caused_overflow(unsigned char* pc) static inline bool maybe_caused_overflow(unsigned char* pc)
@ -490,12 +480,14 @@ private:
return reinterpret_cast<const unsigned char*>(&m)[pos]; return reinterpret_cast<const unsigned char*>(&m)[pos];
} }
inline unsigned overflow()const inline boost::uint16_t& overflow()
{ {
unsigned x=0; return reinterpret_cast<boost::uint16_t*>(&m)[7];
reinterpret_cast<unsigned char*>(&x)[0]=at(N); }
reinterpret_cast<unsigned char*>(&x)[1]=at(N+1);
return x; inline boost::uint16_t overflow()const
{
return reinterpret_cast<boost::uint16_t const*>(&m)[7];
} }
alignas(16) __m128i m; alignas(16) __m128i m;
@ -1447,7 +1439,11 @@ table:empty_value<Hash,0>,empty_value<Pred,1>,empty_value<Allocator,2>
using pred_base=empty_value<Pred,1>; using pred_base=empty_value<Pred,1>;
using allocator_base=empty_value<Allocator,2>; using allocator_base=empty_value<Allocator,2>;
using type_policy=TypePolicy; using type_policy=TypePolicy;
#if defined(BOOST_UNORDERED_SSE2)
using group_type=group14; using group_type=group14;
#else
using group_type=group15;
#endif
static constexpr auto N=group_type::N; static constexpr auto N=group_type::N;
using size_policy=pow2_size_policy; using size_policy=pow2_size_policy;
using prober=pow2_quadratic_prober; using prober=pow2_quadratic_prober;