Manual:WikiDiff3.php
From Linux Web Expert
| File:OOjs UI icon alert-destructive.svg | <translate> This feature was removed completely in version <tvar name=ver>1.28.0</tvar>.</translate> |
| MediaWiki file: WikiDiff3.php | |
|---|---|
| Location: | includes/diff/ |
| Source code: | master • 1.41.1 • 1.40.3 • 1.39.7 |
| Classes: | WikiDiff3 • RangeDifference |
รายละเอียด
New version of the difference engine. 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".
This implementation supports an upper bound on the execution time. Complexity: <math>O((M + N)D)</math> worst case time, <math>O(M + N + D^2)</math> expected time, <math>O(M + N)</math> space.
