abstract class MyersDiff.MiddleEdit.EditPaths
extends java.lang.Object
Modifier and Type | Field and 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 and Description |
---|
EditPaths() |
Modifier and Type | Method and 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) |
private IntList x
private LongList snake
int beginK
int endK
int middleK
int prevBeginK
int prevEndK
int minK
int maxK
final int getIndex(int d, int k)
final int getX(int d, int k)
final long getSnake(int d, int k)
private int forceKIntoRange(int k)
void initialize(int k, int x, int minK, int maxK)
abstract int snake(int k, int x)
abstract int getLeft(int x)
abstract int getRight(int x)
abstract boolean isBetter(int left, int right)
abstract void adjustMinMaxK(int k, int x)
abstract boolean meets(int d, int k, int x, long snake)
final long newSnake(int k, int x)
final int snake2x(long snake)
final int snake2y(long snake)
final boolean makeEdit(long snake1, long snake2)
boolean calculate(int d)