java.lang.Object
org.apache.wicket.util.diff.myers.PathNode
org.apache.wicket.util.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.1 $ $Date: 2006/03/12 00:24:21 $
Author:
Juanco Anez
  • Constructor Details

    • 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:
      i - the position in the original sequence
      j - the position in the revised sequence
      prev - the previous node in the path.
  • Method Details