aboutsummaryrefslogtreecommitdiff
path: root/lib/Analysis/DataStructure/DataStructure.cpp
AgeCommit message (Expand)Author
2003-03-03Don't apply type information to load instructions if it will cause collapsingChris Lattner
2003-02-14Fix resolution of indirect function calls... whoopsChris Lattner
2003-02-14- Eliminate provably non-pointer nodes from graphs.Chris Lattner
2003-02-13Move node forwarding code from being inlined to being out-of-line.Chris Lattner
2003-02-11Implement a "union-findy" version of DS-Analysis, which eliminates theChris Lattner
2003-02-10Modest speedup which seems to help steens quite a bit on large graphsChris Lattner
2003-02-10Fix problem breaking GAP, use hasNoReferrers moreChris Lattner
2003-02-09* Fix a bug where global incompleteness marking would not mark the globalChris Lattner
2003-02-08Add a special case for main because we know it's incoming arguments don't aliasChris Lattner
2003-02-06Fix an assertion failureChris Lattner
2003-02-05Implement optimization for direct function call case. This dramaticallyChris Lattner
2003-02-04Add sanity checkChris Lattner
2003-02-03* Fix a bug introduced in the last checkin wrt Stack markersChris Lattner
2003-02-03Implement the globals graph!Chris Lattner
2003-02-01Fix a bug where we would delete neccesary calls in bu passChris Lattner
2003-02-01Fix a bug where we would incorrectly delete globals which had edges to alive ...Chris Lattner
2003-02-01Delete nodes more efficientlyChris Lattner
2003-02-01Remove dead nodes more efficientlyChris Lattner
2003-02-01Improve efficiency of aliveness traversal codeChris Lattner
2003-02-01Change DSGraph stuff to use hash_(set|map) instead of std::(set|map)Chris Lattner
2003-02-01Remove using declarationsChris Lattner
2003-01-31Remove globals on the bottom up pass which do not contain any informationChris Lattner
2003-01-29Use and implement API for graph traversalsChris Lattner
2003-01-23* Eliminate boolean arguments in favor of using enumsChris Lattner
2003-01-22Fix analysis of the Burg programChris Lattner
2002-12-06Fix several related bugs in DSNode::mergeWith() caused by theVikram S. Adve
2002-12-05Cute bug fix: when moving links from N to this, some links could haveVikram S. Adve
2002-11-27Fix logical error in TD pass: we should clear Mod/Ref bits of each callerVikram S. Adve
2002-11-25Keep global nodes in each DS Graph (by forcing them to be marked live).Vikram S. Adve
2002-11-18Add peak memory usage measurement stuffChris Lattner
2002-11-12Fix two bugs:Chris Lattner
2002-11-11Elimiante calls to a node with nothing in it.Chris Lattner
2002-11-11Mark stuff reachable by _AUX_ calls as incomplete in the BU graphChris Lattner
2002-11-11Use call site mergeWith method to simplify codeChris Lattner
2002-11-10Fix a bug that could trigger when varargs call sites had non-matching number ...Chris Lattner
2002-11-10* Dramatically rework liveness evaluation.Chris Lattner
2002-11-09eliminate the ability to remove global nodes from deadNodeElminate... for now.Chris Lattner
2002-11-09Move maskNodeTypes to header fileChris Lattner
2002-11-09Clean up DSGraph::removeDeadNodes interfaceChris Lattner
2002-11-09Make removeTriviallyDeadNodes a private interface of DSGraphChris Lattner
2002-11-09Add initial support for a globals graphChris Lattner
2002-11-09Tighten up array handlingChris Lattner
2002-11-09Fix warning & release buildChris Lattner
2002-11-08Fold arrays down to a single element. This causes huge wins on some benchmarksChris Lattner
2002-11-08Allow specification of whether the call sites should be copied, AND whetherChris Lattner
2002-11-08- Add a bunch of checking to make sure that dead nodes are not used after theyChris Lattner
2002-11-08Use DSNodeHandleMap instead to be safeChris Lattner
2002-11-08Add flushChris Lattner
2002-11-07Instead of using a bool that constant has to be explained, use a selfChris Lattner
2002-11-07Implement a new mergeInGraph method, which basically factors code out ofChris Lattner