Exploring Bloom Filters

A search algorithm to tell you if a query is definitely not in the set you're searching.

Exercise

Go to this lovely visualisation https://www.jasondavies.com/bloomfilter/

Play with it – add keys, see the graph, check the response of the algorithm with the key's you've added and with terms you've not added.

Debrief

What did you observe? How did that change your experiment? WHat do you know now about bloom filters?