OSDN Git Service

Optimizing: Rewrite HGraph::FindBackEdges().
authorVladimir Marko <vmarko@google.com>
Thu, 24 Sep 2015 12:11:31 +0000 (13:11 +0100)
committerVladimir Marko <vmarko@google.com>
Thu, 24 Sep 2015 17:02:04 +0000 (18:02 +0100)
commit1f8695ca0c0d443a3d2754637ea5c9459147af55
tree7a16895e4618be3889bff3945e07b1bfb406249c
parentd76d1390b04a4db9ca1f74eb4873d926643d979b
Optimizing: Rewrite HGraph::FindBackEdges().

Replace a recursive implementation with a loop using a work
list to avoid stack overflow for 702-LargeBranchOffset in
host debug build with -O0, 512KiB thread pool worker stack.

Change-Id: Iaa91f006fa1099913aeffc9c764879bd004d56de
compiler/optimizing/nodes.cc
compiler/optimizing/nodes.h