A C D E G H I L N O S T U

A

addMatches(TreeMap<Integer, Integer>, int, int, int, int) - Method in class org.incava.diff.LCS

addPending() - Method in class org.incava.diff.Differ

Adds the last difference, if pending.

append(Integer) - Method in class org.incava.diff.Thresholds

Adds the given value to the "end" of the threshold map, that is, with the greatest index/key.

C

createDifference(Integer, Integer, Integer, Integer) - Method in class org.incava.diff.Diff

Returns a legacy Difference See Differ to return a subclass of Difference.

createDifference(Integer, Integer, Integer, Integer) - Method in class org.incava.diff.Differ

Subclasses implement this to return their own subclass of Difference.

createMatchesMap() - Method in class org.incava.diff.LCS

D

Diff<T> - Class in org.incava.diff

Compares two collections, returning a list of the additions, changes, and deletions between them.

Diff(T[], T[], Comparator<T>) - Constructor for class org.incava.diff.Diff

Constructs the Diff object for the two arrays, using the given comparator.

Diff(T[], T[]) - Constructor for class org.incava.diff.Diff

Constructs the Diff object for the two arrays, using the default comparison mechanism between the objects, such as equals and compareTo.

Diff(List<T>, List<T>) - Constructor for class org.incava.diff.Diff

Constructs the Diff object for the two collections, using the default comparison mechanism between the objects, such as equals and compareTo.

Diff(List<T>, List<T>, Comparator<T>) - Constructor for class org.incava.diff.Diff

Constructs the Diff object for the two collections, using the given comparator.

diff() - Method in class org.incava.diff.Differ

Deprecated.

execute is a more accurate and descriptive name.

Differ<ObjectType,DiffType extends Difference> - Class in org.incava.diff

Compares two collections, returning a list of the additions, changes, and deletions between them.

Differ(ObjectType[], ObjectType[], Comparator<ObjectType>) - Constructor for class org.incava.diff.Differ

Constructs the Differ object for the two arrays, using the given comparator.

Differ(ObjectType[], ObjectType[]) - Constructor for class org.incava.diff.Differ

Constructs the Differ object for the two arrays, using the default comparison mechanism between the objects, such as equals and compareTo.

Differ(List<ObjectType>, List<ObjectType>) - Constructor for class org.incava.diff.Differ

Constructs the Differ object for the two collections, using the default comparison mechanism between the objects, such as equals and compareTo.

Differ(List<ObjectType>, List<ObjectType>, Comparator<ObjectType>) - Constructor for class org.incava.diff.Differ

Constructs the Differ object for the two collections, using the given comparator.

Difference - Class in org.incava.diff

Represents a difference, as used in Diff.

Difference(Integer, Integer, Integer, Integer) - Constructor for class org.incava.diff.Difference

Creates the difference for the given start and end points for the deletion and addition.

E

equals(Object) - Method in class org.incava.diff.Difference

Compares this object to the other for equality.

equals(Comparator<ObjectType>, ObjectType, ObjectType) - Method in class org.incava.diff.LCS

Compares the two objects, using the comparator provided with the constructor, if any.

execute() - Method in class org.incava.diff.Differ

Runs diff and returns the results.

G

getAddedEnd() - Method in class org.incava.diff.Difference

The point at which the addition ends, if any.

getAddedStart() - Method in class org.incava.diff.Difference

The point at which the addition starts, if any.

getChain(Integer) - Method in class org.incava.diff.LCSTable

Returns the links starting from key.

getDeletedEnd() - Method in class org.incava.diff.Difference

The point at which the deletion ends, if any.

getDeletedStart() - Method in class org.incava.diff.Difference

The point at which the deletion starts, if any.

getLastValue() - Method in class org.incava.diff.Thresholds

Returns the value for the greatest key in the map.

getMatches() - Method in class org.incava.diff.LCS

Returns an array of the longest common subsequences.

getToMatches(int, int) - Method in class org.incava.diff.LCS

H

hashCode() - Method in class org.incava.diff.Difference

I

insert(Integer, Integer) - Method in class org.incava.diff.Thresholds

Inserts the given values into the threshold map.

isAdd() - Method in class org.incava.diff.Difference

isChange() - Method in class org.incava.diff.Difference

isDelete() - Method in class org.incava.diff.Difference

isGreaterThan(Integer, Integer) - Method in class org.incava.diff.Thresholds

Returns whether the value in the map for the given index is greater than the given value.

isLessThan(Integer, Integer) - Method in class org.incava.diff.Thresholds

Returns whether the value in the map for the given index is less than the given value.

isNonzero(Integer) - Static method in class org.incava.diff.Thresholds

Returns whether the integer is not zero (including if it is not null).

L

LCS<ObjectType> - Class in org.incava.diff

LCS(ObjectType[], ObjectType[], Comparator<ObjectType>) - Constructor for class org.incava.diff.LCS

Constructs an LCS for the two arrays, using the given comparator.

LCS(ObjectType[], ObjectType[]) - Constructor for class org.incava.diff.LCS

Constructs an LCS for the two arrays, using the default comparison mechanism between the objects, such as equals and compareTo.

LCS(List<ObjectType>, List<ObjectType>) - Constructor for class org.incava.diff.LCS

Constructs an LCS for the two collections, using the default comparison mechanism between the objects, such as equals and compareTo.

LCS(List<ObjectType>, List<ObjectType>, Comparator<ObjectType>) - Constructor for class org.incava.diff.LCS

Constructs an LCS for the two collections, using the given comparator.

LCSTable - Class in org.incava.diff

The links as used in the Diff/LCS code.

LCSTable() - Constructor for class org.incava.diff.LCSTable

N

NONE - Static variable in class org.incava.diff.Difference

O

onFromNotTo(int, int) - Method in class org.incava.diff.Differ

Invoked for elements in from and not in to.

onMatch(int, int) - Method in class org.incava.diff.Differ

Invoked for elements matching in from and to.

onToNotFrom(int, int) - Method in class org.incava.diff.Differ

Invoked for elements in to and not in from.

org.incava.diff - package org.incava.diff

S

serialVersionUID - Static variable in class org.incava.diff.Thresholds

T

Thresholds - Class in org.incava.diff

The map of thresholds as used in the Diff/LCS code.

Thresholds() - Constructor for class org.incava.diff.Thresholds

toList(TreeMap<Integer, Integer>) - Static method in class org.incava.diff.LCS

Converts the map into a list.

toString(int, int) - Method in class org.incava.diff.Difference

toString() - Method in class org.incava.diff.Difference

Returns a string representation of this difference.

toStringOrig() - Method in class org.incava.diff.Difference

Returns a string representation of this difference.

traverseEndOfSequences(int, int) - Method in class org.incava.diff.Differ

traverseSequences() - Method in class org.incava.diff.Differ

Traverses the sequences, seeking the longest common subsequences, invoking the methods finishedFrom, finishedTo, onFromNotTo, and onToNotFrom.

U

update(Integer, Integer, Integer) - Method in class org.incava.diff.LCSTable

Updates the value for the key k.

A C D E G H I L N O S T U