summaryrefslogtreecommitdiff
path: root/lib/Analysis/LazyCallGraph.cpp
Commit message (Expand)AuthorAge
* Fix typosAlp Toker2014-05-15
* [LCG] Add the last (and most complex) of the edge insertion mutationChandler Carruth2014-05-04
* [LCG] Add the other simple edge insertion API to the call graph. ThisChandler Carruth2014-05-01
* [LCG] Don't lookup the child SCC twice. Spotted this by inspection, andChandler Carruth2014-05-01
* [LCG] Add some basic methods for querying the parent/child relationshipsChandler Carruth2014-05-01
* [LCG] Add the really, *really* boring edge insertion case: adding anChandler Carruth2014-04-30
* [LCG] Actually test the *basic* edge removal bits (IE, the non-SCCChandler Carruth2014-04-30
* [LCG] Add the most basic of edge insertion to the lazy call graph. ThisChandler Carruth2014-04-28
* [LCG] Make the return of the IntraSCC removal method actually match itsChandler Carruth2014-04-28
* [LCG] Re-organize the methods for mutating a call graph to make theirChandler Carruth2014-04-27
* [LCG] Rather than removing nodes from the SCC entry set when we processChandler Carruth2014-04-26
* [LCG] Rotate the full SCC finding algorithm to avoid round-trips throughChandler Carruth2014-04-26
* [LCG] Hoist the main DFS loop out of the edge removal function. ThisChandler Carruth2014-04-26
* [LCG] In the incremental SCC re-formation, lift the node currently beingChandler Carruth2014-04-26
* [LCG] Special case the removal of self edges. These don't impact the SCCChandler Carruth2014-04-26
* [LCG] Refactor the duplicated code I added in my last commit here intoChandler Carruth2014-04-26
* [LCG] During the incremental update of an SCC, switch to using theChandler Carruth2014-04-25
* [LCG] During the incremental re-build of an SCC after removing an edge,Chandler Carruth2014-04-25
* [LCG] Rather than doing a linear time SmallSetVector removal of eachChandler Carruth2014-04-25
* [LCG] Remove a completely unnecessary loop. It wasn't even doing anyChandler Carruth2014-04-25
* [LCG] Now that the loop structure of the core SCC finding routine isChandler Carruth2014-04-25
* [LCG] Switch a weird do/while loop that actually couldn't fail itsChandler Carruth2014-04-24
* [LCG] Incorporate the core trick of improvements on the naive Tarjan'sChandler Carruth2014-04-24
* [LCG] Rotate logic applied to the top of the DFSStack to instead beChandler Carruth2014-04-24
* [LCG] Switch the parent SCC tracking from a SmallSetVector toChandler Carruth2014-04-24
* [LCG] We don't actually need a set in each SCC to track the nodes. WeChandler Carruth2014-04-24
* [LCG] Normalize the post-order SCC iterator to just iterate over the SCCChandler Carruth2014-04-23
* [LCG] Switch the primary node iterator to be a *much* more normal C++Chandler Carruth2014-04-23
* [LCG] Make the insertion and query paths into the LCG which cannot failChandler Carruth2014-04-23
* [LCG] Switch the SCC lookup to be in terms of call graph nodes ratherChandler Carruth2014-04-23
* [LCG] Switch the primary SCC building code to use the negative low-linkChandler Carruth2014-04-23
* [LCG] Add the first round of mutation support to the lazy call graph.Chandler Carruth2014-04-23
* [LCG] Implement Tarjan's algorithm correctly this time. We have to walkChandler Carruth2014-04-23
* [LCG] Add a unittest for the LazyCallGraph. I had a weak moment andChandler Carruth2014-04-23
* [LCG] Hoist the logic for forming a new SCC from the top of the DFSStackChandler Carruth2014-04-23
* [LCG] Switch the Callee sets to be DenseMaps pointing to the index intoChandler Carruth2014-04-23
* [Modules] Fix potential ODR violations by sinking the DEBUG_TYPEChandler Carruth2014-04-22
* [LCG] Add some basic debug output to the LCG pass.Chandler Carruth2014-04-21
* [LCG] Fix the bugs that Ben pointed out in code review (and the MSan botChandler Carruth2014-04-18
* [LCG] Remove all of the complexity stemming from supporting copying.Chandler Carruth2014-04-18
* [LCG] Add support for building persistent and connected SCCs to theChandler Carruth2014-04-18
* [LCG] Just move the allocator (now that we can) when moving a callChandler Carruth2014-04-17
* [LCG] Remove the Module reference member which we weren't using forChandler Carruth2014-04-17
* [LCG] Ran clang-format over this too and it pointed out some fixes.Chandler Carruth2014-03-10
* [LCG] Simplify a bunch of the LCG code with range for loops and auto.Chandler Carruth2014-03-09
* [Layering] Move InstVisitor.h into the IR library as it is prettyChandler Carruth2014-03-06
* [Modules] Move CallSite into the IR library where it belogs. It isChandler Carruth2014-03-04
* [cleanup] Re-sort all the includes with utils/sort_includes.py.Chandler Carruth2014-03-04
* [C++11] Add two range adaptor views to User: operands andChandler Carruth2014-03-03
* [C++11] Remove the use of LLVM_HAS_RVALUE_REFERENCES from the rest ofChandler Carruth2014-03-01
generated by cgit v1.2.3 (git 2.25.1) at 2024-04-28 21:35:59 +0000