org.incava.diff

Class LCS<ObjectType>

java.lang.Object

org.incava.diff.LCS<ObjectType>

public class LCS<ObjectType>
extends java.lang.Object

Constructor Summary

Constructors

Constructor and Description
LCS(java.util.List<ObjectType> from, java.util.List<ObjectType> to) Constructs an LCS for the two collections, using the default comparison mechanism between the objects, such as equals and compareTo.
LCS(java.util.List<ObjectType> from, java.util.List<ObjectType> to, java.util.Comparator<ObjectType> comp) Constructs an LCS for the two collections, using the given comparator.
LCS(ObjectType[] from, ObjectType[] to) Constructs an LCS for the two arrays, using the default comparison mechanism between the objects, such as equals and compareTo.
LCS(ObjectType[] from, ObjectType[] to, java.util.Comparator<ObjectType> comp) Constructs an LCS for the two arrays, using the given comparator.

Method Summary

Modifier and Type	Method and Description
void	addMatches(java.util.TreeMap<java.lang.Integer,java.lang.Integer> matches, int fromStart, int fromEnd, int toStart, int toEnd)
java.util.Map<ObjectType,java.util.List<java.lang.Integer>>	createMatchesMap()
protected boolean	equals(java.util.Comparator<ObjectType> comparator, ObjectType x, ObjectType y) Compares the two objects, using the comparator provided with the constructor, if any.
java.util.List<java.lang.Integer>	getMatches() Returns an array of the longest common subsequences.
java.util.Map<ObjectType,java.util.List<java.lang.Integer>>	getToMatches(int toStart, int toEnd)
protected static java.util.List<java.lang.Integer>	toList(java.util.TreeMap<java.lang.Integer,java.lang.Integer> map) Converts the map into a list.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

LCS

public LCS(ObjectType[] from,
           ObjectType[] to,
           java.util.Comparator<ObjectType> comp)

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

LCS

public LCS(ObjectType[] from,
           ObjectType[] to)

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

LCS

public LCS(java.util.List<ObjectType> from,
           java.util.List<ObjectType> to)

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

LCS

public LCS(java.util.List<ObjectType> from,
           java.util.List<ObjectType> to,
           java.util.Comparator<ObjectType> comp)

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

Method Detail

getMatches

public java.util.List<java.lang.Integer> getMatches()

Returns an array of the longest common subsequences.

addMatches

public void addMatches(java.util.TreeMap<java.lang.Integer,java.lang.Integer> matches,
                       int fromStart,
                       int fromEnd,
                       int toStart,
                       int toEnd)

createMatchesMap

public java.util.Map<ObjectType,java.util.List<java.lang.Integer>> createMatchesMap()

getToMatches

public java.util.Map<ObjectType,java.util.List<java.lang.Integer>> getToMatches(int toStart,
                                                                                int toEnd)

equals

protected boolean equals(java.util.Comparator<ObjectType> comparator,
                         ObjectType x,
                         ObjectType y)

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

toList

protected static java.util.List<java.lang.Integer> toList(java.util.TreeMap<java.lang.Integer,java.lang.Integer> map)

Converts the map into a list.