aboutsummaryrefslogtreecommitdiffstats
path: root/lib/Analysis/DataStructure/DataStructure.cpp
Commit message (Expand)AuthorAgeFilesLines
* Add more verbose commentChris Lattner2003-08-051-10/+9
* Added function mergeInGlobalsGraph which merges in the entire globals graph w...Sumant Kowshik2003-08-051-0/+29
* DEBUG got moved to Support/Debug.hChris Lattner2003-08-011-0/+1
* Fix comment.Vikram S. Adve2003-07-221-3/+3
* Implement 2 important changes: (1) rematerialization from the globals graph,Vikram S. Adve2003-07-161-65/+250
* Remove globals more aggressively from graphs.Chris Lattner2003-07-031-11/+32
* INCLUDE_PARENT_GRAPH is required!Chris Lattner2003-07-021-21/+4
* Add support for ParentGraph only when building in debug modeChris Lattner2003-07-021-8/+48
* Rework TD pass to work with the precise call graph constructed by the BU phaseChris Lattner2003-07-011-0/+3
* Add new methodChris Lattner2003-06-301-0/+17
* Be more const-correctChris Lattner2003-06-301-2/+2
* Fix bug in last checkinChris Lattner2003-06-301-1/+1
* Handle the case where OldNodeMap == &ScalarMap correctlyChris Lattner2003-06-301-12/+7
* Move usages of explicit hash_* datastructures to use typedefsChris Lattner2003-06-301-7/+6
* Revamp DSGraphs so that they can support multiple functions in the sameChris Lattner2003-06-301-40/+50
* Fix minor bug in previous checkinChris Lattner2003-06-291-3/+1
* Add support for "physical subtyping", which fixes:Chris Lattner2003-06-291-5/+140
* Avoid double negativesChris Lattner2003-06-281-2/+2
* Remove support for the MultiObject flag, which was fundamentally brokenChris Lattner2003-06-221-11/+0
* * Changes to make NodeType be private to DSNode.Chris Lattner2003-06-191-32/+41
* Remove bogus assertion: a node with no referrers could be collapsed if field-...Chris Lattner2003-06-161-2/+0
* s/convertable/convertible/gMisha Brukman2003-05-201-2/+2
* 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