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

introduced internal noshrink_reserve

Browse Source
This commit is contained in:
joaquintides
2022-10-15 18:56:46 +02:00
parent ec389cdecd
commit 5535faf3cc
1 changed files with 18 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

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

@ -1174,8 +1174,7 @@ public:
if(al()!=x.al())reserve(0); if(al()!=x.al())reserve(0);
copy_assign_if<pocca>(al(),x.al()); copy_assign_if<pocca>(al(),x.al());
}); });
// TODO may shrink arrays and miss an opportunity for memory reuse noshrink_reserve(x.size());
reserve(x.size());
x.for_all_elements([this](value_type* p){ x.for_all_elements([this](value_type* p){
unchecked_insert(*p); unchecked_insert(*p);
}); });
@ -1228,8 +1227,7 @@ public:
* under noexcept(true) conditions. * under noexcept(true) conditions.
*/ */
// TODO may shrink arrays and miss an opportunity for memory reuse noshrink_reserve(x.size());
reserve(x.size());
BOOST_TRY{ BOOST_TRY{
/* This works because subsequent x.clear() does not depend on the /* This works because subsequent x.clear() does not depend on the
* elements' values. * elements' values.
@ -1652,6 +1650,22 @@ private:
ml=max_load(); ml=max_load();
} }
void noshrink_reserve(std::size_t n)
{
/* used only on assignment after element clearance */
BOOST_ASSERT(size_==0);
auto c=std::size_t(std::ceil(static_cast<float>(n)/mlf));
if(c) c=size_policy::size(size_policy::size_index(c/N+1))*N-1;
if(c>capacity()){
auto new_arrays_=new_arrays(c);
delete_arrays(arrays);
arrays=new_arrays_;
ml=max_load();
}
}
template<typename Value> template<typename Value>
void unchecked_insert(Value&& x) void unchecked_insert(Value&& x)
{ {