Chandler Carruth dec9a2ca23 [LCG] In the incremental SCC re-formation, lift the node currently being ... processed in the DFS out of the stack completely. Keep it exclusively in a variable. Re-shuffle some code structure to make this easier. This can have a very dramatic effect in some cases because call graphs tend to look like a high fan-out spanning tree. As a consequence, there are a large number of leaf nodes in the graph, and this technique causes leaf nodes to never even go into the stack. While this only reduces the max depth by 1, it may cause the total number of round trips through the stack to drop by a lot. Now, most of this isn't really relevant for the incremental version. =] But I wanted to prototype it first here as this variant is in ways more complex. As long as I can get the code factored well here, I'll next make the primary walk look the same. There are several refactorings this exposes I think. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@207306 91177308-0d34-0410-b5e6-96231b3b80d8		2014-04-26 03:36:42 +00:00
..
ADT	SCC: Use the reference typedef	2014-04-25 20:52:08 +00:00
Analysis	[LCG] In the incremental SCC re-formation, lift the node currently being	2014-04-26 03:36:42 +00:00
AsmParser
Bitcode	Update comment in LLVMBitCodes.h to reflect the actual bitcode record	2014-04-18 18:19:18 +00:00
CodeGen	This reapplies r207235 with an additional bugfixes caught by the msan	2014-04-25 20:49:25 +00:00
Config	static link polly into tools	2014-03-14 04:04:14 +00:00
DebugInfo	[DWARF parser] Turn DILineInfo into a struct.	2014-04-18 21:36:39 +00:00
ExecutionEngine	[C++] Use 'nullptr'.	2014-04-24 06:44:33 +00:00
IR	ARM: remove @llvm.arm.sevl	2014-04-25 17:51:25 +00:00
IRReader
LineEditor	[C++11] Replace OwningPtr with std::unique_ptr in places where it doesn't break the API.	2014-04-21 09:34:48 +00:00
Linker
LTO	Add an -mattr option to the gold plugin to support subtarget features in LTO	2014-04-25 21:46:51 +00:00
MC	MCAssembler: Simplify implementation of const variants of getSymbolData by calling one implementation from the other.	2014-04-25 20:19:11 +00:00
Object	[C++] Use 'nullptr'.	2014-04-24 06:44:33 +00:00
Option	Add missing include, found by modules build.	2014-04-24 23:29:25 +00:00
ProfileData	OnDiskHashTable: Audit types and use offset_type consistently	2014-04-19 00:33:15 +00:00
Support	[C++] Use 'nullptr'.	2014-04-24 06:44:33 +00:00
TableGen	[C++11] More 'nullptr' conversion. In some cases just using a boolean check instead of comparing to nullptr.	2014-04-15 07:20:03 +00:00
Target	Create MCTargetOptions.	2014-04-23 11:16:03 +00:00
Transforms	[C++] Use 'nullptr'. Transforms edition.	2014-04-25 05:29:35 +00:00
CMakeLists.txt
InitializePasses.h	Atomics: promote ARM's IR-based atomics pass to CodeGen.	2014-04-17 18:22:47 +00:00
LinkAllIR.h
LinkAllPasses.h	[C++] Use 'nullptr'.	2014-04-24 06:44:33 +00:00
Pass.h	[C++11] More 'nullptr' conversion or in some cases just using a boolean check instead of comparing to nullptr.	2014-04-09 06:08:46 +00:00
PassAnalysisSupport.h	[C++11] More 'nullptr' conversion. In some cases just using a boolean check instead of comparing to nullptr.	2014-04-14 00:51:57 +00:00
PassManager.h
PassRegistry.h	[C++11] More 'nullptr' conversion or in some cases just using a boolean check instead of comparing to nullptr.	2014-04-09 06:08:46 +00:00
PassSupport.h	[C++11] More 'nullptr' conversion or in some cases just using a boolean check instead of comparing to nullptr.	2014-04-09 06:08:46 +00:00