graal-compiler: visualizer/Difference/src/com/sun/hotspot/igv/difference/Difference.java annotate

author	Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
date	Tue, 07 Feb 2012 22:41:09 +0100
parents
children

rev	line source
4512 015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	1 /*
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	2 * Copyright (c) 1998, 2008, Oracle and/or its affiliates. All rights reserved.
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	3 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	4 *
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	5 * This code is free software; you can redistribute it and/or modify it
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	6 * under the terms of the GNU General Public License version 2 only, as
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	7 * published by the Free Software Foundation. Oracle designates this
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	8 * particular file as subject to the "Classpath" exception as provided
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	9 * by Oracle in the LICENSE file that accompanied this code.
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	10 *
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	11 * This code is distributed in the hope that it will be useful, but WITHOUT
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	12 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	13 * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	14 * version 2 for more details (a copy is included in the LICENSE file that
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	15 * accompanied this code).
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	16 *
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	17 * You should have received a copy of the GNU General Public License version
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	18 * 2 along with this work; if not, write to the Free Software Foundation,
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	19 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	20 *
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	21 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	22 * or visit www.oracle.com if you need additional information or have any
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	23 * questions.
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	24 */
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	25 package com.sun.hotspot.igv.difference;
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	26
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	27 import com.sun.hotspot.igv.data.Properties;
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	28 import com.sun.hotspot.igv.data.*;
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	29 import com.sun.hotspot.igv.data.services.Scheduler;
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	30 import java.util.*;
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	31 import org.openide.util.Lookup;
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	32
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	33 /**
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	34 *
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	35 * @author Thomas Wuerthinger
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	36 */
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	37 public class Difference {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	38
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	39 public static final String PROPERTY_STATE = "state";
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	40 public static final String VALUE_NEW = "new";
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	41 public static final String VALUE_CHANGED = "changed";
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	42 public static final String VALUE_SAME = "same";
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	43 public static final String VALUE_DELETED = "deleted";
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	44 public static final String OLD_PREFIX = "OLD_";
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	45 public static final String MAIN_PROPERTY = "name";
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	46 public static final double LIMIT = 100.0;
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	47 public static final String[] IGNORE_PROPERTIES = new String[]{"idx", "debug_idx"};
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	48
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	49 public static InputGraph createDiffGraph(InputGraph a, InputGraph b) {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	50 if (a.getGroup() == b.getGroup()) {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	51 return createDiffSameGroup(a, b);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	52 } else {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	53 return createDiff(a, b);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	54 }
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	55 }
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	56
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	57 private static InputGraph createDiffSameGroup(InputGraph a, InputGraph b) {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	58 Map<Integer, InputNode> keyMapB = new HashMap<>(b.getNodes().size());
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	59 for (InputNode n : b.getNodes()) {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	60 Integer key = n.getId();
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	61 assert !keyMapB.containsKey(key);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	62 keyMapB.put(key, n);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	63 }
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	64
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	65 Set<NodePair> pairs = new HashSet<>();
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	66
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	67 for (InputNode n : a.getNodes()) {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	68 Integer key = n.getId();
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	69
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	70
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	71 if (keyMapB.containsKey(key)) {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	72 InputNode nB = keyMapB.get(key);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	73 pairs.add(new NodePair(n, nB));
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	74 }
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	75 }
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	76
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	77 return createDiff(a, b, pairs);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	78 }
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	79
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	80 private static void ensureScheduled(InputGraph a) {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	81 if (a.getBlocks().isEmpty()) {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	82 Scheduler s = Lookup.getDefault().lookup(Scheduler.class);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	83 a.clearBlocks();
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	84 s.schedule(a);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	85 a.ensureNodesInBlocks();
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	86 }
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	87 }
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	88
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	89 private static InputGraph createDiff(InputGraph a, InputGraph b, Set<NodePair> pairs) {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	90 ensureScheduled(a);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	91 ensureScheduled(b);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	92
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	93 Group g = new Group(null);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	94 g.setMethod(a.getGroup().getMethod());
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	95 if (a.getGroup() == b.getGroup()) {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	96 g.getProperties().add(a.getGroup().getProperties());
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	97 } else {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	98 // copy properties that have the same value in both groups
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	99 Properties bps = b.getGroup().getProperties();
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	100 for (Property p : a.getGroup().getProperties()) {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	101 String value = p.getValue();
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	102 if (value != null && value.equals(bps.get(p.getName()))) {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	103 g.getProperties().setProperty(p.getName(), value);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	104 }
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	105 }
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	106 }
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	107 g.getProperties().setProperty("name", "Difference");
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	108 InputGraph graph = new InputGraph(a.getName() + ", " + b.getName());
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	109 g.addElement(graph);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	110
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	111 Map<InputBlock, InputBlock> blocksMap = new HashMap<>();
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	112 for (InputBlock blk : a.getBlocks()) {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	113 InputBlock diffblk = graph.addBlock(blk.getName());
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	114 blocksMap.put(blk, diffblk);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	115 }
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	116 for (InputBlock blk : b.getBlocks()) {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	117 InputBlock diffblk = graph.getBlock(blk.getName());
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	118 if (diffblk == null) {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	119 diffblk = graph.addBlock(blk.getName());
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	120 }
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	121 blocksMap.put(blk, diffblk);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	122 }
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	123
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	124 // Difference between block edges
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	125 Set<Pair<String, String>> aEdges = new HashSet<>();
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	126 for (InputBlockEdge edge : a.getBlockEdges()) {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	127 aEdges.add(new Pair<>(edge.getFrom().getName(), edge.getTo().getName()));
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	128 }
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	129 for (InputBlockEdge bEdge : b.getBlockEdges()) {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	130 InputBlock from = bEdge.getFrom();
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	131 InputBlock to = bEdge.getTo();
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	132 Pair<String, String> pair = new Pair<>(from.getName(), to.getName());
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	133 if (aEdges.contains(pair)) {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	134 // same
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	135 graph.addBlockEdge(blocksMap.get(from), blocksMap.get(to));
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	136 aEdges.remove(pair);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	137 } else {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	138 // added
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	139 InputBlockEdge edge = graph.addBlockEdge(blocksMap.get(from), blocksMap.get(to));
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	140 edge.setState(InputBlockEdge.State.NEW);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	141 }
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	142 }
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	143 for (Pair<String, String> deleted : aEdges) {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	144 // removed
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	145 InputBlock from = graph.getBlock(deleted.getLeft());
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	146 InputBlock to = graph.getBlock(deleted.getRight());
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	147 InputBlockEdge edge = graph.addBlockEdge(from, to);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	148 edge.setState(InputBlockEdge.State.DELETED);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	149 }
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	150
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	151 Set<InputNode> nodesA = new HashSet<>(a.getNodes());
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	152 Set<InputNode> nodesB = new HashSet<>(b.getNodes());
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	153
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	154 Map<InputNode, InputNode> inputNodeMap = new HashMap<>(pairs.size());
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	155 for (NodePair p : pairs) {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	156 InputNode n = p.getLeft();
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	157 assert nodesA.contains(n);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	158 InputNode nB = p.getRight();
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	159 assert nodesB.contains(nB);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	160
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	161 nodesA.remove(n);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	162 nodesB.remove(nB);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	163 InputNode n2 = new InputNode(n);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	164 inputNodeMap.put(n, n2);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	165 inputNodeMap.put(nB, n2);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	166 graph.addNode(n2);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	167 InputBlock block = blocksMap.get(a.getBlock(n));
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	168 block.addNode(n2.getId());
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	169 markAsChanged(n2, n, nB);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	170 }
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	171
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	172 for (InputNode n : nodesA) {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	173 InputNode n2 = new InputNode(n);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	174 graph.addNode(n2);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	175 InputBlock block = blocksMap.get(a.getBlock(n));
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	176 block.addNode(n2.getId());
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	177 markAsDeleted(n2);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	178 inputNodeMap.put(n, n2);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	179 }
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	180
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	181 int curIndex = 0;
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	182 for (InputNode n : nodesB) {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	183 InputNode n2 = new InputNode(n);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	184
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	185 // Find new ID for node of b, does not change the id property
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	186 while (graph.getNode(curIndex) != null) {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	187 curIndex++;
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	188 }
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	189
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	190 n2.setId(curIndex);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	191 graph.addNode(n2);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	192 InputBlock block = blocksMap.get(b.getBlock(n));
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	193 block.addNode(n2.getId());
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	194 markAsNew(n2);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	195 inputNodeMap.put(n, n2);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	196 }
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	197
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	198 Collection<InputEdge> edgesA = a.getEdges();
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	199 Collection<InputEdge> edgesB = b.getEdges();
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	200
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	201 Set<InputEdge> newEdges = new HashSet<>();
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	202
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	203 for (InputEdge e : edgesA) {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	204 int from = e.getFrom();
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	205 int to = e.getTo();
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	206 InputNode nodeFrom = inputNodeMap.get(a.getNode(from));
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	207 InputNode nodeTo = inputNodeMap.get(a.getNode(to));
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	208 char fromIndex = e.getFromIndex();
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	209 char toIndex = e.getToIndex();
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	210
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	211 InputEdge newEdge = new InputEdge(fromIndex, toIndex, nodeFrom.getId(), nodeTo.getId());
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	212 if (!newEdges.contains(newEdge)) {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	213 markAsDeleted(newEdge);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	214 newEdges.add(newEdge);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	215 graph.addEdge(newEdge);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	216 }
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	217 }
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	218
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	219 for (InputEdge e : edgesB) {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	220 int from = e.getFrom();
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	221 int to = e.getTo();
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	222 InputNode nodeFrom = inputNodeMap.get(b.getNode(from));
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	223 InputNode nodeTo = inputNodeMap.get(b.getNode(to));
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	224 char fromIndex = e.getFromIndex();
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	225 char toIndex = e.getToIndex();
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	226
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	227 InputEdge newEdge = new InputEdge(fromIndex, toIndex, nodeFrom.getId(), nodeTo.getId());
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	228 if (!newEdges.contains(newEdge)) {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	229 markAsNew(newEdge);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	230 newEdges.add(newEdge);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	231 graph.addEdge(newEdge);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	232 } else {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	233 newEdges.remove(newEdge);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	234 graph.removeEdge(newEdge);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	235 markAsSame(newEdge);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	236 newEdges.add(newEdge);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	237 graph.addEdge(newEdge);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	238 }
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	239 }
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	240
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	241 return graph;
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	242 }
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	243
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	244 private static class NodePair extends Pair<InputNode, InputNode> {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	245
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	246
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	247 public NodePair(InputNode n1, InputNode n2) {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	248 super(n1, n2);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	249 }
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	250
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	251 public double getValue() {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	252
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	253 double result = 0.0;
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	254 for (Property p : getLeft().getProperties()) {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	255 double faktor = 1.0;
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	256 for (String forbidden : IGNORE_PROPERTIES) {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	257 if (p.getName().equals(forbidden)) {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	258 faktor = 0.1;
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	259 break;
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	260 }
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	261 }
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	262 String p2 = getRight().getProperties().get(p.getName());
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	263 result += evaluate(p.getValue(), p2) * faktor;
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	264 }
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	265
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	266 return result;
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	267 }
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	268
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	269 private double evaluate(String p, String p2) {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	270 if (p2 == null) {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	271 return 1.0;
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	272 }
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	273 if (p.equals(p2)) {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	274 return 0.0;
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	275 } else {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	276 return (double) (Math.abs(p.length() - p2.length())) / p.length() + 0.5;
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	277 }
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	278 }
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	279 }
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	280
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	281 private static InputGraph createDiff(InputGraph a, InputGraph b) {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	282
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	283 Set<InputNode> matched = new HashSet<>();
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	284
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	285 Set<NodePair> pairs = new HashSet<>();
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	286 for (InputNode n : a.getNodes()) {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	287 String s = n.getProperties().get(MAIN_PROPERTY);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	288 if (s == null) {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	289 s = "";
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	290 }
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	291 for (InputNode n2 : b.getNodes()) {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	292 String s2 = n2.getProperties().get(MAIN_PROPERTY);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	293 if (s2 == null) {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	294 s2 = "";
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	295 }
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	296
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	297 if (s.equals(s2)) {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	298 NodePair p = new NodePair(n, n2);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	299 pairs.add(p);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	300 }
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	301 }
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	302 }
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	303
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	304 Set<NodePair> selectedPairs = new HashSet<>();
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	305 while (pairs.size() > 0) {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	306
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	307 double min = Double.MAX_VALUE;
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	308 NodePair minPair = null;
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	309 for (NodePair p : pairs) {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	310 double cur = p.getValue();
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	311 if (cur < min) {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	312 minPair = p;
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	313 min = cur;
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	314 }
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	315 }
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	316
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	317 if (min > LIMIT) {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	318 break;
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	319 } else {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	320 selectedPairs.add(minPair);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	321
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	322 Set<NodePair> toRemove = new HashSet<>();
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	323 for (NodePair p : pairs) {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	324 if (p.getLeft() == minPair.getLeft() \|\| p.getRight() == minPair.getRight()) {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	325 toRemove.add(p);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	326 }
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	327 }
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	328 pairs.removeAll(toRemove);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	329 }
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	330 }
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	331
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	332 return createDiff(a, b, selectedPairs);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	333 }
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	334
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	335 private static void markAsNew(InputEdge e) {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	336 e.setState(InputEdge.State.NEW);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	337 }
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	338
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	339 private static void markAsDeleted(InputEdge e) {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	340 e.setState(InputEdge.State.DELETED);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	341
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	342 }
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	343
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	344 private static void markAsSame(InputEdge e) {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	345 e.setState(InputEdge.State.SAME);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	346 }
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	347
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	348 private static void markAsChanged(InputNode n, InputNode firstNode, InputNode otherNode) {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	349
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	350 boolean difference = false;
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	351 for (Property p : otherNode.getProperties()) {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	352 String s = firstNode.getProperties().get(p.getName());
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	353 if (!p.getValue().equals(s)) {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	354 difference = true;
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	355 n.getProperties().setProperty(OLD_PREFIX + p.getName(), p.getValue());
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	356 }
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	357 }
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	358
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	359 for (Property p : firstNode.getProperties()) {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	360 String s = otherNode.getProperties().get(p.getName());
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	361 if (s == null && p.getValue().length() > 0) {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	362 difference = true;
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	363 n.getProperties().setProperty(OLD_PREFIX + p.getName(), "");
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	364 }
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	365 }
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	366
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	367 if (difference) {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	368 n.getProperties().setProperty(PROPERTY_STATE, VALUE_CHANGED);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	369 } else {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	370 n.getProperties().setProperty(PROPERTY_STATE, VALUE_SAME);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	371 }
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	372 }
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	373
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	374 private static void markAsDeleted(InputNode n) {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	375 n.getProperties().setProperty(PROPERTY_STATE, VALUE_DELETED);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	376 }
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	377
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	378 private static void markAsNew(InputNode n) {
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	379 n.getProperties().setProperty(PROPERTY_STATE, VALUE_NEW);
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	380 }
015fb895586b Moved visualizer to new directory. Thomas Wuerthinger <thomas.wuerthinger@oracle.com> parents: diff changeset	381 }

4512

015fb895586b Moved visualizer to new directory.