Ottimizzazione del Diff

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 OperationsMerger per aggregare le modifiche grezze prima di applicare le fasi semantiche — MergingOptimizer e OperationsSlideMerger presumono che le operazioni dello stesso tipo vicine siano già state unite.
  • Scegli un valore EditOperationsOrder e usalo in modo coerente in tutti gli ottimizzatori della pipeline; mescolare DeleteFirst e InsertFirst tra 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 come IDiffOptimizationOperation[] e chiamare Execute su ciascuno in un ciclo, invece di codificare rigidamente ogni passaggio per nome.
  • Applica OperationsSlideMerger dopo 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

ProblemaCausaCorrezione
Il diff contiene ancora piccole uguaglianze frammentateÈ stato eseguito solo OperationsMerger; le brevi uguaglianze tra le modifiche non sono mai state raggruppateEsegui anche MergingOptimizer dopo OperationsMerger
L’ordine di cancellazione/inserimento si inverte in modo inatteso tra i passaggiValori diversi di EditOperationsOrder sono stati passati a ottimizzatori diversiUsa lo stesso valore di EditOperationsOrder per tutti gli ottimizzatori nella pipeline
L’ottimizzatore sembra non avere alcun effettoL’elenco delle differenze era già in forma canonica, oppure è stata ottimizzata una copia dell’elenco anziché il riferimento originaleConferma 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 / MetodoDescrizione
IDiffOptimizationOperationInterfaccia 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
OperationsMergerUnisce operazioni contigue dello stesso genere e raccoglie prefissi/suffissi comuni in uguaglianze
MergingOptimizerElimina le brevi uguaglianze circondate da modifiche, quindi le riunisce nella forma canonica
OperationsSlideMergerSposta una modifica circondata da uguaglianze per eliminarne una
EditOperationsOrderEnum che controlla se DeleteFirst o InsertFirst viene emesso in una posizione condivisa

Vedi anche

 Italiano