diffOpenBSD の実装には-d、次のドキュメントを含む非標準オプションがあります。

-d

可能な限り小さいdiffを作成するように非常に努力してください。これは、多くの変更を伴う大きなファイルを処理するときに、多くの処理能力とメモリを消費する場合があります。

GNU diff実装には、より短いドキュメントで同じオプションがあります

-d、 --minimal

変更の小さなセットを見つけるために一生懸命

時々、このオプションを使用して、オプションdiffなしの同じコマンドとは異なる形状または形式の出力を生成するかどうかを確認するだけでしたが、違いを見たことはありません（しゃれはありません）。

誰かがこのオプションを使用せずに同じコマンドから異なる結果を実際に生成する例を提供または指摘できます-dか？または、このオプションを開始するために必要な状況を誰かが説明できるとしたら、「最小」が「出力の行数が少ない」か「ハンクが少ない」かどうかもわかりません。

無知な推測は、それが非常に大きな塊に関係しているということです。

またdiff、FreeBSDで使用されるGNU では、この--minimalフラグは、Paul Eggertによるアルゴリズムのバリエーションをトリガーし、O(N**1.5 log N)「差異のある大きな入力に対して最適ではない出力を生成する代償としてコストを制限します」。より具体的には、最適なソリューションに単に近いものを見つけ、余分な違いとして「混乱する」行を除外することに対処するいくつかのヒューリスティックを適用しないようにします。

1970年代のdiff古いUnix diffアルゴリズムを使用するOpenBSD では、採用されたアルゴリズムはHarold Stoneに帰属し、--minimalフラグは平方根ではなく符号なし整数の最大値によって（事実上）制限された検索をトリガーします比較される行の範囲のサイズ（または大きい場合は256）。

参考文献

• ユージーンW.マイヤーズ（1986年11月）。「O（ND）差分アルゴリズムとそのバリエーション」。Algorithmica。ボリューム1。問題1–4。pp。251–266。DOI 10.1007 / BF01840446。
• JWハントとMDマキロイ（1976年6月）。「差分ファイル比較のアルゴリズム」。レポート41. コンピューティングサイエンス。ベル研究所。
• リチャード・ハートマン（1988-01-13）。 Unix diff（1）アルゴリズム。23225@cca.CCA.COM。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
• diffアルゴリズム、その歴史、実装の包括的なレビュー