Manuel:WikiDiff3.php

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é: $O((M+N)D)$ temps du pire cas, $O(M+N+D^{2})$ temps attendu, $O(M+N)$ espace.

Voir aussi

• $wgExternalDiffEngine