3 ms·
I feel like this gets pretty lost in the weeds for a pretty simple explanation. I like this one: https://llimllib.github.io/bloomfilter-tutorial/ https://llimll
by peteretep 8y ago
I feel like this gets pretty lost in the weeds for a pretty simple explanation. I like this one: https://llimllib.github.io/bloomfilter-tutorial/ https://llimllib.github.io/bloomfilter-tutorial/
- kingosticks 8y agoAnd on the other end of the scale, this one is a cool real-world example: https://devblogs.microsoft.com/devops/super-charging-the-git-commit-graph-iv-bloom-filters/ https://devblogs.microsoft.com/devops/super-charging-the-git...
- theamk 8y agoI think the primary goal there was to demo Pharo Smalltalk and/or PharoPDS library. Note how there were many examples of the code which show how to use PharoPDS, but do not explain how bloom filters work. Here is an actual source for the filter: [0], and here is a GUI code which draws the grid: [1] I am pleasantly surprised -- some Smalltalks used to be incomprehensible in github; but looks like Pharo gets this right and produces human-readable files. [0] https://github.com/osoco/PharoPDS/blob/master/src/PDS-Core/PDSBloomFilter.class.st https://github.com/osoco/PharoPDS/blob/master/src/PDS-Core/P... [1] https://github.com/osoco/PharoPDS/blob/master/src/PDS-Playground/PDSBloomFilterPlaygroundContent.class.st https://github.com/osoco/PharoPDS/blob/master/src/PDS-Playgr...