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 java.lang.Object
implements DiffAlgorithmI<T>

Constructor Summary

Constructors

Constructor and Description
MeyersDiffWithLinearSpace()
MeyersDiffWithLinearSpace(java.util.function.BiPredicate<T,T> equalizer)

Method Summary

Modifier and Type	Method and Description
java.util.List<Change>	computeDiff(java.util.List<T> source, java.util.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.

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

Constructor Detail

MeyersDiffWithLinearSpace

public MeyersDiffWithLinearSpace()

MeyersDiffWithLinearSpace

public MeyersDiffWithLinearSpace(java.util.function.BiPredicate<T,T> equalizer)

Method Detail

computeDiff

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

factory

public static DiffAlgorithmFactory factory()

Factory to create instances of this specific diff algorithm.