Bob Wilson 84bd6b0c31 Re-commit my previous SSAUpdater changes. The previous version naively tried ... to determine where to place PHIs by iteratively comparing reaching definitions at each block. That was just plain wrong. This version now computes the dominator tree within the subset of the CFG where PHIs may need to be placed, and then places the PHIs in the iterated dominance frontier of each definition. The rest of the patch is mostly the same, with a few more performance improvements added in. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@101612 91177308-0d34-0410-b5e6-96231b3b80d8		2010-04-17 03:08:24 +00:00
..
IPO	introduce a new CallGraphSCC class, and pass it around	2010-04-16 22:42:17 +00:00
Utils	Re-commit my previous SSAUpdater changes. The previous version naively tried	2010-04-17 03:08:24 +00:00
Instrumentation.h	remove the random sampling framework, which is not maintained anymore.	2010-01-02 20:07:03 +00:00
IPO.h	Auto-upgrade free instructions to calls to the builtin free function.	2009-10-24 04:23:03 +00:00
RSProfiling.h	Make a few more LLVM headers parsable as standalone headers.	2009-11-05 23:01:30 +00:00
Scalar.h	SCCVN, we hardly knew ye!	2010-04-13 05:24:08 +00:00