public class Diff
extends java.lang.Object
change
objects which form an
edit script. The objects compared are traditionally lines
of text from two files. Comparison options such as "ignore
whitespace" are implemented by modifying the equals
and hashcode
methods for the objects compared.
The basic algorithm is described in: "An O(ND) Difference Algorithm and its Variations", Eugene Myers, Algorithmica Vol. 1 No. 2, 1986, p 251.
This class outputs different results from GNU diff 1.15 on some inputs. Our results are actually better (smaller change list, smaller total size of changes), but it would be nice to know why. Perhaps there is a memory overwrite bug in GNU diff 1.15.
Modifier and Type | Class and Description |
---|---|
static class |
Diff.change
The result of comparison is an "edit script": a chain of change objects.
|
static interface |
Diff.ScriptBuilder |
Modifier and Type | Field and Description |
---|---|
static Diff.ScriptBuilder |
forwardScript
Standard ScriptBuilders.
|
boolean |
heuristic
When set to true, the comparison uses a heuristic to speed it up.
|
boolean |
no_discards
When set to true, the algorithm returns a guarranteed minimal
set of changes.
|
static Diff.ScriptBuilder |
reverseScript
Standard ScriptBuilders.
|
Constructor and Description |
---|
Diff(int[] a,
int[] b)
Prepare to find differences between two arrays.
|
Diff(java.lang.Object[] a,
java.lang.Object[] b)
Prepare to find differences between two arrays.
|
Modifier and Type | Method and Description |
---|---|
Diff.change |
diff_2(boolean reverse) |
Diff.change |
diff(Diff.ScriptBuilder bld)
Get the results of comparison as an edit script.
|
public boolean heuristic
public boolean no_discards
public static final Diff.ScriptBuilder forwardScript
public static final Diff.ScriptBuilder reverseScript
public Diff(java.lang.Object[] a, java.lang.Object[] b)
equals
. The original Object arrays
are no longer needed for computing the differences. They will
be needed again later to print the results of the comparison as
an edit script, if desired.public Diff(int[] a, int[] b)
public final Diff.change diff_2(boolean reverse)
public Diff.change diff(Diff.ScriptBuilder bld)
bld
- an object to build the script from change flags