Package org.eclipse.jgit.diff

Class MyersDiff.MiddleEdit.EditPaths

java.lang.Object

org.eclipse.jgit.diff.MyersDiff.MiddleEdit.EditPaths

Direct Known Subclasses:

MyersDiff.MiddleEdit.BackwardEditPaths, MyersDiff.MiddleEdit.ForwardEditPaths

Enclosing class:

MyersDiff.MiddleEdit

abstract class MyersDiff.MiddleEdit.EditPaths
extends java.lang.Object

Field Summary

Fields

Modifier and Type	Field	Description
(package private) int	beginK
(package private) int	endK
(package private) int	maxK
(package private) int	middleK
(package private) int	minK
(package private) int	prevBeginK
(package private) int	prevEndK
private LongList	snake
private IntList	x

Constructor Summary

Constructors

Constructor	Description
EditPaths()

Method Summary

Modifier and Type	Method	Description
(package private) abstract void	adjustMinMaxK(int k, int x)
(package private) boolean	calculate(int d)
private int	forceKIntoRange(int k)
(package private) int	getIndex(int d, int k)
(package private) abstract int	getLeft(int x)
(package private) abstract int	getRight(int x)
(package private) long	getSnake(int d, int k)
(package private) int	getX(int d, int k)
(package private) void	initialize(int k, int x, int minK, int maxK)
(package private) abstract boolean	isBetter(int left, int right)
(package private) boolean	makeEdit(long snake1, long snake2)
(package private) abstract boolean	meets(int d, int k, int x, long snake)
(package private) long	newSnake(int k, int x)
(package private) abstract int	snake(int k, int x)
(package private) int	snake2x(long snake)
(package private) int	snake2y(long snake)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

x

private IntList x

snake

private LongList snake

beginK

int beginK

endK

int endK

middleK

int middleK

prevBeginK

int prevBeginK

prevEndK

int prevEndK

minK

int minK

maxK

int maxK

Constructor Detail

EditPaths

EditPaths()

Method Detail

getIndex

final int getIndex(int d,
                   int k)

getX

final int getX(int d,
               int k)

getSnake

final long getSnake(int d,
                    int k)

forceKIntoRange

private int forceKIntoRange(int k)

initialize

void initialize(int k,
                int x,
                int minK,
                int maxK)

snake

abstract int snake(int k,
                   int x)

getLeft

abstract int getLeft(int x)

getRight

abstract int getRight(int x)

isBetter

abstract boolean isBetter(int left,
                          int right)

adjustMinMaxK

abstract void adjustMinMaxK(int k,
                            int x)

meets

abstract boolean meets(int d,
                       int k,
                       int x,
                       long snake)

newSnake

final long newSnake(int k,
                    int x)

snake2x

final int snake2x(long snake)

snake2y

final int snake2y(long snake)

makeEdit

final boolean makeEdit(long snake1,
                       long snake2)

calculate

boolean calculate(int d)