class QSequenceMiddleSnakeFinder
extends java.lang.Object
Modifier and Type | Field and Description |
---|---|
private QSequenceDeePathBackwardExtender |
backwardDeePathExtender |
private QSequenceDeePathForwardExtender |
forwardDeePathExtender |
private int |
maximumSearchDepth |
private QSequenceMiddleSnakeFinderResult |
result |
Constructor and Description |
---|
QSequenceMiddleSnakeFinder(int maximumMediaLeftLength,
int maximumMediaRightLength,
int maximumSearchDepth) |
Modifier and Type | Method and Description |
---|---|
private static boolean |
checkBackwardOverlapping(int delta,
int diagonal,
int dee) |
private static boolean |
checkForwardOverlapping(int delta,
int diagonal,
int dee) |
private int |
determineBestSnake(QSequenceMedia media,
int dee,
int delta) |
int |
determineMiddleSnake(QSequenceMedia media) |
private int |
getBestBackwardDiagonal(int dee,
int delta) |
private int |
getBestForwardDiagonal(int dee,
int delta) |
QSequenceMiddleSnakeFinderResult |
getResult() |
private boolean |
isForwardAndBackwardOverlapping(int diagonal) |
static void |
setMiddleSnake(QSequenceMiddleSnakeFinderResult result,
QSequenceDeePathExtender extender,
int diagonal) |
private final QSequenceDeePathForwardExtender forwardDeePathExtender
private final QSequenceDeePathBackwardExtender backwardDeePathExtender
private final QSequenceMiddleSnakeFinderResult result
private final int maximumSearchDepth
public QSequenceMiddleSnakeFinder(int maximumMediaLeftLength, int maximumMediaRightLength, int maximumSearchDepth)
public QSequenceMiddleSnakeFinderResult getResult()
public int determineMiddleSnake(QSequenceMedia media) throws QSequenceException
QSequenceException
private boolean isForwardAndBackwardOverlapping(int diagonal)
private int determineBestSnake(QSequenceMedia media, int dee, int delta)
private int getBestForwardDiagonal(int dee, int delta)
private int getBestBackwardDiagonal(int dee, int delta)
public static void setMiddleSnake(QSequenceMiddleSnakeFinderResult result, QSequenceDeePathExtender extender, int diagonal)
private static boolean checkForwardOverlapping(int delta, int diagonal, int dee)
private static boolean checkBackwardOverlapping(int delta, int diagonal, int dee)