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, snake2yfinal int snake(int k,
int x)
snake in class MyersDiff.MiddleEdit.EditPathsfinal int getLeft(int x)
getLeft in class MyersDiff.MiddleEdit.EditPathsfinal int getRight(int x)
getRight in class MyersDiff.MiddleEdit.EditPathsfinal boolean isBetter(int left,
int right)
isBetter in class MyersDiff.MiddleEdit.EditPathsfinal void adjustMinMaxK(int k,
int x)
adjustMinMaxK in class MyersDiff.MiddleEdit.EditPathsfinal boolean meets(int d,
int k,
int x,
long snake)
meets in class MyersDiff.MiddleEdit.EditPaths