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

streamlined mixing into find (experiment)

Browse Source
This commit is contained in:
joaquintides
2022-10-27 18:01:16 +02:00
parent b314cf1659
commit 3aff6ba0e6
1 changed files with 12 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

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

@ -1384,8 +1384,18 @@ public:
template<typename Key> template<typename Key>
BOOST_FORCEINLINE iterator find(const Key& x) BOOST_FORCEINLINE iterator find(const Key& x)
{ {
auto hash=hash_for(x); //auto hash=hash_for(x);
return find_impl(x,position_for(hash),hash); auto hash=h()(x);
boost::uint64_t z=(boost::uint64_t)hash;
z^=z>>23;
z*=0xff51afd7ed558ccdull;
z^=z>>23;
//hash=(std::size_t)z;
return find_impl(x,position_for(z),z);
} }
template<typename Key> template<typename Key>