25 STATISTIC(TotalDefUseEdges, "Number of def-use edges created.");
26 STATISTIC(TotalMemoryEdges, "Number of memory dependence edges created.");
74   // Note: This algorithm tries to limit the number of edges out of the root  in createAndConnectRootNode()
75   // node to some extent, but there may be redundant edges created depending on  in createAndConnectRootNode()
78   // not result in minimal number of edges, this approach saves compile-time  in createAndConnectRootNode()
79   // while keeping the number of edges in check.  in createAndConnectRootNode()
100   // 2. Identify incoming edges incident to the nodes inside of the SCC and  in createPiBlocks()
102   // 3. Identify outgoing edges from the nodes inside of the SCC to nodes  in createPiBlocks()
103   //    outside of it and reconnect them so that the edges are coming out of the  in createPiBlocks()
132     // Build a set to speed up the lookup for edges whose targets  in createPiBlocks()
137     // that are outside of the SCC and look for edges that cross the two sets.  in createPiBlocks()
145         Incoming,      // Incoming edges to the SCC  in createPiBlocks()
146         Outgoing,      // Edges going ot of the SCC  in createPiBlocks()
150       // Use these flags to help us avoid creating redundant edges. If there  in createPiBlocks()
151       // are more than one edges from an outside node to inside nodes, we only  in createPiBlocks()
153       // there are more than one edges from inside nodes to an outside node,  in createPiBlocks()
212         // Process incoming edges incident to the pi-block node.  in createPiBlocks()
215         // Process edges that are coming out of the pi-block node.  in createPiBlocks()
234     // duplicate def-use edges when more than one instruction in a target node  in createDefUseEdges()
249         // simply ignore all the edges coming from (or going into) instructions  in createDefUseEdges()
307           // confused dependencies, we will create edges in both directions to  in createMemoryDependencyEdges()
363           // Avoid creating duplicate edges.  in createMemoryDependencyEdges()
368         // If we've created edges in both directions, there is no more  in createMemoryDependencyEdges()
384   // an out-degree of one (in terms of def-use edges), and then ignoring those  in simplify()