Вероятностные фильтры

Хорошее объяснение (и визуализация) работы вероятностных фильтров: Bloom и Cuckoo. Использование Bloom фильтра, например, для кэширования данных давало реально хорошие результаты в наших проектах.