boost/bloom
2
0
Fork 0
mirror of https://github.com/boostorg/bloom.git synced 2026-01-19 04:02:11 +00:00
Code Issues Projects Releases Wiki Activity

optimized bulk_may_contain for k>1

Browse Source
This commit is contained in:
joaquintides
2025-10-06 12:33:20 +02:00
parent 5b9069a147
commit d3e0ba9b2c
1 changed files with 4 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

6
include/boost/bloom/detail/core.hpp
View File

@@ -622,6 +622,7 @@ public:
for(auto j=k;j--;){
auto mask=results;
if(!mask)break;
auto pc=boost::core::popcount(mask);
do{
auto i=unchecked_countr_zero(mask);
auto& hash=hashes[i];
@@ -630,7 +631,7 @@ public:
p=next_element(hash);
results&=~(std::uint64_t(!b)<<i);
mask&=mask-1;
}while(mask);
}while(--pc);
}
for(std::size_t i=0;i<bulk_may_contain_size;++i){
auto& hash=hashes[i];
@@ -648,6 +649,7 @@ public:
for(auto j=k;j--;){
auto mask=results;
if(!mask)break;
auto pc=boost::core::popcount(mask);
do{
auto i=unchecked_countr_zero(mask);
auto& hash=hashes[i];
@@ -656,7 +658,7 @@ public:
p=next_element(hash);
results&=~(std::uint64_t(!b)<<i);
mask&=mask-1;
}while(mask);
}while(--pc);
}
for(std::size_t i=0;i<bulk_may_contain_size;++i){
f(results&1);