Какой посоветуете алгоритм для поиска изменений в тексте?

Question

[waltaki]

У меня есть web ftp, и сейчас при сохранении файла, я просто весь новый контент отправляю и на сервере обновляю весь файл. Это очень не эффективно.
Поскажите, как лучше такое реализовать?
Например как у git, очень удобно.
Как вариант, нужен алгоритм, который найдет изменения в исходном тексте, и только их отправит на сервер, с позицией и уже на сервере, я потом позициям заменю текст.

Comments

[freeExec]

У вас что тарификация 7 рублей/мегабайт? Да и гит хранит не дельты, а целиком файлы.

[waltaki]

freeExec, я просто думаю, что это ускорит работу с веб фтп.

[freeExec]

waltaki, не будет никакого ускорения только геморой. но можете посмотреть в сторону rsync

Answer 1

[Армянское Радио]

Это называется rsync

Answer 2

[Владимир Коротенко]

https://ru.m.wikipedia.org/wiki/Команда_(шаблон_пр... попробуйте реализовать на основе этого паттерна, мы делали так доску для совместного редактирования проектной документации

Answer 3

[xmoonlight]

Алгоритм простой: "дерево" чанков (если это код) и "цепочка" чанков (если это НЕ код).
1. Формируете два унифицированных "дерева" зависимых частей кода у старого и нового файлов в виде чанков (блоков).
2. Забираете только изменившиеся "ветки" общего унифицированного "дерева".

Разумеется, всё это придётся реализоввывать с "нуля" своими силами.