Class DiffNode


  • public final class DiffNode
    extends PathNode
    Copy from https://code.google.com/p/java-diff-utils/.

    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.

    Author:
    Juanco Anez
    • Constructor Detail

      • 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 Detail

      • isSnake

        public boolean isSnake()
        Is this node a Snake node?
        Specified by:
        isSnake in class PathNode
        Returns:
        false, always