Class PathNode
- java.lang.Object
-
- com.github.difflib.algorithm.myers.PathNode
-
public final class PathNode extends java.lang.Object
A node in a diffpath.
-
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description boolean
isBootstrap()
Is this a bootstrap node?boolean
isSnake()
PathNode
previousSnake()
Skips sequences ofPathNodes
until a snake or bootstrap node is found, or the end of the path is reached.java.lang.String
toString()
-
-
-
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 ofPathNodes
until a snake or bootstrap node is found, or the end of the path is reached.- Returns:
- The next first
PathNode
or bootstrap node in the path, ornull
if none found.
-
toString
public java.lang.String toString()
- Overrides:
toString
in classjava.lang.Object
-
-