Package com.android.dx.ssa.back

Class IdenticalBlockCombiner

java.lang.Object

com.android.dx.ssa.back.IdenticalBlockCombiner

public class IdenticalBlockCombiner
extends Object

Searches for basic blocks that all have the same successor and insns but different predecessors. These blocks are then combined into a single block and the now-unused blocks are deleted. These identical blocks frequently are created when catch blocks are edge-split.

Constructor Summary

Constructors

Constructor	Description
IdenticalBlockCombiner(RopMethod rm)	Constructs instance.

Method Summary

Modifier and Type	Method	Description
RopMethod	process()	Runs algorithm.

Methods inherited from class java.lang.Object

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

Constructor Details

IdenticalBlockCombiner

public IdenticalBlockCombiner(RopMethod rm)

Constructs instance. Call process() to run.

Parameters:

rm - non-null; instance to process

Method Details

process

public RopMethod process()

Runs algorithm. TODO: This is n^2, and could be made linear-ish with a hash. In particular, hash the contents of each block and only compare blocks with the same hash.

Returns:

non-null; new method that has been processed