aboutsummaryrefslogtreecommitdiff
path: root/lib/Analysis/DataStructure/DataStructure.cpp
AgeCommit message (Expand)Author
2005-03-25Make the spliceFrom case where one graph is completely empty be constant time.Chris Lattner
2005-03-24add a new DSGraph::spliceFrom method, which violently takes the content ofChris Lattner
2005-03-24This replaces the correct but slow code with a more aggressive scc-finderChris Lattner
2005-03-24only look at successors of globals. This gets us down to "only" 22s in theChris Lattner
2005-03-24Unfortunately, a previous patch was not safe. Revert it, reimplementChris Lattner
2005-03-23turn a dead conditional into an assert.Chris Lattner
2005-03-23Totally gut mergeInGraph. There is absolutely no reason to be mergingChris Lattner
2005-03-23wrap a long lineChris Lattner
2005-03-22Several changes here:Chris Lattner
2005-03-22Don't use operator[], use the new method instead, which is faster. This speedsChris Lattner
2005-03-22Now that the dead ctor is gone, nothing uses the old node mapping exported byChris Lattner
2005-03-22remove a dead ctorChris Lattner
2005-03-22now that the second argument is always this->ReturnNodes, don't bother passin...Chris Lattner
2005-03-22now that the valuemapping is always the local scalar map, we can eliminateChris Lattner
2005-03-22remove the second argument to cloneIntoChris Lattner
2005-03-22move this out of lineChris Lattner
2005-03-21allow passing clone flags down to cloneIntoChris Lattner
2005-03-21make this const correctChris Lattner
2005-03-21Ugh, for some reason, I can't call this unless the reference is const!?!?!?Chris Lattner
2005-03-21The reachability cloner should add arguments to merged calls when the RHS ofChris Lattner
2005-03-20Remove the ability to keep track of inlined globals, which is always dead.Chris Lattner
2005-03-20Add a new DSNode::removeGlobal method.Chris Lattner
2005-03-20Implement new methods for dealing with DSNode global lists, rename uses ofChris Lattner
2005-03-19Create an equivalence class of global variables that DSA will never be ableChris Lattner
2005-03-18remove a bogus optimization. This only works if there are no globals in theChris Lattner
2005-03-17implement a new method.Chris Lattner
2005-03-17Clean up some code, handle null pointer specially to avoid an assertionChris Lattner
2005-03-17Do not create ridiculously huge DSNodes, as described in the comments.Chris Lattner
2005-03-16remove use of compat_iterator.Chris Lattner
2005-03-15Fix a crash that happens when mapping something like this:Chris Lattner
2005-03-15Make computeGGToGMapping compute an invnodemapChris Lattner
2005-03-15Start using retnodes_* for iteration.Chris Lattner
2005-03-15This mega patch converts us from using Function::a{iterator|begin|end} toChris Lattner
2005-03-15Don't crash if computing a mapping to a node with zero sizeChris Lattner
2005-03-15rename method, add counterpartChris Lattner
2005-03-14add a method to compute a commonly used mapping.Chris Lattner
2005-03-13regardless of whether or not the client things we should mark globals incompl...Chris Lattner
2005-03-13The incoming arguments to main (the argv list) are not complete!Chris Lattner
2005-03-13Replace linear search with logrithmic one.Chris Lattner
2005-03-12make sure to mark nodes returned from functions as incompleteChris Lattner
2005-02-27Fix spelling, patch contributed by Gabor GreifChris Lattner
2005-02-24Fix a bug introduced by revision 1.187 of this file.Chris Lattner
2005-02-15Add a sanity check.Chris Lattner
2005-02-15Add a new method to make it easy to update graphs.Chris Lattner
2005-02-09Use new edge iterators to simplify some code.Chris Lattner
2005-02-04Split mergeInGraph into two methods.Chris Lattner
2005-02-03Refactor getFunctionArgumentsForCall out of mergeInGraph.Chris Lattner
2005-01-31Rename variables to work with VC++'s hokey scoping rules.Chris Lattner
2005-01-30* Make some methods more const correct.Chris Lattner
2005-01-12Silence VC++ warnings.Chris Lattner