basic.h

#ifndef BF_BLOOM_FILTER_BASIC_H
#define BF_BLOOM_FILTER_BASIC_H

#include <random>
#include <bf/bitvector.h>
#include <bf/bloom_filter.h>
#include <bf/hash.h>

namespace bf {

class basic_bloom_filter : public bloom_filter
{
public:
  static size_t m(double fp, size_t capacity);

  static size_t k(size_t cells, size_t capacity);

  basic_bloom_filter(hasher h, size_t cells);

  basic_bloom_filter(double fp, size_t capacity, size_t seed = 0,
                     bool double_hashing = true);

  basic_bloom_filter(basic_bloom_filter&&);

  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;

  void remove(object const& o);

  void swap(basic_bloom_filter& other);

private:
  hasher hasher_;
  bitvector bits_;
};

} // namespace bf

#endif