bitwise.h

#ifndef BF_BLOOM_FILTER_BITWISE_H
#define BF_BLOOM_FILTER_BITWISE_H

#include <bf/bloom_filter/basic.h>

namespace bf {

class bitwise_bloom_filter : public bloom_filter
{
public:
  bitwise_bloom_filter(size_t k, size_t cells, size_t seed = 0);

  using bloom_filter::add;
  using bloom_filter::lookup;

  virtual void add(object const& o) override;
  virtual size_t lookup(object const& o) const override;
  virtual void clear() override;

private:
  void grow();

  size_t k_;
  size_t cells_;
  size_t seed_;
  std::vector<basic_bloom_filter> levels_;
};

} // namespace bf

#endif