Diff::LCS computes the difference between two Enumerable sequences using the McIlroy-Hunt LCS algorithm http://rubygems.org/gems/diff-lcs