Chris Lattner d41ae8bc0c 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. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@29463 91177308-0d34-0410-b5e6-96231b3b80d8		2006-08-02 00:06:09 +00:00
..
Analysis	Change the callgraph representation to store the callsite along with the	2006-07-12 18:29:36 +00:00
Archive	Modify Path::eraseFromDisk to not throw an exception.	2006-07-28 22:29:50 +00:00
AsmParser
Bytecode	Modify Path::eraseFromDisk to not throw an exception.	2006-07-28 22:29:50 +00:00
CodeGen	Now that the ISel is available, it's possible to create a default instruction	2006-08-01 19:14:14 +00:00
Debugger	Change Path::getStatusInfo to return a boolean and error string on an error	2006-07-28 22:03:44 +00:00
ExecutionEngine	Fix handling of asm specifiers for external globals. This unbreaks many programs	2006-07-28 21:11:31 +00:00
Linker	Remove a redundant syscall.	2006-07-28 22:52:11 +00:00
Support	Finegrainify namespacification, minor cleanups	2006-07-28 22:21:01 +00:00
System	Remove some now-dead methods. Use getFileStatus instead.	2006-08-01 18:16:02 +00:00
Target	start comments with #	2006-08-01 18:53:10 +00:00
Transforms	Replace the SSA update code in LCSSA with a bottom-up approach instead of a top	2006-08-02 00:06:09 +00:00
VMCore	Add dominates/properlyDominates queries to IDom.	2006-08-01 22:24:47 +00:00
Makefile