Gitiles
Code Review
Sign In
gerrit-public.fairphone.software
/
toolchain
/
llvm-project
/
c8930de79e0d16cb2cbb303e22e4efd72d1514e5
/
llvm
/
lib
/
Analysis
/
LazyCallGraph.cpp
11f5032
Revert r225854: [PM] Move the LazyCallGraph printing functionality to
by Chandler Carruth
· 11 years ago
76890d8
[PM] Move the LazyCallGraph printing functionality to a print method.
by Chandler Carruth
· 11 years ago
d174ce4
[PM] Switch the new pass manager to use a reference-based API for IR units.
by Chandler Carruth
· 11 years ago
70573dc
Update SetVector to rely on the underlying set's insert to return a pair<iterator, bool>
by David Blaikie
· 11 years ago
beaca19
Fix typos
by Alp Toker
· 11 years ago
312dddf
[LCG] Add the last (and most complex) of the edge insertion mutation
by Chandler Carruth
· 12 years ago
7cc4ed8
[LCG] Add the other simple edge insertion API to the call graph. This
by Chandler Carruth
· 12 years ago
034d0d6
[LCG] Don't lookup the child SCC twice. Spotted this by inspection, and
by Chandler Carruth
· 12 years ago
4b09674
[LCG] Add some basic methods for querying the parent/child relationships
by Chandler Carruth
· 12 years ago
5217c94
[LCG] Add the really, *really* boring edge insertion case: adding an
by Chandler Carruth
· 12 years ago
c5026b6
[LCG] Actually test the *basic* edge removal bits (IE, the non-SCC
by Chandler Carruth
· 12 years ago
c00a7ff
[LCG] Add the most basic of edge insertion to the lazy call graph. This
by Chandler Carruth
· 12 years ago
3f5f5fe
[LCG] Make the return of the IntraSCC removal method actually match its
by Chandler Carruth
· 12 years ago
aa839b2
[LCG] Re-organize the methods for mutating a call graph to make their
by Chandler Carruth
· 12 years ago
90821c2
[LCG] Rather than removing nodes from the SCC entry set when we process
by Chandler Carruth
· 12 years ago
5e2d70b
[LCG] Rotate the full SCC finding algorithm to avoid round-trips through
by Chandler Carruth
· 12 years ago
aca48d0
[LCG] Hoist the main DFS loop out of the edge removal function. This
by Chandler Carruth
· 12 years ago
680af7a
[LCG] In the incremental SCC re-formation, lift the node currently being
by Chandler Carruth
· 12 years ago
a7205b6
[LCG] Special case the removal of self edges. These don't impact the SCC
by Chandler Carruth
· 12 years ago
8f92d6d
[LCG] Refactor the duplicated code I added in my last commit here into
by Chandler Carruth
· 12 years ago
9ba7762
[LCG] During the incremental update of an SCC, switch to using the
by Chandler Carruth
· 12 years ago
2e6ef0e
[LCG] During the incremental re-build of an SCC after removing an edge,
by Chandler Carruth
· 12 years ago
770060d
[LCG] Rather than doing a linear time SmallSetVector removal of each
by Chandler Carruth
· 12 years ago
6b88e3a
[LCG] Remove a completely unnecessary loop. It wasn't even doing any
by Chandler Carruth
· 12 years ago
774c932
[LCG] Now that the loop structure of the core SCC finding routine is
by Chandler Carruth
· 12 years ago
91dcf0f
[LCG] Switch a weird do/while loop that actually couldn't fail its
by Chandler Carruth
· 12 years ago
2455393
[LCG] Incorporate the core trick of improvements on the naive Tarjan's
by Chandler Carruth
· 12 years ago
09751bf
[LCG] Rotate logic applied to the top of the DFSStack to instead be
by Chandler Carruth
· 12 years ago
493e0a6
[LCG] Switch the parent SCC tracking from a SmallSetVector to
by Chandler Carruth
· 12 years ago
d52f8e0
[LCG] We don't actually need a set in each SCC to track the nodes. We
by Chandler Carruth
· 12 years ago
6a4fee8
[LCG] Normalize the post-order SCC iterator to just iterate over the SCC
by Chandler Carruth
· 12 years ago
bd5d308
[LCG] Switch the primary node iterator to be a *much* more normal C++
by Chandler Carruth
· 12 years ago
2a898e0
[LCG] Make the insertion and query paths into the LCG which cannot fail
by Chandler Carruth
· 12 years ago
a10e240
[LCG] Switch the SCC lookup to be in terms of call graph nodes rather
by Chandler Carruth
· 12 years ago
b4a04da
[LCG] Switch the primary SCC building code to use the negative low-link
by Chandler Carruth
· 12 years ago
9302fbf
[LCG] Add the first round of mutation support to the lazy call graph.
by Chandler Carruth
· 12 years ago
cace662
[LCG] Implement Tarjan's algorithm correctly this time. We have to walk
by Chandler Carruth
· 12 years ago
c7bad9a
[LCG] Add a unittest for the LazyCallGraph. I had a weak moment and
by Chandler Carruth
· 12 years ago
3f9869a
[LCG] Hoist the logic for forming a new SCC from the top of the DFSStack
by Chandler Carruth
· 12 years ago
0b623ba
[LCG] Switch the Callee sets to be DenseMaps pointing to the index into
by Chandler Carruth
· 12 years ago
f1221bd
[Modules] Fix potential ODR violations by sinking the DEBUG_TYPE
by Chandler Carruth
· 12 years ago
99b756d
[LCG] Add some basic debug output to the LCG pass.
by Chandler Carruth
· 12 years ago
2174f44
[LCG] Fix the bugs that Ben pointed out in code review (and the MSan bot
by Chandler Carruth
· 12 years ago
d8d865e
[LCG] Remove all of the complexity stemming from supporting copying.
by Chandler Carruth
· 12 years ago
18eadd92
[LCG] Add support for building persistent and connected SCCs to the
by Chandler Carruth
· 12 years ago
b60cb31
[LCG] Just move the allocator (now that we can) when moving a call
by Chandler Carruth
· 12 years ago
81f497d
[LCG] Remove the Module reference member which we weren't using for
by Chandler Carruth
· 12 years ago
e9b5061
[LCG] Ran clang-format over this too and it pointed out some fixes.
by Chandler Carruth
· 12 years ago
b9e2f8c
[LCG] Simplify a bunch of the LCG code with range for loops and auto.
by Chandler Carruth
· 12 years ago
7da14f1
[Layering] Move InstVisitor.h into the IR library as it is pretty
by Chandler Carruth
· 12 years ago
219b89b
[Modules] Move CallSite into the IR library where it belogs. It is
by Chandler Carruth
· 12 years ago
442f784
[cleanup] Re-sort all the includes with utils/sort_includes.py.
by Chandler Carruth
· 12 years ago
1583e99
[C++11] Add two range adaptor views to User: operands and
by Chandler Carruth
· 12 years ago
172f7c3
[C++11] Remove the use of LLVM_HAS_RVALUE_REFERENCES from the rest of
by Chandler Carruth
· 12 years ago
d1ba2ef
[PM] Fix horrible typos that somehow didn't cause a failure in a C++11
by Chandler Carruth
· 12 years ago
bf71a34
[PM] Add a new "lazy" call graph analysis pass for the new pass manager.
by Chandler Carruth
· 12 years ago