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

reduced insertion contention zone

Browse Source
This commit is contained in:
joaquintides
2023-12-19 11:34:35 +01:00
parent 4cd3cd5ac2
commit 13d6cc0a33
1 changed files with 3 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

5
include/boost/unordered/detail/foa/concurrent_table.hpp
View File

@ -1602,14 +1602,15 @@ private:
/* slot wasn't empty */
goto startover;
}
auto p=this->arrays.elements()+pos*N+n;
this->construct_element(p,std::forward<Args>(args)...);
if(BOOST_UNLIKELY(
!insert_counter(pos0).compare_exchange_weak(counter,counter+1))){
/* other thread inserted from pos0, need to start over */
this->destroy_element(p);
pg->reset(n);
goto startover;
}
auto p=this->arrays.elements()+pos*N+n;
this->construct_element(p,std::forward<Args>(args)...);
pg->set(n,hash);
insert_counter(pos0)=counter+2;
++local_garbage_vector().size;