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