summaryrefslogtreecommitdiffstats
path: root/llvm/lib/Analysis/DataStructure
Commit message (Expand)AuthorAgeFilesLines
* Eliminate all remaining tabs and trailing spaces.Jeff Cohen2005-07-271-1/+1
* core changes for varargsAndrew Lenharth2005-06-181-5/+1
* Correctly handle global-argument aliases induced in mainChris Lattner2005-04-251-2/+30
* Don't mess up SCC traversal when a node has null edges out of it.Chris Lattner2005-04-251-5/+6
* Propagate eq sets through the bu graphs to the cbu and eq graphs, fixingChris Lattner2005-04-231-0/+1
* Convert tabs to spacesMisha Brukman2005-04-221-6/+6
* Remove trailing whitespaceMisha Brukman2005-04-2112-183/+183
* add support for taking and resolving the address of free.Chris Lattner2005-04-211-2/+31
* Fix a crash analyzing MultiSource/Benchmarks/MallocBench/gsChris Lattner2005-04-121-2/+1
* fix some VC compilation problems, thanks to Jeff C for pointing this out!Chris Lattner2005-04-021-4/+3
* EquivClassGraphs is now in DataStructure.hChris Lattner2005-04-022-3/+1
* use a callee_iterator typedef.Chris Lattner2005-04-023-9/+7
* Change the ActualCallees callgraph from hash_multimap<Instruction,Function>Chris Lattner2005-04-025-78/+40
* Fix a problem where we not marking incoming arguments to functions withChris Lattner2005-03-292-5/+14
* remove ...Chris Lattner2005-03-271-2/+2
* speed up steens by using spliceFrom, improve its precision by realizing thatChris Lattner2005-03-271-5/+10
* Don't give up completely, maybe other AA can say something about this.Chris Lattner2005-03-271-1/+2
* Cache mapping information for a call site after computing it for a mod/refChris Lattner2005-03-261-27/+81
* Remove more long dead code: dsa doesn't provide must alias infoChris Lattner2005-03-261-32/+0
* remove some unsafe code that has long been deadChris Lattner2005-03-261-24/+0
* slightly improve mod/ref for DSAA by checking the globals graph for fallbackChris Lattner2005-03-261-0/+12
* Teach steens-aa two things about mod/ref information:Chris Lattner2005-03-261-3/+33
* no really, don't double count these nodes either!Chris Lattner2005-03-251-14/+19
* 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
* 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
* a hack to allow count-aa to work with ds-aa :(Chris Lattner2005-03-231-1/+1
* 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
* 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
OpenPOWER on IntegriCloud