diff
Lo strumento Unix che calcola la differenza minima tra due file di testo, e quindi il fondamento di ogni sistema di controllo di versione venuto dopo.
Scritto da Douglas McIlroy ai Bell Labs e distribuito con la quinta edizione di Unix nel 1974. Il problema è matematicamente preciso: trovare la sottosequenza comune più lunga tra due sequenze di righe, in modo che tutto il resto sia un inserimento o una cancellazione. McIlroy provò vari algoritmi prima di adottare quello pubblicato da Hunt e Szymanski nello stesso anno.
Il formato unificato prodotto da diff -u (righe precedute da + e -, tre righe di contesto attorno a ogni modifica, intestazioni di blocco come @@ -14,7 +14,9 @@) è ormai una lingua franca. Git lo mostra, gli strumenti di revisione lo visualizzano e patch lo rilegge. Il confronto per righe spiega anche perché riformattare un paragrafo appaia come una riscrittura totale.