diffpackage implements the differencing engine that JRCS uses.
diff package implements
the differencing engine that JRCS uses. The engine has the power
of Unix diff, is simple to understand, and can be used
independently of the archive handling functionality. The entry
point to the differencing engine is class
Text is represented as
Object because the diff
engine is capable of handling more than plain ascci. In fact,
arrays of any type that implements
equals() correctly can be subject to
differencing using this library.
Two implementations of the differencing algorithm are provided.
Simple Diffis a verys imple algorithm that is fast and works well with very large input sequences, but that frequently produces result that are subotimal (at times four or more times larger than GNU diff).
MyersDiffis an implementation of Gene Myers differencing algorithm. Myer's algorithm produces optimum results (minimum diffs), but consumes considerably more memory than SimpleDiff, so its not suitable for very large files.
Copyright © 2003–2016 Atlassian. All rights reserved.