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

От Ilya Anfimov (2:5020/400) к Alex Aka Parasite

From: Ilya Anfimov <ilan@astelecom.ru>

2009-08-25, Alex Aka Parasite <Alex.Aka.Parasite@p100.f164.n5049.z2.fidonet.org> пишет:

>  Hello Eugene!

> 24 Aug 09 09:47, Eugene Grosbein -> Alex Aka Parasite:

>  AAP>> Поиск дубликатов каким методом предлагается внедрять? Побайтовым

>  AAP>> сравнением

>  AAP>> каждого найденного с остальными найденными сотоварищами? А если

>  AAP>> их, например - миллион (кстати, вполне реальная ситуация) -

>  AAP>> обычных, действительно одинаковых, не коллизий - но их ВСЕ таки

>  AAP>> придется перебрать...?

>  EG> Hевнимательно читаешь. Сначала - сортировка. Поиск в отсортированном

>  EG> массиве занимает логарифмическое время,

> Hа хотелку клиента "желательно обойтись ОДHОЙ операцией, причем только на

> основании данных в БД" - предлагается забить? :)

 Да, забить. Точнее объяснить, что сделать это можно -- но в production

оно будет фундаментально тормознее нормального решэния. Скорее всего,

после этого клиент сам попросит забить.

>   bye, Alex.

> ... Я не могу говоpить со стенами, они кpичат на меня...Я не могу говоpить с

> женой,

--- ifmail v.2.15dev5.4

 * Origin: Demos online service (2:5020/400)

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

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

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