Class MeyersDiffWithLinearSpace<T>
java.lang.Object
com.github.difflib.algorithm.myers.MeyersDiffWithLinearSpace<T>
- All Implemented Interfaces:
DiffAlgorithmI<T>
-
Nested Class Summary
Nested ClassesModifier and TypeClassDescriptionprivate class
private class
-
Field Summary
Fields -
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionprivate void
buildScript
(MeyersDiffWithLinearSpace<T>.DiffData data, int start1, int end1, int start2, int end2, Consumer<Integer> progress) private MeyersDiffWithLinearSpace<T>.Snake
buildSnake
(MeyersDiffWithLinearSpace<T>.DiffData data, int start, int diag, int end1, int end2) computeDiff
(List<T> source, List<T> target, DiffAlgorithmListener progress) Computes the changeset to patch the source list to the target list.static DiffAlgorithmFactory
factory()
Factory to create instances of this specific diff algorithm.private MeyersDiffWithLinearSpace<T>.Snake
getMiddleSnake
(MeyersDiffWithLinearSpace<T>.DiffData data, int start1, int end1, int start2, int end2) Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
Methods inherited from interface com.github.difflib.algorithm.DiffAlgorithmI
computeDiff
-
Field Details
-
equalizer
-
-
Constructor Details
-
MeyersDiffWithLinearSpace
public MeyersDiffWithLinearSpace() -
MeyersDiffWithLinearSpace
-
-
Method Details
-
computeDiff
Description copied from interface:DiffAlgorithmI
Computes the changeset to patch the source list to the target list.- Specified by:
computeDiff
in interfaceDiffAlgorithmI<T>
- Parameters:
source
- source datatarget
- target dataprogress
- progress listener- Returns:
-
buildScript
private void buildScript(MeyersDiffWithLinearSpace<T>.DiffData data, int start1, int end1, int start2, int end2, Consumer<Integer> progress) -
getMiddleSnake
private MeyersDiffWithLinearSpace<T>.Snake getMiddleSnake(MeyersDiffWithLinearSpace<T>.DiffData data, int start1, int end1, int start2, int end2) -
buildSnake
private MeyersDiffWithLinearSpace<T>.Snake buildSnake(MeyersDiffWithLinearSpace<T>.DiffData data, int start, int diag, int end1, int end2) -
factory
Factory to create instances of this specific diff algorithm.
-