Chris Lattner a07bbb37e4 Replace the SSA update code in LCSSA with a bottom-up approach instead of a top ... down approach, inspired by discussions with Tanya. This approach is significantly faster, because it does not need dominator frontiers and it does not insert extraneous unused PHI nodes. For example, on 252.eon, in a release-asserts build, this speeds up LCSSA (which is the slowest pass in gccas) from 9.14s to 0.74s on my G5. This code is also slightly smaller and significantly simpler than the old code. Amusingly, in a normal Release build (which includes the "assert(L->isLCSSAForm());" assertion), asserting that the result of LCSSA is in LCSSA form is actually slower than the LCSSA transformation pass itself on 252.eon. I will see if Loop::isLCSSAForm can be sped up next. llvm-svn: 29463		2006-08-02 00:06:09 +00:00
..
Hello	Remove trailing whitespace	2005-04-21 23:48:37 +00:00
Instrumentation	Patches to make the LLVM sources more -pedantic clean. Patch provided	2006-05-24 17:04:05 +00:00
IPO	Make it fit into 80 cols.	2006-07-20 18:03:39 +00:00
Scalar	Add some advice	2006-07-27 04:24:14 +00:00
Utils	Replace the SSA update code in LCSSA with a bottom-up approach instead of a top	2006-08-02 00:06:09 +00:00
ExprTypeConvert.cpp	Remove dead stuff	2006-05-12 23:32:01 +00:00
LevelRaise.cpp	remove dead variables	2006-05-14 18:33:57 +00:00
Makefile	DONT_BUILD_RELINKED is gone and implied by BUILD_ARCHIVE now	2005-10-24 02:26:13 +00:00
TransformInternals.cpp	Remove dead #include	2005-10-29 04:41:30 +00:00
TransformInternals.h	ConvertibleToGEP always returns 0, remove some old crufty code which	2005-07-26 16:38:28 +00:00