This Lua module implements the Least Common Subsequence algorithm and can do and can calculate a diff between two strings. Please see http://spu.tnik.org/lib/diff/ for more information. This module was originally a part of Sputnik project (http://spu.tnik.org) but is now being split into its own repository.