Ottimizzazione del Diff
Panoramica
Questa guida mostra come pulire un diff grezzo — un elenco di DiffOperation valori (vedi Diff per come sono costruiti) — in una forma canonica e minimale usando i passaggi di post-elaborazione nel DiffOptimization sotto-namespace. Ogni passaggio implementa IDiffOptimizationOperation e modifica l’elenco diff in loco, così i passaggi possono essere concatenati in sequenza per semplificare progressivamente il risultato.
Il contratto di ottimizzazione
IDiffOptimizationOperation definisce un unico metodo, Execute(diffs), che normalizza in loco un elenco mutabile di valori DiffOperation preservando i testi di origine e destinazione che il diff rappresenta. Ogni ottimizzatore in questo sotto-spazio dei nomi implementa questa interfaccia, così può essere invocato in modo intercambiabile o combinato in una 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);Unione di operazioni contigue
OperationsMerger unisce un diff nella sua forma canonica minimale: aggrega sequenze contigue dello stesso tipo di operazione e, per una sequenza mista di cancellazione/inserimento, sposta qualsiasi prefisso comune nell’uguaglianza precedente e qualsiasi suffisso comune nell’uguaglianza successiva.
var merger = new OperationsMerger(EditOperationsOrder.DeleteFirst);
merger.Execute(diffs);Eliminazione di uguaglianze brevi
MergingOptimizer esegue una fase di pulizia semantica: elimina le uguaglianze che non superano le modifiche circostanti, ripiegando quei brevi tratti comuni nel delete/insert vicino, per poi reintegrare il risultato nella forma canonica.
var semanticOptimizer = new MergingOptimizer(EditOperationsOrder.InsertFirst);
semanticOptimizer.Execute(diffs);Scorrimento delle modifiche attraverso le uguaglianze
OperationsSlideMerger sposta lateralmente una singola modifica incorniciata da uguaglianze su entrambi i lati, rimuovendo una di esse e canonizzando ulteriormente il diff.
IDiffOptimizationOperation slideMerger = new OperationsSlideMerger();
slideMerger.Execute(diffs);Controllo dell’ordine delete/insert
Quando per la stessa posizione vengono generati un delete e un insert, l’enumerazione EditOperationsOrder determina quale dei due l’ottimizzatore inserisce per primo nella sequenza operativa risultante: DeleteFirst o InsertFirst.
var order = EditOperationsOrder.DeleteFirst;
var optimizer = new MergingOptimizer(order);
optimizer.Execute(diffs);Suggerimenti e buone pratiche
- Esegui prima
OperationsMergerper aggregare le modifiche grezze prima di applicare le fasi semantiche —MergingOptimizereOperationsSlideMergerpresumono che le operazioni dello stesso tipo vicine siano già state unite. - Scegli un valore
EditOperationsOrdere usalo in modo coerente in tutti gli ottimizzatori della pipeline; mescolareDeleteFirsteInsertFirsttra le fasi può annullare l’ordinamento stabilito da una fase precedente. - Tutti e tre gli ottimizzatori modificano il
List<DiffOperation>in loco — clona l’elenco prima se devi conservare il diff non ottimizzato per il confronto. - Poiché ogni ottimizzatore implementa
IDiffOptimizationOperation, puoi tenere una pipeline comeIDiffOptimizationOperation[]e chiamareExecutesu ciascuno in un ciclo, invece di codificare rigidamente ogni passaggio per nome. - Applica
OperationsSlideMergerdopo le fasi di unione — lo spostamento di una modifica è utile solo dopo che le sequenze contigue dello stesso tipo sono già state fuse.
Problemi comuni
| Problema | Causa | Correzione |
|---|---|---|
| Il diff contiene ancora piccole uguaglianze frammentate | È stato eseguito solo OperationsMerger; le brevi uguaglianze tra le modifiche non sono mai state raggruppate | Esegui anche MergingOptimizer dopo OperationsMerger |
| L’ordine di cancellazione/inserimento si inverte in modo inatteso tra i passaggi | Valori diversi di EditOperationsOrder sono stati passati a ottimizzatori diversi | Usa lo stesso valore di EditOperationsOrder per tutti gli ottimizzatori nella pipeline |
| L’ottimizzatore sembra non avere alcun effetto | L’elenco delle differenze era già in forma canonica, oppure è stata ottimizzata una copia dell’elenco anziché il riferimento originale | Conferma di aver passato lo stesso riferimento List<DiffOperation> che il codice a valle legge |
FAQ
Cosa significa “forma canonica” per un diff?
Significa che le operazioni contigue dello stesso tipo sono state fuse e qualsiasi prefisso/suffisso comune nelle sequenze miste di cancellazione/inserimento è stato incorporato nell’uguaglianza adiacente, così la sequenza non presenta frammentazione ridondante.
Devo utilizzare tutti e tre gli ottimizzatori?
No. IDiffOptimizationOperation ti consente di applicare solo le fasi di cui hai bisogno, ma eseguire OperationsMerger prima delle fasi semantiche (MergingOptimizer, OperationsSlideMerger) fornisce i risultati più coerenti.
Qual è la differenza tra OperationsMerger e MergingOptimizer?
OperationsMerger esegue una coalescenza strutturale (sequenze omogenee, prefisso/suffisso comune). MergingOptimizer va oltre e reintegra le brevi uguaglianze circondate da modifiche nell’eliminazione/inserimento adiacente prima di ricombinare.
Il EditOperationsOrder cambia ciò che il diff rappresenta?
No. Controlla solo l’ordine di emissione di un’eliminazione e di un’inserimento che si applicano alla stessa posizione — la ricostruzione del testo risultante non è influenzata.
API Reference Riepilogo
| Classe / Metodo | Descrizione |
|---|---|
IDiffOptimizationOperation | Interfaccia per un passaggio di post-elaborazione che normalizza un diff in loco |
IDiffOptimizationOperation.Execute(diffs) | Esegue il passaggio di ottimizzazione su una lista mutabile di valori DiffOperation |
OperationsMerger | Unisce operazioni contigue dello stesso genere e raccoglie prefissi/suffissi comuni in uguaglianze |
MergingOptimizer | Elimina le brevi uguaglianze circondate da modifiche, quindi le riunisce nella forma canonica |
OperationsSlideMerger | Sposta una modifica circondata da uguaglianze per eliminarne una |
EditOperationsOrder | Enum che controlla se DeleteFirst o InsertFirst viene emesso in una posizione condivisa |