diffRealizacja w OpenBSD ma niestandardową -dopcję z następującej dokumentacji:

-d

Staraj się bardzo ciężko wyprodukować różnicę tak małą, jak to możliwe. Może to zużywać dużo mocy obliczeniowej i pamięci podczas przetwarzania dużych plików z wieloma zmianami.

diffImplementacja GNU ma tę samą opcję z krótszą dokumentacją

-d, --minimal

staraj się znaleźć mniejszy zestaw zmian

Od czasu do czasu korzystałem z tej opcji, aby sprawdzić, czy generuje dane wyjściowe, które są w dowolnym kształcie lub w innej formie niż to samo diffpolecenie bez opcji, ale nigdy nie widziałem żadnej różnicy (nie ma zamiaru grać słów).

Czy ktoś może podać lub wskazać przykład, w którym ta opcja faktycznie daje inny wynik niż to samo polecenie bez -d? Alternatywnie, jeśli ktoś mógłby wyjaśnić okoliczności wymagane do uruchomienia tej opcji. Nie jestem również pewien, czy „minimalny” oznacza „mniej linii wyjściowych” czy „mniej kawałków”.

Niewykształcone przypuszczenie, że ma to związek z bardzo dużymi kawałkami mięsa.

W GNU diff, również używanym we FreeBSD, --minimalflaga wyzwala wariację algorytmu Paula Eggerta, która powoduje, że „ogranicza koszt do O(N**1.5 log N)ceny produkcji nieoptymalnej wydajności dla dużych nakładów z różnicami”. Mówiąc dokładniej, powoduje to, że nie stosuje on kilku heurystyk, które zajmują się znajdowaniem zaledwie zbliżonych do optymalnych rozwiązań i wyrzucaniem „mylących” linii jako dodatkowych różnic.

OpenBSD diff, w którym stosuje się starsze Unix diffalgorytm z 1970, algorytm stosowany jest kredytowany Harold Stone'a flaga powoduje wyszukiwania, który jest skuteczny (UN) ograniczony przez wartość maksymalnie liczba całkowita bez znaku, a nie przez pierwiastek kwadratowy wielkości zakresu porównywanych linii (lub 256, jeśli jest większa).--minimal

Dalsza lektura

• Eugene W. Myers (listopad 1986). „ Algorytm różnicowy O (ND) i jego odmiany ”. Algorytmika . Tom 1. Numer 1–4. s. 251–266. DOI 10.1007 / BF01840446 .
• JW Hunt i MD McIlroy (czerwiec 1976). „ Algorytm porównywania różnicowych plików ”. Raport 41. Informatyka . Bell Laboratories.
• Richard Hartman (1988-01-13). Algorytm Unix diff (1) . [email protected]. comp.unix.questions.
• https://github.com/openbsd/src/blob/d1e24f318523607c98dc6fbe5a06a5d9e5c87293/usr.bin/diff/diffreg.c#L93
• https://github.com/freebsd/freebsd/blob/40ec4fdc9a74bfdb83f13672acdb88af5c91ab46/contrib/diff/src/analyze.c#L23
• Kompleksowy przegląd algorytmów różnicowych, ich historii i implementacji