See also the Wiki page diff in Tcl and Wiki History Diff. That includes the same longestCommonSubsequence code that was later included in Tcllib, plus other misc. info.