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
OperationsMergerpour regrouper les modifications brutes avant d’appliquer les passes sémantiques—MergingOptimizeretOperationsSlideMergersupposent tous deux que les opérations adjacentes du même type ont déjà été fusionnées. - Choisissez une valeur
EditOperationsOrderet utilisez-la de façon cohérente dans chaque optimiseur d’un pipeline; mélangerDeleteFirstetInsertFirstentre 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 deIDiffOptimizationOperation[]et invoquerExecutesur chacun dans une boucle plutôt que de coder en dur chaque passe par son nom. - Appliquez
OperationsSlideMergeraprè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ème | Cause | Correction |
|---|---|---|
| Le diff contient encore de petites égalités fragmentées | Seul OperationsMerger a été exécuté ; les courtes égalités entre les modifications n’ont jamais été regroupées | Exécutez également MergingOptimizer après OperationsMerger |
| L’ordre de suppression/insertion s’inverse de façon inattendue entre les passes | Des valeurs EditOperationsOrder différentes ont été transmises à différents optimiseurs | Utilisez la même valeur EditOperationsOrder pour chaque optimiseur du pipeline |
| L’optimiseur semble n’avoir aucun effet | La 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 originale | Confirmez 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éthode | Description |
|---|---|
IDiffOptimizationOperation | Interface 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 |
OperationsMerger | Fusionne 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 |
OperationsSlideMerger | Déplace une modification entourée d’égalités afin d’en éliminer une |
EditOperationsOrder | Enum contrôlant si DeleteFirst ou InsertFirst est émis à une position partagée |