aboutsummaryrefslogtreecommitdiff
path: root/llvm/lib/Analysis/DataStructure/DataStructure.cpp
AgeCommit message (Expand)AuthorFilesLines
2006-06-19Fix a bug, don't drop indirect call sites, especially if there is nothing kno...Andrew Lenharth1-1/+27
2006-05-24Patches to make the LLVM sources more -pedantic clean. Patch providedChris Lattner1-1/+1
2006-04-19Another simple case type merge case to tryAndrew Lenharth1-0/+24
2006-03-27If adding a link to a collapsed, node, ignore offset.Andrew Lenharth1-0/+3
2006-03-15allow field sensitivity to be a tunable parameterAndrew Lenharth1-2/+6
2006-03-15Handle one offset with growth case seen in povray. Namely, if we have an off...Andrew Lenharth1-10/+39
2006-01-22Add explicit iostream #includesChris Lattner1-0/+1
2005-04-25Don't mess up SCC traversal when a node has null edges out of it.Chris Lattner1-5/+6
2005-04-21Remove trailing whitespaceMisha Brukman1-58/+58
2005-04-12Fix a crash analyzing MultiSource/Benchmarks/MallocBench/gsChris Lattner1-2/+1
2005-04-02Change the ActualCallees callgraph from hash_multimap<Instruction,Function>Chris Lattner1-1/+1
2005-03-29Fix a problem where we not marking incoming arguments to functions withChris Lattner1-1/+2
2005-03-25Make the spliceFrom case where one graph is completely empty be constant time.Chris Lattner1-2/+6
2005-03-24add a new DSGraph::spliceFrom method, which violently takes the content ofChris Lattner1-0/+41
2005-03-24This replaces the correct but slow code with a more aggressive scc-finderChris Lattner1-54/+97
2005-03-24only look at successors of globals. This gets us down to "only" 22s in theChris Lattner1-4/+9
2005-03-24Unfortunately, a previous patch was not safe. Revert it, reimplementChris Lattner1-40/+93
2005-03-23turn a dead conditional into an assert.Chris Lattner1-9/+5
2005-03-23Totally gut mergeInGraph. There is absolutely no reason to be mergingChris Lattner1-73/+47
2005-03-23wrap a long lineChris Lattner1-1/+2
2005-03-22Several changes here:Chris Lattner1-19/+42
2005-03-22Don't use operator[], use the new method instead, which is faster. This speedsChris Lattner1-1/+1
2005-03-22Now that the dead ctor is gone, nothing uses the old node mapping exported byChris Lattner1-5/+4
2005-03-22remove a dead ctorChris Lattner1-7/+0
2005-03-22now that the second argument is always this->ReturnNodes, don't bother passin...Chris Lattner1-7/+6
2005-03-22now that the valuemapping is always the local scalar map, we can eliminateChris Lattner1-4/+0
2005-03-22remove the second argument to cloneIntoChris Lattner1-6/+7
2005-03-22move this out of lineChris Lattner1-0/+28
2005-03-21allow passing clone flags down to cloneIntoChris Lattner1-2/+3
2005-03-21make this const correctChris Lattner1-2/+2
2005-03-21Ugh, for some reason, I can't call this unless the reference is const!?!?!?Chris Lattner1-2/+2
2005-03-21The reachability cloner should add arguments to merged calls when the RHS ofChris Lattner1-1/+4
2005-03-20Remove the ability to keep track of inlined globals, which is always dead.Chris Lattner1-36/+1
2005-03-20Add a new DSNode::removeGlobal method.Chris Lattner1-0/+9
2005-03-20Implement new methods for dealing with DSNode global lists, rename uses ofChris Lattner1-16/+56
2005-03-19Create an equivalence class of global variables that DSA will never be ableChris Lattner1-27/+15
2005-03-18remove a bogus optimization. This only works if there are no globals in theChris Lattner1-4/+0
2005-03-17implement a new method.Chris Lattner1-0/+36
2005-03-17Clean up some code, handle null pointer specially to avoid an assertionChris Lattner1-6/+10
2005-03-17Do not create ridiculously huge DSNodes, as described in the comments.Chris Lattner1-1/+21
2005-03-16remove use of compat_iterator.Chris Lattner1-10/+10
2005-03-15Fix a crash that happens when mapping something like this:Chris Lattner1-6/+12
2005-03-15Make computeGGToGMapping compute an invnodemapChris Lattner1-9/+11
2005-03-15Start using retnodes_* for iteration.Chris Lattner1-7/+7
2005-03-15This mega patch converts us from using Function::a{iterator|begin|end} toChris Lattner1-4/+4
2005-03-15Don't crash if computing a mapping to a node with zero sizeChris Lattner1-0/+2
2005-03-15rename method, add counterpartChris Lattner1-3/+15
2005-03-14add a method to compute a commonly used mapping.Chris Lattner1-0/+13
2005-03-13regardless of whether or not the client things we should mark globals incompl...Chris Lattner1-7/+7
2005-03-13The incoming arguments to main (the argv list) are not complete!Chris Lattner1-4/+3