Package org.eclipse.compare.rangedifferencer

Class OldDifferencer

java.lang.Object

org.eclipse.compare.rangedifferencer.OldDifferencer

class OldDifferencer
extends Object

The algorithm used is an objectified version of one described in: A File Comparison Program, by Webb Miller and Eugene W. Myers, Software Practice and Experience, Vol. 15, Nov. 1985.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
private static class	OldDifferencer.LinkedRangeDifference

Field Summary

Fields

Modifier and Type	Field	Description
private static final RangeDifference[]	EMPTY_RESULT

Constructor Summary

Constructors

Constructor	Description
OldDifferencer()

Method Summary

Modifier and Type	Method	Description
private static RangeDifference[]	createDifferencesRanges(OldDifferencer.LinkedRangeDifference start)
static RangeDifference[]	findDifferences(IRangeComparator left, IRangeComparator right)
private static boolean	rangesEqual(IRangeComparator a, int ai, IRangeComparator b, int bi)
private static OldDifferencer.LinkedRangeDifference	reverseDifferences(OldDifferencer.LinkedRangeDifference start)

Methods inherited from class java.lang.Object

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

Field Details

EMPTY_RESULT

private static final RangeDifference[] EMPTY_RESULT

Constructor Details

OldDifferencer

OldDifferencer()

Method Details

findDifferences

public static RangeDifference[] findDifferences(IRangeComparator left,
 IRangeComparator right)

rangesEqual

private static boolean rangesEqual(IRangeComparator a,
 int ai,
 IRangeComparator b,
 int bi)

createDifferencesRanges

private static RangeDifference[] createDifferencesRanges(OldDifferencer.LinkedRangeDifference start)

reverseDifferences

private static OldDifferencer.LinkedRangeDifference reverseDifferences(OldDifferencer.LinkedRangeDifference start)