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
All Methods Instance Methods Abstract Methods Concrete Methods 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)
-
-
-
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)
-
-