net.morimekta.diff

Class Bisect

java.lang.Object

net.morimekta.diff.DiffBase

net.morimekta.diff.Bisect

public class Bisect
extends DiffBase

Find the 'middle snake' of a diff, split the problem in two and return the recursively constructed diff. See Myers 1986 paper: An O(ND) Difference Algorithm and Its Variations.

Constructor Summary

Constructors

Constructor and Description
Bisect(String text1, String text2) Bisect two strings.
Bisect(String text1, String text2, DiffOptions options) Bisect two strings.

Method Summary

Modifier and Type	Method and Description
static Bisect	fromDelta(String text1, String delta) Given the original text1, and an encoded string which describes the operations required to transform text1 into text2, compute the full diff.
LinkedList<Change>	getChangeList() Get the finished changelist.

Methods inherited from class net.morimekta.diff.DiffBase

equals, getOptions, hashCode, levenshtein, prettyHtml, text1, text2, toDelta, toString, xIndex

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Constructor Detail

Bisect

public Bisect(String text1,
              String text2)

Bisect two strings.

Parameters:

text1 - Source (old) string.

text2 - Target (new) string.

Bisect

public Bisect(String text1,
              String text2,
              DiffOptions options)

Bisect two strings.

Parameters:

text1 - Source (old) string.

text2 - Target (new) string.

options - DiffOptions to use.

Method Detail

getChangeList

public LinkedList<Change> getChangeList()

Description copied from class: DiffBase

Get the finished changelist.

Specified by:

getChangeList in class DiffBase

Returns:

List of changes.

fromDelta

public static Bisect fromDelta(String text1,
                               String delta)
                        throws IllegalArgumentException

Given the original text1, and an encoded string which describes the operations required to transform text1 into text2, compute the full diff.

Parameters:

text1 - Source string for the diff.

delta - Delta text.

Returns:

Array of DiffBase objects or null if invalid.

Throws:

IllegalArgumentException - If invalid input.