Manual:WikiDiff3.php/ja

詳細
差分エンジンの新しいバージョンです. 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" citeseer.ist.psu.edu with range compression (see Wu et al.'s "An O(NP) Sequence Comparison Algorithm".

この実装は、実行時間の上限に対応しています. Complexity: $$O((M + N)D)$$ worst case time, $$O(M + N + D^2)$$ expected time, $$O(M + N)$$ space.