Chandler Carruth e42618b4bc [LCG] Add the first round of mutation support to the lazy call graph. ... This implements the core functionality necessary to remove an edge from the call graph and correctly update both the basic graph and the SCC structure. As part of that it has to run a tiny (in number of nodes) Tarjan-style DFS walk of an SCC being mutated to compute newly formed SCCs, etc. This is *very rough* and a WIP. I have a bunch of FIXMEs for code cleanup that will reduce the boilerplate in this change substantially. I also have a bunch of simplifications to various parts of both algorithms that I want to make, but first I'd like to have a more holistic picture. Ideally, I'd also like more testing. I'll probably add quite a few more unit tests as I go here to cover the various different aspects and corner cases of removing edges from the graph. Still, this is, so far, successfully updating the SCC graph in-place without disrupting the identity established for the existing SCCs even when we do challenging things like delete the critical edge that made an SCC cycle at all and have to reform things as a tree of smaller SCCs. Getting this to work is really critical for the new pass manager as it is going to associate significant state with the SCC instance and needs it to be stable. That is also the motivation behind the return of the newly formed SCCs. Eventually, I'll wire this all the way up to the public API so that the pass manager can use it to correctly re-enqueue newly formed SCCs into a fresh postorder traversal. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@206968 91177308-0d34-0410-b5e6-96231b3b80d8		2014-04-23 11:03:03 +00:00
..
ADT	Retire llvm::array_endof in favor of non-member std::end.	2014-04-12 16:15:53 +00:00
Analysis	[LCG] Add the first round of mutation support to the lazy call graph.	2014-04-23 11:03:03 +00:00
Bitcode	verify-di: Implement DebugInfoVerifier	2014-04-15 16:27:38 +00:00
CodeGen	Add support for hashing attributes with DW_FORM_block. This required	2014-02-20 02:50:45 +00:00
DebugInfo	[CMake] Update LLVM_LINK_COMPONENTS for each CMakeLists.txt.	2013-12-10 11:13:32 +00:00
ExecutionEngine	Changes in IntelJITEventListener - By Arch Robinson	2014-04-06 11:08:33 +00:00
IR	Make the User::value_op_iterator a random access iterator. I had written	2014-04-17 09:07:50 +00:00
LineEditor	Introduce line editor library.	2014-01-31 23:46:14 +00:00
Linker	Replace OwningPtr<T> with std::unique_ptr<T>.	2014-03-06 05:51:42 +00:00
MC	Fix MCDataAtom never calling remap when adding data.	2013-10-16 18:26:16 +00:00
Object	Object: Don't double-escape empty hexdata	2014-03-20 06:28:52 +00:00
Option	Retire llvm::array_endof in favor of non-member std::end.	2014-04-12 16:15:53 +00:00
Support	[Allocator] Make BumpPtrAllocator movable and move assignable.	2014-04-16 10:48:27 +00:00
Transforms	This reverts r206828 until David has time to figure out that is going on.	2014-04-22 02:17:11 +00:00
CMakeLists.txt	Correctly set rpath for unittests.	2014-02-28 16:11:03 +00:00
Makefile	Introduce line editor library.	2014-01-31 23:46:14 +00:00
Makefile.unittest	With rpaths being set correctly, SHLIBPATH_VAR is not needed anymore.	2014-02-28 16:16:51 +00:00