Students
ВОПРОС: есть ли более оптимальный алгоритм для моей задачи, чем ходить побайтно? Если, например, изменится 5-10% файла, то алгоритм выглядит неплохо (т.к. 90-95% уже хранится на сервере и не нужно заливать их), но если изменится 80%-90%, то быстрее будет не искать побайтно одинаковые блоки, а залить все блоки на сервер заново.Для того, чтобы найти лучший алгоритм, чем "побайтный", надо использовать какую-то особенность именно этих файлов, так как в общем виде кроме побайтного сравнения (ну или сравнения блоков), другого нет.

В случае фильмов, добавление дорожки изменит весь файл, а не только пару блоков. Добавление пары байт впереди, тоже по существу изменяет все блоки, так как эти байты "выталкивают" столько же байт во второй блок, и т.д. И только в случае когда добавляются/ меняются байты в конце, можно что-то ускорить. Хотя я не представляю себе, в случае фильмов, что это за операция, при которой изменяется только начало или только конец.




ps. Уж простите за занудство, но фраза "более оптимальный" - очень неправильна. "Оптимальный", это уже "самый-самый, что ни есть, лучший из лучших, best of the best of the best". "Более оптимально", "наиболее оптимально", и "оптимально в квадрате" - нонсенс.