aboutsummaryrefslogtreecommitdiff
path: root/lib/Analysis/DataStructure
AgeCommit message (Expand)Author
2005-07-27Eliminate all remaining tabs and trailing spaces.Jeff Cohen
2005-06-18core changes for varargsAndrew Lenharth
2005-04-25Correctly handle global-argument aliases induced in mainChris Lattner
2005-04-25Don't mess up SCC traversal when a node has null edges out of it.Chris Lattner
2005-04-23Propagate eq sets through the bu graphs to the cbu and eq graphs, fixingChris Lattner
2005-04-22Convert tabs to spacesMisha Brukman
2005-04-21Remove trailing whitespaceMisha Brukman
2005-04-21add support for taking and resolving the address of free.Chris Lattner
2005-04-12Fix a crash analyzing MultiSource/Benchmarks/MallocBench/gsChris Lattner
2005-04-02fix some VC compilation problems, thanks to Jeff C for pointing this out!Chris Lattner
2005-04-02EquivClassGraphs is now in DataStructure.hChris Lattner
2005-04-02use a callee_iterator typedef.Chris Lattner
2005-04-02Change the ActualCallees callgraph from hash_multimap<Instruction,Function>Chris Lattner
2005-03-29Fix a problem where we not marking incoming arguments to functions withChris Lattner
2005-03-27remove ...Chris Lattner
2005-03-27speed up steens by using spliceFrom, improve its precision by realizing thatChris Lattner
2005-03-27Don't give up completely, maybe other AA can say something about this.Chris Lattner
2005-03-26Cache mapping information for a call site after computing it for a mod/refChris Lattner
2005-03-26Remove more long dead code: dsa doesn't provide must alias infoChris Lattner
2005-03-26remove some unsafe code that has long been deadChris Lattner
2005-03-26slightly improve mod/ref for DSAA by checking the globals graph for fallbackChris Lattner
2005-03-26Teach steens-aa two things about mod/ref information:Chris Lattner
2005-03-25no really, don't double count these nodes either!Chris Lattner
2005-03-25Don't count all of the nodes in the SCC once for each function in the SCC.Chris Lattner
2005-03-25Grow the EQ classes for globals at the end of the BU pass. This shrinksChris Lattner
2005-03-25remove a debugging timer.Chris Lattner
2005-03-25Two changes here:Chris Lattner
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-24don't bother |'ing in 0'sChris Lattner
2005-03-24be more aggressive about incompleteness markingChris Lattner
2005-03-24Fix a crash while promoting a value out of a loop from a global variableChris Lattner
2005-03-24teach ds-aa about mod/ref for external function calls.Chris Lattner
2005-03-23a hack to allow count-aa to work with ds-aa :(Chris 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-23Make -steens-aa more conservative (aka correct) by making sure to obeyChris Lattner
2005-03-23implement Analysis/DSGraph/field-sensitive.llChris Lattner
2005-03-22Several changes here:Chris Lattner
2005-03-22Mark external globals incomplete in the BU Globals graph, fixingChris Lattner
2005-03-22Remove an iteration pass over the entire scalarmap for each function createdChris Lattner
2005-03-22When making a clone of a DSGraph from the BU pass, make sure to remember thatChris 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