Lines Matching defs:DAG
309 DenseMap<ValuePair, size_t> &DAG,
320 DenseMap<ValuePair, size_t> &DAG, ValuePair J);
748 // the pairing with the largest dag meeting the depth requirement on at
749 // least one branch. Then select all pairings that are part of that dag
923 // in the use dag of I.
1382 // if B is in the use dag of A. If B is in the use dag of A, then B
1500 // This function builds the initial dag of connected pairs with the
1509 DenseMap<ValuePair, size_t> &DAG, ValuePair J) {
1510 // Each of these pairs is viewed as the root node of a DAG. The DAG
1512 // the pairs that compose the DAG and the maximum depth of the DAG.
1529 DenseMap<ValuePair, size_t>::iterator C = DAG.find(*k);
1530 if (C == DAG.end()) {
1541 // Record the current pair as part of the DAG:
1542 DAG.insert(ValuePairWithDepth(QTop.first, MaxChildDepth));
1548 // Given some initial dag, prune it by removing conflicting pairs (pairs
1558 DenseMap<ValuePair, size_t> &DAG,
1577 DenseMap<ValuePair, size_t>::iterator C = DAG.find(*K);
1578 if (C == DAG.end()) continue;
1580 // This child is in the DAG, now we need to make sure it is the
1594 // make sure that a child pair added to the DAG is not
1626 // selected for the DAG. If that is the case, ignore this child.
1681 // walk the use dag to see if we again reach the current pair. If we
1718 // This function finds the best dag of mututally-compatible connected
1744 // near the DAG pruning for more details).
1764 DenseMap<ValuePair, size_t> DAG;
1767 PairableInstUsers, ChosenPairs, DAG, IJ);
1770 // depth is still the same in the unpruned DAG.
1771 size_t MaxDepth = DAG.lookup(IJ);
1773 DEBUG(if (DebugPairSelection) dbgs() << "BBV: found DAG for pair {"
1775 MaxDepth << " and size " << DAG.size() << "\n");
1777 // At this point the DAG has been constructed, but, may contain
1779 // some dag node may be attempting to fuse the same instruction).
1780 // So now we walk the dag again, in the case of a conflict,
1788 ChosenPairs, DAG, PrunedDAG, IJ, UseCycleCheck);
2077 "\tNo non-trivial instructions in DAG;"
2088 dbgs() << "BBV: found pruned DAG for pair {"
2136 // The best pair to choose and its dag:
2152 // A dag has been chosen (or not) at this point. If no dag was
2156 DEBUG(dbgs() << "BBV: selected pairs in the best DAG for: "
2161 // Insert the members of this dag into the list of chosen pairs.
2166 // Remove all candidate pairs that have values in the chosen dag.
3080 // The use dag of the first original instruction must be moved to after
3081 // the location of the second instruction. The entire use dag of the
3082 // first instruction is disjoint from the input dag of the second
