com.github.difflib.algorithm.jgit

Class HistogramDiff<T>

java.lang.Object

com.github.difflib.algorithm.jgit.HistogramDiff<T>

All Implemented Interfaces:

DiffAlgorithmI<T>

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

HistorgramDiff using JGit - Library. This one is much more performant than the orginal Myers implementation.

Author:

toben

Constructor Summary

Constructors

Constructor and Description
HistogramDiff()

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

HistogramDiff

public HistogramDiff()

Method Detail

computeDiff

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

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:

Throws:

DiffException