Optimizare Diff
Prezentare generală
Acest ghid arată cum să curățați un diff brut — o listă de DiffOperation valori (vezi Diff pentru cum sunt construite) — într-o formă canonică, minimală, utilizând trecerile de post-procesare din DiffOptimization subspațiul de nume. Fiecare trecere implementează IDiffOptimizationOperation și modifică lista de diff la locul său, astfel încât trecerile pot fi înlănțuite în secvență pentru a simplifica progresiv rezultatul.
Contractul de optimizare
IDiffOptimizationOperation definește o singură metodă, Execute(diffs), care normalizează o listă mutabilă de valori DiffOperation în loc, păstrând textele sursă și destinație pe care le reprezintă diff-ul. Fiecare optimizator din acest sub-namespace implementează această interfață, astfel încât să poată fi invocați interschimbabil sau compuși într-un pipeline.
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);Îmbinarea operațiunilor adiacente
OperationsMerger îmbină un diff în forma sa canonică minimală: coalescează secvențe adiacente de același tip de operație și, pentru o secvență mixtă de ștergere/inserare, transferă orice prefix comun în egalitatea precedentă și orice sufix comun în egalitatea următoare.
var merger = new OperationsMerger(EditOperationsOrder.DeleteFirst);
merger.Execute(diffs);Eliminarea egalităților scurte
MergingOptimizer efectuează o trecere de curățare semantică: elimină egalitățile care nu sunt mai mari decât editările care le înconjoară, pliază acele rulări scurte comune înapoi în ștergerea/inserarea adiacentă și apoi reîmbină rezultatul în forma canonică.
var semanticOptimizer = new MergingOptimizer(EditOperationsOrder.InsertFirst);
semanticOptimizer.Execute(diffs);Glisarea editărilor peste egalități
OperationsSlideMerger mută o singură editare înconjurată pe ambele părți de egalități în lateral, eliminând una dintre acele egalități și canonizând și mai mult diferența.
IDiffOptimizationOperation slideMerger = new OperationsSlideMerger();
slideMerger.Execute(diffs);Controlul ordinii ștergere/inserare
Când o ștergere și o inserare sunt emise pentru aceeași poziție, enumul EditOperationsOrder controlează care dintre ele este plasat primul de către un optimizator în secvența rezultată de operații: DeleteFirst sau InsertFirst.
var order = EditOperationsOrder.DeleteFirst;
var optimizer = new MergingOptimizer(order);
optimizer.Execute(diffs);Sfaturi și cele mai bune practici
- Rulați
OperationsMergermai întâi pentru a coala editările brute înainte de a aplica trecerile semantice —MergingOptimizerșiOperationsSlideMergerpresupun ambele că operațiile adiacente de același tip au fost deja combinate. - Alegeți o valoare
EditOperationsOrderși folosiți-o în mod consecvent în toate optimizatoarele dintr-un lanț de procesare; amestecareaDeleteFirstșiInsertFirstîntre treceri poate anula ordinea stabilită de o trecere anterioară. - Toți cei trei optimizatori modifică
List<DiffOperation>la fața locului — clonează lista mai întâi dacă trebuie să păstrezi diff-ul neoptimizat pentru comparație. - Deoarece fiecare optimizer implementează
IDiffOptimizationOperation, poți păstra un pipeline caIDiffOptimizationOperation[]și să apeleziExecutepe fiecare într-un ciclu în loc să codifici manual fiecare pas pe nume. - Aplică
OperationsSlideMergerdupă trecerile de îmbinare — glisarea unei editări este utilă doar când secvențele adiacente de același tip sunt deja fuzionate.
Probleme comune
| Problemă | Cauză | Remediere |
|---|---|---|
| Diff-ul conține în continuare egalități fragmentate mici | Doar OperationsMerger a fost rulat; egalitățile scurte dintre editări nu au fost niciodată pliate | Rulează și MergingOptimizer după OperationsMerger |
| Ordinea de ștergere/inserare se inversează neașteptat între treceri | Valori diferite pentru EditOperationsOrder au fost transmise la optimizatoare diferite | Folosește aceeași valoare EditOperationsOrder pentru fiecare optimizator din pipeline |
| Se pare că optimizatorul nu are niciun efect | Lista de diff era deja în formă canonică, sau o copie a listei a fost optimizată în locul referinței originale | Confirmă că transmiți aceeași referință List<DiffOperation> pe care codul din aval o citește |
FAQ
Ce înseamnă „forma canonică” pentru un diff?
Înseamnă că operațiile adiacente de același tip au fost fuzionate și orice prefix/sufix comun în secvențele mixte de ștergere/inserare a fost încorporat în egalitatea vecină, astfel încât secvența nu are fragmentare redundantă.
Trebuie să folosesc toți cei trei optimizatori?
Nu. IDiffOptimizationOperation vă permite să aplicaţi doar trecerile de care aveţi nevoie, dar rularea OperationsMerger înainte de trecerile semantice (MergingOptimizer, OperationsSlideMerger) oferă cele mai consecvente rezultate.
Care este diferenţa dintre OperationsMerger şi MergingOptimizer?
OperationsMerger efectuează coalescenţă structurală (secvenţe de acelaşi tip, prefixe/sufixe comune). MergingOptimizer merge mai departe şi pliază egalităţile scurte înconjurate de editări înapoi în ştergerea/inserarea adiacentă înainte de a le reîmbina.
Modifică EditOperationsOrder ceea ce reprezintă diff-ul?
Nu. Controlează doar ordinea de emitere a unei ştergeri şi a unei inserări care se aplică aceleiaşi poziţii — reconstrucţia textului rezultat nu este afectată.
API Reference Rezumat
| Clasă / Metodă | Descriere: |
|---|---|
IDiffOptimizationOperation | Interfață pentru o trecere de post-procesare care normalizează un diff la fața locului |
IDiffOptimizationOperation.Execute(diffs) | Rulează trecerea de optimizare peste o listă mutabilă de valori DiffOperation |
OperationsMerger | Coalescează operațiunile adiacente de același tip și factorizează prefixul/sufixul comun în egalități |
MergingOptimizer | Elimină egalitățile scurte înconjurate de editări, apoi le reîmbină în forma canonică |
OperationsSlideMerger | Mută o editare înconjurată de egalități pentru a elimina una dintre ele |
EditOperationsOrder | Enum care controlează dacă DeleteFirst sau InsertFirst este emis la o poziție comună |