ILIAS  Release_4_1_x_branch Revision 61804
 All Data Structures Namespaces Files Functions Variables Groups Pages
DifferenceEngine

See diff.doc. More...

See diff.doc.

Wikipedia Table style diff formatter.

A class to format Diffs.

Class representing a 'diff' between two sequences of strings.

Class used internally by Diff to actually compute the diffs.

Todo:
indicate where diff.doc can be found.
Todo:
document
Todo:
document
Todo:
document
Todo:
document
Todo:
document
Todo:
document

The algorithm used here is mostly lifted from the perl module Algorithm::Diff (version 1.06) by Ned Konz, which is available at: http://www.perl.com/CPAN/authors/id/N/NE/NEDKONZ/Algorithm-Diff-1.06.zip

More ideas are taken from: http://www.ics.uci.edu/~eppstein/161/960229.html

Some ideas are (and a bit of code) are from from analyze.c, from GNU diffutils-2.7, which can be found at: ftp://gnudist.gnu.org/pub/gnu/diffutils/diffutils-2.7.tar.gz

closingly, some ideas (subdivision by NCHUNKS > 2, and some optimizations) are my own.

Line length limits for robustness added by Tim Starling, 2005-08-31

Author
Geoffrey T. Dairiki, Tim Starling
Todo:
document
Todo:
document, bad name.

This class formats the diff in classic diff format. It is intended that this class be customized via inheritance, to obtain fancier outputs.

Todo:
document
Todo:
document
Todo:
document
Todo:
document