Mirror/zeek
1
0
Fork 0
mirror of https://github.com/zeek/zeek.git synced 2025-10-12 11:38:20 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions 1

Stabilize Bloom filter interface.

Browse source
This commit is contained in:
Matthias Vallentin 2013-06-03 14:00:28 -07:00
parent d873db03ce
commit f529df33e0
2 changed files with 65 additions and 53 deletions
Download patch file Download diff file Expand all files Collapse all files

33
src/BloomFilter.cc Normal file
View file

@ -0,0 +1,33 @@
#include "BloomFilter.h"
HashPolicy::HashVector DefaultHashing::Hash(const void* x, size_t n) const
{
HashVector h(k(), 0);
for ( size_t i = 0; i < h.size(); ++i )
h[i] = hashers_[i](x, n);
return h;
}
HashPolicy::HashVector DoubleHashing::Hash(const void* x, size_t n) const
{
HashType h1 = hasher1_(x);
HashType h2 = hasher2_(x);
HashVector h(k(), 0);
for ( size_t i = 0; i < h.size(); ++i )
h[i] = h1 + i * h2;
return h;
}
void BasicBloomFilter::AddImpl(const HashPolicy::HashVector& h)
{
for ( size_t i = 0; i < h.size(); ++i )
bits_.set(h[i] % h.size());
}
size_t BasicBloomFilter::CountImpl(const HashPolicy::HashVector& h) const
{
for ( size_t i = 0; i < h.size(); ++i )
if ( ! bits_[h[i] % h.size()] )
return 0;
return 1;
}