Как получить чанки в реализации алгоритма diff3

Question

Я пытаюсь реализовать алгоритм diff3 и в настоящее время застрял на этапе создания чанков. Я уже знаю, как получить LCS между исходным файлом и файлом "other" и LCS между исходным файлом и файлом "my". Какие шаги нужно сделать, чтобы получить куски?

Answer 1

Я не думаю, что это действительно отвечает на ваш вопрос, но Subversion реализует это наслоение именно так, как вы описали здесь. Это следует теории очень близко, так что вы можете использовать несколько частей.

См. http://svn.apache.org/viewvc/subversion/trunk/subversion/libsvn_diff/