aboutsummaryrefslogtreecommitdiffstats
path: root/lib/Analysis/DataStructure/DataStructure.cpp
Commit message (Expand)AuthorAgeFilesLines
* Add explicit iostream #includesChris Lattner2006-01-221-0/+1
* Don't mess up SCC traversal when a node has null edges out of it.Chris Lattner2005-04-251-5/+6
* Remove trailing whitespaceMisha Brukman2005-04-211-58/+58
* Fix a crash analyzing MultiSource/Benchmarks/MallocBench/gsChris Lattner2005-04-121-2/+1
* Change the ActualCallees callgraph from hash_multimap<Instruction,Function>Chris Lattner2005-04-021-1/+1
* Fix a problem where we not marking incoming arguments to functions withChris Lattner2005-03-291-1/+2
* 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
* 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
* Several changes here:Chris Lattner2005-03-221-19/+42
* 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-221-5/+4
* 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-221-7/+6
* 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-221-6/+7
* move this out of lineChris Lattner2005-03-221-0/+28
* allow passing clone flags down to cloneIntoChris Lattner2005-03-211-2/+3
* make this const correctChris Lattner2005-03-211-2/+2
* 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
* Remove the ability to keep track of inlined globals, which is always dead.Chris Lattner2005-03-201-36/+1
* Add a new DSNode::removeGlobal method.Chris Lattner2005-03-201-0/+9
* Implement new methods for dealing with DSNode global lists, rename uses ofChris Lattner2005-03-201-16/+56
* Create an equivalence class of global variables that DSA will never be ableChris Lattner2005-03-191-27/+15
* remove a bogus optimization. This only works if there are no globals in theChris Lattner2005-03-181-4/+0
* implement a new method.Chris Lattner2005-03-171-0/+36
* Clean up some code, handle null pointer specially to avoid an assertionChris Lattner2005-03-171-6/+10
* Do not create ridiculously huge DSNodes, as described in the comments.Chris Lattner2005-03-171-1/+21
* remove use of compat_iterator.Chris Lattner2005-03-161-10/+10
* Fix a crash that happens when mapping something like this:Chris Lattner2005-03-151-6/+12
* Make computeGGToGMapping compute an invnodemapChris Lattner2005-03-151-9/+11
* Start using retnodes_* for iteration.Chris Lattner2005-03-151-7/+7
* This mega patch converts us from using Function::a{iterator|begin|end} toChris Lattner2005-03-151-4/+4
* Don't crash if computing a mapping to a node with zero sizeChris Lattner2005-03-151-0/+2
* rename method, add counterpartChris Lattner2005-03-151-3/+15
* add a method to compute a commonly used mapping.Chris Lattner2005-03-141-0/+13
* regardless of whether or not the client things we should mark globals incompl...Chris Lattner2005-03-131-7/+7
* The incoming arguments to main (the argv list) are not complete!Chris Lattner2005-03-131-4/+3
* Replace linear search with logrithmic one.Chris Lattner2005-03-131-4/+1
* make sure to mark nodes returned from functions as incompleteChris Lattner2005-03-121-0/+1
* Fix spelling, patch contributed by Gabor GreifChris Lattner2005-02-271-1/+1
* Fix a bug introduced by revision 1.187 of this file.Chris Lattner2005-02-241-1/+2
* Add a sanity check.Chris Lattner2005-02-151-0/+1
* Add a new method to make it easy to update graphs.Chris Lattner2005-02-151-1/+23