代码之家 › 专栏 › 技术社区 › nictrix

ruby差分引擎

gem diff ruby

0

nictrix · 技术社区 · 14 年前

寻找Ruby差异引擎。因此,您可以做一些与meld viewer相同的事情。

例如,每行有第一组代码:

字符串2

字符串1
字符串4

我已经在用这个了: http://github.com/pvande/differ ,但绝对不是十全十美,而是相当不错。我想补充一下,不过,在进一步讨论这个问题之前,我正试图从另一个问题上找到一些知识。

1 回复 | 直到 14 年前

1

Jörg W Mittag 14 年前

“标准”解决方案是奥斯汀·齐格勒的 diff-lcs 库,顾名思义,它实现了最长的公共子序列算法。更准确地说,是McIlroy和Hunt提出的LCS算法。这个库是marioi.Wolczko从1993年开始的McIlroy-Hunt算法的Smalltalk实现的一个端口 Algorithm::Diff Perl库。

不幸的是,从2004年开始就没有发布过。这也没那么糟,因为麦克罗伊-亨特算法自1976年以来没有改变,但是 String