(1) Added DSGraph::cloneReachableSubgraph and DSGraph::cloneReachableNodes
authorVikram S. Adve <vadve@cs.uiuc.edu>
Wed, 16 Jul 2003 21:45:15 +0000 (21:45 +0000)
committerVikram S. Adve <vadve@cs.uiuc.edu>
Wed, 16 Jul 2003 21:45:15 +0000 (21:45 +0000)
commita53e3da92c6dea476c58f99da6d3c5f75be38adc
tree8d40e3f3a9e2479ac9ec9529e930e02dcb6f2912
parent1da1d32fc742db98a0850164177920f15b998b67
(1) Added DSGraph::cloneReachableSubgraph and DSGraph::cloneReachableNodes
    to clone the subgraph reachable from a set of root nodes, into the
    current graph, merging the global nodes into those in the current graph.
(2) Added DSGraph::updateFromGlobalGraph() to rematerialize nodes from the
    globals graph into the current graph in both BU and TD passes.
(3) Added hash_set<const GlobalValue*> InlinedGlobals: a set of globals to
    track which globals have been inlined into the current graph from
    callers or callees.  In the TD pass, such globals are up-to-date and
    do not need to be rematerialized from the GlobalsGraph.
(4) Added StripIncompleteBit/KeepIncompleteBit to remove incomplete bit
    when cloning nodes into the globals graph.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@7190 91177308-0d34-0410-b5e6-96231b3b80d8
include/llvm/Analysis/DSGraph.h
include/llvm/Analysis/DataStructure/DSGraph.h