aboutsummaryrefslogtreecommitdiffstats
path: root/lib/Analysis
Commit message (Expand)AuthorAgeFilesLines
...
* Don't count all of the nodes in the SCC once for each function in the SCC.Chris Lattner2005-03-251-4/+9
* Grow the EQ classes for globals at the end of the BU pass. This shrinksChris Lattner2005-03-251-0/+93
* Treat free operations as volatile, since they cannot be moved. This fixesChris Lattner2005-03-251-0/+3
* remove a debugging timer.Chris Lattner2005-03-251-4/+1
* Two changes here:Chris Lattner2005-03-251-47/+41
* Make the spliceFrom case where one graph is completely empty be constant time.Chris Lattner2005-03-251-2/+6
* add a new DSGraph::spliceFrom method, which violently takes the content ofChris Lattner2005-03-241-0/+41
* This replaces the correct but slow code with a more aggressive scc-finderChris Lattner2005-03-241-54/+97
* only look at successors of globals. This gets us down to "only" 22s in theChris Lattner2005-03-241-4/+9
* Unfortunately, a previous patch was not safe. Revert it, reimplementChris Lattner2005-03-241-40/+93
* don't bother |'ing in 0'sChris Lattner2005-03-243-4/+2
* be more aggressive about incompleteness markingChris Lattner2005-03-241-3/+2
* Fix a crash while promoting a value out of a loop from a global variableChris Lattner2005-03-242-2/+20
* teach ds-aa about mod/ref for external function calls.Chris Lattner2005-03-241-1/+25
* Simplify dead code into a fixme :)Chris Lattner2005-03-241-13/+4
* fix a compiler crash in runtime/libprofileChris Lattner2005-03-241-1/+1
* wrap a long lineChris Lattner2005-03-231-1/+2
* If we are calling an external function, chain to another AA to potentiallyChris Lattner2005-03-231-8/+20
* Make this more efficient by only making one virtual method call.Chris Lattner2005-03-231-4/+6
* Make this a bit more aggressiveChris Lattner2005-03-231-1/+1
* a hack to allow count-aa to work with ds-aa :(Chris Lattner2005-03-231-1/+1
* Add two options to allow -count-aa to print queries either (1) all queries,Chris Lattner2005-03-231-25/+59
* turn a dead conditional into an assert.Chris Lattner2005-03-231-9/+5
* Totally gut mergeInGraph. There is absolutely no reason to be mergingChris Lattner2005-03-231-73/+47
* wrap a long lineChris Lattner2005-03-231-1/+2
* Make -steens-aa more conservative (aka correct) by making sure to obeyChris Lattner2005-03-231-8/+18
* implement Analysis/DSGraph/field-sensitive.llChris Lattner2005-03-231-3/+2
* Several changes here:Chris Lattner2005-03-221-19/+42
* Mark external globals incomplete in the BU Globals graph, fixingChris Lattner2005-03-221-0/+3
* Directly count the number of memory instructions.Chris Lattner2005-03-221-4/+9
* Remove an iteration pass over the entire scalarmap for each function createdChris Lattner2005-03-221-15/+8
* When making a clone of a DSGraph from the BU pass, make sure to remember thatChris Lattner2005-03-221-1/+8
* Don't use operator[], use the new method instead, which is faster. This speedsChris Lattner2005-03-221-1/+1
* Now that the dead ctor is gone, nothing uses the old node mapping exported byChris Lattner2005-03-225-25/+12
* remove a dead ctorChris Lattner2005-03-221-7/+0
* now that the second argument is always this->ReturnNodes, don't bother passin...Chris Lattner2005-03-225-16/+18
* instead of using a local RetValMap, just use the graph we are cloning intoChris Lattner2005-03-221-8/+5
* now that the valuemapping is always the local scalar map, we can eliminateChris Lattner2005-03-221-4/+0
* remove the second argument to cloneIntoChris Lattner2005-03-225-19/+14
* add some timers, don't clone aux nodesChris Lattner2005-03-221-2/+29
* move this out of lineChris Lattner2005-03-221-0/+28
* don't generate temporary scalarmaps.Chris Lattner2005-03-221-17/+5
* allow passing clone flags down to cloneIntoChris Lattner2005-03-211-2/+3
* Enhance the TD pass to build composite graphs when we have indirect callChris Lattner2005-03-211-17/+108
* make this const correctChris Lattner2005-03-211-2/+2
* Fix a major problem where we didn't add call graph edges for call sites withChris Lattner2005-03-211-6/+10
* Ugh, for some reason, I can't call this unless the reference is const!?!?!?Chris Lattner2005-03-211-2/+2
* The reachability cloner should add arguments to merged calls when the RHS ofChris Lattner2005-03-211-1/+4
* 'note to self'Chris Lattner2005-03-211-2/+5
* Change the way that the TD pass inlines graphs. Instead of inlining eachChris Lattner2005-03-211-72/+87