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.