diff options
Diffstat (limited to 'llvm/lib/CodeGen')
| -rw-r--r-- | llvm/lib/CodeGen/SelectionDAG/DAGCombiner.cpp | 84 |
1 files changed, 38 insertions, 46 deletions
diff --git a/llvm/lib/CodeGen/SelectionDAG/DAGCombiner.cpp b/llvm/lib/CodeGen/SelectionDAG/DAGCombiner.cpp index 29926a49cc1..d1da7e39329 100644 --- a/llvm/lib/CodeGen/SelectionDAG/DAGCombiner.cpp +++ b/llvm/lib/CodeGen/SelectionDAG/DAGCombiner.cpp @@ -18764,59 +18764,51 @@ SDValue DAGCombiner::XformToShuffleWithZero(SDNode *N) { return SDValue(); } -/// If a vector binop is performed on build vector operands that only have one -/// non-undef element, it may be profitable to extract, scalarize, and insert. -static SDValue scalarizeBinOpOfBuildVectors(SDNode *N, SelectionDAG &DAG) { +/// If a vector binop is performed on splat values, it may be profitable to +/// extract, scalarize, and insert/splat. +static SDValue scalarizeBinOpOfSplats(SDNode *N, SelectionDAG &DAG) { SDValue N0 = N->getOperand(0); SDValue N1 = N->getOperand(1); - if (N0.getOpcode() != ISD::BUILD_VECTOR || N0.getOpcode() != N1.getOpcode()) - return SDValue(); - - // Return the index of exactly one scalar element in an otherwise undefined - // build vector. - auto getScalarIndex = [](SDValue V) { - int NotUndefIndex = -1; - for (unsigned i = 0, e = V.getNumOperands(); i != e; ++i) { - // Ignore undef elements. - if (V.getOperand(i).isUndef()) - continue; - // There can be only one. - if (NotUndefIndex >= 0) - return -1; - // This might be the only non-undef operand. - NotUndefIndex = i; - } - return NotUndefIndex; - }; - int N0Index = getScalarIndex(N0); - if (N0Index == -1) - return SDValue(); - int N1Index = getScalarIndex(N1); - if (N1Index == -1) - return SDValue(); - - SDValue X = N0.getOperand(N0Index); - SDValue Y = N1.getOperand(N1Index); - EVT ScalarVT = X.getValueType(); - if (ScalarVT != Y.getValueType()) - return SDValue(); + unsigned Opcode = N->getOpcode(); + EVT VT = N->getValueType(0); + EVT EltVT = VT.getVectorElementType(); + const TargetLowering &TLI = DAG.getTargetLoweringInfo(); // TODO: Remove/replace the extract cost check? If the elements are available // as scalars, then there may be no extract cost. Should we ask if // inserting a scalar back into a vector is cheap instead? - EVT VT = N->getValueType(0); - const TargetLowering &TLI = DAG.getTargetLoweringInfo(); - if (N0Index != N1Index || !TLI.isExtractVecEltCheap(VT, N0Index) || - !TLI.isOperationLegalOrCustom(N->getOpcode(), ScalarVT)) + int Index0, Index1; + SDValue Src0 = DAG.getSplatSourceVector(N0, Index0); + SDValue Src1 = DAG.getSplatSourceVector(N1, Index1); + if (!Src0 || !Src1 || Index0 != Index1 || + Src0.getValueType().getVectorElementType() != EltVT || + Src1.getValueType().getVectorElementType() != EltVT || + !TLI.isExtractVecEltCheap(VT, Index0) || + !TLI.isOperationLegalOrCustom(Opcode, EltVT)) return SDValue(); - // bo (build_vec ...undef, x, undef...), (build_vec ...undef, y, undef...) --> - // build_vec ...undef, (bo x, y), undef... - SDValue ScalarBO = DAG.getNode(N->getOpcode(), SDLoc(N), ScalarVT, X, Y, - N->getFlags()); - SmallVector<SDValue, 8> Ops(N0.getNumOperands(), DAG.getUNDEF(ScalarVT)); - Ops[N0Index] = ScalarBO; - return DAG.getBuildVector(VT, SDLoc(N), Ops); + SDLoc DL(N); + SDValue IndexC = + DAG.getConstant(Index0, DL, TLI.getVectorIdxTy(DAG.getDataLayout())); + SDValue X = DAG.getNode(ISD::EXTRACT_VECTOR_ELT, DL, EltVT, N0, IndexC); + SDValue Y = DAG.getNode(ISD::EXTRACT_VECTOR_ELT, DL, EltVT, N1, IndexC); + SDValue ScalarBO = DAG.getNode(Opcode, DL, EltVT, X, Y, N->getFlags()); + + // If all lanes but 1 are undefined, no need to splat the scalar result. + // TODO: Keep track of undefs and use that info in the general case. + if (N0.getOpcode() == ISD::BUILD_VECTOR && N0.getOpcode() == N1.getOpcode() && + count_if(N0->ops(), [](SDValue V) { return !V.isUndef(); }) == 1 && + count_if(N1->ops(), [](SDValue V) { return !V.isUndef(); }) == 1) { + // bo (build_vec ..undef, X, undef...), (build_vec ..undef, Y, undef...) --> + // build_vec ..undef, (bo X, Y), undef... + SmallVector<SDValue, 8> Ops(VT.getVectorNumElements(), DAG.getUNDEF(EltVT)); + Ops[Index0] = ScalarBO; + return DAG.getBuildVector(VT, DL, Ops); + } + + // bo (splat X, Index), (splat Y, Index) --> splat (bo X, Y), Index + SmallVector<SDValue, 8> Ops(VT.getVectorNumElements(), ScalarBO); + return DAG.getBuildVector(VT, DL, Ops); } /// Visit a binary vector operation, like ADD. @@ -18881,7 +18873,7 @@ SDValue DAGCombiner::SimplifyVBinOp(SDNode *N) { } } - if (SDValue V = scalarizeBinOpOfBuildVectors(N, DAG)) + if (SDValue V = scalarizeBinOpOfSplats(N, DAG)) return V; return SDValue(); |

