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

От Eugene Grosbein (2:5006/1) к Alex Aka Parasite

Reply-To: eugen@grosbein.pp.ru

27 авг 2009, четверг, в 19:47 KRAT, Alex Aka Parasite написал(а):

 AAP> PS: одной из задач сабжа как раз и является дельнейшее последующее

 AAP> выпиливание

 AAP> дубликатов с винта, заменяя их либо на симлинки, либо на что-нибудь

 AAP> другое в

 AAP> том же духе (например, автопереименование путей в базе на показывание на

 AAP> единственный файл). Для этого в том числе и нужна "бесколлизийность"

Для поиска дубликатов вообще не требуется никакого хеширования.

Вся куча линейно сортируется по контенту (логарифимическое время),

потом за один проход обнаруживаются все дубли.

Eugene

--

Как жаль, что не роняли вам на череп утюгов.

Скорблю о вас - как мало вы успели.

--- slrn/0.9.8.1 (FreeBSD)

 * Origin: Svyaz Service JSC (2:5006/1@fidonet)

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

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

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