Title: $FileName: GnuDiffAlgorithm.java$
version:
$VerNum: 1$
author:
$AuthorName: Rob MacGrogan$
author:
$Description: GNU diff algorithm.$
author:
$KeyWordsOff: $
author:
This class implements GNU diff and is adapted and copied (where possible)
author:
from Java implementation of this program created by Stuart D Gathman.
author:
The code has been significantly modified by Robert MacGrogan to
author:
fit into SourceJammer and use the JLibDiff objects.
author:
Please note that this module is released under the GNU Public License only.
author:
If the version of SourceJammer you are using contains this module it is
author:
released as GPL and can only be re-distributed as GPL.
author:
Original file header and copyright information follows:
author:
A class to compare vectors of objects. The result of comparison
author:
is a list of change objects which form an
author:
edit script. The objects compared are traditionally lines
author:
of text from two files. Comparison options such as "ignore
author:
whitespace" are implemented by modifying the equals
author:
and hashcode methods for the objects compared.
author:
author:
The basic algorithm is described in:
author:
"An O(ND) Difference Algorithm and its Variations", Eugene Myers,
author:
Algorithmica Vol. 1 No. 2, 1986, p 251.
author:
author:
This class outputs different results from GNU diff 1.15 on some
author:
inputs. Our results are actually better (smaller change list, smaller
author:
total size of changes), but it would be nice to know why. Perhaps
author:
there is a memory overwrite bug in GNU diff 1.15.
author:
Stuart D. Gathman, translated from GNU diff 1.15
author:
Copyright (C) 2000 Business Management Systems, Inc.
author:
author:
This program is free software; you can redistribute it and/or modify
author:
it under the terms of the GNU General Public License as published by
author:
the Free Software Foundation; either version 1, or (at your option)
author:
any later version.
author:
author:
This program is distributed in the hope that it will be useful,
author:
but WITHOUT ANY WARRANTY; without even the implied warranty of
author:
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
author:
GNU General Public License for more details.
author:
author:
You should have received a copy of the
author:
GNU General Public License
author:
along with this program; if not, write to the Free Software
author:
Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
| 