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 since: 3.0 |