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

implemented merge

Browse Source
This commit is contained in:
joaquintides
2022-10-12 11:18:05 +02:00
parent 57ea45cb8f
commit df7792040c
1 changed files with 15 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

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

@ -1182,6 +1182,20 @@ public:
size_=0;
}
// TODO: should we accept different allocator too?
template<typename Hash2,typename Pred2>
void merge(table<TypePolicy,Hash2,Pred2,Allocator>& x)
{
x.for_all_elements([&,this](group_type* pg,unsigned int n,value_type* p){
if(emplace_impl(type_policy::move(*p)).second){
x.erase(iterator{pg,n,p});
}
});
}
template<typename Hash2,typename Pred2>
void merge(table<TypePolicy,Hash2,Pred2,Allocator>&& x){merge(x);}
hasher hash_function()const{return h();}
key_equal key_eq()const{return pred();}
@ -1226,6 +1240,7 @@ public:
}
private:
template<typename,typename,typename,typename> friend class table;
using arrays_type=table_arrays<value_type,group_type,size_policy>;
Hash& h(){return hash_base::get();}