Examples of net.sourceforge.processdash.util.Diff

Package net.sourceforge.processdash.util

Examples of net.sourceforge.processdash.util.Diff

net.sourceforge.processdash.util.Diff
A class to compare vectors of objects. The result of comparison is a list of change objects which form an edit script. The objects compared are traditionally lines of text from two files. Comparison options such as "ignore whitespace" are implemented by modifying the equals and hashcode methods for the objects compared.
The basic algorithm is described in:
"An O(ND) Difference Algorithm and its Variations", Eugene Myers, Algorithmica Vol. 1 No. 2, 1986, p 251.
This class outputs different results from GNU diff 1.15 on some inputs. Our results are actually better (smaller change list, smaller total size of changes), but it would be nice to know why. Perhaps there is a memory overwrite bug in GNU diff 1.15. @author Stuart D. Gathman, translated from GNU diff 1.15Copyright (C) 2000 Business Management Systems, Inc.
This program is free software; you can redistribute it and/or modify it under the terms of the GNU Lesser General Public License as published by the Free Software Foundation; either version 1, or (at your option) any later version.
This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public License for more details.
You should have received a copy of the GNU Lesser General Public License along with this program; if not, write to the Free Software Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.

    /** Count up all the differences between the files. */
    protected void performCount() {


        // Compute the differences between the two files.
        setIgnoreComments(true);
        Diff diff = new Diff(linesA, linesB);
        Diff.change change = diff.diff_2(false);


        // Begin by counting Base LOC and Total LOC
        int signifDeleted, signifAdded;
        base  = countSignificantLines(filter, linesA, 0, linesA.length);
        total = countSignificantLines(filter, linesB, 0, linesB.length);

View Full Code Here




    public void displayHTMLRedlines(PrintWriter out) {
        // Compute the differences between the two files.
        setIgnoreComments(false);
        Diff diff = new Diff(linesA, linesB);
        Diff.change c = diff.diff_2(false);


        // print a table header
        out.println("<table class='locDiff' cellpadding=0 cellspacing=0 border=0>");


        int bLineNumber = 0;

View Full Code Here

    }


    private void applyDiffs(RedlinedDocument<WhitespaceCompareString> redlines,
            WhitespaceCompareString[] a, WhitespaceCompareString[] b,
            boolean trackChange) {
        Diff diff = new Diff(a, b);
        Diff.change change = diff.diff_2(true);
        while (change != null) {
            redlines.applyChange(change.line0, change.deleted, b, change.line1,
                change.inserted, trackChange);
            change = change.link;
        }

View Full Code Here

            // comment, we don't want that to count toward our counts for 
            // added/deleted/modified LOC.  To detect this scenario, we will
            // perform a second-pass comparison that ignores comments.  Then,
            // we will use the diff blocks in that comparison to compute the
            // added, deleted, and modified LOC counts. 
            Diff d = new Diff(deleted, added);
            Diff.change chg = d.diff_2(false);
            while (chg != null) {
                int del = countLines(deleted, chg.line0, chg.deleted, filter);
                int add = countLines(added, chg.line1, chg.inserted, filter);
                int mod = Math.min(del, add);
                add -= mod;

View Full Code Here

TOP

Related Classes of net.sourceforge.processdash.util.Diff

net.sourceforge.processdash.tool.diff.engine.MultiversionDiffAnalyzer

net.sourceforge.processdash.tool.diff.LOCDiff

java.util.Hashtable

All source code are property of their respective owners. Java is a trademark of Sun Microsystems, Inc and owned by ORACLE Inc. Contact coftware#gmail.com.