class RangeComparatorLCS extends LCS
| Constructor and Description |
|---|
RangeComparatorLCS(IRangeComparator comparator1,
IRangeComparator comparator2) |
| Modifier and Type | Method and Description |
|---|---|
static RangeDifference[] |
findDifferences(AbstractRangeDifferenceFactory factory,
IProgressMonitor pm,
IRangeComparator left,
IRangeComparator right) |
RangeDifference[] |
getDifferences(SubMonitor subMonitor,
AbstractRangeDifferenceFactory factory) |
protected int |
getLength1() |
protected int |
getLength2() |
protected void |
initializeLcs(int lcsLength) |
protected boolean |
isRangeEqual(int i1,
int i2) |
void |
longestCommonSubsequence(SubMonitor subMonitor)
Myers' algorithm for longest common subsequence.
|
protected void |
setLcs(int sl1,
int sl2) |
public RangeComparatorLCS(IRangeComparator comparator1, IRangeComparator comparator2)
public static RangeDifference[] findDifferences(AbstractRangeDifferenceFactory factory, IProgressMonitor pm, IRangeComparator left, IRangeComparator right)
protected int getLength1()
getLength1 in class LCSprotected int getLength2()
getLength2 in class LCSprotected void initializeLcs(int lcsLength)
initializeLcs in class LCSprotected boolean isRangeEqual(int i1, int i2)
isRangeEqual in class LCSpublic RangeDifference[] getDifferences(SubMonitor subMonitor, AbstractRangeDifferenceFactory factory)
public void longestCommonSubsequence(SubMonitor subMonitor)
LCSlongestCommonSubsequence in class LCS