| java.lang.Object org.eclipse.compare.rangedifferencer.RangeDifferencer
RangeDifferencer | final public class RangeDifferencer (Code) | | A RangeDifferencer finds the differences between two or three IRangeComparator s.
To use the differencer, clients provide an IRangeComparator
that breaks their input data into a sequence of comparable entities. The differencer
returns the differences among these sequences as an array of RangeDifference objects
(findDifferences methods).
Every RangeDifference represents a single kind of difference
and the corresponding ranges of the underlying comparable entities in the
left, right, and optionally ancestor sides.
Alternatively, the findRanges methods not only return objects for
the differing ranges but for non-differing ranges too.
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.
See Also: IRangeComparator See Also: RangeDifference |
Method Summary | |
public static RangeDifference[] | findDifferences(LCSSettings settings, IRangeComparator left, IRangeComparator right) Finds the differences between two IRangeComparator s. | public static RangeDifference[] | findDifferences(IRangeComparator left, IRangeComparator right) Finds the differences between two IRangeComparator s. | public static RangeDifference[] | findDifferences(IProgressMonitor pm, LCSSettings settings, IRangeComparator left, IRangeComparator right) Finds the differences between two IRangeComparator s. | public static RangeDifference[] | findDifferences(LCSSettings settings, IRangeComparator ancestor, IRangeComparator left, IRangeComparator right) Finds the differences among three IRangeComparator s. | public static RangeDifference[] | findDifferences(IProgressMonitor pm, LCSSettings settings, IRangeComparator ancestor, IRangeComparator left, IRangeComparator right) Finds the differences among three IRangeComparator s. | public static RangeDifference[] | findRanges(LCSSettings settings, IRangeComparator left, IRangeComparator right) Finds the differences among two IRangeComparator s. | public static RangeDifference[] | findRanges(IProgressMonitor pm, LCSSettings settings, IRangeComparator left, IRangeComparator right) Finds the differences among two IRangeComparator s. | public static RangeDifference[] | findRanges(LCSSettings settings, IRangeComparator ancestor, IRangeComparator left, IRangeComparator right) Finds the differences among three IRangeComparator s. | public static RangeDifference[] | findRanges(IProgressMonitor pm, LCSSettings settings, IRangeComparator ancestor, IRangeComparator left, IRangeComparator right) Finds the differences among three IRangeComparator s. |
findDifferences | public static RangeDifference[] findDifferences(LCSSettings settings, IRangeComparator left, IRangeComparator right)(Code) | | Finds the differences between two IRangeComparator s.
The differences are returned as an array of RangeDifference s.
If no differences are detected an empty array is returned.
Parameters: left - the left range comparator Parameters: right - the right range comparator an array of range differences, or an empty array if no differences were found |
findDifferences | public static RangeDifference[] findDifferences(IRangeComparator left, IRangeComparator right)(Code) | | Finds the differences between two IRangeComparator s.
The differences are returned as an array of RangeDifference s.
If no differences are detected an empty array is returned.
Parameters: left - the left range comparator Parameters: right - the right range comparator an array of range differences, or an empty array if no differences were found |
findDifferences | public static RangeDifference[] findDifferences(IProgressMonitor pm, LCSSettings settings, IRangeComparator left, IRangeComparator right)(Code) | | Finds the differences between two IRangeComparator s.
The differences are returned as an array of RangeDifference s.
If no differences are detected an empty array is returned.
Parameters: pm - if not null used to report progress Parameters: left - the left range comparator Parameters: right - the right range comparator an array of range differences, or an empty array if no differences were found since: 2.0 |
findDifferences | public static RangeDifference[] findDifferences(LCSSettings settings, IRangeComparator ancestor, IRangeComparator left, IRangeComparator right)(Code) | | Finds the differences among three IRangeComparator s.
The differences are returned as a list of RangeDifference s.
If no differences are detected an empty list is returned.
If the ancestor range comparator is null , a two-way
comparison is performed.
Parameters: ancestor - the ancestor range comparator or null Parameters: left - the left range comparator Parameters: right - the right range comparator an array of range differences, or an empty array if no differences were found |
findDifferences | public static RangeDifference[] findDifferences(IProgressMonitor pm, LCSSettings settings, IRangeComparator ancestor, IRangeComparator left, IRangeComparator right)(Code) | | Finds the differences among three IRangeComparator s.
The differences are returned as a list of RangeDifference s.
If no differences are detected an empty list is returned.
If the ancestor range comparator is null , a two-way
comparison is performed.
Parameters: pm - if not null used to report progress Parameters: ancestor - the ancestor range comparator or null Parameters: left - the left range comparator Parameters: right - the right range comparator an array of range differences, or an empty array if no differences were found since: 2.0 |
findRanges | public static RangeDifference[] findRanges(LCSSettings settings, IRangeComparator left, IRangeComparator right)(Code) | | Finds the differences among two IRangeComparator s.
In contrast to findDifferences , the result
contains RangeDifference elements for non-differing ranges too.
Parameters: left - the left range comparator Parameters: right - the right range comparator an array of range differences |
findRanges | public static RangeDifference[] findRanges(IProgressMonitor pm, LCSSettings settings, IRangeComparator left, IRangeComparator right)(Code) | | Finds the differences among two IRangeComparator s.
In contrast to findDifferences , the result
contains RangeDifference elements for non-differing ranges too.
Parameters: pm - if not null used to report progress Parameters: left - the left range comparator Parameters: right - the right range comparator an array of range differences since: 2.0 |
findRanges | public static RangeDifference[] findRanges(LCSSettings settings, IRangeComparator ancestor, IRangeComparator left, IRangeComparator right)(Code) | | Finds the differences among three IRangeComparator s.
In contrast to findDifferences , the result
contains RangeDifference elements for non-differing ranges too.
If the ancestor range comparator is null , a two-way
comparison is performed.
Parameters: ancestor - the ancestor range comparator or null Parameters: left - the left range comparator Parameters: right - the right range comparator an array of range differences |
findRanges | public static RangeDifference[] findRanges(IProgressMonitor pm, LCSSettings settings, IRangeComparator ancestor, IRangeComparator left, IRangeComparator right)(Code) | | Finds the differences among three IRangeComparator s.
In contrast to findDifferences , the result
contains RangeDifference elements for non-differing ranges too.
If the ancestor range comparator is null , a two-way
comparison is performed.
Parameters: pm - if not null used to report progress Parameters: ancestor - the ancestor range comparator or null Parameters: left - the left range comparator Parameters: right - the right range comparator an array of range differences since: 2.0 |
|
|