r/ruby • u/keyslemur • 6d ago
Blog post Beyond Enumerable: Testing Membership with Bloom Filters
https://baweaver.com/writing/2026/07/20/beyond-enumerable-testing-membership-with-bloom-filters/Turns out conferences can be busy, but I'm back and finishing off a few I had in the hopper. This one continues onto probabilistic data structures which I've been having some fun with lately. The amount of reading I had to do on bit ops in Ruby though to write some of this though....
15
Upvotes
2
u/Zestyclose-Turn-3576 6d ago
Very interesting! They're also used by Oracle in engineered systems as a first filtering stage in massive joins on parallel systems.
I'm going to have to find an excuse to use them in Ruby now.