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

micro-optimized group loops

Browse Source
This commit is contained in:
joaquintides
2022-10-17 09:43:22 +02:00
parent 0389e0bc16
commit b0f6bb128f
1 changed files with 8 additions and 10 deletions
Download Patch File Download Diff File Expand all files Collapse all files

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

@ -1640,10 +1640,9 @@ private:
}); });
} }
BOOST_CATCH(...){ BOOST_CATCH(...){
size_-=num_tx;
if(num_tx){ if(num_tx){
auto pg=arrays.groups; size_-=num_tx;
for(std::size_t pos=0;;++pos,++pg){ for(auto pg=arrays.groups;;++pg){
auto mask=pg->match_occupied(); auto mask=pg->match_occupied();
while(mask){ while(mask){
auto nz=unchecked_countr_zero(mask); auto nz=unchecked_countr_zero(mask);
@ -1651,11 +1650,11 @@ private:
if(!(--num_tx))goto continue_; if(!(--num_tx))goto continue_;
} }
} }
continue_:
for_all_elements(new_arrays_,[this](value_type* p){
destroy_element(p);
});
} }
continue_:
for_all_elements(new_arrays_,[this](value_type* p){
destroy_element(p);
});
delete_arrays(new_arrays_); delete_arrays(new_arrays_);
BOOST_RETHROW BOOST_RETHROW
} }
@ -1788,11 +1787,10 @@ private:
static auto for_all_elements(const arrays_type& arrays_,F f) static auto for_all_elements(const arrays_type& arrays_,F f)
->decltype(f(nullptr,0,nullptr),void()) ->decltype(f(nullptr,0,nullptr),void())
{ {
auto pg=arrays_.groups;
auto p=arrays_.elements; auto p=arrays_.elements;
if(!p){return;} if(!p){return;}
for(std::size_t pos=0,last=arrays_.groups_size_mask+1; for(auto pg=arrays_.groups,last=pg+arrays_.groups_size_mask+1;
pos!=last;++pos,++pg,p+=N){ pg!=last;++pg,p+=N){
auto mask=pg->match_really_occupied(); auto mask=pg->match_really_occupied();
while(mask){ while(mask){
auto n=unchecked_countr_zero(mask); auto n=unchecked_countr_zero(mask);