com.github.difflib.algorithm.myers

Class MyersDiff<T>

java.lang.Object

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

All Implemented Interfaces:

DiffAlgorithmI<T>

public final class MyersDiff<T>
extends Object
implements DiffAlgorithmI<T>

A clean-room implementation of Eugene Myers greedy differencing algorithm.

Constructor Summary

Constructors

Constructor and Description
MyersDiff()
MyersDiff(BiPredicate<T,T> equalizer)

Method Summary

Modifier and Type	Method and Description
List<Change>	computeDiff(List<T> source, List<T> target, DiffAlgorithmListener progress) Computes the changeset to patch the source list to the target list.

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

MyersDiff

public MyersDiff()

MyersDiff

public MyersDiff(BiPredicate<T,T> equalizer)

Method Detail

computeDiff

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

Computes the changeset to patch the source list to the target list. Return empty diff if get the error while procession the difference.

Specified by:

computeDiff in interface DiffAlgorithmI<T>

Parameters:

source - source data

target - target data

progress - progress listener

Returns: