Дубликаты файлов

Цитата: Igors от Сентябрь 08, 2009, 22:17

Вот мой вариант (примерно 300 строк). Вполне возможно где-то наврал + нужно добавить индикатор (progress bar).
http://www.2shared.com/file/7661840/6595e4cd/filedupcpp.html(не смог приаттачить здесь).
Если есть желание - делайте Ваш вариант и сравним. А то слово за слово - только людей утомляем

Edit: так и есть, наврал

В CloseFile нужно добавить mFile->close()

Edit2: Отрихтовал, убрал пару баговhttp://www.2shared.com/file/7672990/fe2c76e9/filedup_fixcpp.html

Имеем 2 разных файла - 250bytes и 37.6KB
1) 2*2500 = 5000 файлов - 8 секунд
2) 2*5000 = 10000 файлов - 38 секунд
3) 2*10000 = 20000 файлов - 228 секунд

Имеем зависимость С1*O(n*n) + С2*O(n*log(n)) вместо С1*O(n) + С2*O(n*log(n)), где C1 - для чтения файлов, а C2 - для сортировок списков, C2 в типичном случае много меньше C1.