первый прогон пройдет за 10 сек, потом в течении 10 сек он создаст группы и, так как групп немного, он сравнит хэши еще за 10 сек.

И не нужно усложнять задачу, придумывая разные возможные и невозможные условия использования.

P.S. 
C какой кстати?

Это сообщение отредактировал(а) ivashkanet - 23.11.2007, 13:30

Согласен с ivashkanet.

Хотя я не совсем конкретно понимаю задачу... Сравнивать нужно файлы на одном отдельном компе или создавать нечто подобное p2p-сетям, где сравниваются файлы с разных компьютеров?

В первом случае всё просто. Как описали выше, сравниваются размеры файлов, при их совпадении сравниваются хеш-суммы. В случае многих компьютеров без центральной БД не обойтись. Решить можно так:

При первом запуске программы, она анализирует все разрешённые для сканирования файлы и отправляет на центральный сервер инфу о файле (id компа, название файла, его размер). Когда происходит поиск по названию, смотрятся файлы, удовлетворяющие условию. Файлы с одинаковым размером хешируются, тем самым проверяется их совпадение. Это сводит к минимуму хеширование и поиск получается достаточно быстрым.

Чё-то с похмелья мысли путаются =)) Но в принципе чё-то типа этого =)