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

Use bit_ceil and bit_floor in mix64_policy

Browse Source
This commit is contained in:
Peter Dimov
2022-01-18 20:40:23 +02:00
parent 5c3576c7c6
commit 7717ff01a1
1 changed files with 3 additions and 15 deletions
Download Patch File Download Diff File Expand all files Collapse all files

18
include/boost/unordered/detail/implementation.hpp
View File

@ -16,6 +16,7 @@
#include <boost/core/allocator_traits.hpp> #include <boost/core/allocator_traits.hpp>
#include <boost/core/no_exceptions_support.hpp> #include <boost/core/no_exceptions_support.hpp>
#include <boost/core/pointer_traits.hpp> #include <boost/core/pointer_traits.hpp>
#include <boost/core/bit.hpp>
#include <boost/detail/select_type.hpp> #include <boost/detail/select_type.hpp>
#include <boost/limits.hpp> #include <boost/limits.hpp>
#include <boost/move/move.hpp> #include <boost/move/move.hpp>
@ -2024,25 +2025,12 @@ namespace boost {
{ {
if (min <= 4) if (min <= 4)
return 4; return 4;
--min; return boost::core::bit_ceil(min);
min |= min >> 1;
min |= min >> 2;
min |= min >> 4;
min |= min >> 8;
min |= min >> 16;
min |= min >> 32;
return min + 1;
} }
static inline SizeT prev_bucket_count(SizeT max) static inline SizeT prev_bucket_count(SizeT max)
{ {
max |= max >> 1; return boost::core::bit_floor(max);
max |= max >> 2;
max |= max >> 4;
max |= max >> 8;
max |= max >> 16;
max |= max >> 32;
return (max >> 1) + 1;
} }
}; };