Модуль PHP bloomy

bloomy — расширение, реализующее фильтр Блума. Способ проверки существования элемента в огромной выборке.

Вероятностная структура данных, придуманная Бёртоном Блумом в 1970 году, позволяющая компактно хранить множество элементов и проверять принадлежность заданного элемента к множеству. При этом существует возможность получить ложно-положительное срабатывание (элемента в множестве нет, но структура данных сообщает, что он есть), но не ложно-отрицательное.

Google применяет фильтр Блума в своем поисковом движке. Положительный момент фильтра Блума в скорости его работы, когда соотношение операций вставка/проверка более 0.001 и проверок более 10000. Но это только если сравнивать со стандартным in_array в PHP.

Модуль bloomy доступен в PHP: 5.2, 5.3

Модуль PHP bloomy
Была ли эта статья полезна?
нет 0
просмотры: 5