Class PathNode
- java.lang.Object
-
- com.github.difflib.algorithm.myers.PathNode
-
public final class PathNode extends java.lang.ObjectA node in a diffpath.
-
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description booleanisBootstrap()Is this a bootstrap node?booleanisSnake()PathNodepreviousSnake()Skips sequences ofPathNodesuntil a snake or bootstrap node is found, or the end of the path is reached.java.lang.StringtoString()
-
-
-
Field Detail
-
i
public final int i
Position in the original sequence.
-
j
public final int j
Position in the revised sequence.
-
prev
public final PathNode prev
The previous node in the path.
-
snake
public final boolean snake
-
bootstrap
public final boolean bootstrap
-
-
Constructor Detail
-
PathNode
public PathNode(int i, int j, boolean snake, boolean bootstrap, PathNode prev)Concatenates a new path node with an existing diffpath.- Parameters:
i- The position in the original sequence for the new node.j- The position in the revised sequence for the new node.prev- The previous node in the path.
-
-
Method Detail
-
isSnake
public boolean isSnake()
-
isBootstrap
public boolean isBootstrap()
Is this a bootstrap node?In bottstrap nodes one of the two corrdinates is less than zero.
- Returns:
- tru if this is a bootstrap node.
-
previousSnake
public final PathNode previousSnake()
Skips sequences ofPathNodesuntil a snake or bootstrap node is found, or the end of the path is reached.- Returns:
- The next first
PathNodeor bootstrap node in the path, ornullif none found.
-
toString
public java.lang.String toString()
- Overrides:
toStringin classjava.lang.Object
-
-