summaryrefslogtreecommitdiff
path: root/lib/Analysis/DataStructure
AgeCommit message (Expand)AuthorFilesLines
2005-03-23a hack to allow count-aa to work with ds-aa :(Chris Lattner1-1/+1
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-23Make -steens-aa more conservative (aka correct) by making sure to obeyChris Lattner1-8/+18
2005-03-23implement Analysis/DSGraph/field-sensitive.llChris Lattner1-3/+2
2005-03-22Several changes here:Chris Lattner1-19/+42
2005-03-22Mark external globals incomplete in the BU Globals graph, fixingChris Lattner1-0/+3
2005-03-22Remove an iteration pass over the entire scalarmap for each function createdChris Lattner1-15/+8
2005-03-22When making a clone of a DSGraph from the BU pass, make sure to remember thatChris Lattner1-1/+8
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 Lattner5-25/+12
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 Lattner5-16/+18
2005-03-22instead of using a local RetValMap, just use the graph we are cloning intoChris Lattner1-8/+5
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 Lattner5-19/+14
2005-03-22add some timers, don't clone aux nodesChris Lattner1-2/+29
2005-03-22move this out of lineChris Lattner1-0/+28
2005-03-22don't generate temporary scalarmaps.Chris Lattner1-17/+5
2005-03-21allow passing clone flags down to cloneIntoChris Lattner1-2/+3
2005-03-21Enhance the TD pass to build composite graphs when we have indirect callChris Lattner1-17/+108
2005-03-21make this const correctChris Lattner1-2/+2
2005-03-21Fix a major problem where we didn't add call graph edges for call sites withChris Lattner1-6/+10
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-21'note to self'Chris Lattner1-2/+5
2005-03-21Change the way that the TD pass inlines graphs. Instead of inlining eachChris Lattner1-72/+87
2005-03-20Don't strip modref bits when inlining down the call graph. This fixesChris Lattner1-1/+1
2005-03-20Remove the ability to keep track of inlined globals, which is always dead.Chris Lattner1-36/+1
2005-03-20This call is always a noop, remove it.Chris Lattner1-9/+0
2005-03-20remove some pointless assertsChris Lattner3-3/+0
2005-03-20-steens doesn't use the inlined globals facility.Chris Lattner1-2/+1
2005-03-20Build EC's for globals twice. The first is after constructing the initialChris Lattner1-23/+99
2005-03-20Add a new DSNode::removeGlobal method.Chris Lattner1-0/+9
2005-03-20Transform BU pass to not use the horrible DSCallSiteIterator class.Chris Lattner2-176/+54
2005-03-20Implement new methods for dealing with DSNode global lists, rename uses ofChris Lattner1-16/+56
2005-03-20use simpler methods.Chris Lattner1-4/+3
2005-03-20method was renamed.Chris Lattner1-2/+3
2005-03-20print out equiv class info.Chris Lattner1-2/+16
2005-03-20some methods got renamedChris Lattner1-2/+2
2005-03-20Make use of simpler DSNode methods.Chris Lattner2-14/+8
2005-03-20#ifdef out a function only used by #ifdef'd code.Chris Lattner1-0/+2
2005-03-20comment cleanupChris Lattner1-1/+1
2005-03-19Create an equivalence class of global variables that DSA will never be ableChris Lattner7-48/+72
2005-03-19Switch to use the new interface for the EquivalenceClasses class, and fixChris Lattner1-59/+63
2005-03-18do not bother inlining nullary functions without return values. The onlyChris Lattner3-1/+15
2005-03-18fix a bogus assertionChris Lattner1-1/+1
2005-03-18another fastpathChris Lattner1-1/+2
2005-03-18remove a bogus optimization. This only works if there are no globals in theChris Lattner1-4/+0