diff
A ferramenta Unix que calcula a menor diferença entre dois arquivos de texto — e, com isso, a base de todo controle de versão que veio depois.
Escrita por Douglas McIlroy no Bell Labs e lançada com a quinta edição do Unix em 1974. O problema é matematicamente preciso: achar a maior subsequência comum entre duas sequências de linhas, de modo que tudo que sobra vire uma inserção ou uma remoção. McIlroy testou vários algoritmos antes de ficar com o que Hunt e Szymanski publicaram naquele mesmo ano.
O formato unificado que o diff -u produz — linhas com + e -, três linhas de contexto ao redor de cada mudança, cabeçalhos de trecho como @@ -14,7 +14,9 @@ — hoje é uma língua franca. O Git mostra assim, ferramentas de revisão de código renderizam assim, e o patch lê de volta. A comparação linha a linha também explica por que reformatar um parágrafo aparece como uma reescrita completa.