18 ms·
Great to see people getting into this useful data structure. But this blog post makes a simple topic look super complicated. When all the math formulas are not
by natch 13y ago
Great to see people getting into this useful data structure.
But this blog post makes a simple topic look super complicated. When all the math formulas are not needed to make the explanation work, they come off as just a gratuitous attempt to impress the reader.
By contrast, Jon Bently, in his Programming Pearls 2nd Edition, page 145-146, has a much more concise and understandable description. The other nuances not mentioned fall out intuitively from what he describes there.
I think needlessly complex descriptions of bloom filters are one of the reasons the approach seems less known than it should be.