Counting Bloom Filter¶
-
template<std::size_t
HC
, std::size_tMC
, typenameC
= uint16_t, template<typename...> classHF
= mmh3_hash_factory, typenameT
= std::string, typenameS
= uint32_t>
classpdstl
::
counting_bloom_filter
: public pdstl::bloom_filter<HC, MC, HF, T, S>¶ Counting Bloom Filter.
counting_bloom_filter class implements counting filter algorithm for solving membership problem.
- Template Parameters
HC
: - Number of hash functionsMC
: - Number of memory bitsC
: - Type of counter (default: uint16_t)HF
: - Hash factory method class (default: pdstl::mmh3_hash_factory)T
: - Element type which will be inserted into counting bloom filter (default: std::string)S
: - Hash output size (default: uint32_t)
Public Functions
-
counting_bloom_filter
()¶ Default constructor.
-
void
insert
(const T &item) override¶ Insert item into counting bloom filter.
- Parameters
item
: - the item to insert into the bloom filter.
-
void
erase
(const T &item) override¶ Erase item from counting bloom filter.
- Parameters
item
: - the item to erase from filter.
-
void
clear
() override¶ Clear filter and resets its internal memory.