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

allow 100% fillup for small capacities

Browse Source
This commit is contained in:
joaquintides
2022-10-05 14:49:42 +02:00
parent df0c375541
commit d233d83811
1 changed files with 9 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

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

@ -1195,10 +1195,15 @@ private:
std::size_t max_load()const
{
float fml=mlf*(float)(capacity());
auto res=(std::numeric_limits<std::size_t>::max)();
if(res>(std::size_t)fml)res=(std::size_t)fml;
return res;
static constexpr std::size_t small_capacity=2*N-1;
auto capacity_=capacity();
if(capacity_<=small_capacity){
return capacity_; /* we allow 100% usage */
}
else{
return (std::size_t)(mlf*(float)(capacity_));
}
}
static inline auto key_from(const value_type& x)