March 2019
Duncan Mak duncanmak@gmail.com
Reference: http://codekata.com/kata/kata05-bloom-filters/
To run:
fsharpi test.fsx
Sample output:
yomigana:bloom (master)$ fsharpi test.fsx
9 matches: ["vbhkk"; "eaved"; "olcwx"; "glump"; "riavu"; "blowy"; "ozone"; "duryf"; "bluff"]
5 correct hits: ["eaved"; "glump"; "blowy"; "ozone"; "bluff"]
Why we didn't use a bloom filter
Interesting discussion on bloom filter's impact on cache line and memory locality.
Why Bloom filters work the way they do
A good review of the underlying math to understand how to tweak the parameters to get the desired probability.
The Bloom Paradox: When not to Use a Bloom Filter?
More details on the pros / cons of using a bloom filter.
Technique for generating k hash functions.