@waltaki

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

У меня есть web ftp, и сейчас при сохранении файла, я просто весь новый контент отправляю и на сервере обновляю весь файл. Это очень не эффективно.
Поскажите, как лучше такое реализовать?
Например как у git, очень удобно.
Как вариант, нужен алгоритм, который найдет изменения в исходном тексте, и только их отправит на сервер, с позицией и уже на сервере, я потом позициям заменю текст.
  • Вопрос задан
  • 253 просмотра
Пригласить эксперта
Ответы на вопрос 3
gbg
@gbg
Любые ответы на любые вопросы
Это называется rsync
Ответ написан
Комментировать
firedragon
@firedragon
Не джун-мидл-сеньор, а трус-балбес-бывалый.
https://ru.m.wikipedia.org/wiki/Команда_(шаблон_пр... попробуйте реализовать на основе этого паттерна, мы делали так доску для совместного редактирования проектной документации
Ответ написан
Комментировать
xmoonlight
@xmoonlight
https://sitecoder.blogspot.com
Алгоритм простой: "дерево" чанков (если это код) и "цепочка" чанков (если это НЕ код).
1. Формируете два унифицированных "дерева" зависимых частей кода у старого и нового файлов в виде чанков (блоков).
2. Забираете только изменившиеся "ветки" общего унифицированного "дерева".

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

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы