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

added public max_load

Browse Source
This commit is contained in:
joaquintides
2022-10-30 10:55:57 +01:00
parent 51a2c434bc
commit 1ec659d57c
3 changed files with 12 additions and 6 deletions
Download Patch File Download Diff File Expand all files Collapse all files

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

@@ -1129,7 +1129,7 @@ public:
const Allocator& al_=Allocator()): const Allocator& al_=Allocator()):
hash_base{empty_init,h_},pred_base{empty_init,pred_}, hash_base{empty_init,h_},pred_base{empty_init,pred_},
allocator_base{empty_init,al_},size_{0},arrays(new_arrays(n)), allocator_base{empty_init,al_},size_{0},arrays(new_arrays(n)),
ml{max_load()} ml{initial_max_load()}
{} {}
table(const table& x): table(const table& x):
@@ -1147,7 +1147,7 @@ public:
{ {
x.size_=0; x.size_=0;
x.arrays=x.new_arrays(0); x.arrays=x.new_arrays(0);
x.ml=x.max_load(); x.ml=x.initial_max_load();
} }
table(const table& x,const Allocator& al_): table(const table& x,const Allocator& al_):
@@ -1384,7 +1384,7 @@ public:
} }
arrays.groups[arrays.groups_size_mask].set_sentinel(); arrays.groups[arrays.groups_size_mask].set_sentinel();
size_=0; size_=0;
ml=max_load(); ml=initial_max_load();
} }
} }
@@ -1431,6 +1431,8 @@ public:
float max_load_factor()const noexcept{return mlf;} float max_load_factor()const noexcept{return mlf;}
std::size_t max_load()const noexcept{return ml;}
void rehash(std::size_t n) void rehash(std::size_t n)
{ {
auto m=size_t(std::ceil(float(size())/mlf)); auto m=size_t(std::ceil(float(size())/mlf));
@@ -1512,7 +1514,7 @@ private:
recover_slot(reinterpret_cast<unsigned char*>(pg)+pos); recover_slot(reinterpret_cast<unsigned char*>(pg)+pos);
} }
std::size_t max_load()const std::size_t initial_max_load()const
{ {
static constexpr std::size_t small_capacity=2*N-1; static constexpr std::size_t small_capacity=2*N-1;
@@ -1726,7 +1728,7 @@ private:
} }
delete_arrays(arrays); delete_arrays(arrays);
arrays=new_arrays_; arrays=new_arrays_;
ml=max_load(); ml=initial_max_load();
} }
void noshrink_reserve(std::size_t n) void noshrink_reserve(std::size_t n)
@@ -1742,7 +1744,7 @@ private:
auto new_arrays_=new_arrays(n); auto new_arrays_=new_arrays(n);
delete_arrays(arrays); delete_arrays(arrays);
arrays=new_arrays_; arrays=new_arrays_;
ml=max_load(); ml=initial_max_load();
} }
} }
} }

2
include/boost/unordered/unordered_flat_map.hpp
View File

@@ -552,6 +552,8 @@ namespace boost {
void max_load_factor(float) {} void max_load_factor(float) {}
size_type max_load() const noexcept { return table_.max_load(); }
void rehash(size_type n) { table_.rehash(n); } void rehash(size_type n) { table_.rehash(n); }
void reserve(size_type n) { table_.reserve(n); } void reserve(size_type n) { table_.reserve(n); }

2
include/boost/unordered/unordered_flat_set.hpp
View File

@@ -428,6 +428,8 @@ namespace boost {
void max_load_factor(float) {} void max_load_factor(float) {}
size_type max_load() const noexcept { return table_.max_load(); }
void rehash(size_type n) { table_.rehash(n); } void rehash(size_type n) { table_.rehash(n); }
void reserve(size_type n) { table_.reserve(n); } void reserve(size_type n) { table_.reserve(n); }