aboutsummaryrefslogtreecommitdiff
path: root/lib/Analysis/DataStructure/DataStructure.cpp
AgeCommit message (Expand)Author
2003-06-30Move usages of explicit hash_* datastructures to use typedefsChris Lattner
2003-06-30Revamp DSGraphs so that they can support multiple functions in the sameChris Lattner
2003-06-29Fix minor bug in previous checkinChris Lattner
2003-06-29Add support for "physical subtyping", which fixes:Chris Lattner
2003-06-28Avoid double negativesChris Lattner
2003-06-22Remove support for the MultiObject flag, which was fundamentally brokenChris Lattner
2003-06-19* Changes to make NodeType be private to DSNode.Chris Lattner
2003-06-16Remove bogus assertion: a node with no referrers could be collapsed if field-...Chris Lattner
2003-05-20s/convertable/convertible/gMisha Brukman
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