lcs

lcs.el, find largest common sequence and create diffs

A library ported from Gauche Scheme to Emacs Lisp. This library provides functions to find the longest common sequence between two sequences, and use that functionality to create unified diffs.

Circe uses this to display diffs between topic changes, but the functionality can be useful elsewhere.