Coming soon — статья готовится. Ниже — её вопрос, результат и место в общей истории.
Вопрос статьи
Как проверить принадлежность через Bloom filter с ложными срабатываниями?
Что разберём
Проверить принадлежность через Bloom filter с ложными срабатываниями.
Что нужно знать заранее
Предварительно разобраны: Hash table и разрешение коллизий.