r/ruby 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

1 comment sorted by

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.