Chandler Carruth 9e4513f082 [LCG] Incorporate the core trick of improvements on the naive Tarjan's ... algorithm here: http://dl.acm.org/citation.cfm?id=177301. The idea of isolating the roots has even more relevance when using the stack not just to implement the DFS but also to implement the recursive step. Because we use it for the recursive step, to isolate the roots we need to maintain two stacks: one for our recursive DFS walk, and another of the nodes that have been walked. The nice thing is that the latter will be half the size. It also fixes a complete hack where we scanned backwards over the stack to find the next potential-root to continue processing. Now that is always the top of the DFS stack. While this is a really nice improvement already (IMO) it further opens the door for two important simplifications: 1) De-duplicating some of the code across the two different walks. I've actually made the duplication a bit worse in some senses with this patch because the two are starting to converge. 2) Dramatically simplifying the loop structures of both walks. I wanted to do those separately as they'll be essentially *just* CFG restructuring. This patch on the other hand actually uses different datastructures to implement the algorithm itself. llvm-svn: 207098		2014-04-24 11:05:20 +00:00
..
ADT	[ADT] Attempt to appease another MSVC oddity by moving the injected	2014-04-24 06:59:50 +00:00
Analysis	[LCG] Incorporate the core trick of improvements on the naive Tarjan's	2014-04-24 11:05:20 +00:00
AsmParser	Move the LLVM IR asm writer header files into the IR directory, as they	2014-01-07 12:34:26 +00:00
Bitcode	Update comment in LLVMBitCodes.h to reflect the actual bitcode record	2014-04-18 18:19:18 +00:00
CodeGen	[C++] Use 'nullptr'.	2014-04-24 06:44:33 +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	[C++] Use 'nullptr'.	2014-04-24 06:44:33 +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	[Layering] Sink Linker.h into a Linker subdirectory to make it	2014-03-06 03:42:23 +00:00
LTO	[C++11] More 'nullptr' conversion. In some cases just using a boolean check instead of comparing to nullptr.	2014-04-15 06:32:26 +00:00
MC	[C++] Use 'nullptr'.	2014-04-24 06:44:33 +00:00
Object	[C++] Use 'nullptr'.	2014-04-24 06:44:33 +00:00
Option	Protect the ArgList dtor	2014-04-20 23:59:00 +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	[Modules] Make Support/Debug.h modular. This requires it to not change	2014-04-21 22:55:11 +00:00
CMakeLists.txt	The llvm_headers_do_not_build project needs to be excluded from the default build, otherwise it gets built (at least in Visual Studio 2013).	2014-01-28 16:07:10 +00:00
InitializePasses.h	Atomics: promote ARM's IR-based atomics pass to CodeGen.	2014-04-17 18:22:47 +00:00
LinkAllIR.h	[cleanup] Move the Dominators.h and Verifier.h headers into the IR	2014-01-13 09:26:24 +00:00
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	Move the old pass manager infrastructure into a legacy namespace and	2013-11-09 12:26:54 +00:00
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