bloomy — расширение, реализующее фильтр Блума. Способ проверки существования элемента в огромной выборке.
Вероятностная структура данных, придуманная Бёртоном Блумом в 1970 году, позволяющая компактно хранить множество элементов и проверять принадлежность заданного элемента к множеству. При этом существует возможность получить ложно-положительное срабатывание (элемента в множестве нет, но структура данных сообщает, что он есть), но не ложно-отрицательное.
Google применяет фильтр Блума в своем поисковом движке. Положительный момент фильтра Блума в скорости его работы, когда соотношение операций вставка/проверка более 0.001 и проверок более 10000. Но это только если сравнивать со стандартным in_array в PHP.
Модуль bloomy доступен в PHP: 5.2, 5.3
Модуль PHP bloomy