> ## Content Index > Fetch the complete content index at: https://www.workroom-productions.com/llms.txt > Use this file to discover other available public pages before exploring further. # Exploring Bloom Filters - URL: https://www.workroom-productions.com/exploring-bloom-filters/ - Published: 2026-03-31T15:19:36.000Z - Updated: 2026-04-02T11:34:31.000Z - Description: What has worked for for other people, and for us in the audience. - Author: James Lyndsay - Tags: Exercises, SpeakerPrep *A data structure that tells you whether a desired item is definitely *not* in the set you're searching. Used as a first-point-of-contact in retrieving information because the dataset is small and fast compared with a direct search.* ## Exercise Go to this lovely visualisation . This particular bloom filter has 50 bits and uses three functions – every time you add a key, the filter will (deterministically) set 3 of the 50 bits. The check on the right lets you see whether a particular key is NOT in the set, by seeing whether the bits for that key are set, or not. Play with it – add keys, see the graph, check the response of the algorithm with the keys you've added and with terms you've not added. Track how your experiments change with what you see – keep an eye on what you're *doing*, and what you're *looking for*, and any *model* (hypothesis, rational, plausible guess) that you might be holding in mind. ## Debrief What did you observe? How did that change your experiment? How did you lean from your experiments? Let's reflect on this from the point of view of testing and exploring. OR What do you know now about bloom filters – how might you test them? ## Sources [Bloom filter - Wikipedia![](https://storage.ghost.io/c/7e/30/7e30843b-2abb-494a-ab80-0e931d8ae9a9/content/images/icon/wikipedia-1.png)Wikimedia Foundation, Inc.Contributors to Wikimedia projects![](https://storage.ghost.io/c/7e/30/7e30843b-2abb-494a-ab80-0e931d8ae9a9/content/images/thumbnail/500px-Bloom_filter.svg.png)](https://en.wikipedia.org/wiki/Bloom%5Ffilter)