Package com.github.difflib.algorithm.myers

Class MeyersDiffWithLinearSpace<T>

java.lang.Object

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

All Implemented Interfaces:

DiffAlgorithmI<T>

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

Nested Class Summary

Nested Classes

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

Field Summary

Fields

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

Constructor Summary

Constructors

Constructor	Description
MeyersDiffWithLinearSpace()
MeyersDiffWithLinearSpace(BiPredicate<T,T> equalizer)

Method Summary

Modifier and Type	Method	Description
private 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)
List<Change>	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

private final BiPredicate<T,T> equalizer

Constructor Details

MeyersDiffWithLinearSpace

public MeyersDiffWithLinearSpace()

MeyersDiffWithLinearSpace

public MeyersDiffWithLinearSpace(BiPredicate<T,T> equalizer)

Method Details

computeDiff

public List<Change> computeDiff(List<T> source,
 List<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(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

public static DiffAlgorithmFactory factory()

Factory to create instances of this specific diff algorithm.