Здравствуйте, Алекс. 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
