Re^5: Посоветовать хэш

От Alex Aka Parasite (2:5049/164.100) к Alexander Gusak

В ответ на Заголовок предыдущего сообщения в треде (Имя Автора)

 Hello Alexander!

26 Aug 09 21:30, Alexander Gusak -> Alex Aka Parasite:

 AG> У меня из обмолвок складывается некоторое впечатление, что база должна

 AG> функционировать вообще без доступа к этой помойке файлов - например,

 AG> во избежание появления их содержимого у продавцов в метро. Так?

Совершенно так. И более того - я это говорил прямым текстом в эху примерно с десяток раз, так что термины "обмолвка" и "помойка" попрошу впредь при мне не применять. Спасибо за понимание.

 AG> файлов, заведомо на три порядка больший их ожидаемого количества

 AG> (чтобы если последствия и наступят, то только для далеких потомков),

 AG> ну 100 миллиардов скажем. И копать в сторону perfect hash для такого

 AG> множества, там уникальность будет доказуема.

Готовые реализации оного для тестирования - уже существуют? Просьба не пинать в матчасть - я не программер, и не продерусь через это все в обозримом будущем. Моя задача на данном этапе - показать клиенту куда давить, и далее пускай ловит коллизии сам (у него народу весьма и весьма много == ситуация "каждый китаец попробовал по паролю, и сервер пентагона был взломан").

Поймает - отметет вариант, как уже отмел МД5. Hе поймает - даст добро, я завизирую этот пунктик конкретным исполнителям, и вариант пойдет во внедрение в основной проект.

 AG> Да, неоптимально по объему базы и производительности. А кто сказал,

 AG> что любая задача решается оптимально по произвольно выбранным

 AG> критериям? Если у вас критерий алгоритма - уникальность, значит

 AG> производительность придется вытягивать другими способами, аппаратными,

 AG> организационными итд.

Hа первом месте стоит уникальность.

Быстродействие\стандартность алгоритмов\однопроходное определение - это пожелания, не условия.

  bye, Alex.

... ...Hашел свое место в жизни! Вакантное...

--- GoldED+/W32 1.1.5-041013

 * Origin: Обьявление:Внедpю двоемыслие в Вашу голову.Бесплатн (2:5049/164.100)

Ответы на это письмо:

From: Username
Заголовок следующего сообщения в треде может быть длинным и его придется перенести на новую строку

From: Username
Или коротким