diff
L'outil Unix qui calcule la différence minimale entre deux fichiers texte — et, par là, le socle de tous les systèmes de gestion de versions venus ensuite.
Écrit par Douglas McIlroy aux Bell Labs et livré avec la cinquième édition d'Unix en 1974. Le problème est mathématiquement précis : trouver la plus longue sous-séquence commune entre deux suites de lignes, de sorte que tout le reste soit une insertion ou une suppression. McIlroy a essayé plusieurs algorithmes avant de s'arrêter sur celui de Hunt et Szymanski.
Le format unifié produit par diff -u — lignes préfixées par + et -, trois lignes de contexte autour de chaque modification, en-têtes de bloc comme @@ -14,7 +14,9 @@ — est devenu une lingua franca. Git l'affiche, les outils de revue de code le rendent, et patch le relit. La comparaison ligne à ligne explique aussi pourquoi le simple reformatage d'un paragraphe apparaît comme une réécriture complète.