diff --git a/llvm/lib/Transforms/Scalar/Reassociate.cpp b/llvm/lib/Transforms/Scalar/Reassociate.cpp
index bc50f23d8eb27..9361ea063c1d6 100644
--- a/llvm/lib/Transforms/Scalar/Reassociate.cpp
+++ b/llvm/lib/Transforms/Scalar/Reassociate.cpp
@@ -2174,13 +2174,14 @@ void ReassociatePass::OptimizeInst(Instruction *I) {
   if (isa<FPMathOperator>(I) && !hasFPAssociativeFlags(I))
     return;
 
-  // Do not reassociate boolean (i1) expressions.  We want to preserve the
+  // Do not reassociate boolean (i1/vXi1) expressions.  We want to preserve the
   // original order of evaluation for short-circuited comparisons that
   // SimplifyCFG has folded to AND/OR expressions.  If the expression
   // is not further optimized, it is likely to be transformed back to a
   // short-circuited form for code gen, and the source order may have been
-  // optimized for the most likely conditions.
-  if (I->getType()->isIntegerTy(1))
+  // optimized for the most likely conditions. For vector boolean expressions,
+  // we should be optimizing for ILP and not serializing the logical operations.
+  if (I->getType()->isIntOrIntVectorTy(1))
     return;
 
   // If this is a bitwise or instruction of operands
diff --git a/llvm/test/Transforms/Reassociate/reassoc_bool_vec.ll b/llvm/test/Transforms/Reassociate/reassoc_bool_vec.ll
index d4aa5c507ec8b..e20b9c2c219d8 100644
--- a/llvm/test/Transforms/Reassociate/reassoc_bool_vec.ll
+++ b/llvm/test/Transforms/Reassociate/reassoc_bool_vec.ll
@@ -4,13 +4,13 @@
 define <8 x i1> @vector0(<8 x i1> %b0, <8 x i1> %b1, <8 x i1> %b2, <8 x i1> %b3, <8 x i1> %b4, <8 x i1> %b5, <8 x i1> %b6, <8 x i1> %b7) {
 ; CHECK-LABEL: define <8 x i1> @vector0(
 ; CHECK-SAME: <8 x i1> [[B0:%.*]], <8 x i1> [[B1:%.*]], <8 x i1> [[B2:%.*]], <8 x i1> [[B3:%.*]], <8 x i1> [[B4:%.*]], <8 x i1> [[B5:%.*]], <8 x i1> [[B6:%.*]], <8 x i1> [[B7:%.*]]) {
-; CHECK-NEXT:    [[OR67:%.*]] = or <8 x i1> [[B1]], [[B0]]
-; CHECK-NEXT:    [[OR45:%.*]] = or <8 x i1> [[OR67]], [[B2]]
-; CHECK-NEXT:    [[OR4567:%.*]] = or <8 x i1> [[OR45]], [[B3]]
-; CHECK-NEXT:    [[OR23:%.*]] = or <8 x i1> [[OR4567]], [[B4]]
-; CHECK-NEXT:    [[OR01:%.*]] = or <8 x i1> [[OR23]], [[B5]]
-; CHECK-NEXT:    [[OR0123:%.*]] = or <8 x i1> [[OR01]], [[B6]]
-; CHECK-NEXT:    [[OR01234567:%.*]] = or <8 x i1> [[OR0123]], [[B7]]
+; CHECK-NEXT:    [[OR01:%.*]] = or <8 x i1> [[B0]], [[B1]]
+; CHECK-NEXT:    [[OR23:%.*]] = or <8 x i1> [[B2]], [[B3]]
+; CHECK-NEXT:    [[OR45:%.*]] = or <8 x i1> [[B4]], [[B5]]
+; CHECK-NEXT:    [[OR67:%.*]] = or <8 x i1> [[B6]], [[B7]]
+; CHECK-NEXT:    [[OR0123:%.*]] = or <8 x i1> [[OR01]], [[OR23]]
+; CHECK-NEXT:    [[OR4567:%.*]] = or <8 x i1> [[OR45]], [[OR67]]
+; CHECK-NEXT:    [[OR01234567:%.*]] = or <8 x i1> [[OR0123]], [[OR4567]]
 ; CHECK-NEXT:    ret <8 x i1> [[OR01234567]]
 ;
   %or01 = or <8 x i1> %b0, %b1
@@ -26,13 +26,13 @@ define <8 x i1> @vector0(<8 x i1> %b0, <8 x i1> %b1, <8 x i1> %b2, <8 x i1> %b3,
 define <8 x i1> @vector1(<8 x i1> %b0, <8 x i1> %b1, <8 x i1> %b2, <8 x i1> %b3, <8 x i1> %b4, <8 x i1> %b5, <8 x i1> %b6, <8 x i1> %b7) {
 ; CHECK-LABEL: define <8 x i1> @vector1(
 ; CHECK-SAME: <8 x i1> [[B0:%.*]], <8 x i1> [[B1:%.*]], <8 x i1> [[B2:%.*]], <8 x i1> [[B3:%.*]], <8 x i1> [[B4:%.*]], <8 x i1> [[B5:%.*]], <8 x i1> [[B6:%.*]], <8 x i1> [[B7:%.*]]) {
-; CHECK-NEXT:    [[OR67:%.*]] = and <8 x i1> [[B1]], [[B0]]
-; CHECK-NEXT:    [[OR45:%.*]] = and <8 x i1> [[OR67]], [[B2]]
-; CHECK-NEXT:    [[OR4567:%.*]] = and <8 x i1> [[OR45]], [[B3]]
-; CHECK-NEXT:    [[OR23:%.*]] = and <8 x i1> [[OR4567]], [[B4]]
-; CHECK-NEXT:    [[OR01:%.*]] = and <8 x i1> [[OR23]], [[B5]]
-; CHECK-NEXT:    [[OR0123:%.*]] = and <8 x i1> [[OR01]], [[B6]]
-; CHECK-NEXT:    [[OR01234567:%.*]] = and <8 x i1> [[OR0123]], [[B7]]
+; CHECK-NEXT:    [[OR01:%.*]] = and <8 x i1> [[B0]], [[B1]]
+; CHECK-NEXT:    [[OR23:%.*]] = and <8 x i1> [[B2]], [[B3]]
+; CHECK-NEXT:    [[OR45:%.*]] = and <8 x i1> [[B4]], [[B5]]
+; CHECK-NEXT:    [[OR67:%.*]] = and <8 x i1> [[B6]], [[B7]]
+; CHECK-NEXT:    [[OR0123:%.*]] = and <8 x i1> [[OR01]], [[OR23]]
+; CHECK-NEXT:    [[OR4567:%.*]] = and <8 x i1> [[OR45]], [[OR67]]
+; CHECK-NEXT:    [[OR01234567:%.*]] = and <8 x i1> [[OR0123]], [[OR4567]]
 ; CHECK-NEXT:    ret <8 x i1> [[OR01234567]]
 ;
   %or01 = and <8 x i1> %b0, %b1
@@ -48,27 +48,28 @@ define <8 x i1> @vector1(<8 x i1> %b0, <8 x i1> %b1, <8 x i1> %b2, <8 x i1> %b3,
 define <8 x i1> @vector2(<8 x i1> %a, <8 x i1> %b0, <8 x i1> %b1, <8 x i1> %b2, <8 x i1> %b3, <8 x i1> %b4, <8 x i1> %b5, <8 x i1> %b6, <8 x i1> %b7) {
 ; CHECK-LABEL: define <8 x i1> @vector2(
 ; CHECK-SAME: <8 x i1> [[A:%.*]], <8 x i1> [[B0:%.*]], <8 x i1> [[B1:%.*]], <8 x i1> [[B2:%.*]], <8 x i1> [[B3:%.*]], <8 x i1> [[B4:%.*]], <8 x i1> [[B5:%.*]], <8 x i1> [[B6:%.*]], <8 x i1> [[B7:%.*]]) {
-; CHECK-NEXT:    [[OR0:%.*]] = or <8 x i1> [[B0]], [[A]]
-; CHECK-NEXT:    [[OR1:%.*]] = or <8 x i1> [[B1]], [[A]]
-; CHECK-NEXT:    [[OR2:%.*]] = or <8 x i1> [[B2]], [[A]]
-; CHECK-NEXT:    [[OR3:%.*]] = or <8 x i1> [[B3]], [[A]]
-; CHECK-NEXT:    [[OR4:%.*]] = or <8 x i1> [[B4]], [[A]]
-; CHECK-NEXT:    [[OR5:%.*]] = or <8 x i1> [[B5]], [[A]]
-; CHECK-NEXT:    [[OR6:%.*]] = or <8 x i1> [[B6]], [[A]]
-; CHECK-NEXT:    [[OR7:%.*]] = or <8 x i1> [[B7]], [[A]]
-; CHECK-NEXT:    [[XOR2:%.*]] = xor <8 x i1> [[OR1]], [[OR0]]
-; CHECK-NEXT:    [[OR045:%.*]] = xor <8 x i1> [[XOR2]], [[OR2]]
-; CHECK-NEXT:    [[XOR3:%.*]] = xor <8 x i1> [[OR045]], [[OR3]]
-; CHECK-NEXT:    [[XOR4:%.*]] = xor <8 x i1> [[XOR3]], [[OR4]]
-; CHECK-NEXT:    [[XOR5:%.*]] = xor <8 x i1> [[XOR4]], [[OR5]]
-; CHECK-NEXT:    [[XOR6:%.*]] = xor <8 x i1> [[XOR5]], [[OR6]]
+; CHECK-NEXT:    [[OR0:%.*]] = or <8 x i1> [[A]], [[B0]]
+; CHECK-NEXT:    [[OR1:%.*]] = or <8 x i1> [[A]], [[B1]]
+; CHECK-NEXT:    [[OR2:%.*]] = or <8 x i1> [[A]], [[B2]]
+; CHECK-NEXT:    [[OR3:%.*]] = or <8 x i1> [[A]], [[B3]]
+; CHECK-NEXT:    [[OR7:%.*]] = or <8 x i1> [[A]], [[B4]]
+; CHECK-NEXT:    [[OR5:%.*]] = or <8 x i1> [[A]], [[B5]]
+; CHECK-NEXT:    [[OR6:%.*]] = or <8 x i1> [[A]], [[B6]]
+; CHECK-NEXT:    [[OR8:%.*]] = or <8 x i1> [[A]], [[B7]]
+; CHECK-NEXT:    [[OR045:%.*]] = xor <8 x i1> [[OR0]], [[OR1]]
+; CHECK-NEXT:    [[XOR2:%.*]] = xor <8 x i1> [[OR045]], [[OR2]]
+; CHECK-NEXT:    [[XOR6:%.*]] = xor <8 x i1> [[XOR2]], [[OR3]]
 ; CHECK-NEXT:    [[XOR7:%.*]] = xor <8 x i1> [[XOR6]], [[OR7]]
+; CHECK-NEXT:    [[OR023:%.*]] = xor <8 x i1> [[XOR7]], [[OR5]]
+; CHECK-NEXT:    [[XOR4:%.*]] = xor <8 x i1> [[OR023]], [[OR6]]
+; CHECK-NEXT:    [[XOR8:%.*]] = xor <8 x i1> [[XOR4]], [[OR8]]
 ; CHECK-NEXT:    [[OR4560:%.*]] = or <8 x i1> [[OR045]], [[XOR2]]
-; CHECK-NEXT:    [[OR023:%.*]] = or <8 x i1> [[OR4560]], [[XOR3]]
+; CHECK-NEXT:    [[OR23:%.*]] = or <8 x i1> [[XOR6]], [[XOR7]]
 ; CHECK-NEXT:    [[OR001:%.*]] = or <8 x i1> [[OR023]], [[XOR4]]
+; CHECK-NEXT:    [[XOR5:%.*]] = or <8 x i1> [[OR045]], [[XOR8]]
+; CHECK-NEXT:    [[OR123:%.*]] = or <8 x i1> [[OR4560]], [[OR23]]
 ; CHECK-NEXT:    [[OR0123:%.*]] = or <8 x i1> [[OR001]], [[XOR5]]
-; CHECK-NEXT:    [[OR01234567:%.*]] = or <8 x i1> [[OR0123]], [[XOR6]]
-; CHECK-NEXT:    [[OR1234567:%.*]] = or <8 x i1> [[OR01234567]], [[XOR7]]
+; CHECK-NEXT:    [[OR1234567:%.*]] = or <8 x i1> [[OR123]], [[OR0123]]
 ; CHECK-NEXT:    ret <8 x i1> [[OR1234567]]
 ;
   %or0 = or <8 x i1> %b0, %a
@@ -99,20 +100,20 @@ define <8 x i1> @vector2(<8 x i1> %a, <8 x i1> %b0, <8 x i1> %b1, <8 x i1> %b2,
 define <8 x i1> @vector3(<8 x i1> %a, <8 x i1> %b0, <8 x i1> %b1, <8 x i1> %b2, <8 x i1> %b3, <8 x i1> %b4, <8 x i1> %b5, <8 x i1> %b6, <8 x i1> %b7) {
 ; CHECK-LABEL: define <8 x i1> @vector3(
 ; CHECK-SAME: <8 x i1> [[A:%.*]], <8 x i1> [[B0:%.*]], <8 x i1> [[B1:%.*]], <8 x i1> [[B2:%.*]], <8 x i1> [[B3:%.*]], <8 x i1> [[B4:%.*]], <8 x i1> [[B5:%.*]], <8 x i1> [[B6:%.*]], <8 x i1> [[B7:%.*]]) {
-; CHECK-NEXT:    [[OR0:%.*]] = or <8 x i1> [[B0]], [[A]]
-; CHECK-NEXT:    [[OR1:%.*]] = or <8 x i1> [[B1]], [[A]]
-; CHECK-NEXT:    [[OR2:%.*]] = or <8 x i1> [[B2]], [[A]]
-; CHECK-NEXT:    [[OR3:%.*]] = or <8 x i1> [[B3]], [[A]]
-; CHECK-NEXT:    [[OR4:%.*]] = or <8 x i1> [[B4]], [[A]]
-; CHECK-NEXT:    [[OR5:%.*]] = or <8 x i1> [[B5]], [[A]]
-; CHECK-NEXT:    [[OR6:%.*]] = or <8 x i1> [[B6]], [[A]]
-; CHECK-NEXT:    [[OR7:%.*]] = or <8 x i1> [[B7]], [[A]]
+; CHECK-NEXT:    [[OR1:%.*]] = or <8 x i1> [[A]], [[B0]]
+; CHECK-NEXT:    [[OR0:%.*]] = or <8 x i1> [[A]], [[B1]]
+; CHECK-NEXT:    [[OR2:%.*]] = or <8 x i1> [[A]], [[B2]]
+; CHECK-NEXT:    [[OR4:%.*]] = or <8 x i1> [[A]], [[B3]]
+; CHECK-NEXT:    [[XOR2:%.*]] = or <8 x i1> [[A]], [[B4]]
+; CHECK-NEXT:    [[OR3:%.*]] = or <8 x i1> [[A]], [[B5]]
+; CHECK-NEXT:    [[XOR0:%.*]] = or <8 x i1> [[A]], [[B6]]
+; CHECK-NEXT:    [[OR5:%.*]] = or <8 x i1> [[A]], [[B7]]
 ; CHECK-NEXT:    [[XOR3:%.*]] = xor <8 x i1> [[OR1]], [[OR0]]
-; CHECK-NEXT:    [[XOR2:%.*]] = xor <8 x i1> [[XOR3]], [[OR2]]
+; CHECK-NEXT:    [[XOR1:%.*]] = xor <8 x i1> [[OR2]], [[OR4]]
 ; CHECK-NEXT:    [[XOR7:%.*]] = xor <8 x i1> [[XOR2]], [[OR3]]
-; CHECK-NEXT:    [[XOR0:%.*]] = xor <8 x i1> [[XOR7]], [[OR4]]
 ; CHECK-NEXT:    [[XOR4:%.*]] = xor <8 x i1> [[XOR0]], [[OR5]]
-; CHECK-NEXT:    [[XOR5:%.*]] = xor <8 x i1> [[XOR4]], [[OR6]]
+; CHECK-NEXT:    [[XOR5:%.*]] = xor <8 x i1> [[XOR3]], [[XOR1]]
+; CHECK-NEXT:    [[OR7:%.*]] = xor <8 x i1> [[XOR7]], [[XOR4]]
 ; CHECK-NEXT:    [[OR4560:%.*]] = xor <8 x i1> [[XOR5]], [[OR7]]
 ; CHECK-NEXT:    ret <8 x i1> [[OR4560]]
 ;
@@ -137,20 +138,20 @@ define <8 x i1> @vector3(<8 x i1> %a, <8 x i1> %b0, <8 x i1> %b1, <8 x i1> %b2,
 define <8 x i1> @vector4(<8 x i1> %a, <8 x i1> %b0, <8 x i1> %b1, <8 x i1> %b2, <8 x i1> %b3, <8 x i1> %b4, <8 x i1> %b5, <8 x i1> %b6, <8 x i1> %b7) {
 ; CHECK-LABEL: define <8 x i1> @vector4(
 ; CHECK-SAME: <8 x i1> [[A:%.*]], <8 x i1> [[B0:%.*]], <8 x i1> [[B1:%.*]], <8 x i1> [[B2:%.*]], <8 x i1> [[B3:%.*]], <8 x i1> [[B4:%.*]], <8 x i1> [[B5:%.*]], <8 x i1> [[B6:%.*]], <8 x i1> [[B7:%.*]]) {
-; CHECK-NEXT:    [[XOR0:%.*]] = xor <8 x i1> [[B0]], [[A]]
-; CHECK-NEXT:    [[XOR1:%.*]] = xor <8 x i1> [[B1]], [[A]]
-; CHECK-NEXT:    [[XOR2:%.*]] = xor <8 x i1> [[B2]], [[A]]
-; CHECK-NEXT:    [[XOR3:%.*]] = xor <8 x i1> [[B3]], [[A]]
-; CHECK-NEXT:    [[XOR4:%.*]] = xor <8 x i1> [[B4]], [[A]]
-; CHECK-NEXT:    [[XOR5:%.*]] = xor <8 x i1> [[B5]], [[A]]
-; CHECK-NEXT:    [[XOR6:%.*]] = xor <8 x i1> [[B6]], [[A]]
-; CHECK-NEXT:    [[XOR7:%.*]] = xor <8 x i1> [[B7]], [[A]]
+; CHECK-NEXT:    [[XOR1:%.*]] = xor <8 x i1> [[A]], [[B0]]
+; CHECK-NEXT:    [[XOR0:%.*]] = xor <8 x i1> [[A]], [[B1]]
+; CHECK-NEXT:    [[XOR2:%.*]] = xor <8 x i1> [[A]], [[B2]]
+; CHECK-NEXT:    [[XOR4:%.*]] = xor <8 x i1> [[A]], [[B3]]
+; CHECK-NEXT:    [[AND2:%.*]] = xor <8 x i1> [[A]], [[B4]]
+; CHECK-NEXT:    [[XOR3:%.*]] = xor <8 x i1> [[A]], [[B5]]
+; CHECK-NEXT:    [[AND1:%.*]] = xor <8 x i1> [[A]], [[B6]]
+; CHECK-NEXT:    [[XOR5:%.*]] = xor <8 x i1> [[A]], [[B7]]
 ; CHECK-NEXT:    [[AND3:%.*]] = and <8 x i1> [[XOR1]], [[XOR0]]
-; CHECK-NEXT:    [[AND2:%.*]] = and <8 x i1> [[AND3]], [[XOR2]]
+; CHECK-NEXT:    [[AND4:%.*]] = and <8 x i1> [[XOR2]], [[XOR4]]
 ; CHECK-NEXT:    [[OR23:%.*]] = and <8 x i1> [[AND2]], [[XOR3]]
-; CHECK-NEXT:    [[AND1:%.*]] = and <8 x i1> [[OR23]], [[XOR4]]
 ; CHECK-NEXT:    [[AND0:%.*]] = and <8 x i1> [[AND1]], [[XOR5]]
-; CHECK-NEXT:    [[OR01:%.*]] = and <8 x i1> [[AND0]], [[XOR6]]
+; CHECK-NEXT:    [[OR01:%.*]] = and <8 x i1> [[AND3]], [[AND4]]
+; CHECK-NEXT:    [[XOR7:%.*]] = and <8 x i1> [[OR23]], [[AND0]]
 ; CHECK-NEXT:    [[OR0123:%.*]] = and <8 x i1> [[OR01]], [[XOR7]]
 ; CHECK-NEXT:    ret <8 x i1> [[OR0123]]
 ;
@@ -175,29 +176,29 @@ define <8 x i1> @vector4(<8 x i1> %a, <8 x i1> %b0, <8 x i1> %b1, <8 x i1> %b2,
 define <8 x i1> @vector5(<8 x i1> %a, <8 x i1> %b0, <8 x i1> %b1, <8 x i1> %b2, <8 x i1> %b3, <8 x i1> %b4, <8 x i1> %b5, <8 x i1> %b6, <8 x i1> %b7) {
 ; CHECK-LABEL: define <8 x i1> @vector5(
 ; CHECK-SAME: <8 x i1> [[A:%.*]], <8 x i1> [[B0:%.*]], <8 x i1> [[B1:%.*]], <8 x i1> [[B2:%.*]], <8 x i1> [[B3:%.*]], <8 x i1> [[B4:%.*]], <8 x i1> [[B5:%.*]], <8 x i1> [[B6:%.*]], <8 x i1> [[B7:%.*]]) {
-; CHECK-NEXT:    [[XOR0:%.*]] = xor <8 x i1> [[B0]], [[A]]
-; CHECK-NEXT:    [[XOR1:%.*]] = xor <8 x i1> [[B1]], [[A]]
-; CHECK-NEXT:    [[XOR2:%.*]] = xor <8 x i1> [[B2]], [[A]]
-; CHECK-NEXT:    [[XOR3:%.*]] = xor <8 x i1> [[B3]], [[A]]
-; CHECK-NEXT:    [[XOR4:%.*]] = xor <8 x i1> [[B4]], [[A]]
-; CHECK-NEXT:    [[XOR5:%.*]] = xor <8 x i1> [[B5]], [[A]]
-; CHECK-NEXT:    [[XOR6:%.*]] = xor <8 x i1> [[B6]], [[A]]
-; CHECK-NEXT:    [[XOR7:%.*]] = xor <8 x i1> [[B7]], [[A]]
-; CHECK-NEXT:    [[OR3:%.*]] = or <8 x i1> [[B1]], [[B0]]
+; CHECK-NEXT:    [[OR3:%.*]] = xor <8 x i1> [[A]], [[B0]]
+; CHECK-NEXT:    [[XOR0:%.*]] = xor <8 x i1> [[A]], [[B1]]
+; CHECK-NEXT:    [[OR23:%.*]] = xor <8 x i1> [[A]], [[B2]]
+; CHECK-NEXT:    [[XOR1:%.*]] = xor <8 x i1> [[A]], [[B3]]
+; CHECK-NEXT:    [[OR0:%.*]] = xor <8 x i1> [[A]], [[B4]]
+; CHECK-NEXT:    [[XOR2:%.*]] = xor <8 x i1> [[A]], [[B5]]
+; CHECK-NEXT:    [[OR0123:%.*]] = xor <8 x i1> [[A]], [[B6]]
+; CHECK-NEXT:    [[XOR3:%.*]] = xor <8 x i1> [[A]], [[B7]]
 ; CHECK-NEXT:    [[OR2:%.*]] = or <8 x i1> [[OR3]], [[XOR0]]
-; CHECK-NEXT:    [[OR23:%.*]] = or <8 x i1> [[OR2]], [[B2]]
 ; CHECK-NEXT:    [[OR1:%.*]] = or <8 x i1> [[OR23]], [[XOR1]]
-; CHECK-NEXT:    [[OR0:%.*]] = or <8 x i1> [[OR1]], [[B3]]
 ; CHECK-NEXT:    [[OR01:%.*]] = or <8 x i1> [[OR0]], [[XOR2]]
-; CHECK-NEXT:    [[OR0123:%.*]] = or <8 x i1> [[OR01]], [[B4]]
 ; CHECK-NEXT:    [[OR7:%.*]] = or <8 x i1> [[OR0123]], [[XOR3]]
-; CHECK-NEXT:    [[OR6:%.*]] = or <8 x i1> [[OR7]], [[B5]]
-; CHECK-NEXT:    [[OR67:%.*]] = or <8 x i1> [[OR6]], [[XOR4]]
-; CHECK-NEXT:    [[OR5:%.*]] = or <8 x i1> [[OR67]], [[B6]]
-; CHECK-NEXT:    [[OR4:%.*]] = or <8 x i1> [[OR5]], [[XOR5]]
-; CHECK-NEXT:    [[OR45:%.*]] = or <8 x i1> [[OR4]], [[B7]]
+; CHECK-NEXT:    [[OR45:%.*]] = or <8 x i1> [[B0]], [[B1]]
+; CHECK-NEXT:    [[XOR6:%.*]] = or <8 x i1> [[B2]], [[B3]]
+; CHECK-NEXT:    [[OR6:%.*]] = or <8 x i1> [[B4]], [[B5]]
+; CHECK-NEXT:    [[OR8:%.*]] = or <8 x i1> [[B6]], [[B7]]
+; CHECK-NEXT:    [[OR4:%.*]] = or <8 x i1> [[OR2]], [[OR1]]
+; CHECK-NEXT:    [[OR24:%.*]] = or <8 x i1> [[OR01]], [[OR7]]
 ; CHECK-NEXT:    [[OR4567:%.*]] = or <8 x i1> [[OR45]], [[XOR6]]
-; CHECK-NEXT:    [[OR01234567:%.*]] = or <8 x i1> [[OR4567]], [[XOR7]]
+; CHECK-NEXT:    [[OR67:%.*]] = or <8 x i1> [[OR6]], [[OR8]]
+; CHECK-NEXT:    [[OR123:%.*]] = or <8 x i1> [[OR4]], [[OR24]]
+; CHECK-NEXT:    [[OR4568:%.*]] = or <8 x i1> [[OR4567]], [[OR67]]
+; CHECK-NEXT:    [[OR01234567:%.*]] = or <8 x i1> [[OR4568]], [[OR123]]
 ; CHECK-NEXT:    ret <8 x i1> [[OR01234567]]
 ;
   %xor0 = xor <8 x i1> %b0, %a