[Moscow.pm] String to Hash

[Михаил Монашёв]

Здравствуйте, Алекс.

AK> Отсутствие домена в базе будет самым худшим случаем в смысле
AK> алгоритмической сложности и к тому же самым частным :)
AK> Поэтому в таких системах часто в качестве первого уровня проверки
AK> реализуют фильтры Блума, которые позволяют очень быстро узнать, что
AK> домена нет в базе.
AK> Рекомендую.

Спасибо. Прочёл http://ru.wikipedia.org/wiki/%D0%A4%D0%B8%D0%BB%D1%8C%D1%82%D1%80_%D0%91%D0%BB%D1%83%D0%BC%D0%B0
Очень простой и полезный алгоритм.

-- 

С уважением,
Михаил Монашёв
mailto:postmaster на softsearch.ru
ICQ# 166233339
http://michael.mindmix.ru/
Без бэкапа по жизни.