Фильтр Блума: миллион элементов в 1,2 МБ. Как это возможно?

Этот алгоритм «помнит» даже то, чего нет. Понять, как работает Bloom Filter, легко: он использует ложные срабатывания для экономии запросов к базе данных. Разберемся с его принципами и преимуществами!