Optimisation du diff

Optimisation de Diff

Ce guide montre comment nettoyer un diff brut — une liste de DiffOperation valeurs (voir Diff pour savoir comment elles sont construites) — en une forme canonique et minimale en utilisant les passes de post-traitement dans le DiffOptimization sous-espace de noms. Chaque passe implémente IDiffOptimizationOperation et modifie la liste de diff sur place, de sorte que les passes peuvent être enchaînées séquentiellement pour simplifier progressivement le résultat.


Le contrat d’optimisation

IDiffOptimizationOperation définit une méthode unique, Execute(diffs), qui normalise sur place une liste mutable de valeurs DiffOperation tout en préservant les textes source et destination que le diff représente. Chaque optimiseur de ce sous-espace de noms implémente cette interface, ce qui permet de l’appeler de manière interchangeable ou de le composer dans une chaîne de traitement.

List<DiffOperation> diffs = new List<DiffOperation>
{
    new DiffOperation(Operation.Equal, "The quick "),
    new DiffOperation(Operation.Delete, "brown "),
    new DiffOperation(Operation.Insert, "red "),
    new DiffOperation(Operation.Equal, "fox")
};

IDiffOptimizationOperation optimizer = new OperationsMerger(EditOperationsOrder.DeleteFirst);
optimizer.Execute(diffs);

Fusion des opérations contiguës

OperationsMerger fusionne un diff en sa forme canonique minimale: il regroupe les séquences consécutives du même type d’opération, et pour une séquence mixte suppression/insertion, il extrait tout préfixe commun dans l’égalité précédente ainsi que tout suffixe commun dans l’égalité suivante.

var merger = new OperationsMerger(EditOperationsOrder.DeleteFirst);
merger.Execute(diffs);

Élimination des égalités courtes

MergingOptimizer effectue une passe de nettoyage sémantique: il supprime les égalités qui ne dépassent pas la taille des modifications qui les entourent, replie ces courtes séquences communes dans la suppression/insertion adjacente, puis reconstitue le tout sous forme canonique.

var semanticOptimizer = new MergingOptimizer(EditOperationsOrder.InsertFirst);
semanticOptimizer.Execute(diffs);

Déplacement des modifications à travers les égalités

OperationsSlideMerger décale latéralement une modification isolée entourée d’égalités de chaque côté, supprime l’une de ces égalités et poursuit la canonisation du diff.

IDiffOptimizationOperation slideMerger = new OperationsSlideMerger();
slideMerger.Execute(diffs);

Contrôle de l’ordre suppression/insertion

Lorsqu’une suppression et une insertion sont générées pour la même position, l’énumération EditOperationsOrder détermine laquelle l’optimiseur place en premier dans la séquence d’opérations résultante: DeleteFirst ou InsertFirst.

var order = EditOperationsOrder.DeleteFirst;
var optimizer = new MergingOptimizer(order);
optimizer.Execute(diffs);

Conseils et bonnes pratiques

  • Exécutez d’abord OperationsMerger pour regrouper les modifications brutes avant d’appliquer les passes sémantiques— MergingOptimizer et OperationsSlideMerger supposent tous deux que les opérations adjacentes du même type ont déjà été fusionnées.
  • Choisissez une valeur EditOperationsOrder et utilisez-la de façon cohérente dans chaque optimiseur d’un pipeline; mélanger DeleteFirst et InsertFirst entre les passes peut annuler l’ordre établi par une passe précédente.
  • Les trois optimiseurs modifient le List<DiffOperation> sur place — dupliquez la liste d’abord si vous devez conserver le diff non optimisé pour la comparaison.
  • Comme chaque optimiseur implémente IDiffOptimizationOperation, vous pouvez conserver un pipeline sous forme de IDiffOptimizationOperation[] et invoquer Execute sur chacun dans une boucle plutôt que de coder en dur chaque passe par son nom.
  • Appliquez OperationsSlideMerger après les passes de fusion — faire glisser une édition n’est utile que lorsque des séquences contiguës de même nature ont déjà été combinées.

Problèmes courants

ProblèmeCauseCorrection
Le diff contient encore de petites égalités fragmentéesSeul OperationsMerger a été exécuté ; les courtes égalités entre les modifications n’ont jamais été regroupéesExécutez également MergingOptimizer après OperationsMerger
L’ordre de suppression/insertion s’inverse de façon inattendue entre les passesDes valeurs EditOperationsOrder différentes ont été transmises à différents optimiseursUtilisez la même valeur EditOperationsOrder pour chaque optimiseur du pipeline
L’optimiseur semble n’avoir aucun effetLa liste de diff était déjà sous forme canonique, ou une copie de la liste a été optimisée à la place de la référence originaleConfirmez que vous transmettez la même référence List<DiffOperation> que le code en aval lit

FAQ

Que signifie « forme canonique » pour un diff?

Cela signifie que les opérations adjacentes de même type ont été fusionnées et que tout préfixe ou suffixe commun dans des séquences mixtes de suppression/insertion a été incorporé dans l’égalité voisine, de sorte que la suite ne présente aucune fragmentation redondante.

Dois-je utiliser les trois optimiseurs?

Non. IDiffOptimizationOperation vous permet d’appliquer uniquement les passes dont vous avez besoin, mais exécuter OperationsMerger avant les passes sémantiques (MergingOptimizer, OperationsSlideMerger) donne les résultats les plus cohérents.

Quelle est la différence entre OperationsMerger et MergingOptimizer?

OperationsMerger effectue une cohésion structurelle (séquences du même type, préfixe/suffixe commun). MergingOptimizer va plus loin et réintègre les courtes égalités entourées de modifications dans la suppression/insertion voisine avant de refaire la fusion.

Est-ce que EditOperationsOrder modifie ce que représente le diff?

Non. Il ne contrôle que l’ordre d’émission d’une suppression et d’une insertion qui s’appliquent à la même position — la reconstruction du texte résultant n’est pas affectée.


API Reference Résumé

Classe / MéthodeDescription
IDiffOptimizationOperationInterface pour une passe de post-traitement qui normalise un diff sur place
IDiffOptimizationOperation.Execute(diffs)Exécute la passe d’optimisation sur une liste mutable de valeurs DiffOperation
OperationsMergerFusionne les opérations adjacentes du même type et regroupe les préfixes/suffixes communs en égalités
MergingOptimizerÉlimine les égalités courtes entourées d’éditions, puis les reconstitue sous forme canonique
OperationsSlideMergerDéplace une modification entourée d’égalités afin d’en éliminer une
EditOperationsOrderEnum contrôlant si DeleteFirst ou InsertFirst est émis à une position partagée

Voir aussi

 Français