一尘不染

文本的三向合并算法

algorithm

所以我一直在一个Wiki类型的网站上工作。我要决定的是什么是合并由两个用户同时编辑的文章的最佳算法。

到目前为止,我正在考虑使用Wikipedia的方法来编辑两个不相关的区域,从而合并文档,但是如果两个提交发生冲突,则放弃旧的更改。

我的问题如下:如果我有原始文章,并对它进行了两项更改,那么最好的算法是将它们合并,然后在出现冲突时进行处理?


阅读 373

收藏
2020-07-28

共1个答案

一尘不染

Bill Ritcher的出色论文“ A Trustworthy 3-Way
Merge

”讨论了一些常见的陷阱,它们采用了商业SCM软件包所采用的三向合并和巧妙的解决方案。

三向合并将自动应用每个版本的所有更改(不重叠)。诀窍是自动处理尽可能多的几乎重叠的区域。

2020-07-28