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ównoMergingOptimizer, jak iOperationsSlideMergerzakładają, że sąsiadujące operacje tego samego rodzaju zostały już połączone. - Wybierz jedną wartość
EditOperationsOrderi używaj jej konsekwentnie we wszystkich optymalizatorach w potoku; mieszanieDeleteFirstiInsertFirstpomię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 jakoIDiffOptimizationOperation[]i wywoływaćExecutena każdym w pętli, zamiast twardo kodować każdy etap po nazwie. - Zastosuj
OperationsSlideMergerpo etapach scalania — przesuwanie edycji jest przydatne dopiero, gdy sąsiadujące ciągi tego samego rodzaju zostały już połączone.
Typowe problemy
| Problem | Przyczyna | Rozwiązanie |
|---|---|---|
| Diff wciąż zawiera drobne fragmentaryczne równości | Tylko OperationsMerger został uruchomiony; krótkie równości pomiędzy edycjami nigdy nie zostały złożone | Uruchom także MergingOptimizer po OperationsMerger |
| Kolejność usuwania/wstawiania nieoczekiwanie odwraca się między przebiegami | Różne wartości EditOperationsOrder zostały przekazane różnym optymalizatorom | Użyj tej samej wartości EditOperationsOrder dla każdego optymalizatora w potoku |
| Wydaje się, że optymalizator nie ma żadnego efektu | Lista diff była już w formie kanonicznej, albo kopia listy została zoptymalizowana zamiast oryginalnego odniesienia | Potwierdź, ż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 / Metoda | Opis |
|---|---|
IDiffOptimizationOperation | Interfejs 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 |
MergingOptimizer | Usuwa krótkie równości otoczone edycjami, a następnie ponownie scala je w formę kanoniczną |
OperationsSlideMerger | Przesuwa edycję otoczoną równościami, aby wyeliminować jedną z nich |
EditOperationsOrder | Wyliczenie kontrolujące, czy DeleteFirst czy InsertFirst jest emitowane w wspólnej pozycji |