Today I learned about bloom filter. “A space-efficient probabilistic data structure conceived by Burton Howard Bloom” (Wikipedia). But what does it means probabilistic? How much space does it saves? Does it really lightning fast? Before we talk about bloom filter, let’s talk about why you should be familiar with it. Consider yourself developing a backend that should support…
