Fork me on GitHub

Diff::LCS
by Austin Ziegler (halostatue)

Generate difference sets between Ruby sequences.

Diff::LCS is a port of Perl's Algorithm::Diff that uses the McIlroy-Hunt longest common subsequence (LCS) algorithm to compute intelligent differences between two sequenced enumerable containers. This implementation is based on Mario I. Wolczko's Smalltalk version 1.2 (1993) and Ned Konz's Perl version Algorithm::Diff 1.15.

Dependencies

None.

Install

gem install diff-lcs

License

This software is available under three licenses: the GNU GPL version 2 (or at your option, a later version), the Perl Artistic license, or the MIT license. Note that my preference for licensing is the MIT license, but Algorithm::Diff was dually originally licensed with the Perl Artistic and the GNU GPL ("the same terms as Perl itself") and that the Ruby implementation hews pretty closely to the Perl version, so I must maintain the additional licensing terms.

Authors

Austin Ziegler (austin@rubyforge.org)

Contact

Austin Ziegler (austin@rubyforge.org)

Download

You can download this project in either zip or tar formats.

You can also clone the project with Git by running:

$ git clone git://github.com/halostatue/diff-lcs