Module filter 

This module contains the main logic of the bloom filter.

Structs

Bloomfilter

Bloom Filter

Functions

compute_false_positive_rate_of_bloomfilter

This function computes the actual false_positive rate for a bloomfilter. The formula is taken from https://en.wikipedia.org/wiki/Bloom_filter#Probability_of_false_positives

compute_mistakes_and_execution_time_bloomfilter

Create a hash-filter given the specification of the function and test its false positives, false negatives rate and time to insert object / test that objects are in there.

repeat_compute_mistakes_and_execution_time_bloomfilter

Repeate the compute_mistakes_and_execution_time_bloomfilter and average the individual result to get more robust estimates.