org.suigeneris.jrcs.diff.myers
Class DiffNode
java.lang.Object
org.suigeneris.jrcs.diff.myers.PathNode
org.suigeneris.jrcs.diff.myers.DiffNode
public final class DiffNode
- extends PathNode
A diffnode in a diffpath.
A DiffNode and its previous node mark a delta between two input sequences,
that is, two differing subsequences between (possibly zero length) matching
sequences.
DiffNodes
and Snakes
allow for compression of
diffpaths, as each snake is represented by a single Snake
node
and each contiguous series of insertions and deletions is represented by a
single DiffNodes
.
- Version:
- $Revision: 1.2 $ $Date: 2006/06/08 01:22:27 $
- Author:
- Juanco Anez
Fields inherited from class org.suigeneris.jrcs.diff.myers.PathNode |
i, j, prev |
Constructor Summary |
DiffNode(int i,
int j,
PathNode prev)
Constructs a DiffNode. |
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
DiffNode
public DiffNode(int i,
int j,
PathNode prev)
- Constructs a DiffNode.
DiffNodes are compressed. That means that the path pointed to by the
prev
parameter will be followed using
PathNode.previousSnake()
until a non-diff node is found.
- Parameters:
the
- position in the original sequencethe
- position in the revised sequenceprev
- the previous node in the path.
isSnake
public boolean isSnake()
- Is this node a
Snake node
?
- Specified by:
isSnake
in class PathNode
- Returns:
- false, always
Copyright © 1999-2006 Juancarlo Añez, Caracas, Venezuela.
Some rights reserved
. http://www.suigeneris.org/jrcs