feedc0de/boost_unordered
1
0
Fork 0
forked from boostorg/unordered
Code Pull Requests Activity

micro-optimized non-SIMD group15::match_impl

Browse Source
This commit is contained in:
joaquintides
2022-10-15 10:51:28 +02:00
parent e663812f24
commit 1532e301d1
1 changed files with 4 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

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

@ -123,7 +123,7 @@ namespace foa{
* 64-bit words with *bit interleaving*, i.e. the least significant 16 bits of * 64-bit words with *bit interleaving*, i.e. the least significant 16 bits of
* the first 64-bit word contain the least significant bits of each byte in the * the first 64-bit word contain the least significant bits of each byte in the
* "logical" 128-bit word, and so forth. With this layout, match can be * "logical" 128-bit word, and so forth. With this layout, match can be
* implemented with 5 ANDs, 3 shifts, 2 XORs and 2 NOTs. * implemented with 4 ANDs, 3 shifts, 2 XORs, 1 OR and 1 NOT.
*/ */
#if defined(BOOST_UNORDERED_SSE2) #if defined(BOOST_UNORDERED_SSE2)
@ -568,9 +568,9 @@ private:
}; };
BOOST_ASSERT(n<256); BOOST_ASSERT(n<256);
boost::uint64_t lo=~(m[0]^mask[n&0xFu]); boost::uint64_t x=m[0]^mask[n&0xFu];
boost::uint64_t hi=~(m[1]^mask[n>>4])&lo; x=~((m[1]^mask[n>>4])|x);
boost::uint32_t y=static_cast<boost::uint32_t>(hi&(hi>>32)); boost::uint32_t y=static_cast<boost::uint32_t>(x&(x>>32));
y&=y>>16; y&=y>>16;
return y&0x7FFF; return y&0x7FFF;
} }