Фильтр Блума – вероятностная структура данных для проверки принадлежности элемента множеству

[ednersky]

Эм... фильтр блума отвечает на вопрос НЕ принадлежности элемента множеству.

Заголовок не очень.

[sshikov]

Если бы только заголовок. Если немного погуглить, станет ясно, что фильтру Блума как идее более 50 лет. Он был придуман примерно в 1970. Так что статья устарела лет на 40 :)

[panovav]

Вот еще одна полезная статья про фильтр Блума, кому интересно https://habr.com/ru/companies/otus/articles/541378/ с формулой для вероятности ложного срабатывания.

[AndreySitaev]

На Хабре вообще засилье статей про фильтр Блума - беглое гугление показало с десяток.

[stanislavshwartsman]

Про модификацию фильтра с подсчетом как-то не слышал раньше. Спасибо за информацию !