2016-12-09 15:08:03 +01:00
|
|
|
#ifndef BLOOM_FILTER_H_
|
|
|
|
#define BLOOM_FILTER_H_
|
|
|
|
#include <memory>
|
|
|
|
#include <cstdint>
|
|
|
|
|
|
|
|
namespace i2p
|
|
|
|
{
|
|
|
|
namespace util
|
|
|
|
{
|
|
|
|
|
2016-12-09 15:10:08 +01:00
|
|
|
/** @brief interface for bloom filter */
|
|
|
|
struct IBloomFilter
|
|
|
|
{
|
2016-12-09 15:08:03 +01:00
|
|
|
|
2016-12-09 15:10:08 +01:00
|
|
|
/** @brief destructor */
|
|
|
|
virtual ~IBloomFilter();
|
|
|
|
/** @brief add entry to bloom filter, return false if filter hit otherwise return true */
|
|
|
|
virtual bool Add(const uint8_t * data, std::size_t len) = 0;
|
|
|
|
/** @brief optionally decay old entries */
|
|
|
|
virtual void Decay();
|
|
|
|
};
|
2016-12-09 15:08:03 +01:00
|
|
|
|
2016-12-09 15:10:08 +01:00
|
|
|
typedef std::shared_ptr<IBloomFilter> BloomFilterPtr;
|
2016-12-09 15:08:03 +01:00
|
|
|
|
2016-12-09 15:10:08 +01:00
|
|
|
/** @brief create bloom filter */
|
|
|
|
BloomFilterPtr BloomFilter(std::size_t capacity = 1024 * 8);
|
2016-12-09 15:08:03 +01:00
|
|
|
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
#endif
|