Lines Matching defs:DAG
315 DenseMap<ValuePair, size_t> &DAG,
326 DenseMap<ValuePair, size_t> &DAG, ValuePair J);
1584 DenseMap<ValuePair, size_t> &DAG, ValuePair J) {
1585 // Each of these pairs is viewed as the root node of a DAG. The DAG
1587 // the pairs that compose the DAG and the maximum depth of the DAG.
1604 DenseMap<ValuePair, size_t>::iterator C = DAG.find(*k);
1605 if (C == DAG.end()) {
1616 // Record the current pair as part of the DAG:
1617 DAG.insert(ValuePairWithDepth(QTop.first, MaxChildDepth));
1633 DenseMap<ValuePair, size_t> &DAG,
1652 DenseMap<ValuePair, size_t>::iterator C = DAG.find(*K);
1653 if (C == DAG.end()) continue;
1655 // This child is in the DAG, now we need to make sure it is the
1669 // make sure that a child pair added to the DAG is not
1702 // selected for the DAG. If that is the case, ignore this child.
1823 // near the DAG pruning for more details).
1843 DenseMap<ValuePair, size_t> DAG;
1846 PairableInstUsers, ChosenPairs, DAG, IJ);
1849 // depth is still the same in the unpruned DAG.
1850 size_t MaxDepth = DAG.lookup(IJ);
1852 DEBUG(if (DebugPairSelection) dbgs() << "BBV: found DAG for pair {"
1854 MaxDepth << " and size " << DAG.size() << "\n");
1856 // At this point the DAG has been constructed, but, may contain
1867 ChosenPairs, DAG, PrunedDAG, IJ, UseCycleCheck);
2154 "\tNo non-trivial instructions in DAG;"
2165 dbgs() << "BBV: found pruned DAG for pair {"
2233 DEBUG(dbgs() << "BBV: selected pairs in the best DAG for: "