Optymalizacja różnic

Optymalizacja diffu

Ten przewodnik pokazuje, jak oczyścić surową różnicę — listę DiffOperation wartości (zobacz Diff jak są one budowane) — do kanonicznej, minimalnej formy przy użyciu etapów post-procesowania w DiffOptimization podprzestrzeni. Każdy etap implementuje IDiffOptimizationOperation i modyfikuje listę różnic w miejscu, dzięki czemu etapy mogą być łączone kolejno, aby stopniowo upraszczać wynik.


Umowa optymalizacji

IDiffOptimizationOperation definiuje jedną metodę, Execute(diffs), która normalizuje mutowalną listę wartości DiffOperation w miejscu, zachowując przy tym teksty źródłowy i docelowy, które reprezentuje diff. Każdy optymalizator w tej pod-przestrzeni implementuje ten interfejs, dzięki czemu może być wywoływany zamiennie lub składany w potok.

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);

Scalanie sąsiadujących operacji

OperationsMerger scala diff do jego kanonicznej, minimalnej formy: łączy sąsiadujące ciągi tej samej klasy operacji, a w przypadku mieszanej sekwencji usuwanie/wstawianie wyodrębnia wspólny prefiks do poprzedzającej równości oraz wspólny sufiks do następującej równości.

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

Eliminowanie krótkich równości

MergingOptimizer wykonuje semantyczny przebieg czyszczenia: eliminuje równości, które nie są większe niż otaczające je edycje, włączając te krótkie wspólne ciągi z powrotem do sąsiadującego usunięcia/wstawienia, a następnie ponownie scala wynik do formy kanonicznej.

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

Przesuwanie edycji przez równości

OperationsSlideMerger przesuwa pojedynczą edycję, otoczoną po obu stronach równościami, w bok, eliminując jedną z tych równości i dalej kanonizując różnicę.

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

Kontrolowanie kolejności usuwania/wstawiania

Gdy dla tego samego położenia zostanie wygenerowane usunięcie i wstawienie, wyliczenie EditOperationsOrder określa, które z nich optymalizator umieszcza jako pierwsze w wynikowej sekwencji operacji: DeleteFirst lub InsertFirst.

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

Wskazówki i najlepsze praktyki

  • Uruchom najpierw OperationsMerger, aby połączyć surowe edycje przed zastosowaniem semantycznych przebiegów — zarówno MergingOptimizer, jak i OperationsSlideMerger zakładają, że sąsiadujące operacje tego samego rodzaju zostały już połączone.
  • Wybierz jedną wartość EditOperationsOrder i używaj jej konsekwentnie we wszystkich optymalizatorach w potoku; mieszanie DeleteFirst i InsertFirst pomiędzy przebiegami może cofnąć kolejność ustaloną przez poprzedni przebieg.
  • Wszyscy trzej optymalizatory mutują List<DiffOperation> w miejscu — najpierw sklonuj listę, jeśli potrzebujesz zachować nieoptymalny diff do porównania.
  • Ponieważ każdy optymalizator implementuje IDiffOptimizationOperation, możesz przechowywać pipeline jako IDiffOptimizationOperation[] i wywoływać Execute na każdym w pętli, zamiast twardo kodować każdy etap po nazwie.
  • Zastosuj OperationsSlideMerger po etapach scalania — przesuwanie edycji jest przydatne dopiero, gdy sąsiadujące ciągi tego samego rodzaju zostały już połączone.

Typowe problemy

ProblemPrzyczynaRozwiązanie
Diff wciąż zawiera drobne fragmentaryczne równościTylko OperationsMerger został uruchomiony; krótkie równości pomiędzy edycjami nigdy nie zostały złożoneUruchom także MergingOptimizer po OperationsMerger
Kolejność usuwania/wstawiania nieoczekiwanie odwraca się między przebiegamiRóżne wartości EditOperationsOrder zostały przekazane różnym optymalizatoromUżyj tej samej wartości EditOperationsOrder dla każdego optymalizatora w potoku
Wydaje się, że optymalizator nie ma żadnego efektuLista diff była już w formie kanonicznej, albo kopia listy została zoptymalizowana zamiast oryginalnego odniesieniaPotwierdź, że przekazujesz tę samą referencję List<DiffOperation>, którą odczytuje kod downstream

FAQ

Co oznacza „canonical form” w diffie?

Oznacza to, że sąsiadujące operacje tego samego typu zostały połączone, a wszelkie wspólne prefiksy/sufiksy w mieszanych ciągach usuwania/wstawiania zostały włączone do sąsiedniej równości, dzięki czemu sekwencja nie zawiera zbędnej fragmentacji.

Czy muszę używać wszystkich trzech optymalizatorów?

Nie. IDiffOptimizationOperation pozwala zastosować tylko potrzebne Ci przejścia, ale uruchomienie OperationsMerger przed przejściami semantycznymi (MergingOptimizer, OperationsSlideMerger) daje najbardziej spójne wyniki.

Jaka jest różnica między OperationsMerger a MergingOptimizer?

OperationsMerger wykonuje strukturalne łączenie (ciągi tego samego typu, wspólny prefiks/przyrostek). MergingOptimizer idzie dalej i składa krótkie równości otoczone edycjami z powrotem do sąsiedniego usunięcia/wstawienia przed ponownym scaleniem.

Czy EditOperationsOrder zmienia to, co reprezentuje diff?

Nie. Kontroluje jedynie kolejność emisji usunięcia i wstawienia, które dotyczą tego samego położenia — wynikowa rekonstrukcja tekstu pozostaje niezmieniona.


API Reference Podsumowanie

Klasa / MetodaOpis
IDiffOptimizationOperationInterfejs dla etapu post-przetwarzania, który normalizuje diff w miejscu
IDiffOptimizationOperation.Execute(diffs)Uruchamia etap optymalizacji na modyfikowalnej liście wartości DiffOperation
OperationsMergerŁączy sąsiadujące operacje tego samego rodzaju i wydziela wspólny prefiks/sufiks w postaci równości
MergingOptimizerUsuwa krótkie równości otoczone edycjami, a następnie ponownie scala je w formę kanoniczną
OperationsSlideMergerPrzesuwa edycję otoczoną równościami, aby wyeliminować jedną z nich
EditOperationsOrderWyliczenie kontrolujące, czy DeleteFirst czy InsertFirst jest emitowane w wspólnej pozycji

Zobacz także

 Polski