Class MyersDiffWithLinearSpace<T>

java.lang.Object

com.github.difflib.algorithm.myers.MyersDiffWithLinearSpace<T>

All Implemented Interfaces:

DiffAlgorithmI<T>

public class MyersDiffWithLinearSpace<T>
extends Object
implements DiffAlgorithmI<T>

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
private class	MyersDiffWithLinearSpace.DiffData
private class	MyersDiffWithLinearSpace.Snake

Field Summary

Fields

Modifier and Type	Field	Description
private final BiPredicate<? super T, ? super T>	equalizer

Constructor Summary

Constructors

Constructor	Description
MyersDiffWithLinearSpace()
MyersDiffWithLinearSpace(BiPredicate<? super T, ? super T> equalizer)

Method Summary

Modifier and Type	Method	Description
private void	buildScript(MyersDiffWithLinearSpace<T>.DiffData data, int start1, int end1, int start2, int end2, Consumer<Integer> progress)
private MyersDiffWithLinearSpace<T>.Snake	buildSnake(MyersDiffWithLinearSpace<T>.DiffData data, int start, int diag, int end1, int end2)
List<Change>	computeDiff(List<? extends T> source, List<? extends 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 MyersDiffWithLinearSpace<T>.Snake	getMiddleSnake(MyersDiffWithLinearSpace<T>.DiffData data, int start1, int end1, int start2, int end2)

Methods inherited from class Object

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

Methods inherited from interface DiffAlgorithmI

computeDiff

Field Details

equalizer

private final BiPredicate<? super T, ? super T> equalizer

Constructor Details

MyersDiffWithLinearSpace

public MyersDiffWithLinearSpace()

MyersDiffWithLinearSpace

public MyersDiffWithLinearSpace(BiPredicate<? super T, ? super T> equalizer)

Method Details

computeDiff

public List<Change> computeDiff(List<? extends T> source,
 List<? extends T> target,
 DiffAlgorithmListener progress)

Description copied from interface: DiffAlgorithmI

Computes the changeset to patch the source list to the target list.

Specified by:

computeDiff in interface DiffAlgorithmI<T>

Parameters:

source - source data

target - target data

progress - progress listener

Returns:

buildScript

private void buildScript(MyersDiffWithLinearSpace<T>.DiffData data,
 int start1,
 int end1,
 int start2,
 int end2,
 Consumer<Integer> progress)

getMiddleSnake

private MyersDiffWithLinearSpace<T>.Snake getMiddleSnake(MyersDiffWithLinearSpace<T>.DiffData data,
 int start1,
 int end1,
 int start2,
 int end2)

buildSnake

private MyersDiffWithLinearSpace<T>.Snake buildSnake(MyersDiffWithLinearSpace<T>.DiffData data,
 int start,
 int diag,
 int end1,
 int end2)

factory

public static DiffAlgorithmFactory factory()

Factory to create instances of this specific diff algorithm.