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

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:[email protected]
ICQ# 166233339
http://michael.mindmix.ru/
Без бэкапа по жизни.

--
Moscow.pm mailing list
[email protected] | http://moscow.pm.org

Ответить