3 ms·
Understanding Bloom Filters with Pharo
- almostarockstar 8y agoThat was an excellent explanation - regardless of your experience with Pharo (in my case it was none). Real world use cases and visual examples coupled with pretty clear language. I had heard of bloom filters before but hadn't studies them in any detail.
- m00dy 8y agoI also implemented once in python [0]. [0]: https://github.com/m00dy/BloomFilter https://github.com/m00dy/BloomFilter
- w8rbt 8y agoI put all the 'Have I been Pwned' SHA1 hashes into a bloom filter: https://github.com/w8rbt/bp https://github.com/w8rbt/bp
- peteretep 8y agoI 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...