This page is a translated version of the page Manual:WikiDiff3.php and the translation is 71% complete.


差分エンジンの新しいバージョンです。 This diff implementation is mainly lifted from the LCS algorithm of the Eclipse project which in turn is based on Myers' "An O(ND) difference algorithm and its variations" with range compression (see Wu et al.'s "An O(NP) Sequence Comparison Algorithm".

この実装は、実行時間の上限に対応しています。 Complexity:   worst case time,   expected time,   space.