diff und LCS

Bei diff werden nicht einzelne Zeichen verglichen, sondern ganze Zeilen.

das gestattet/erfordert Optimierungen:

• Zeilen feststellen, die nur in einer der beiden Dateien vorkommen, und entfernen

  diff/analyze.c:discard_confusing_lines ()

• Zum Vergleich der Zeilen Hash-Codes benutzen

  diff/io.c:find_and_hash_each_line ()