`Diff::LCS` is Ruby library that computes the difference between two Enumerable sequences using the McIlroy-Hunt longest common subsequence (LCS) algorithm.