Поиск одинаковых файлов на диске

[Obey-Kun]

Лучше хеш-суммы и размер, так как имя также может быть изменено - пользователем, например (так чаще всего дубли и получаются).

[OlegVE]

Сообщение от _SERGEYX_

а можно с первого прохода дубликат вычислить

if aStringList.IndexOf('....') <> -1  then
//значит это дубликат, какая строка уже есть

_SERGEYX_. Полностью согласен с Вашей правкой. Как-то сразу на ум не пришло. Надо только проверить/подумать что будет быстрее.

[ArtGrek]

к своему стыду я мало знаю о хеш-сумме, но согласен с

Лучше хеш-суммы и размер, так как имя также может быть изменено - пользователем

если же всетаки сортировка будет по имени, предлогаю при занесении в список
зделать какое нибудь разделение по алфавиту что б не сравнивать со всем,
ето вед не мало времени будет занимать, как мне кажеца

[Obey-Kun]

Да имя вообще ни к чему, я считаю. Хеша и размера достаточно. А имя запоминать в любом случае придётся, но не в качестве критерия поиска дублей.

[OlegVE]

Уважаемый Obey-Kun
1. Поясните, пожалуйста, где, например, в FAT32 и NTFS храниться хэш-сумма?
2. Как при повседневной работе и частом изменении (редактировании) файлов производится корректировка хэш-сумм?
3. Может всё это делается в фоновом режиме?
Спасибо.

P.S. Извините, ArtGrek, что вмешался, но меня тоже заинтересовало простое решение с помощью хэш-сумм.

[Obey-Kun]

1. Поясните, пожалуйста, где, например, в FAT32 и NTFS храниться хэш-сумма?

Нигде. Её надо генерировать.

[OlegVE]

Сообщение от Obey-Kun

Нигде. Её надо генерировать.

Т.е. кроме задачи поиска дубликатов, необходимо генерировать хэш-сумму? Как её генерировать для изменённого файла? Надо производить поиск изменённых файлов и генерировать для них новые суммы?
Спасибо.

P.S. Хоть бы кусочек кода увидеть или алгоритм поиска дубликатов со всеми навесками хэш-суммирования, а не только теорию...

[Obey-Kun]

При чём здесь изменённые файлы? Или я чего-то не понимаю?

Просто составляем список всех файлов, параллельно узнавая их размеры и генерируя их хеш-суммы.

[OlegVE]

Сообщение от Obey-Kun

Просто составляем список всех файлов, параллельно узнавая их размеры и генерируя их хеш-суммы.

Т.е. возвращаемся к тому, что список файлов составляется. Плюс к этому, на каждый компьютер на котором будет производится поиск дубликатов необходимо установить программу, которая генерирует перед поиском дубликатов хэш-суммы (а перед генерацией составляется список файлов...). Я правильно понял начало алгоритма поиска дубликатов?

Спасибо

P.S.

Сообщение от Obey-Kun

При чём здесь изменённые файлы? Или я чего-то не понимаю?

Я имел ввиду некий компьютер на котором работают, а не статичное хранилище файлов.

[Obey-Kun]

Да, список составляется в любом случае. Но сравнивать надо не имена и размеры, а хеши (и можно также размеры, если совпало). Всё, я спать. Ночью не спал.