Bloom Filters

Let’s say you have a really cool website where your visitors always randomly see a new image. Kind of like the illustration of a person here. I suspect this uses some kind of a naive algorithm to change the image. But let’s say you had millions of images at you disposal because you are using an endless stream of images from instagram.

And you want to (almost) always pick an image uniquely. How could you do this?

Reference

video