Добрый вечер, друзья. В целом адекватно сформулировать вопрос, полностью отражающий суть проблемы крайне сложно, потому постараюсь пояснить, что я имею ввиду.
Если кратко, то мне необходимо доработать Text_Diff (я абсолютно не привязан конкретно к данной библиотеке, просто это первое, что я нашел в сети) так, чтобы помимо сравнения двух версий имелась возможность - отображать + удалять/восстанавливать правки по пользователям + на основе этого формировать конечный документ из:
"Исходная версия текста" -> "Одобренные правки" -> "Конечная версия текста".
Например:
Исходная версия
Это текст-"рыба", часто используемый в печати и вэб-дизайне. Lorem Ipsum является стандартной "рыбой" для текстов на латинице с начала XVI века.
Одобренная правка Пользователя 1
Это текст-"рыба", часто используемый в печати и вэб-дизайне. Lorem Ipsum является стандартной "рыбой" для текстов на латинице с начала XVI века. Дополнение от пользователя 1
Одобренная правка Пользователя 2
Это не только текст-"рыба" но и текст ракообразный, часто используемый в печати и вэб-дизайне. Lorem Ipsum является стандартной "рыбой" для текстов на латинице с начала XVI века. Дополнение от пользователя 2
Отклоненная правка Пользователя 3
Это фееричный бред текст-"рыба", часто используемый в печати и вэб-дизайне. Lorem Ipsum является стандартной "рыбой" для текстов на латинице с начала XVI века. Хрень от пользователя 3
Модераторская версия
Это фееричный бред не только текст-"рыба" но и текст ракообразный, часто используемый в печати и вэб-дизайне. Lorem Ipsum является стандартной "рыбой" для текстов на латинице с начала XVI века. Дополнение от пользователя 1Дополнение от пользователя 2Хрень от пользователя 3
Итоговая версия
Это не только текст-"рыба" но и текст ракообразный, часто используемый в печати и вэб-дизайне. Lorem Ipsum является стандартной "рыбой" для текстов на латинице с начала XVI века. Дополнение от пользователя 1Дополнение от пользователя 2
Важно заметить что все правки добавляются не друг за другом, а относительно исходной версии текста
Проблемы у меня возникают с построение архитектуры как таковой, так как ничего более здравого, чем десятки сравнений версий текста на каждого пользователя, я не придумал.
Пока мой неюзабельный набросок выглядит так:
- Создаем таблицу, где храним текст каждой правки пользователя (текст правки каждого пользователя вычленяем, сравнивая исходную версию текста и версию пользователя с правками, разницу записываем в таблицу)
- Создаем таблицу с общим текстом правок от всех пользователей для последующего сравнения с текстом от каждого пользователя и подсвечиванием их правок (вот тут тупик, так как мне совсем не ясно как работать с очередностью текста, ведь каждая новая правка будет вноситься относительно исходной версии документа, а не друг за другом)
- В случае, если два отдельных пользователя затрагивают один и тот же текст, в документе размещаем их друг за другом (тоже пробел, гипотетически можно провести перекрёстное сравнение с предыдущей общей версией с внесенными правками от прочих пользователей, версией с правками от текущего пользователя и исходной версией для выделение повторяющихся правок, но звучит так себе)
По итогу вызовов text_diff, там будет невероятно много (и даже с сравнением всего и вся проблема хронологии сохраняется), что убого как по архитектуре, так и по производительности. Потому хотел бы попросить у вас помощи с поиском верного направления мысли или, еще лучше, со ссылкой на готовую библиотеку xD.
Спасибо всем, кто дочитал до конца...
P.s и да, я знаю, что мне не мешало бы прочесть курс по алгоритмам, изучить виды сортировок, etc. И в будущем я обязательно этим займусь. И да, я так же знаю, что по хорошему я всё это должен знать, но уж извините...