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> |
| Fichier MediaWiki : WikiDiff3.php | |
|---|---|
| Emplacement : | includes/diff/ |
| Code source : | master • 1.41.1 • 1.40.3 • 1.39.7 |
| Classes : | WikiDiff3 • RangeDifference |
Détails
Nouvelle version du moteur de différence. Cette implémentation diff est principalement tirée de l'algorithme LCS du projet Eclipse qui, à son tour, est basé sur l'algorithme de Myers "An O(ND) difference algorithm and its variations" citeseer.ist.psu.edu avec compression de plage (voir Wu et al.'s "An O(NP) Sequence Comparison Algorithm").
Cette implémentation support une limite supérieure sur le temps d'exécution. Complexité: <math>O((M + N)D)</math> temps du pire cas, <math>O(M + N + D^2)</math> temps attendu, <math>O(M + N)</math> espace.
