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

avoided usage of match_really_occupied on for_all_elements_while (used by rehash)

Browse Source
This commit is contained in:
joaquintides
2023-03-16 10:44:01 +01:00
committed by Christian Mazakas
parent ff78ef25c0
commit ca59ed8c50
1 changed files with 21 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

21
include/boost/unordered/detail/foa/core.hpp
View File

@ -1634,6 +1634,7 @@ public:
static auto for_all_elements_while(const arrays_type& arrays_,F f) static auto for_all_elements_while(const arrays_type& arrays_,F f)
->decltype(f(nullptr,0,nullptr),void()) ->decltype(f(nullptr,0,nullptr),void())
{ {
#if 0
auto p=arrays_.elements; auto p=arrays_.elements;
if(!p){return;} if(!p){return;}
for(auto pg=arrays_.groups,last=pg+arrays_.groups_size_mask+1; for(auto pg=arrays_.groups,last=pg+arrays_.groups_size_mask+1;
@ -1645,6 +1646,26 @@ public:
mask&=mask-1; mask&=mask-1;
} }
} }
#else
auto p=arrays_.elements;
if(!p){return;}
auto pg=arrays_.groups;
for(auto last=pg+arrays_.groups_size_mask;
pg!=last;++pg,p+=N){
auto mask=pg->match_occupied();
while(mask){
auto n=unchecked_countr_zero(mask);
if(!f(pg,n,p+n))return;
mask&=mask-1;
}
}
auto mask=pg->match_really_occupied();
while(mask){
auto n=unchecked_countr_zero(mask);
if(!f(pg,n,p+n))return;
mask&=mask-1;
}
#endif
} }
arrays_type arrays; arrays_type arrays;