Manual:WikiDiff3.php

<languages/> Template:Removed Template:MW file <translate>

Details

</translate> <translate> New version of the difference engine.</translate> <translate> 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" <tvar|link>citeseer.ist.psu.edu</> with range compression (see Wu et al.'s "An O(NP) Sequence Comparison Algorithm".</translate>

<translate> This implementation supports an upper bound on the execution time.</translate> <translate> Complexity: <tvar|1>$O((M+N)D)$</> worst case time, <tvar|2>$O(M+N+D^2)$</> expected time, <tvar|3>$O(M+N)$</> space.</translate>

<translate>

See also

</translate>

• Template:Ll

[[Category:History and diffs{{#translation:}}]]