Manual:WikiDiff3.php

MediaWiki ファイル: WikiDiff3.php
場所:	includes/diff/
ソース コード:	master • 1.41.1 • 1.40.3 • 1.39.7
クラス:	WikiDiff3 • RangeDifference

詳細

差分エンジンの新しいバージョンです。 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.

関連項目

• $wgExternalDiffEngine