edu.umd.cs.findbugs.ba.vna
Class MergeTree

java.lang.Object
  edu.umd.cs.findbugs.ba.vna.MergeTree

public class MergeTree
extends java.lang.Object

Data structure to keep track of which input ValueNumbers were combined to produce which other output ValueNumbers.

Author:

David Hovemeyer

Field Summary

static boolean

DEBUG

Constructor Summary

MergeTree(ValueNumberFactory factory)
Constructor.

Method Summary

java.util.BitSet	getInputSet(ValueNumber output) Get the set of input ValueNumbers which directly contributed to the given output ValueNumber.
java.util.BitSet	getTransitiveInputSet(ValueNumber output) Get the transitive set of input ValueNumbers which contributed (directly or indirectly) to the given output ValueNumber.
void	mapInputToOutput(ValueNumber input, ValueNumber output) Map an input ValueNumber to an output ValueNumber.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

DEBUG

public static final boolean DEBUG

Constructor Detail

MergeTree

public MergeTree(ValueNumberFactory factory)

Constructor.

Parameters:

factory - the ValueNumberFactory

Method Detail

mapInputToOutput

public void mapInputToOutput(ValueNumber input,
                             ValueNumber output)

Map an input ValueNumber to an output ValueNumber.

Parameters:

input - the input ValueNumber

output - the output ValueNumber

getInputSet

public java.util.BitSet getInputSet(ValueNumber output)

Get the set of input ValueNumbers which directly contributed to the given output ValueNumber.

Parameters:

output - the output ValueNumber

Returns:

the set of direct input ValueNumbers

getTransitiveInputSet

public java.util.BitSet getTransitiveInputSet(ValueNumber output)

Get the transitive set of input ValueNumbers which contributed (directly or indirectly) to the given output ValueNumber.

Parameters:

output - the output ValueNumber

Returns:

the transitive set of input ValueNumbers