OSDN Git Service

Optimizing: Rewrite HGraph::ComputeDominanceInformation().
authorVladimir Marko <vmarko@google.com>
Wed, 23 Sep 2015 15:07:14 +0000 (16:07 +0100)
committerVladimir Marko <vmarko@google.com>
Thu, 24 Sep 2015 17:01:01 +0000 (18:01 +0100)
commitd76d1390b04a4db9ca1f74eb4873d926643d979b
treed7b864ad95dc7bef401d0715aff1786089a5fb4d
parentb4fd73139aca48d7319221aeefe8bae93a98c56d
Optimizing: Rewrite HGraph::ComputeDominanceInformation().

Replace a recursive implementation with a loop using a work
list to avoid stack overflow for 702-LargeBranchOffset in
host debug build with -O0.

Bug: 24133462
Change-Id: I444cc85733a9212403a071ea98b9ddfb52bfc402
compiler/optimizing/nodes.cc
compiler/optimizing/nodes.h