Фильтр Блума представляет собой структуру данных, которая может эффективно определить является ли элемент возможным элементом набора или определенно не относится к нему. Эта статья продемонстрирует простую реализацию фильтра Блума в C++. ![][1] [Читать полный перевод][2]

[1]: https://habrastorage.org/files/9cd/015/375/9cd0153758b2462dabdae6fa54e5bd8e.png
[2]: https://habrahabr.ru/post/281517/#habracut