1) Fix an issue with non-deterministic iteration order in phi_translate
authorOwen Anderson <resistor@mac.com>
Mon, 25 Jun 2007 05:41:12 +0000 (05:41 +0000)
committerOwen Anderson <resistor@mac.com>
Mon, 25 Jun 2007 05:41:12 +0000 (05:41 +0000)
commitf62c44a38dae790a4ba9491e1199a8e443fed63b
tree5021b8ee0c9ccf4e16b6cfc7f10b9b0c07963746
parent4390feb7ae4c1c70a01b0002ee7dfd60fa67aef8
1) Fix an issue with non-deterministic iteration order in phi_translate
2) Remove some maximal-set computing code that is no longer used.
3) Use a post-order CFG traversal to compute ANTIC_IN instead of a postdom traversal.
This causes the ANTIC_IN calculation to converge much faster.  Thanks to Daniel Berlin for suggesting this.

With this patch, the time to optimize 403.gcc decreased from 17.5s to 7.5s, and Anton's huge
testcase decreased from 62 minutes to 38 seconds.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@37714 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Transforms/Scalar/GVNPRE.cpp