Bloom filters are amazing data structures, perfect to represent sets of numbers in a small bit array. They are very compact, space-efficient, and simple to implement.

Maybe one day I will write a post about them (as opposed of writing my memories).

Anyway, in the meantime, here is also a handy Bloom filter calculator that I found useful.