diff.rb README

    Diff Algorithm Implementation, Copyright (C) 2001 Lars
    Christensen, larsch@cs.auc.dk.

LEGAL NOTICE

    This program is free software; you can redistribute it and/or
    modify it under the terms of the GNU General Public License as
    published by the Free Software Foundation; either version 2 of the
    License, or (at your option) any later version.

    This program is distributed in the hope that it will be useful,
    but WITHOUT ANY WARRANTY; without even the implied warranty of
    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
    General Public License for more details.

    You should have received a copy of the GNU General Public License
    along with this program; if not, write to the Free Software
    Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA
    02111-1307, USA.

ABOUT

    This implementation is basically a Ruby conversion of the Perl
    Algorithm::Diff module in CPAN.

    Diff is an algorithm which computes the differences between two
    lists a and b. The resulting set of differences can be applied to
    a (also called "patching") to get b. This is also what the Unix
    command line tools "diff" and "patch" are able to do.

    diff.rb generates a "minimal diff". This means that the set of
    changes that should be applied to a to get b can not be fewer than
    those generated by diff.rb. diff.rb does not generate contextual
    diffs. Therefor, the diff can only be succesfully applied to a
    list exactly equal to to original a.

    Documentation is in RD format in diff.rb. Ruby rd2 on it to
    extract into other formats.

INSTALLATION

    You should not installed this library system wide, because it is a
    work in progress and the API may still change. You should place
    the file "diff.rb" together with the source that needs to use it
    and simply put "require 'diff'" at the top of your program file.

REVISION HISTORY 

    Version 0.1

        Initial release. Diff algorithm works.

    Version 0.2

        Speed improvements and code clean up

    Version 0.3

        Added unixdiff.rb, an implementation of Unix Diff (simple
	format only)

CREDITS

    Thanks to authors of Perl's Algorithm::Diff (originally written by
    Mark-Jason Dominus, currently maintained by Ned Konz).