class MyersDiff.MiddleEdit.BackwardEditPaths extends MyersDiff.MiddleEdit.EditPaths
beginK, endK, maxK, middleK, minK, prevBeginK, prevEndK
Constructor and Description |
---|
BackwardEditPaths() |
Modifier and Type | Method and Description |
---|---|
(package private) void |
adjustMinMaxK(int k,
int x) |
(package private) int |
getLeft(int x) |
(package private) int |
getRight(int x) |
(package private) boolean |
isBetter(int left,
int right) |
(package private) boolean |
meets(int d,
int k,
int x,
long snake) |
(package private) int |
snake(int k,
int x) |
calculate, getIndex, getSnake, getX, initialize, makeEdit, newSnake, snake2x, snake2y
final int snake(int k, int x)
snake
in class MyersDiff.MiddleEdit.EditPaths
final int getLeft(int x)
getLeft
in class MyersDiff.MiddleEdit.EditPaths
final int getRight(int x)
getRight
in class MyersDiff.MiddleEdit.EditPaths
final boolean isBetter(int left, int right)
isBetter
in class MyersDiff.MiddleEdit.EditPaths
final void adjustMinMaxK(int k, int x)
adjustMinMaxK
in class MyersDiff.MiddleEdit.EditPaths
final boolean meets(int d, int k, int x, long snake)
meets
in class MyersDiff.MiddleEdit.EditPaths