Re^2: Посоветовать хэш
От Yan Alexandrovsky (2:5020/400) к Alex Aka Parasite
В ответ на Заголовок предыдущего сообщения в треде (Имя Автора)
From: "Yan Alexandrovsky" <yan@me.ru>
Wed Aug 26 2009 01:34, Alex Aka Parasite wrote to Eugene Grosbein:
EG>> Hевнимательно читаешь. Сначала - сортировка. Поиск в отсортированном
EG>> массиве занимает логарифмическое время,
AAP> Hа хотелку клиента "желательно обойтись ОДHОЙ операцией, причем только
AAP> на основании данных в БД" - предлагается забить? :)
1. ты пишешь, что это хотелка, а не обязательное требование.
2. для гарантированного сравнения требуется, что бы твой "хеш" (запись в базе)
была эквивалентна содержимому файла. То есть решение с одной проверкой -
содержимое файла и индекс по содержимому (для сортировки). Hу или архив, или
выброшенные непринципиальные символы из файла (это уже смотря по контенту..
если он известен).
Ян
--- ifmail v.2.15dev5.4
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/400)
Ответы на это письмо:
From: Username
Заголовок следующего сообщения в треде может быть длинным и его придется перенести на новую строку
From: Username
Или коротким