Complexity of control flow graphs?
Thomas.Rodriguez at Sun.COM
Wed Aug 12 12:03:01 PDT 2009
I don't think anyone has looked at this code in a long time. It's not
the tallest nail compile time wise and we haven't seen any bugs so
it's just been left alone. Why the interest?
On Aug 12, 2009, at 11:40 AM, Peter B. Kessler wrote:
> Does anyone have a sense of the complexity of the control flow
> graphs seen by the HotSpot compiler? For example, how many nodes
> and edges are examined by PhaseCFG::Dominators (or
> In light of
> is there any point (other than reducing complexity!) in changing the
> LINK and EVAL methods to only do path compression, and not try to
> balance the trees used by LINK?
> Has anyone tried other dominator algorithms in there, e.g.,
> to see if it matters?
> Thanks for any insights you have on this issue.
> ... peter
More information about the hotspot-compiler-dev