文本的三向合并算法
所以我一直在一个Wiki类型的网站上工作。我要决定的是什么是合并由两个用户同时编辑的文章的最佳算法。
到目前为止,我正在考虑使用Wikipedia的方法来编辑两个不相关的区域,从而合并文档,但是如果两个提交发生冲突,则放弃旧的更改。
我的问题如下:如果我有原始文章,并对它进行了两项更改,那么最好的算法是将它们合并,然后在出现冲突时进行处理?
回答:
Bill Ritcher的出色论文“ A Trustworthy 3-Way
Merge
”讨论了一些常见的陷阱,它们采用了商业SCM软件包所采用的三向合并和巧妙的解决方案。
三向合并将自动应用每个版本的所有更改(不重叠)。诀窍是自动处理尽可能多的几乎重叠的区域。
以上是 文本的三向合并算法 的全部内容, 来源链接: utcz.com/qa/404030.html