| ; NOTE: Assertions have been autogenerated by utils/update_llc_test_checks.py |
| ; RUN: llc -mtriple=x86_64-unknown-linux-gnu -mattr=+sse2 < %s | FileCheck %s --check-prefix=CHECK-SSE2 |
| ; RUN: llc -mtriple=x86_64-unknown-linux-gnu -mattr=+sse4.1 < %s | FileCheck %s --check-prefix=CHECK-SSE41 |
| ; RUN: llc -mtriple=x86_64-unknown-linux-gnu -mattr=+avx < %s | FileCheck %s --check-prefix=CHECK-AVX1 |
| ; RUN: llc -mtriple=x86_64-unknown-linux-gnu -mattr=+avx2 < %s | FileCheck %s --check-prefix=CHECK-AVX2 |
| ; RUN: llc -mtriple=x86_64-unknown-linux-gnu -mattr=+avx512f,+avx512vl < %s | FileCheck %s --check-prefix=CHECK-AVX512VL |
| |
| ; Odd+Even divisors |
| define <4 x i32> @test_srem_odd_even(<4 x i32> %X) nounwind { |
| ; CHECK-SSE2-LABEL: test_srem_odd_even: |
| ; CHECK-SSE2: # %bb.0: |
| ; CHECK-SSE2-NEXT: movdqa {{.*#+}} xmm1 = [3435973837,3067833783,3264175145,3264175145] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm2 = xmm0[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm1, %xmm0 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm0 = xmm0[0,2,2,3] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm1[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm2, %xmm1 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm1[0,2,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm0 = xmm0[0],xmm1[0],xmm0[1],xmm1[1] |
| ; CHECK-SSE2-NEXT: paddd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: movdqa {{.*#+}} xmm1 = [1,2147483648,1,1073741824] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm2 = xmm0[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm1, %xmm0 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm3 = xmm0[1,3,2,3] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm1[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm2, %xmm1 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm2 = xmm1[1,3,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm3 = xmm3[0],xmm2[0],xmm3[1],xmm2[1] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm0 = xmm0[0,2,2,3] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm1[0,2,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm0 = xmm0[0],xmm1[0],xmm0[1],xmm1[1] |
| ; CHECK-SSE2-NEXT: por %xmm3, %xmm0 |
| ; CHECK-SSE2-NEXT: pxor {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: pcmpgtd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: pandn {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: retq |
| ; |
| ; CHECK-SSE41-LABEL: test_srem_odd_even: |
| ; CHECK-SSE41: # %bb.0: |
| ; CHECK-SSE41-NEXT: movdqa {{.*#+}} xmm1 = [1,2147483648,1,1073741824] |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm2 = xmm1[1,1,3,3] |
| ; CHECK-SSE41-NEXT: pmulld {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: paddd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm3 = xmm0[1,1,3,3] |
| ; CHECK-SSE41-NEXT: pmuludq %xmm2, %xmm3 |
| ; CHECK-SSE41-NEXT: pmuludq %xmm1, %xmm0 |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm1 = xmm0[1,1,3,3] |
| ; CHECK-SSE41-NEXT: pblendw {{.*#+}} xmm1 = xmm1[0,1],xmm3[2,3],xmm1[4,5],xmm3[6,7] |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm2 = xmm3[0,0,2,2] |
| ; CHECK-SSE41-NEXT: pblendw {{.*#+}} xmm2 = xmm0[0,1],xmm2[2,3],xmm0[4,5],xmm2[6,7] |
| ; CHECK-SSE41-NEXT: por %xmm1, %xmm2 |
| ; CHECK-SSE41-NEXT: movdqa {{.*#+}} xmm0 = [858993458,306783378,171798690,42949672] |
| ; CHECK-SSE41-NEXT: pminud %xmm2, %xmm0 |
| ; CHECK-SSE41-NEXT: pcmpeqd %xmm2, %xmm0 |
| ; CHECK-SSE41-NEXT: psrld $31, %xmm0 |
| ; CHECK-SSE41-NEXT: retq |
| ; |
| ; CHECK-AVX1-LABEL: test_srem_odd_even: |
| ; CHECK-AVX1: # %bb.0: |
| ; CHECK-AVX1-NEXT: vmovdqa {{.*#+}} xmm1 = [1,2147483648,1,1073741824] |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm2 = xmm1[1,1,3,3] |
| ; CHECK-AVX1-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm3 = xmm0[1,1,3,3] |
| ; CHECK-AVX1-NEXT: vpmuludq %xmm2, %xmm3, %xmm2 |
| ; CHECK-AVX1-NEXT: vpmuludq %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm1 = xmm0[1,1,3,3] |
| ; CHECK-AVX1-NEXT: vpblendw {{.*#+}} xmm1 = xmm1[0,1],xmm2[2,3],xmm1[4,5],xmm2[6,7] |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm2 = xmm2[0,0,2,2] |
| ; CHECK-AVX1-NEXT: vpblendw {{.*#+}} xmm0 = xmm0[0,1],xmm2[2,3],xmm0[4,5],xmm2[6,7] |
| ; CHECK-AVX1-NEXT: vpor %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX1-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: retq |
| ; |
| ; CHECK-AVX2-LABEL: test_srem_odd_even: |
| ; CHECK-AVX2: # %bb.0: |
| ; CHECK-AVX2-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpsrlvd {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX2-NEXT: vpsllvd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpor %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX2-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: retq |
| ; |
| ; CHECK-AVX512VL-LABEL: test_srem_odd_even: |
| ; CHECK-AVX512VL: # %bb.0: |
| ; CHECK-AVX512VL-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vprorvd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX512VL-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: retq |
| %srem = srem <4 x i32> %X, <i32 5, i32 14, i32 25, i32 100> |
| %cmp = icmp eq <4 x i32> %srem, <i32 0, i32 0, i32 0, i32 0> |
| %ret = zext <4 x i1> %cmp to <4 x i32> |
| ret <4 x i32> %ret |
| } |
| |
| ;==============================================================================; |
| |
| ; One all-ones divisor in odd divisor |
| define <4 x i32> @test_srem_odd_allones_eq(<4 x i32> %X) nounwind { |
| ; CHECK-SSE2-LABEL: test_srem_odd_allones_eq: |
| ; CHECK-SSE2: # %bb.0: |
| ; CHECK-SSE2-NEXT: movdqa {{.*#+}} xmm1 = [3435973837,3435973837,3435973837,3435973837] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm2 = xmm0[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm1, %xmm0 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm0 = xmm0[0,2,2,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm1, %xmm2 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm2[0,2,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm0 = xmm0[0],xmm1[0],xmm0[1],xmm1[1] |
| ; CHECK-SSE2-NEXT: paddd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: pxor {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: pcmpgtd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: pandn {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: retq |
| ; |
| ; CHECK-SSE41-LABEL: test_srem_odd_allones_eq: |
| ; CHECK-SSE41: # %bb.0: |
| ; CHECK-SSE41-NEXT: pmulld {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: paddd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: movdqa {{.*#+}} xmm1 = [858993458,858993458,4294967295,858993458] |
| ; CHECK-SSE41-NEXT: pminud %xmm0, %xmm1 |
| ; CHECK-SSE41-NEXT: pcmpeqd %xmm1, %xmm0 |
| ; CHECK-SSE41-NEXT: psrld $31, %xmm0 |
| ; CHECK-SSE41-NEXT: retq |
| ; |
| ; CHECK-AVX1-LABEL: test_srem_odd_allones_eq: |
| ; CHECK-AVX1: # %bb.0: |
| ; CHECK-AVX1-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX1-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: retq |
| ; |
| ; CHECK-AVX2-LABEL: test_srem_odd_allones_eq: |
| ; CHECK-AVX2: # %bb.0: |
| ; CHECK-AVX2-NEXT: vpbroadcastd {{.*#+}} xmm1 = [3435973837,3435973837,3435973837,3435973837] |
| ; CHECK-AVX2-NEXT: vpmulld %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpbroadcastd {{.*#+}} xmm1 = [429496729,429496729,429496729,429496729] |
| ; CHECK-AVX2-NEXT: vpaddd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX2-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: retq |
| ; |
| ; CHECK-AVX512VL-LABEL: test_srem_odd_allones_eq: |
| ; CHECK-AVX512VL: # %bb.0: |
| ; CHECK-AVX512VL-NEXT: vpmulld {{.*}}(%rip){1to4}, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpaddd {{.*}}(%rip){1to4}, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX512VL-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: retq |
| %srem = srem <4 x i32> %X, <i32 5, i32 5, i32 4294967295, i32 5> |
| %cmp = icmp eq <4 x i32> %srem, <i32 0, i32 0, i32 0, i32 0> |
| %ret = zext <4 x i1> %cmp to <4 x i32> |
| ret <4 x i32> %ret |
| } |
| define <4 x i32> @test_srem_odd_allones_ne(<4 x i32> %X) nounwind { |
| ; CHECK-SSE2-LABEL: test_srem_odd_allones_ne: |
| ; CHECK-SSE2: # %bb.0: |
| ; CHECK-SSE2-NEXT: movdqa {{.*#+}} xmm1 = [3435973837,3435973837,3435973837,3435973837] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm2 = xmm0[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm1, %xmm0 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm0 = xmm0[0,2,2,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm1, %xmm2 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm2[0,2,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm0 = xmm0[0],xmm1[0],xmm0[1],xmm1[1] |
| ; CHECK-SSE2-NEXT: paddd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: pxor {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: pcmpgtd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: psrld $31, %xmm0 |
| ; CHECK-SSE2-NEXT: retq |
| ; |
| ; CHECK-SSE41-LABEL: test_srem_odd_allones_ne: |
| ; CHECK-SSE41: # %bb.0: |
| ; CHECK-SSE41-NEXT: pmulld {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: paddd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: movdqa {{.*#+}} xmm1 = [858993458,858993458,4294967295,858993458] |
| ; CHECK-SSE41-NEXT: pminud %xmm0, %xmm1 |
| ; CHECK-SSE41-NEXT: pcmpeqd %xmm1, %xmm0 |
| ; CHECK-SSE41-NEXT: pandn {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: retq |
| ; |
| ; CHECK-AVX1-LABEL: test_srem_odd_allones_ne: |
| ; CHECK-AVX1: # %bb.0: |
| ; CHECK-AVX1-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX1-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpandn {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: retq |
| ; |
| ; CHECK-AVX2-LABEL: test_srem_odd_allones_ne: |
| ; CHECK-AVX2: # %bb.0: |
| ; CHECK-AVX2-NEXT: vpbroadcastd {{.*#+}} xmm1 = [3435973837,3435973837,3435973837,3435973837] |
| ; CHECK-AVX2-NEXT: vpmulld %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpbroadcastd {{.*#+}} xmm1 = [429496729,429496729,429496729,429496729] |
| ; CHECK-AVX2-NEXT: vpaddd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX2-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpbroadcastd {{.*#+}} xmm1 = [1,1,1,1] |
| ; CHECK-AVX2-NEXT: vpandn %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: retq |
| ; |
| ; CHECK-AVX512VL-LABEL: test_srem_odd_allones_ne: |
| ; CHECK-AVX512VL: # %bb.0: |
| ; CHECK-AVX512VL-NEXT: vpmulld {{.*}}(%rip){1to4}, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpaddd {{.*}}(%rip){1to4}, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX512VL-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpandnd {{.*}}(%rip){1to4}, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: retq |
| %srem = srem <4 x i32> %X, <i32 5, i32 5, i32 4294967295, i32 5> |
| %cmp = icmp ne <4 x i32> %srem, <i32 0, i32 0, i32 0, i32 0> |
| %ret = zext <4 x i1> %cmp to <4 x i32> |
| ret <4 x i32> %ret |
| } |
| |
| ; One all-ones divisor in even divisor |
| define <4 x i32> @test_srem_even_allones_eq(<4 x i32> %X) nounwind { |
| ; CHECK-SSE2-LABEL: test_srem_even_allones_eq: |
| ; CHECK-SSE2: # %bb.0: |
| ; CHECK-SSE2-NEXT: movdqa {{.*#+}} xmm1 = [3067833783,3067833783,3067833783,3067833783] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm2 = xmm0[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm1, %xmm0 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm0 = xmm0[0,2,2,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm1, %xmm2 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm2[0,2,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm0 = xmm0[0],xmm1[0],xmm0[1],xmm1[1] |
| ; CHECK-SSE2-NEXT: paddd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: movdqa %xmm0, %xmm1 |
| ; CHECK-SSE2-NEXT: psrld $1, %xmm1 |
| ; CHECK-SSE2-NEXT: pslld $31, %xmm0 |
| ; CHECK-SSE2-NEXT: por %xmm1, %xmm0 |
| ; CHECK-SSE2-NEXT: pxor {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: pcmpgtd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: pandn {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: retq |
| ; |
| ; CHECK-SSE41-LABEL: test_srem_even_allones_eq: |
| ; CHECK-SSE41: # %bb.0: |
| ; CHECK-SSE41-NEXT: pmulld {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: paddd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: movdqa %xmm0, %xmm1 |
| ; CHECK-SSE41-NEXT: psrld $1, %xmm1 |
| ; CHECK-SSE41-NEXT: pslld $31, %xmm0 |
| ; CHECK-SSE41-NEXT: por %xmm1, %xmm0 |
| ; CHECK-SSE41-NEXT: movdqa {{.*#+}} xmm1 = [306783378,306783378,4294967295,306783378] |
| ; CHECK-SSE41-NEXT: pminud %xmm0, %xmm1 |
| ; CHECK-SSE41-NEXT: pcmpeqd %xmm1, %xmm0 |
| ; CHECK-SSE41-NEXT: psrld $31, %xmm0 |
| ; CHECK-SSE41-NEXT: retq |
| ; |
| ; CHECK-AVX1-LABEL: test_srem_even_allones_eq: |
| ; CHECK-AVX1: # %bb.0: |
| ; CHECK-AVX1-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpsrld $1, %xmm0, %xmm1 |
| ; CHECK-AVX1-NEXT: vpslld $31, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpor %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX1-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: retq |
| ; |
| ; CHECK-AVX2-LABEL: test_srem_even_allones_eq: |
| ; CHECK-AVX2: # %bb.0: |
| ; CHECK-AVX2-NEXT: vpbroadcastd {{.*#+}} xmm1 = [3067833783,3067833783,3067833783,3067833783] |
| ; CHECK-AVX2-NEXT: vpmulld %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpbroadcastd {{.*#+}} xmm1 = [306783378,306783378,306783378,306783378] |
| ; CHECK-AVX2-NEXT: vpaddd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpsrld $1, %xmm0, %xmm1 |
| ; CHECK-AVX2-NEXT: vpslld $31, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpor %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX2-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: retq |
| ; |
| ; CHECK-AVX512VL-LABEL: test_srem_even_allones_eq: |
| ; CHECK-AVX512VL: # %bb.0: |
| ; CHECK-AVX512VL-NEXT: vpmulld {{.*}}(%rip){1to4}, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpaddd {{.*}}(%rip){1to4}, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vprord $1, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX512VL-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: retq |
| %srem = srem <4 x i32> %X, <i32 14, i32 14, i32 4294967295, i32 14> |
| %cmp = icmp eq <4 x i32> %srem, <i32 0, i32 0, i32 0, i32 0> |
| %ret = zext <4 x i1> %cmp to <4 x i32> |
| ret <4 x i32> %ret |
| } |
| define <4 x i32> @test_srem_even_allones_ne(<4 x i32> %X) nounwind { |
| ; CHECK-SSE2-LABEL: test_srem_even_allones_ne: |
| ; CHECK-SSE2: # %bb.0: |
| ; CHECK-SSE2-NEXT: movdqa {{.*#+}} xmm1 = [3067833783,3067833783,3067833783,3067833783] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm2 = xmm0[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm1, %xmm0 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm0 = xmm0[0,2,2,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm1, %xmm2 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm2[0,2,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm0 = xmm0[0],xmm1[0],xmm0[1],xmm1[1] |
| ; CHECK-SSE2-NEXT: paddd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: movdqa %xmm0, %xmm1 |
| ; CHECK-SSE2-NEXT: psrld $1, %xmm1 |
| ; CHECK-SSE2-NEXT: pslld $31, %xmm0 |
| ; CHECK-SSE2-NEXT: por %xmm1, %xmm0 |
| ; CHECK-SSE2-NEXT: pxor {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: pcmpgtd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: psrld $31, %xmm0 |
| ; CHECK-SSE2-NEXT: retq |
| ; |
| ; CHECK-SSE41-LABEL: test_srem_even_allones_ne: |
| ; CHECK-SSE41: # %bb.0: |
| ; CHECK-SSE41-NEXT: pmulld {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: paddd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: movdqa %xmm0, %xmm1 |
| ; CHECK-SSE41-NEXT: psrld $1, %xmm1 |
| ; CHECK-SSE41-NEXT: pslld $31, %xmm0 |
| ; CHECK-SSE41-NEXT: por %xmm1, %xmm0 |
| ; CHECK-SSE41-NEXT: movdqa {{.*#+}} xmm1 = [306783378,306783378,4294967295,306783378] |
| ; CHECK-SSE41-NEXT: pminud %xmm0, %xmm1 |
| ; CHECK-SSE41-NEXT: pcmpeqd %xmm1, %xmm0 |
| ; CHECK-SSE41-NEXT: pandn {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: retq |
| ; |
| ; CHECK-AVX1-LABEL: test_srem_even_allones_ne: |
| ; CHECK-AVX1: # %bb.0: |
| ; CHECK-AVX1-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpsrld $1, %xmm0, %xmm1 |
| ; CHECK-AVX1-NEXT: vpslld $31, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpor %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX1-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpandn {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: retq |
| ; |
| ; CHECK-AVX2-LABEL: test_srem_even_allones_ne: |
| ; CHECK-AVX2: # %bb.0: |
| ; CHECK-AVX2-NEXT: vpbroadcastd {{.*#+}} xmm1 = [3067833783,3067833783,3067833783,3067833783] |
| ; CHECK-AVX2-NEXT: vpmulld %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpbroadcastd {{.*#+}} xmm1 = [306783378,306783378,306783378,306783378] |
| ; CHECK-AVX2-NEXT: vpaddd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpsrld $1, %xmm0, %xmm1 |
| ; CHECK-AVX2-NEXT: vpslld $31, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpor %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX2-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpbroadcastd {{.*#+}} xmm1 = [1,1,1,1] |
| ; CHECK-AVX2-NEXT: vpandn %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: retq |
| ; |
| ; CHECK-AVX512VL-LABEL: test_srem_even_allones_ne: |
| ; CHECK-AVX512VL: # %bb.0: |
| ; CHECK-AVX512VL-NEXT: vpmulld {{.*}}(%rip){1to4}, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpaddd {{.*}}(%rip){1to4}, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vprord $1, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX512VL-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpandnd {{.*}}(%rip){1to4}, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: retq |
| %srem = srem <4 x i32> %X, <i32 14, i32 14, i32 4294967295, i32 14> |
| %cmp = icmp ne <4 x i32> %srem, <i32 0, i32 0, i32 0, i32 0> |
| %ret = zext <4 x i1> %cmp to <4 x i32> |
| ret <4 x i32> %ret |
| } |
| |
| ; One all-ones divisor in odd+even divisor |
| define <4 x i32> @test_srem_odd_even_allones_eq(<4 x i32> %X) nounwind { |
| ; CHECK-SSE2-LABEL: test_srem_odd_even_allones_eq: |
| ; CHECK-SSE2: # %bb.0: |
| ; CHECK-SSE2-NEXT: movdqa {{.*#+}} xmm1 = [3435973837,3067833783,0,3264175145] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm2 = xmm0[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm1, %xmm0 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm0 = xmm0[0,2,2,3] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm1[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm2, %xmm1 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm1[0,2,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm0 = xmm0[0],xmm1[0],xmm0[1],xmm1[1] |
| ; CHECK-SSE2-NEXT: paddd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: movdqa {{.*#+}} xmm1 = [1,2147483648,1,1073741824] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm2 = xmm0[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm1, %xmm0 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm3 = xmm0[1,3,2,3] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm1[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm2, %xmm1 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm2 = xmm1[1,3,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm3 = xmm3[0],xmm2[0],xmm3[1],xmm2[1] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm0 = xmm0[0,2,2,3] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm1[0,2,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm0 = xmm0[0],xmm1[0],xmm0[1],xmm1[1] |
| ; CHECK-SSE2-NEXT: por %xmm3, %xmm0 |
| ; CHECK-SSE2-NEXT: pxor {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: pcmpgtd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: pandn {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: retq |
| ; |
| ; CHECK-SSE41-LABEL: test_srem_odd_even_allones_eq: |
| ; CHECK-SSE41: # %bb.0: |
| ; CHECK-SSE41-NEXT: movdqa {{.*#+}} xmm1 = [1,2147483648,1,1073741824] |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm2 = xmm1[1,1,3,3] |
| ; CHECK-SSE41-NEXT: pmulld {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: paddd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm3 = xmm0[1,1,3,3] |
| ; CHECK-SSE41-NEXT: pmuludq %xmm2, %xmm3 |
| ; CHECK-SSE41-NEXT: pmuludq %xmm1, %xmm0 |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm1 = xmm0[1,1,3,3] |
| ; CHECK-SSE41-NEXT: pblendw {{.*#+}} xmm1 = xmm1[0,1],xmm3[2,3],xmm1[4,5],xmm3[6,7] |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm2 = xmm3[0,0,2,2] |
| ; CHECK-SSE41-NEXT: pblendw {{.*#+}} xmm2 = xmm0[0,1],xmm2[2,3],xmm0[4,5],xmm2[6,7] |
| ; CHECK-SSE41-NEXT: por %xmm1, %xmm2 |
| ; CHECK-SSE41-NEXT: movdqa {{.*#+}} xmm0 = [858993458,306783378,4294967295,42949672] |
| ; CHECK-SSE41-NEXT: pminud %xmm2, %xmm0 |
| ; CHECK-SSE41-NEXT: pcmpeqd %xmm2, %xmm0 |
| ; CHECK-SSE41-NEXT: psrld $31, %xmm0 |
| ; CHECK-SSE41-NEXT: retq |
| ; |
| ; CHECK-AVX1-LABEL: test_srem_odd_even_allones_eq: |
| ; CHECK-AVX1: # %bb.0: |
| ; CHECK-AVX1-NEXT: vmovdqa {{.*#+}} xmm1 = [1,2147483648,1,1073741824] |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm2 = xmm1[1,1,3,3] |
| ; CHECK-AVX1-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm3 = xmm0[1,1,3,3] |
| ; CHECK-AVX1-NEXT: vpmuludq %xmm2, %xmm3, %xmm2 |
| ; CHECK-AVX1-NEXT: vpmuludq %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm1 = xmm0[1,1,3,3] |
| ; CHECK-AVX1-NEXT: vpblendw {{.*#+}} xmm1 = xmm1[0,1],xmm2[2,3],xmm1[4,5],xmm2[6,7] |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm2 = xmm2[0,0,2,2] |
| ; CHECK-AVX1-NEXT: vpblendw {{.*#+}} xmm0 = xmm0[0,1],xmm2[2,3],xmm0[4,5],xmm2[6,7] |
| ; CHECK-AVX1-NEXT: vpor %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX1-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: retq |
| ; |
| ; CHECK-AVX2-LABEL: test_srem_odd_even_allones_eq: |
| ; CHECK-AVX2: # %bb.0: |
| ; CHECK-AVX2-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpsrlvd {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX2-NEXT: vpsllvd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpor %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX2-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: retq |
| ; |
| ; CHECK-AVX512VL-LABEL: test_srem_odd_even_allones_eq: |
| ; CHECK-AVX512VL: # %bb.0: |
| ; CHECK-AVX512VL-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vprorvd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX512VL-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: retq |
| %srem = srem <4 x i32> %X, <i32 5, i32 14, i32 4294967295, i32 100> |
| %cmp = icmp eq <4 x i32> %srem, <i32 0, i32 0, i32 0, i32 0> |
| %ret = zext <4 x i1> %cmp to <4 x i32> |
| ret <4 x i32> %ret |
| } |
| define <4 x i32> @test_srem_odd_even_allones_ne(<4 x i32> %X) nounwind { |
| ; CHECK-SSE2-LABEL: test_srem_odd_even_allones_ne: |
| ; CHECK-SSE2: # %bb.0: |
| ; CHECK-SSE2-NEXT: movdqa {{.*#+}} xmm1 = [3435973837,3067833783,0,3264175145] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm2 = xmm0[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm1, %xmm0 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm0 = xmm0[0,2,2,3] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm1[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm2, %xmm1 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm1[0,2,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm0 = xmm0[0],xmm1[0],xmm0[1],xmm1[1] |
| ; CHECK-SSE2-NEXT: paddd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: movdqa {{.*#+}} xmm1 = [1,2147483648,1,1073741824] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm2 = xmm0[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm1, %xmm0 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm3 = xmm0[1,3,2,3] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm1[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm2, %xmm1 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm2 = xmm1[1,3,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm3 = xmm3[0],xmm2[0],xmm3[1],xmm2[1] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm0 = xmm0[0,2,2,3] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm1[0,2,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm0 = xmm0[0],xmm1[0],xmm0[1],xmm1[1] |
| ; CHECK-SSE2-NEXT: por %xmm3, %xmm0 |
| ; CHECK-SSE2-NEXT: pxor {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: pcmpgtd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: psrld $31, %xmm0 |
| ; CHECK-SSE2-NEXT: retq |
| ; |
| ; CHECK-SSE41-LABEL: test_srem_odd_even_allones_ne: |
| ; CHECK-SSE41: # %bb.0: |
| ; CHECK-SSE41-NEXT: movdqa {{.*#+}} xmm1 = [1,2147483648,1,1073741824] |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm2 = xmm1[1,1,3,3] |
| ; CHECK-SSE41-NEXT: pmulld {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: paddd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm3 = xmm0[1,1,3,3] |
| ; CHECK-SSE41-NEXT: pmuludq %xmm2, %xmm3 |
| ; CHECK-SSE41-NEXT: pmuludq %xmm1, %xmm0 |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm1 = xmm0[1,1,3,3] |
| ; CHECK-SSE41-NEXT: pblendw {{.*#+}} xmm1 = xmm1[0,1],xmm3[2,3],xmm1[4,5],xmm3[6,7] |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm2 = xmm3[0,0,2,2] |
| ; CHECK-SSE41-NEXT: pblendw {{.*#+}} xmm2 = xmm0[0,1],xmm2[2,3],xmm0[4,5],xmm2[6,7] |
| ; CHECK-SSE41-NEXT: por %xmm1, %xmm2 |
| ; CHECK-SSE41-NEXT: movdqa {{.*#+}} xmm0 = [858993458,306783378,4294967295,42949672] |
| ; CHECK-SSE41-NEXT: pminud %xmm2, %xmm0 |
| ; CHECK-SSE41-NEXT: pcmpeqd %xmm2, %xmm0 |
| ; CHECK-SSE41-NEXT: pandn {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: retq |
| ; |
| ; CHECK-AVX1-LABEL: test_srem_odd_even_allones_ne: |
| ; CHECK-AVX1: # %bb.0: |
| ; CHECK-AVX1-NEXT: vmovdqa {{.*#+}} xmm1 = [1,2147483648,1,1073741824] |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm2 = xmm1[1,1,3,3] |
| ; CHECK-AVX1-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm3 = xmm0[1,1,3,3] |
| ; CHECK-AVX1-NEXT: vpmuludq %xmm2, %xmm3, %xmm2 |
| ; CHECK-AVX1-NEXT: vpmuludq %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm1 = xmm0[1,1,3,3] |
| ; CHECK-AVX1-NEXT: vpblendw {{.*#+}} xmm1 = xmm1[0,1],xmm2[2,3],xmm1[4,5],xmm2[6,7] |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm2 = xmm2[0,0,2,2] |
| ; CHECK-AVX1-NEXT: vpblendw {{.*#+}} xmm0 = xmm0[0,1],xmm2[2,3],xmm0[4,5],xmm2[6,7] |
| ; CHECK-AVX1-NEXT: vpor %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX1-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpandn {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: retq |
| ; |
| ; CHECK-AVX2-LABEL: test_srem_odd_even_allones_ne: |
| ; CHECK-AVX2: # %bb.0: |
| ; CHECK-AVX2-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpsrlvd {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX2-NEXT: vpsllvd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpor %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX2-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpbroadcastd {{.*#+}} xmm1 = [1,1,1,1] |
| ; CHECK-AVX2-NEXT: vpandn %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: retq |
| ; |
| ; CHECK-AVX512VL-LABEL: test_srem_odd_even_allones_ne: |
| ; CHECK-AVX512VL: # %bb.0: |
| ; CHECK-AVX512VL-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vprorvd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX512VL-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpandnd {{.*}}(%rip){1to4}, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: retq |
| %srem = srem <4 x i32> %X, <i32 5, i32 14, i32 4294967295, i32 100> |
| %cmp = icmp ne <4 x i32> %srem, <i32 0, i32 0, i32 0, i32 0> |
| %ret = zext <4 x i1> %cmp to <4 x i32> |
| ret <4 x i32> %ret |
| } |
| |
| ;------------------------------------------------------------------------------; |
| |
| ; One power-of-two divisor in odd divisor |
| define <4 x i32> @test_srem_odd_poweroftwo(<4 x i32> %X) nounwind { |
| ; CHECK-SSE2-LABEL: test_srem_odd_poweroftwo: |
| ; CHECK-SSE2: # %bb.0: |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm0[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm0 = xmm0[0,2,2,3] |
| ; CHECK-SSE2-NEXT: pmuludq {{.*}}(%rip), %xmm1 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm1[0,2,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm0 = xmm0[0],xmm1[0],xmm0[1],xmm1[1] |
| ; CHECK-SSE2-NEXT: paddd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: movdqa {{.*#+}} xmm1 = <1,u,268435456,u> |
| ; CHECK-SSE2-NEXT: pmuludq %xmm0, %xmm1 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm2 = xmm1[1,3,2,3] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm3 = xmm0[1,1,3,3] |
| ; CHECK-SSE2-NEXT: movdqa {{.*#+}} xmm4 = [1,1,1,1] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm4, %xmm3 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm0 = xmm3[1,3,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm2 = xmm2[0],xmm0[0],xmm2[1],xmm0[1] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm0 = xmm1[0,2,2,3] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm3[0,2,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm0 = xmm0[0],xmm1[0],xmm0[1],xmm1[1] |
| ; CHECK-SSE2-NEXT: por %xmm2, %xmm0 |
| ; CHECK-SSE2-NEXT: pxor {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: pcmpgtd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: pandn %xmm4, %xmm0 |
| ; CHECK-SSE2-NEXT: retq |
| ; |
| ; CHECK-SSE41-LABEL: test_srem_odd_poweroftwo: |
| ; CHECK-SSE41: # %bb.0: |
| ; CHECK-SSE41-NEXT: pmulld {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: paddd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm1 = xmm0[1,1,3,3] |
| ; CHECK-SSE41-NEXT: pmuludq {{.*}}(%rip), %xmm1 |
| ; CHECK-SSE41-NEXT: pmuludq {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm2 = xmm0[1,1,3,3] |
| ; CHECK-SSE41-NEXT: pblendw {{.*#+}} xmm2 = xmm2[0,1],xmm1[2,3],xmm2[4,5],xmm1[6,7] |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm1 = xmm1[0,0,2,2] |
| ; CHECK-SSE41-NEXT: pblendw {{.*#+}} xmm1 = xmm0[0,1],xmm1[2,3],xmm0[4,5],xmm1[6,7] |
| ; CHECK-SSE41-NEXT: por %xmm2, %xmm1 |
| ; CHECK-SSE41-NEXT: movdqa {{.*#+}} xmm0 = [858993458,858993458,268435454,858993458] |
| ; CHECK-SSE41-NEXT: pminud %xmm1, %xmm0 |
| ; CHECK-SSE41-NEXT: pcmpeqd %xmm1, %xmm0 |
| ; CHECK-SSE41-NEXT: psrld $31, %xmm0 |
| ; CHECK-SSE41-NEXT: retq |
| ; |
| ; CHECK-AVX1-LABEL: test_srem_odd_poweroftwo: |
| ; CHECK-AVX1: # %bb.0: |
| ; CHECK-AVX1-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm1 = xmm0[1,1,3,3] |
| ; CHECK-AVX1-NEXT: vpmuludq {{.*}}(%rip), %xmm1, %xmm1 |
| ; CHECK-AVX1-NEXT: vpmuludq {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm2 = xmm0[1,1,3,3] |
| ; CHECK-AVX1-NEXT: vpblendw {{.*#+}} xmm2 = xmm2[0,1],xmm1[2,3],xmm2[4,5],xmm1[6,7] |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm1 = xmm1[0,0,2,2] |
| ; CHECK-AVX1-NEXT: vpblendw {{.*#+}} xmm0 = xmm0[0,1],xmm1[2,3],xmm0[4,5],xmm1[6,7] |
| ; CHECK-AVX1-NEXT: vpor %xmm2, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX1-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: retq |
| ; |
| ; CHECK-AVX2-LABEL: test_srem_odd_poweroftwo: |
| ; CHECK-AVX2: # %bb.0: |
| ; CHECK-AVX2-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpsrlvd {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX2-NEXT: vpsllvd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpor %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX2-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: retq |
| ; |
| ; CHECK-AVX512VL-LABEL: test_srem_odd_poweroftwo: |
| ; CHECK-AVX512VL: # %bb.0: |
| ; CHECK-AVX512VL-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vprorvd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX512VL-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: retq |
| %srem = srem <4 x i32> %X, <i32 5, i32 5, i32 16, i32 5> |
| %cmp = icmp eq <4 x i32> %srem, <i32 0, i32 0, i32 0, i32 0> |
| %ret = zext <4 x i1> %cmp to <4 x i32> |
| ret <4 x i32> %ret |
| } |
| |
| ; One power-of-two divisor in even divisor |
| define <4 x i32> @test_srem_even_poweroftwo(<4 x i32> %X) nounwind { |
| ; CHECK-SSE2-LABEL: test_srem_even_poweroftwo: |
| ; CHECK-SSE2: # %bb.0: |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm0[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm0 = xmm0[0,2,2,3] |
| ; CHECK-SSE2-NEXT: pmuludq {{.*}}(%rip), %xmm1 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm1[0,2,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm0 = xmm0[0],xmm1[0],xmm0[1],xmm1[1] |
| ; CHECK-SSE2-NEXT: paddd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: movdqa {{.*#+}} xmm1 = <2147483648,u,268435456,u> |
| ; CHECK-SSE2-NEXT: pmuludq %xmm0, %xmm1 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm2 = xmm1[1,3,2,3] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm3 = xmm0[1,1,3,3] |
| ; CHECK-SSE2-NEXT: movdqa {{.*#+}} xmm4 = [2147483648,2147483648,2147483648,2147483648] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm4, %xmm3 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm0 = xmm3[1,3,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm2 = xmm2[0],xmm0[0],xmm2[1],xmm0[1] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm0 = xmm1[0,2,2,3] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm3[0,2,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm0 = xmm0[0],xmm1[0],xmm0[1],xmm1[1] |
| ; CHECK-SSE2-NEXT: por %xmm2, %xmm0 |
| ; CHECK-SSE2-NEXT: pxor %xmm4, %xmm0 |
| ; CHECK-SSE2-NEXT: pcmpgtd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: pandn {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: retq |
| ; |
| ; CHECK-SSE41-LABEL: test_srem_even_poweroftwo: |
| ; CHECK-SSE41: # %bb.0: |
| ; CHECK-SSE41-NEXT: pmulld {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: paddd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm1 = xmm0[1,1,3,3] |
| ; CHECK-SSE41-NEXT: pmuludq {{.*}}(%rip), %xmm1 |
| ; CHECK-SSE41-NEXT: pmuludq {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm2 = xmm0[1,1,3,3] |
| ; CHECK-SSE41-NEXT: pblendw {{.*#+}} xmm2 = xmm2[0,1],xmm1[2,3],xmm2[4,5],xmm1[6,7] |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm1 = xmm1[0,0,2,2] |
| ; CHECK-SSE41-NEXT: pblendw {{.*#+}} xmm1 = xmm0[0,1],xmm1[2,3],xmm0[4,5],xmm1[6,7] |
| ; CHECK-SSE41-NEXT: por %xmm2, %xmm1 |
| ; CHECK-SSE41-NEXT: movdqa {{.*#+}} xmm0 = [306783378,306783378,268435454,306783378] |
| ; CHECK-SSE41-NEXT: pminud %xmm1, %xmm0 |
| ; CHECK-SSE41-NEXT: pcmpeqd %xmm1, %xmm0 |
| ; CHECK-SSE41-NEXT: psrld $31, %xmm0 |
| ; CHECK-SSE41-NEXT: retq |
| ; |
| ; CHECK-AVX1-LABEL: test_srem_even_poweroftwo: |
| ; CHECK-AVX1: # %bb.0: |
| ; CHECK-AVX1-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm1 = xmm0[1,1,3,3] |
| ; CHECK-AVX1-NEXT: vpmuludq {{.*}}(%rip), %xmm1, %xmm1 |
| ; CHECK-AVX1-NEXT: vpmuludq {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm2 = xmm0[1,1,3,3] |
| ; CHECK-AVX1-NEXT: vpblendw {{.*#+}} xmm2 = xmm2[0,1],xmm1[2,3],xmm2[4,5],xmm1[6,7] |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm1 = xmm1[0,0,2,2] |
| ; CHECK-AVX1-NEXT: vpblendw {{.*#+}} xmm0 = xmm0[0,1],xmm1[2,3],xmm0[4,5],xmm1[6,7] |
| ; CHECK-AVX1-NEXT: vpor %xmm2, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX1-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: retq |
| ; |
| ; CHECK-AVX2-LABEL: test_srem_even_poweroftwo: |
| ; CHECK-AVX2: # %bb.0: |
| ; CHECK-AVX2-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpsrlvd {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX2-NEXT: vpsllvd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpor %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX2-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: retq |
| ; |
| ; CHECK-AVX512VL-LABEL: test_srem_even_poweroftwo: |
| ; CHECK-AVX512VL: # %bb.0: |
| ; CHECK-AVX512VL-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vprorvd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX512VL-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: retq |
| %srem = srem <4 x i32> %X, <i32 14, i32 14, i32 16, i32 14> |
| %cmp = icmp eq <4 x i32> %srem, <i32 0, i32 0, i32 0, i32 0> |
| %ret = zext <4 x i1> %cmp to <4 x i32> |
| ret <4 x i32> %ret |
| } |
| |
| ; One power-of-two divisor in odd+even divisor |
| define <4 x i32> @test_srem_odd_even_poweroftwo(<4 x i32> %X) nounwind { |
| ; CHECK-SSE2-LABEL: test_srem_odd_even_poweroftwo: |
| ; CHECK-SSE2: # %bb.0: |
| ; CHECK-SSE2-NEXT: movdqa {{.*#+}} xmm1 = [3435973837,3067833783,1,3264175145] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm2 = xmm0[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm1, %xmm0 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm0 = xmm0[0,2,2,3] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm1[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm2, %xmm1 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm1[0,2,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm0 = xmm0[0],xmm1[0],xmm0[1],xmm1[1] |
| ; CHECK-SSE2-NEXT: paddd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: movdqa {{.*#+}} xmm1 = [1,2147483648,268435456,1073741824] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm2 = xmm0[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm1, %xmm0 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm3 = xmm0[1,3,2,3] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm1[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm2, %xmm1 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm2 = xmm1[1,3,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm3 = xmm3[0],xmm2[0],xmm3[1],xmm2[1] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm0 = xmm0[0,2,2,3] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm1[0,2,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm0 = xmm0[0],xmm1[0],xmm0[1],xmm1[1] |
| ; CHECK-SSE2-NEXT: por %xmm3, %xmm0 |
| ; CHECK-SSE2-NEXT: pxor {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: pcmpgtd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: pandn {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: retq |
| ; |
| ; CHECK-SSE41-LABEL: test_srem_odd_even_poweroftwo: |
| ; CHECK-SSE41: # %bb.0: |
| ; CHECK-SSE41-NEXT: movdqa {{.*#+}} xmm1 = [1,2147483648,268435456,1073741824] |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm2 = xmm1[1,1,3,3] |
| ; CHECK-SSE41-NEXT: pmulld {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: paddd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm3 = xmm0[1,1,3,3] |
| ; CHECK-SSE41-NEXT: pmuludq %xmm2, %xmm3 |
| ; CHECK-SSE41-NEXT: pmuludq %xmm1, %xmm0 |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm1 = xmm0[1,1,3,3] |
| ; CHECK-SSE41-NEXT: pblendw {{.*#+}} xmm1 = xmm1[0,1],xmm3[2,3],xmm1[4,5],xmm3[6,7] |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm2 = xmm3[0,0,2,2] |
| ; CHECK-SSE41-NEXT: pblendw {{.*#+}} xmm2 = xmm0[0,1],xmm2[2,3],xmm0[4,5],xmm2[6,7] |
| ; CHECK-SSE41-NEXT: por %xmm1, %xmm2 |
| ; CHECK-SSE41-NEXT: movdqa {{.*#+}} xmm0 = [858993458,306783378,268435454,42949672] |
| ; CHECK-SSE41-NEXT: pminud %xmm2, %xmm0 |
| ; CHECK-SSE41-NEXT: pcmpeqd %xmm2, %xmm0 |
| ; CHECK-SSE41-NEXT: psrld $31, %xmm0 |
| ; CHECK-SSE41-NEXT: retq |
| ; |
| ; CHECK-AVX1-LABEL: test_srem_odd_even_poweroftwo: |
| ; CHECK-AVX1: # %bb.0: |
| ; CHECK-AVX1-NEXT: vmovdqa {{.*#+}} xmm1 = [1,2147483648,268435456,1073741824] |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm2 = xmm1[1,1,3,3] |
| ; CHECK-AVX1-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm3 = xmm0[1,1,3,3] |
| ; CHECK-AVX1-NEXT: vpmuludq %xmm2, %xmm3, %xmm2 |
| ; CHECK-AVX1-NEXT: vpmuludq %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm1 = xmm0[1,1,3,3] |
| ; CHECK-AVX1-NEXT: vpblendw {{.*#+}} xmm1 = xmm1[0,1],xmm2[2,3],xmm1[4,5],xmm2[6,7] |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm2 = xmm2[0,0,2,2] |
| ; CHECK-AVX1-NEXT: vpblendw {{.*#+}} xmm0 = xmm0[0,1],xmm2[2,3],xmm0[4,5],xmm2[6,7] |
| ; CHECK-AVX1-NEXT: vpor %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX1-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: retq |
| ; |
| ; CHECK-AVX2-LABEL: test_srem_odd_even_poweroftwo: |
| ; CHECK-AVX2: # %bb.0: |
| ; CHECK-AVX2-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpsrlvd {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX2-NEXT: vpsllvd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpor %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX2-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: retq |
| ; |
| ; CHECK-AVX512VL-LABEL: test_srem_odd_even_poweroftwo: |
| ; CHECK-AVX512VL: # %bb.0: |
| ; CHECK-AVX512VL-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vprorvd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX512VL-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: retq |
| %srem = srem <4 x i32> %X, <i32 5, i32 14, i32 16, i32 100> |
| %cmp = icmp eq <4 x i32> %srem, <i32 0, i32 0, i32 0, i32 0> |
| %ret = zext <4 x i1> %cmp to <4 x i32> |
| ret <4 x i32> %ret |
| } |
| |
| ;------------------------------------------------------------------------------; |
| |
| ; One one divisor in odd divisor |
| define <4 x i32> @test_srem_odd_one(<4 x i32> %X) nounwind { |
| ; CHECK-SSE2-LABEL: test_srem_odd_one: |
| ; CHECK-SSE2: # %bb.0: |
| ; CHECK-SSE2-NEXT: movdqa {{.*#+}} xmm1 = [3435973837,3435973837,3435973837,3435973837] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm2 = xmm0[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm1, %xmm0 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm0 = xmm0[0,2,2,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm1, %xmm2 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm2[0,2,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm0 = xmm0[0],xmm1[0],xmm0[1],xmm1[1] |
| ; CHECK-SSE2-NEXT: paddd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: pxor {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: pcmpgtd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: pandn {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: retq |
| ; |
| ; CHECK-SSE41-LABEL: test_srem_odd_one: |
| ; CHECK-SSE41: # %bb.0: |
| ; CHECK-SSE41-NEXT: pmulld {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: paddd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: movdqa {{.*#+}} xmm1 = [858993458,858993458,4294967295,858993458] |
| ; CHECK-SSE41-NEXT: pminud %xmm0, %xmm1 |
| ; CHECK-SSE41-NEXT: pcmpeqd %xmm1, %xmm0 |
| ; CHECK-SSE41-NEXT: psrld $31, %xmm0 |
| ; CHECK-SSE41-NEXT: retq |
| ; |
| ; CHECK-AVX1-LABEL: test_srem_odd_one: |
| ; CHECK-AVX1: # %bb.0: |
| ; CHECK-AVX1-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX1-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: retq |
| ; |
| ; CHECK-AVX2-LABEL: test_srem_odd_one: |
| ; CHECK-AVX2: # %bb.0: |
| ; CHECK-AVX2-NEXT: vpbroadcastd {{.*#+}} xmm1 = [3435973837,3435973837,3435973837,3435973837] |
| ; CHECK-AVX2-NEXT: vpmulld %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpbroadcastd {{.*#+}} xmm1 = [429496729,429496729,429496729,429496729] |
| ; CHECK-AVX2-NEXT: vpaddd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX2-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: retq |
| ; |
| ; CHECK-AVX512VL-LABEL: test_srem_odd_one: |
| ; CHECK-AVX512VL: # %bb.0: |
| ; CHECK-AVX512VL-NEXT: vpmulld {{.*}}(%rip){1to4}, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpaddd {{.*}}(%rip){1to4}, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX512VL-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: retq |
| %srem = srem <4 x i32> %X, <i32 5, i32 5, i32 1, i32 5> |
| %cmp = icmp eq <4 x i32> %srem, <i32 0, i32 0, i32 0, i32 0> |
| %ret = zext <4 x i1> %cmp to <4 x i32> |
| ret <4 x i32> %ret |
| } |
| |
| ; One one divisor in even divisor |
| define <4 x i32> @test_srem_even_one(<4 x i32> %X) nounwind { |
| ; CHECK-SSE2-LABEL: test_srem_even_one: |
| ; CHECK-SSE2: # %bb.0: |
| ; CHECK-SSE2-NEXT: movdqa {{.*#+}} xmm1 = [3067833783,3067833783,3067833783,3067833783] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm2 = xmm0[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm1, %xmm0 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm0 = xmm0[0,2,2,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm1, %xmm2 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm2[0,2,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm0 = xmm0[0],xmm1[0],xmm0[1],xmm1[1] |
| ; CHECK-SSE2-NEXT: paddd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: movdqa %xmm0, %xmm1 |
| ; CHECK-SSE2-NEXT: psrld $1, %xmm1 |
| ; CHECK-SSE2-NEXT: pslld $31, %xmm0 |
| ; CHECK-SSE2-NEXT: por %xmm1, %xmm0 |
| ; CHECK-SSE2-NEXT: pxor {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: pcmpgtd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: pandn {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: retq |
| ; |
| ; CHECK-SSE41-LABEL: test_srem_even_one: |
| ; CHECK-SSE41: # %bb.0: |
| ; CHECK-SSE41-NEXT: pmulld {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: paddd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: movdqa %xmm0, %xmm1 |
| ; CHECK-SSE41-NEXT: psrld $1, %xmm1 |
| ; CHECK-SSE41-NEXT: pslld $31, %xmm0 |
| ; CHECK-SSE41-NEXT: por %xmm1, %xmm0 |
| ; CHECK-SSE41-NEXT: movdqa {{.*#+}} xmm1 = [306783378,306783378,4294967295,306783378] |
| ; CHECK-SSE41-NEXT: pminud %xmm0, %xmm1 |
| ; CHECK-SSE41-NEXT: pcmpeqd %xmm1, %xmm0 |
| ; CHECK-SSE41-NEXT: psrld $31, %xmm0 |
| ; CHECK-SSE41-NEXT: retq |
| ; |
| ; CHECK-AVX1-LABEL: test_srem_even_one: |
| ; CHECK-AVX1: # %bb.0: |
| ; CHECK-AVX1-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpsrld $1, %xmm0, %xmm1 |
| ; CHECK-AVX1-NEXT: vpslld $31, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpor %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX1-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: retq |
| ; |
| ; CHECK-AVX2-LABEL: test_srem_even_one: |
| ; CHECK-AVX2: # %bb.0: |
| ; CHECK-AVX2-NEXT: vpbroadcastd {{.*#+}} xmm1 = [3067833783,3067833783,3067833783,3067833783] |
| ; CHECK-AVX2-NEXT: vpmulld %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpbroadcastd {{.*#+}} xmm1 = [306783378,306783378,306783378,306783378] |
| ; CHECK-AVX2-NEXT: vpaddd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpsrld $1, %xmm0, %xmm1 |
| ; CHECK-AVX2-NEXT: vpslld $31, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpor %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX2-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: retq |
| ; |
| ; CHECK-AVX512VL-LABEL: test_srem_even_one: |
| ; CHECK-AVX512VL: # %bb.0: |
| ; CHECK-AVX512VL-NEXT: vpmulld {{.*}}(%rip){1to4}, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpaddd {{.*}}(%rip){1to4}, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vprord $1, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX512VL-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: retq |
| %srem = srem <4 x i32> %X, <i32 14, i32 14, i32 1, i32 14> |
| %cmp = icmp eq <4 x i32> %srem, <i32 0, i32 0, i32 0, i32 0> |
| %ret = zext <4 x i1> %cmp to <4 x i32> |
| ret <4 x i32> %ret |
| } |
| |
| ; One one divisor in odd+even divisor |
| define <4 x i32> @test_srem_odd_even_one(<4 x i32> %X) nounwind { |
| ; CHECK-SSE2-LABEL: test_srem_odd_even_one: |
| ; CHECK-SSE2: # %bb.0: |
| ; CHECK-SSE2-NEXT: movdqa {{.*#+}} xmm1 = [3435973837,3067833783,0,3264175145] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm2 = xmm0[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm1, %xmm0 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm0 = xmm0[0,2,2,3] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm1[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm2, %xmm1 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm1[0,2,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm0 = xmm0[0],xmm1[0],xmm0[1],xmm1[1] |
| ; CHECK-SSE2-NEXT: paddd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: movdqa {{.*#+}} xmm1 = [1,2147483648,1,1073741824] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm2 = xmm0[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm1, %xmm0 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm3 = xmm0[1,3,2,3] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm1[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm2, %xmm1 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm2 = xmm1[1,3,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm3 = xmm3[0],xmm2[0],xmm3[1],xmm2[1] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm0 = xmm0[0,2,2,3] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm1[0,2,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm0 = xmm0[0],xmm1[0],xmm0[1],xmm1[1] |
| ; CHECK-SSE2-NEXT: por %xmm3, %xmm0 |
| ; CHECK-SSE2-NEXT: pxor {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: pcmpgtd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: pandn {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: retq |
| ; |
| ; CHECK-SSE41-LABEL: test_srem_odd_even_one: |
| ; CHECK-SSE41: # %bb.0: |
| ; CHECK-SSE41-NEXT: movdqa {{.*#+}} xmm1 = [1,2147483648,1,1073741824] |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm2 = xmm1[1,1,3,3] |
| ; CHECK-SSE41-NEXT: pmulld {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: paddd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm3 = xmm0[1,1,3,3] |
| ; CHECK-SSE41-NEXT: pmuludq %xmm2, %xmm3 |
| ; CHECK-SSE41-NEXT: pmuludq %xmm1, %xmm0 |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm1 = xmm0[1,1,3,3] |
| ; CHECK-SSE41-NEXT: pblendw {{.*#+}} xmm1 = xmm1[0,1],xmm3[2,3],xmm1[4,5],xmm3[6,7] |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm2 = xmm3[0,0,2,2] |
| ; CHECK-SSE41-NEXT: pblendw {{.*#+}} xmm2 = xmm0[0,1],xmm2[2,3],xmm0[4,5],xmm2[6,7] |
| ; CHECK-SSE41-NEXT: por %xmm1, %xmm2 |
| ; CHECK-SSE41-NEXT: movdqa {{.*#+}} xmm0 = [858993458,306783378,4294967295,42949672] |
| ; CHECK-SSE41-NEXT: pminud %xmm2, %xmm0 |
| ; CHECK-SSE41-NEXT: pcmpeqd %xmm2, %xmm0 |
| ; CHECK-SSE41-NEXT: psrld $31, %xmm0 |
| ; CHECK-SSE41-NEXT: retq |
| ; |
| ; CHECK-AVX1-LABEL: test_srem_odd_even_one: |
| ; CHECK-AVX1: # %bb.0: |
| ; CHECK-AVX1-NEXT: vmovdqa {{.*#+}} xmm1 = [1,2147483648,1,1073741824] |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm2 = xmm1[1,1,3,3] |
| ; CHECK-AVX1-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm3 = xmm0[1,1,3,3] |
| ; CHECK-AVX1-NEXT: vpmuludq %xmm2, %xmm3, %xmm2 |
| ; CHECK-AVX1-NEXT: vpmuludq %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm1 = xmm0[1,1,3,3] |
| ; CHECK-AVX1-NEXT: vpblendw {{.*#+}} xmm1 = xmm1[0,1],xmm2[2,3],xmm1[4,5],xmm2[6,7] |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm2 = xmm2[0,0,2,2] |
| ; CHECK-AVX1-NEXT: vpblendw {{.*#+}} xmm0 = xmm0[0,1],xmm2[2,3],xmm0[4,5],xmm2[6,7] |
| ; CHECK-AVX1-NEXT: vpor %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX1-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: retq |
| ; |
| ; CHECK-AVX2-LABEL: test_srem_odd_even_one: |
| ; CHECK-AVX2: # %bb.0: |
| ; CHECK-AVX2-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpsrlvd {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX2-NEXT: vpsllvd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpor %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX2-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: retq |
| ; |
| ; CHECK-AVX512VL-LABEL: test_srem_odd_even_one: |
| ; CHECK-AVX512VL: # %bb.0: |
| ; CHECK-AVX512VL-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vprorvd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX512VL-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: retq |
| %srem = srem <4 x i32> %X, <i32 5, i32 14, i32 1, i32 100> |
| %cmp = icmp eq <4 x i32> %srem, <i32 0, i32 0, i32 0, i32 0> |
| %ret = zext <4 x i1> %cmp to <4 x i32> |
| ret <4 x i32> %ret |
| } |
| |
| ;------------------------------------------------------------------------------; |
| |
| ; One INT_MIN divisor in odd divisor |
| define <4 x i32> @test_srem_odd_INT_MIN(<4 x i32> %X) nounwind { |
| ; CHECK-SSE2-LABEL: test_srem_odd_INT_MIN: |
| ; CHECK-SSE2: # %bb.0: |
| ; CHECK-SSE2-NEXT: pxor %xmm1, %xmm1 |
| ; CHECK-SSE2-NEXT: movdqa {{.*#+}} xmm2 = [2147483647,2147483647,2147483647,2147483647] |
| ; CHECK-SSE2-NEXT: pand %xmm0, %xmm2 |
| ; CHECK-SSE2-NEXT: pcmpeqd %xmm1, %xmm2 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm0[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm3 = xmm0[0,2,2,3] |
| ; CHECK-SSE2-NEXT: pmuludq {{.*}}(%rip), %xmm1 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm0 = xmm1[0,2,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm3 = xmm3[0],xmm0[0],xmm3[1],xmm0[1] |
| ; CHECK-SSE2-NEXT: paddd {{.*}}(%rip), %xmm3 |
| ; CHECK-SSE2-NEXT: pxor {{.*}}(%rip), %xmm3 |
| ; CHECK-SSE2-NEXT: pcmpgtd {{.*}}(%rip), %xmm3 |
| ; CHECK-SSE2-NEXT: pcmpeqd %xmm0, %xmm0 |
| ; CHECK-SSE2-NEXT: pxor %xmm3, %xmm0 |
| ; CHECK-SSE2-NEXT: shufps {{.*#+}} xmm2 = xmm2[2,0],xmm0[3,0] |
| ; CHECK-SSE2-NEXT: shufps {{.*#+}} xmm0 = xmm0[0,1],xmm2[0,2] |
| ; CHECK-SSE2-NEXT: psrld $31, %xmm0 |
| ; CHECK-SSE2-NEXT: retq |
| ; |
| ; CHECK-SSE41-LABEL: test_srem_odd_INT_MIN: |
| ; CHECK-SSE41: # %bb.0: |
| ; CHECK-SSE41-NEXT: pxor %xmm1, %xmm1 |
| ; CHECK-SSE41-NEXT: movdqa {{.*#+}} xmm2 = [2147483647,2147483647,2147483647,2147483647] |
| ; CHECK-SSE41-NEXT: pand %xmm0, %xmm2 |
| ; CHECK-SSE41-NEXT: pcmpeqd %xmm1, %xmm2 |
| ; CHECK-SSE41-NEXT: pmulld {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: paddd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: movdqa {{.*#+}} xmm1 = [858993458,858993458,0,858993458] |
| ; CHECK-SSE41-NEXT: pminud %xmm0, %xmm1 |
| ; CHECK-SSE41-NEXT: pcmpeqd %xmm1, %xmm0 |
| ; CHECK-SSE41-NEXT: pblendw {{.*#+}} xmm0 = xmm0[0,1,2,3],xmm2[4,5],xmm0[6,7] |
| ; CHECK-SSE41-NEXT: psrld $31, %xmm0 |
| ; CHECK-SSE41-NEXT: retq |
| ; |
| ; CHECK-AVX1-LABEL: test_srem_odd_INT_MIN: |
| ; CHECK-AVX1: # %bb.0: |
| ; CHECK-AVX1-NEXT: vpxor %xmm1, %xmm1, %xmm1 |
| ; CHECK-AVX1-NEXT: vpand {{.*}}(%rip), %xmm0, %xmm2 |
| ; CHECK-AVX1-NEXT: vpcmpeqd %xmm1, %xmm2, %xmm1 |
| ; CHECK-AVX1-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm2 |
| ; CHECK-AVX1-NEXT: vpcmpeqd %xmm2, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpblendw {{.*#+}} xmm0 = xmm0[0,1,2,3],xmm1[4,5],xmm0[6,7] |
| ; CHECK-AVX1-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: retq |
| ; |
| ; CHECK-AVX2-LABEL: test_srem_odd_INT_MIN: |
| ; CHECK-AVX2: # %bb.0: |
| ; CHECK-AVX2-NEXT: vpxor %xmm1, %xmm1, %xmm1 |
| ; CHECK-AVX2-NEXT: vpbroadcastd {{.*#+}} xmm2 = [2147483647,2147483647,2147483647,2147483647] |
| ; CHECK-AVX2-NEXT: vpand %xmm2, %xmm0, %xmm2 |
| ; CHECK-AVX2-NEXT: vpcmpeqd %xmm1, %xmm2, %xmm1 |
| ; CHECK-AVX2-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm2 |
| ; CHECK-AVX2-NEXT: vpcmpeqd %xmm2, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpblendd {{.*#+}} xmm0 = xmm0[0,1],xmm1[2],xmm0[3] |
| ; CHECK-AVX2-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: retq |
| ; |
| ; CHECK-AVX512VL-LABEL: test_srem_odd_INT_MIN: |
| ; CHECK-AVX512VL: # %bb.0: |
| ; CHECK-AVX512VL-NEXT: vpxor %xmm1, %xmm1, %xmm1 |
| ; CHECK-AVX512VL-NEXT: vpandd {{.*}}(%rip){1to4}, %xmm0, %xmm2 |
| ; CHECK-AVX512VL-NEXT: vpcmpeqd %xmm1, %xmm2, %xmm1 |
| ; CHECK-AVX512VL-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm2 |
| ; CHECK-AVX512VL-NEXT: vpcmpeqd %xmm2, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpblendd {{.*#+}} xmm0 = xmm0[0,1],xmm1[2],xmm0[3] |
| ; CHECK-AVX512VL-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: retq |
| %srem = srem <4 x i32> %X, <i32 5, i32 5, i32 2147483648, i32 5> |
| %cmp = icmp eq <4 x i32> %srem, <i32 0, i32 0, i32 0, i32 0> |
| %ret = zext <4 x i1> %cmp to <4 x i32> |
| ret <4 x i32> %ret |
| } |
| |
| ; One INT_MIN divisor in even divisor |
| define <4 x i32> @test_srem_even_INT_MIN(<4 x i32> %X) nounwind { |
| ; CHECK-SSE2-LABEL: test_srem_even_INT_MIN: |
| ; CHECK-SSE2: # %bb.0: |
| ; CHECK-SSE2-NEXT: pxor %xmm2, %xmm2 |
| ; CHECK-SSE2-NEXT: movdqa {{.*#+}} xmm1 = <3067833783,u,1,u> |
| ; CHECK-SSE2-NEXT: pmuludq %xmm0, %xmm1 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm1[0,2,2,3] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm3 = xmm0[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq {{.*}}(%rip), %xmm3 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm3 = xmm3[0,2,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm1 = xmm1[0],xmm3[0],xmm1[1],xmm3[1] |
| ; CHECK-SSE2-NEXT: paddd {{.*}}(%rip), %xmm1 |
| ; CHECK-SSE2-NEXT: movdqa {{.*#+}} xmm3 = <2147483648,u,2,u> |
| ; CHECK-SSE2-NEXT: pmuludq %xmm1, %xmm3 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm4 = xmm3[1,3,2,3] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm1[1,1,3,3] |
| ; CHECK-SSE2-NEXT: movdqa {{.*#+}} xmm5 = [2147483648,2147483648,2147483648,2147483648] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm5, %xmm1 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm6 = xmm1[1,3,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm4 = xmm4[0],xmm6[0],xmm4[1],xmm6[1] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm3 = xmm3[0,2,2,3] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm1[0,2,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm3 = xmm3[0],xmm1[0],xmm3[1],xmm1[1] |
| ; CHECK-SSE2-NEXT: por %xmm4, %xmm3 |
| ; CHECK-SSE2-NEXT: pxor %xmm5, %xmm3 |
| ; CHECK-SSE2-NEXT: pcmpgtd {{.*}}(%rip), %xmm3 |
| ; CHECK-SSE2-NEXT: pcmpeqd %xmm1, %xmm1 |
| ; CHECK-SSE2-NEXT: pxor %xmm3, %xmm1 |
| ; CHECK-SSE2-NEXT: pand {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: pcmpeqd %xmm2, %xmm0 |
| ; CHECK-SSE2-NEXT: shufps {{.*#+}} xmm0 = xmm0[2,0],xmm1[3,0] |
| ; CHECK-SSE2-NEXT: shufps {{.*#+}} xmm1 = xmm1[0,1],xmm0[0,2] |
| ; CHECK-SSE2-NEXT: psrld $31, %xmm1 |
| ; CHECK-SSE2-NEXT: movdqa %xmm1, %xmm0 |
| ; CHECK-SSE2-NEXT: retq |
| ; |
| ; CHECK-SSE41-LABEL: test_srem_even_INT_MIN: |
| ; CHECK-SSE41: # %bb.0: |
| ; CHECK-SSE41-NEXT: pxor %xmm1, %xmm1 |
| ; CHECK-SSE41-NEXT: movdqa {{.*#+}} xmm2 = [3067833783,3067833783,1,3067833783] |
| ; CHECK-SSE41-NEXT: pmulld %xmm0, %xmm2 |
| ; CHECK-SSE41-NEXT: movdqa {{.*#+}} xmm3 = [306783378,306783378,0,306783378] |
| ; CHECK-SSE41-NEXT: paddd %xmm3, %xmm2 |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm4 = xmm2[1,1,3,3] |
| ; CHECK-SSE41-NEXT: pmuludq {{.*}}(%rip), %xmm4 |
| ; CHECK-SSE41-NEXT: pmuludq {{.*}}(%rip), %xmm2 |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm5 = xmm2[1,1,3,3] |
| ; CHECK-SSE41-NEXT: pblendw {{.*#+}} xmm5 = xmm5[0,1],xmm4[2,3],xmm5[4,5],xmm4[6,7] |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm4 = xmm4[0,0,2,2] |
| ; CHECK-SSE41-NEXT: pblendw {{.*#+}} xmm4 = xmm2[0,1],xmm4[2,3],xmm2[4,5],xmm4[6,7] |
| ; CHECK-SSE41-NEXT: por %xmm5, %xmm4 |
| ; CHECK-SSE41-NEXT: pminud %xmm4, %xmm3 |
| ; CHECK-SSE41-NEXT: pcmpeqd %xmm4, %xmm3 |
| ; CHECK-SSE41-NEXT: pand {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: pcmpeqd %xmm1, %xmm0 |
| ; CHECK-SSE41-NEXT: pblendw {{.*#+}} xmm0 = xmm3[0,1,2,3],xmm0[4,5],xmm3[6,7] |
| ; CHECK-SSE41-NEXT: psrld $31, %xmm0 |
| ; CHECK-SSE41-NEXT: retq |
| ; |
| ; CHECK-AVX1-LABEL: test_srem_even_INT_MIN: |
| ; CHECK-AVX1: # %bb.0: |
| ; CHECK-AVX1-NEXT: vpxor %xmm1, %xmm1, %xmm1 |
| ; CHECK-AVX1-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm2 |
| ; CHECK-AVX1-NEXT: vmovdqa {{.*#+}} xmm3 = [306783378,306783378,0,306783378] |
| ; CHECK-AVX1-NEXT: vpaddd %xmm3, %xmm2, %xmm2 |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm4 = xmm2[1,1,3,3] |
| ; CHECK-AVX1-NEXT: vpmuludq {{.*}}(%rip), %xmm4, %xmm4 |
| ; CHECK-AVX1-NEXT: vpmuludq {{.*}}(%rip), %xmm2, %xmm2 |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm5 = xmm2[1,1,3,3] |
| ; CHECK-AVX1-NEXT: vpblendw {{.*#+}} xmm5 = xmm5[0,1],xmm4[2,3],xmm5[4,5],xmm4[6,7] |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm4 = xmm4[0,0,2,2] |
| ; CHECK-AVX1-NEXT: vpblendw {{.*#+}} xmm2 = xmm2[0,1],xmm4[2,3],xmm2[4,5],xmm4[6,7] |
| ; CHECK-AVX1-NEXT: vpor %xmm5, %xmm2, %xmm2 |
| ; CHECK-AVX1-NEXT: vpminud %xmm3, %xmm2, %xmm3 |
| ; CHECK-AVX1-NEXT: vpcmpeqd %xmm3, %xmm2, %xmm2 |
| ; CHECK-AVX1-NEXT: vpand {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpblendw {{.*#+}} xmm0 = xmm2[0,1,2,3],xmm0[4,5],xmm2[6,7] |
| ; CHECK-AVX1-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: retq |
| ; |
| ; CHECK-AVX2-LABEL: test_srem_even_INT_MIN: |
| ; CHECK-AVX2: # %bb.0: |
| ; CHECK-AVX2-NEXT: vpxor %xmm1, %xmm1, %xmm1 |
| ; CHECK-AVX2-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm2 |
| ; CHECK-AVX2-NEXT: vmovdqa {{.*#+}} xmm3 = [306783378,306783378,0,306783378] |
| ; CHECK-AVX2-NEXT: vpaddd %xmm3, %xmm2, %xmm2 |
| ; CHECK-AVX2-NEXT: vpsrlvd {{.*}}(%rip), %xmm2, %xmm4 |
| ; CHECK-AVX2-NEXT: vpsllvd {{.*}}(%rip), %xmm2, %xmm2 |
| ; CHECK-AVX2-NEXT: vpor %xmm4, %xmm2, %xmm2 |
| ; CHECK-AVX2-NEXT: vpminud %xmm3, %xmm2, %xmm3 |
| ; CHECK-AVX2-NEXT: vpcmpeqd %xmm3, %xmm2, %xmm2 |
| ; CHECK-AVX2-NEXT: vpbroadcastd {{.*#+}} xmm3 = [2147483647,2147483647,2147483647,2147483647] |
| ; CHECK-AVX2-NEXT: vpand %xmm3, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpblendd {{.*#+}} xmm0 = xmm2[0,1],xmm0[2],xmm2[3] |
| ; CHECK-AVX2-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: retq |
| ; |
| ; CHECK-AVX512VL-LABEL: test_srem_even_INT_MIN: |
| ; CHECK-AVX512VL: # %bb.0: |
| ; CHECK-AVX512VL-NEXT: vpxor %xmm1, %xmm1, %xmm1 |
| ; CHECK-AVX512VL-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm2 |
| ; CHECK-AVX512VL-NEXT: vmovdqa {{.*#+}} xmm3 = [306783378,306783378,0,306783378] |
| ; CHECK-AVX512VL-NEXT: vpaddd %xmm3, %xmm2, %xmm2 |
| ; CHECK-AVX512VL-NEXT: vprorvd {{.*}}(%rip), %xmm2, %xmm2 |
| ; CHECK-AVX512VL-NEXT: vpminud %xmm3, %xmm2, %xmm3 |
| ; CHECK-AVX512VL-NEXT: vpcmpeqd %xmm3, %xmm2, %xmm2 |
| ; CHECK-AVX512VL-NEXT: vpandd {{.*}}(%rip){1to4}, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpblendd {{.*#+}} xmm0 = xmm2[0,1],xmm0[2],xmm2[3] |
| ; CHECK-AVX512VL-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: retq |
| %srem = srem <4 x i32> %X, <i32 14, i32 14, i32 2147483648, i32 14> |
| %cmp = icmp eq <4 x i32> %srem, <i32 0, i32 0, i32 0, i32 0> |
| %ret = zext <4 x i1> %cmp to <4 x i32> |
| ret <4 x i32> %ret |
| } |
| |
| ; One INT_MIN divisor in odd+even divisor |
| define <4 x i32> @test_srem_odd_even_INT_MIN(<4 x i32> %X) nounwind { |
| ; CHECK-SSE2-LABEL: test_srem_odd_even_INT_MIN: |
| ; CHECK-SSE2: # %bb.0: |
| ; CHECK-SSE2-NEXT: pxor %xmm2, %xmm2 |
| ; CHECK-SSE2-NEXT: movdqa {{.*#+}} xmm1 = [3435973837,3067833783,1,3264175145] |
| ; CHECK-SSE2-NEXT: movdqa %xmm0, %xmm3 |
| ; CHECK-SSE2-NEXT: pmuludq %xmm1, %xmm3 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm3 = xmm3[0,2,2,3] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm1[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm4 = xmm0[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm1, %xmm4 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm4[0,2,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm3 = xmm3[0],xmm1[0],xmm3[1],xmm1[1] |
| ; CHECK-SSE2-NEXT: paddd {{.*}}(%rip), %xmm3 |
| ; CHECK-SSE2-NEXT: movdqa {{.*#+}} xmm1 = [1,2147483648,2,1073741824] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm4 = xmm3[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm1, %xmm3 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm5 = xmm3[1,3,2,3] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm1[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm4, %xmm1 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm4 = xmm1[1,3,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm5 = xmm5[0],xmm4[0],xmm5[1],xmm4[1] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm3 = xmm3[0,2,2,3] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm1[0,2,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm3 = xmm3[0],xmm1[0],xmm3[1],xmm1[1] |
| ; CHECK-SSE2-NEXT: por %xmm5, %xmm3 |
| ; CHECK-SSE2-NEXT: pxor {{.*}}(%rip), %xmm3 |
| ; CHECK-SSE2-NEXT: pcmpgtd {{.*}}(%rip), %xmm3 |
| ; CHECK-SSE2-NEXT: pcmpeqd %xmm1, %xmm1 |
| ; CHECK-SSE2-NEXT: pxor %xmm3, %xmm1 |
| ; CHECK-SSE2-NEXT: pand {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: pcmpeqd %xmm2, %xmm0 |
| ; CHECK-SSE2-NEXT: shufps {{.*#+}} xmm0 = xmm0[2,0],xmm1[3,0] |
| ; CHECK-SSE2-NEXT: shufps {{.*#+}} xmm1 = xmm1[0,1],xmm0[0,2] |
| ; CHECK-SSE2-NEXT: psrld $31, %xmm1 |
| ; CHECK-SSE2-NEXT: movdqa %xmm1, %xmm0 |
| ; CHECK-SSE2-NEXT: retq |
| ; |
| ; CHECK-SSE41-LABEL: test_srem_odd_even_INT_MIN: |
| ; CHECK-SSE41: # %bb.0: |
| ; CHECK-SSE41-NEXT: pxor %xmm1, %xmm1 |
| ; CHECK-SSE41-NEXT: movdqa {{.*#+}} xmm2 = [1,2147483648,2,1073741824] |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm3 = xmm2[1,1,3,3] |
| ; CHECK-SSE41-NEXT: movdqa {{.*#+}} xmm4 = [3435973837,3067833783,1,3264175145] |
| ; CHECK-SSE41-NEXT: pmulld %xmm0, %xmm4 |
| ; CHECK-SSE41-NEXT: paddd {{.*}}(%rip), %xmm4 |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm5 = xmm4[1,1,3,3] |
| ; CHECK-SSE41-NEXT: pmuludq %xmm3, %xmm5 |
| ; CHECK-SSE41-NEXT: pmuludq %xmm2, %xmm4 |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm2 = xmm4[1,1,3,3] |
| ; CHECK-SSE41-NEXT: pblendw {{.*#+}} xmm2 = xmm2[0,1],xmm5[2,3],xmm2[4,5],xmm5[6,7] |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm3 = xmm5[0,0,2,2] |
| ; CHECK-SSE41-NEXT: pblendw {{.*#+}} xmm3 = xmm4[0,1],xmm3[2,3],xmm4[4,5],xmm3[6,7] |
| ; CHECK-SSE41-NEXT: por %xmm2, %xmm3 |
| ; CHECK-SSE41-NEXT: movdqa {{.*#+}} xmm2 = [858993458,306783378,0,42949672] |
| ; CHECK-SSE41-NEXT: pminud %xmm3, %xmm2 |
| ; CHECK-SSE41-NEXT: pcmpeqd %xmm3, %xmm2 |
| ; CHECK-SSE41-NEXT: pand {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: pcmpeqd %xmm1, %xmm0 |
| ; CHECK-SSE41-NEXT: pblendw {{.*#+}} xmm0 = xmm2[0,1,2,3],xmm0[4,5],xmm2[6,7] |
| ; CHECK-SSE41-NEXT: psrld $31, %xmm0 |
| ; CHECK-SSE41-NEXT: retq |
| ; |
| ; CHECK-AVX1-LABEL: test_srem_odd_even_INT_MIN: |
| ; CHECK-AVX1: # %bb.0: |
| ; CHECK-AVX1-NEXT: vpxor %xmm1, %xmm1, %xmm1 |
| ; CHECK-AVX1-NEXT: vmovdqa {{.*#+}} xmm2 = [1,2147483648,2,1073741824] |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm3 = xmm2[1,1,3,3] |
| ; CHECK-AVX1-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm4 |
| ; CHECK-AVX1-NEXT: vpaddd {{.*}}(%rip), %xmm4, %xmm4 |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm5 = xmm4[1,1,3,3] |
| ; CHECK-AVX1-NEXT: vpmuludq %xmm3, %xmm5, %xmm3 |
| ; CHECK-AVX1-NEXT: vpmuludq %xmm2, %xmm4, %xmm2 |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm4 = xmm2[1,1,3,3] |
| ; CHECK-AVX1-NEXT: vpblendw {{.*#+}} xmm4 = xmm4[0,1],xmm3[2,3],xmm4[4,5],xmm3[6,7] |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm3 = xmm3[0,0,2,2] |
| ; CHECK-AVX1-NEXT: vpblendw {{.*#+}} xmm2 = xmm2[0,1],xmm3[2,3],xmm2[4,5],xmm3[6,7] |
| ; CHECK-AVX1-NEXT: vpor %xmm4, %xmm2, %xmm2 |
| ; CHECK-AVX1-NEXT: vpminud {{.*}}(%rip), %xmm2, %xmm3 |
| ; CHECK-AVX1-NEXT: vpcmpeqd %xmm3, %xmm2, %xmm2 |
| ; CHECK-AVX1-NEXT: vpand {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpblendw {{.*#+}} xmm0 = xmm2[0,1,2,3],xmm0[4,5],xmm2[6,7] |
| ; CHECK-AVX1-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: retq |
| ; |
| ; CHECK-AVX2-LABEL: test_srem_odd_even_INT_MIN: |
| ; CHECK-AVX2: # %bb.0: |
| ; CHECK-AVX2-NEXT: vpxor %xmm1, %xmm1, %xmm1 |
| ; CHECK-AVX2-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm2 |
| ; CHECK-AVX2-NEXT: vpaddd {{.*}}(%rip), %xmm2, %xmm2 |
| ; CHECK-AVX2-NEXT: vpsrlvd {{.*}}(%rip), %xmm2, %xmm3 |
| ; CHECK-AVX2-NEXT: vpsllvd {{.*}}(%rip), %xmm2, %xmm2 |
| ; CHECK-AVX2-NEXT: vpor %xmm3, %xmm2, %xmm2 |
| ; CHECK-AVX2-NEXT: vpminud {{.*}}(%rip), %xmm2, %xmm3 |
| ; CHECK-AVX2-NEXT: vpcmpeqd %xmm3, %xmm2, %xmm2 |
| ; CHECK-AVX2-NEXT: vpbroadcastd {{.*#+}} xmm3 = [2147483647,2147483647,2147483647,2147483647] |
| ; CHECK-AVX2-NEXT: vpand %xmm3, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpblendd {{.*#+}} xmm0 = xmm2[0,1],xmm0[2],xmm2[3] |
| ; CHECK-AVX2-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: retq |
| ; |
| ; CHECK-AVX512VL-LABEL: test_srem_odd_even_INT_MIN: |
| ; CHECK-AVX512VL: # %bb.0: |
| ; CHECK-AVX512VL-NEXT: vpxor %xmm1, %xmm1, %xmm1 |
| ; CHECK-AVX512VL-NEXT: vpandd {{.*}}(%rip){1to4}, %xmm0, %xmm2 |
| ; CHECK-AVX512VL-NEXT: vpcmpeqd %xmm1, %xmm2, %xmm1 |
| ; CHECK-AVX512VL-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vprorvd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm2 |
| ; CHECK-AVX512VL-NEXT: vpcmpeqd %xmm2, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpblendd {{.*#+}} xmm0 = xmm0[0,1],xmm1[2],xmm0[3] |
| ; CHECK-AVX512VL-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: retq |
| %srem = srem <4 x i32> %X, <i32 5, i32 14, i32 2147483648, i32 100> |
| %cmp = icmp eq <4 x i32> %srem, <i32 0, i32 0, i32 0, i32 0> |
| %ret = zext <4 x i1> %cmp to <4 x i32> |
| ret <4 x i32> %ret |
| } |
| |
| ;==============================================================================; |
| |
| ; One all-ones divisor and power-of-two divisor divisor in odd divisor |
| define <4 x i32> @test_srem_odd_allones_and_poweroftwo(<4 x i32> %X) nounwind { |
| ; CHECK-SSE2-LABEL: test_srem_odd_allones_and_poweroftwo: |
| ; CHECK-SSE2: # %bb.0: |
| ; CHECK-SSE2-NEXT: movdqa {{.*#+}} xmm1 = [3435973837,0,1,3435973837] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm2 = xmm0[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm1, %xmm0 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm0 = xmm0[0,2,2,3] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm1[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm2, %xmm1 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm1[0,2,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm0 = xmm0[0],xmm1[0],xmm0[1],xmm1[1] |
| ; CHECK-SSE2-NEXT: paddd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: movdqa {{.*#+}} xmm1 = <1,u,268435456,u> |
| ; CHECK-SSE2-NEXT: pmuludq %xmm0, %xmm1 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm2 = xmm1[1,3,2,3] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm3 = xmm0[1,1,3,3] |
| ; CHECK-SSE2-NEXT: movdqa {{.*#+}} xmm4 = [1,1,1,1] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm4, %xmm3 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm0 = xmm3[1,3,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm2 = xmm2[0],xmm0[0],xmm2[1],xmm0[1] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm0 = xmm1[0,2,2,3] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm3[0,2,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm0 = xmm0[0],xmm1[0],xmm0[1],xmm1[1] |
| ; CHECK-SSE2-NEXT: por %xmm2, %xmm0 |
| ; CHECK-SSE2-NEXT: pxor {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: pcmpgtd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: pandn %xmm4, %xmm0 |
| ; CHECK-SSE2-NEXT: retq |
| ; |
| ; CHECK-SSE41-LABEL: test_srem_odd_allones_and_poweroftwo: |
| ; CHECK-SSE41: # %bb.0: |
| ; CHECK-SSE41-NEXT: pmulld {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: paddd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm1 = xmm0[1,1,3,3] |
| ; CHECK-SSE41-NEXT: pmuludq {{.*}}(%rip), %xmm1 |
| ; CHECK-SSE41-NEXT: pmuludq {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm2 = xmm0[1,1,3,3] |
| ; CHECK-SSE41-NEXT: pblendw {{.*#+}} xmm2 = xmm2[0,1],xmm1[2,3],xmm2[4,5],xmm1[6,7] |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm1 = xmm1[0,0,2,2] |
| ; CHECK-SSE41-NEXT: pblendw {{.*#+}} xmm1 = xmm0[0,1],xmm1[2,3],xmm0[4,5],xmm1[6,7] |
| ; CHECK-SSE41-NEXT: por %xmm2, %xmm1 |
| ; CHECK-SSE41-NEXT: movdqa {{.*#+}} xmm0 = [858993458,4294967295,268435454,858993458] |
| ; CHECK-SSE41-NEXT: pminud %xmm1, %xmm0 |
| ; CHECK-SSE41-NEXT: pcmpeqd %xmm1, %xmm0 |
| ; CHECK-SSE41-NEXT: psrld $31, %xmm0 |
| ; CHECK-SSE41-NEXT: retq |
| ; |
| ; CHECK-AVX1-LABEL: test_srem_odd_allones_and_poweroftwo: |
| ; CHECK-AVX1: # %bb.0: |
| ; CHECK-AVX1-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm1 = xmm0[1,1,3,3] |
| ; CHECK-AVX1-NEXT: vpmuludq {{.*}}(%rip), %xmm1, %xmm1 |
| ; CHECK-AVX1-NEXT: vpmuludq {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm2 = xmm0[1,1,3,3] |
| ; CHECK-AVX1-NEXT: vpblendw {{.*#+}} xmm2 = xmm2[0,1],xmm1[2,3],xmm2[4,5],xmm1[6,7] |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm1 = xmm1[0,0,2,2] |
| ; CHECK-AVX1-NEXT: vpblendw {{.*#+}} xmm0 = xmm0[0,1],xmm1[2,3],xmm0[4,5],xmm1[6,7] |
| ; CHECK-AVX1-NEXT: vpor %xmm2, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX1-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: retq |
| ; |
| ; CHECK-AVX2-LABEL: test_srem_odd_allones_and_poweroftwo: |
| ; CHECK-AVX2: # %bb.0: |
| ; CHECK-AVX2-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpsrlvd {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX2-NEXT: vpsllvd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpor %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX2-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: retq |
| ; |
| ; CHECK-AVX512VL-LABEL: test_srem_odd_allones_and_poweroftwo: |
| ; CHECK-AVX512VL: # %bb.0: |
| ; CHECK-AVX512VL-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vprorvd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX512VL-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: retq |
| %srem = srem <4 x i32> %X, <i32 5, i32 4294967295, i32 16, i32 5> |
| %cmp = icmp eq <4 x i32> %srem, <i32 0, i32 0, i32 0, i32 0> |
| %ret = zext <4 x i1> %cmp to <4 x i32> |
| ret <4 x i32> %ret |
| } |
| |
| ; One all-ones divisor and power-of-two divisor divisor in even divisor |
| define <4 x i32> @test_srem_even_allones_and_poweroftwo(<4 x i32> %X) nounwind { |
| ; CHECK-SSE2-LABEL: test_srem_even_allones_and_poweroftwo: |
| ; CHECK-SSE2: # %bb.0: |
| ; CHECK-SSE2-NEXT: movdqa {{.*#+}} xmm1 = [3067833783,0,1,3067833783] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm2 = xmm0[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm1, %xmm0 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm0 = xmm0[0,2,2,3] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm1[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm2, %xmm1 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm1[0,2,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm0 = xmm0[0],xmm1[0],xmm0[1],xmm1[1] |
| ; CHECK-SSE2-NEXT: paddd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: movdqa {{.*#+}} xmm1 = [2147483648,1,268435456,2147483648] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm2 = xmm0[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm1, %xmm0 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm3 = xmm0[1,3,2,3] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm1[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm2, %xmm1 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm2 = xmm1[1,3,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm3 = xmm3[0],xmm2[0],xmm3[1],xmm2[1] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm0 = xmm0[0,2,2,3] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm1[0,2,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm0 = xmm0[0],xmm1[0],xmm0[1],xmm1[1] |
| ; CHECK-SSE2-NEXT: por %xmm3, %xmm0 |
| ; CHECK-SSE2-NEXT: pxor {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: pcmpgtd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: pandn {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: retq |
| ; |
| ; CHECK-SSE41-LABEL: test_srem_even_allones_and_poweroftwo: |
| ; CHECK-SSE41: # %bb.0: |
| ; CHECK-SSE41-NEXT: movdqa {{.*#+}} xmm1 = [2147483648,1,268435456,2147483648] |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm2 = xmm1[1,1,3,3] |
| ; CHECK-SSE41-NEXT: pmulld {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: paddd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm3 = xmm0[1,1,3,3] |
| ; CHECK-SSE41-NEXT: pmuludq %xmm2, %xmm3 |
| ; CHECK-SSE41-NEXT: pmuludq %xmm1, %xmm0 |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm1 = xmm0[1,1,3,3] |
| ; CHECK-SSE41-NEXT: pblendw {{.*#+}} xmm1 = xmm1[0,1],xmm3[2,3],xmm1[4,5],xmm3[6,7] |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm2 = xmm3[0,0,2,2] |
| ; CHECK-SSE41-NEXT: pblendw {{.*#+}} xmm2 = xmm0[0,1],xmm2[2,3],xmm0[4,5],xmm2[6,7] |
| ; CHECK-SSE41-NEXT: por %xmm1, %xmm2 |
| ; CHECK-SSE41-NEXT: movdqa {{.*#+}} xmm0 = [306783378,4294967295,268435454,306783378] |
| ; CHECK-SSE41-NEXT: pminud %xmm2, %xmm0 |
| ; CHECK-SSE41-NEXT: pcmpeqd %xmm2, %xmm0 |
| ; CHECK-SSE41-NEXT: psrld $31, %xmm0 |
| ; CHECK-SSE41-NEXT: retq |
| ; |
| ; CHECK-AVX1-LABEL: test_srem_even_allones_and_poweroftwo: |
| ; CHECK-AVX1: # %bb.0: |
| ; CHECK-AVX1-NEXT: vmovdqa {{.*#+}} xmm1 = [2147483648,1,268435456,2147483648] |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm2 = xmm1[1,1,3,3] |
| ; CHECK-AVX1-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm3 = xmm0[1,1,3,3] |
| ; CHECK-AVX1-NEXT: vpmuludq %xmm2, %xmm3, %xmm2 |
| ; CHECK-AVX1-NEXT: vpmuludq %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm1 = xmm0[1,1,3,3] |
| ; CHECK-AVX1-NEXT: vpblendw {{.*#+}} xmm1 = xmm1[0,1],xmm2[2,3],xmm1[4,5],xmm2[6,7] |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm2 = xmm2[0,0,2,2] |
| ; CHECK-AVX1-NEXT: vpblendw {{.*#+}} xmm0 = xmm0[0,1],xmm2[2,3],xmm0[4,5],xmm2[6,7] |
| ; CHECK-AVX1-NEXT: vpor %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX1-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: retq |
| ; |
| ; CHECK-AVX2-LABEL: test_srem_even_allones_and_poweroftwo: |
| ; CHECK-AVX2: # %bb.0: |
| ; CHECK-AVX2-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpsrlvd {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX2-NEXT: vpsllvd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpor %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX2-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: retq |
| ; |
| ; CHECK-AVX512VL-LABEL: test_srem_even_allones_and_poweroftwo: |
| ; CHECK-AVX512VL: # %bb.0: |
| ; CHECK-AVX512VL-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vprorvd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX512VL-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: retq |
| %srem = srem <4 x i32> %X, <i32 14, i32 4294967295, i32 16, i32 14> |
| %cmp = icmp eq <4 x i32> %srem, <i32 0, i32 0, i32 0, i32 0> |
| %ret = zext <4 x i1> %cmp to <4 x i32> |
| ret <4 x i32> %ret |
| } |
| |
| ; One all-ones divisor and power-of-two divisor divisor in odd+even divisor |
| define <4 x i32> @test_srem_odd_even_allones_and_poweroftwo(<4 x i32> %X) nounwind { |
| ; CHECK-SSE2-LABEL: test_srem_odd_even_allones_and_poweroftwo: |
| ; CHECK-SSE2: # %bb.0: |
| ; CHECK-SSE2-NEXT: movdqa {{.*#+}} xmm1 = [3435973837,0,1,3264175145] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm2 = xmm0[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm1, %xmm0 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm0 = xmm0[0,2,2,3] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm1[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm2, %xmm1 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm1[0,2,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm0 = xmm0[0],xmm1[0],xmm0[1],xmm1[1] |
| ; CHECK-SSE2-NEXT: paddd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: movdqa {{.*#+}} xmm1 = [1,1,268435456,1073741824] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm2 = xmm0[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm1, %xmm0 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm3 = xmm0[1,3,2,3] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm1[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm2, %xmm1 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm2 = xmm1[1,3,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm3 = xmm3[0],xmm2[0],xmm3[1],xmm2[1] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm0 = xmm0[0,2,2,3] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm1[0,2,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm0 = xmm0[0],xmm1[0],xmm0[1],xmm1[1] |
| ; CHECK-SSE2-NEXT: por %xmm3, %xmm0 |
| ; CHECK-SSE2-NEXT: pxor {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: pcmpgtd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: pandn {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: retq |
| ; |
| ; CHECK-SSE41-LABEL: test_srem_odd_even_allones_and_poweroftwo: |
| ; CHECK-SSE41: # %bb.0: |
| ; CHECK-SSE41-NEXT: movdqa {{.*#+}} xmm1 = [1,1,268435456,1073741824] |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm2 = xmm1[1,1,3,3] |
| ; CHECK-SSE41-NEXT: pmulld {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: paddd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm3 = xmm0[1,1,3,3] |
| ; CHECK-SSE41-NEXT: pmuludq %xmm2, %xmm3 |
| ; CHECK-SSE41-NEXT: pmuludq %xmm1, %xmm0 |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm1 = xmm0[1,1,3,3] |
| ; CHECK-SSE41-NEXT: pblendw {{.*#+}} xmm1 = xmm1[0,1],xmm3[2,3],xmm1[4,5],xmm3[6,7] |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm2 = xmm3[0,0,2,2] |
| ; CHECK-SSE41-NEXT: pblendw {{.*#+}} xmm2 = xmm0[0,1],xmm2[2,3],xmm0[4,5],xmm2[6,7] |
| ; CHECK-SSE41-NEXT: por %xmm1, %xmm2 |
| ; CHECK-SSE41-NEXT: movdqa {{.*#+}} xmm0 = [858993458,4294967295,268435454,42949672] |
| ; CHECK-SSE41-NEXT: pminud %xmm2, %xmm0 |
| ; CHECK-SSE41-NEXT: pcmpeqd %xmm2, %xmm0 |
| ; CHECK-SSE41-NEXT: psrld $31, %xmm0 |
| ; CHECK-SSE41-NEXT: retq |
| ; |
| ; CHECK-AVX1-LABEL: test_srem_odd_even_allones_and_poweroftwo: |
| ; CHECK-AVX1: # %bb.0: |
| ; CHECK-AVX1-NEXT: vmovdqa {{.*#+}} xmm1 = [1,1,268435456,1073741824] |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm2 = xmm1[1,1,3,3] |
| ; CHECK-AVX1-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm3 = xmm0[1,1,3,3] |
| ; CHECK-AVX1-NEXT: vpmuludq %xmm2, %xmm3, %xmm2 |
| ; CHECK-AVX1-NEXT: vpmuludq %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm1 = xmm0[1,1,3,3] |
| ; CHECK-AVX1-NEXT: vpblendw {{.*#+}} xmm1 = xmm1[0,1],xmm2[2,3],xmm1[4,5],xmm2[6,7] |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm2 = xmm2[0,0,2,2] |
| ; CHECK-AVX1-NEXT: vpblendw {{.*#+}} xmm0 = xmm0[0,1],xmm2[2,3],xmm0[4,5],xmm2[6,7] |
| ; CHECK-AVX1-NEXT: vpor %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX1-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: retq |
| ; |
| ; CHECK-AVX2-LABEL: test_srem_odd_even_allones_and_poweroftwo: |
| ; CHECK-AVX2: # %bb.0: |
| ; CHECK-AVX2-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpsrlvd {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX2-NEXT: vpsllvd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpor %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX2-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: retq |
| ; |
| ; CHECK-AVX512VL-LABEL: test_srem_odd_even_allones_and_poweroftwo: |
| ; CHECK-AVX512VL: # %bb.0: |
| ; CHECK-AVX512VL-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vprorvd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX512VL-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: retq |
| %srem = srem <4 x i32> %X, <i32 5, i32 4294967295, i32 16, i32 100> |
| %cmp = icmp eq <4 x i32> %srem, <i32 0, i32 0, i32 0, i32 0> |
| %ret = zext <4 x i1> %cmp to <4 x i32> |
| ret <4 x i32> %ret |
| } |
| |
| ;------------------------------------------------------------------------------; |
| |
| ; One all-ones divisor and one one divisor in odd divisor |
| define <4 x i32> @test_srem_odd_allones_and_one(<4 x i32> %X) nounwind { |
| ; CHECK-SSE2-LABEL: test_srem_odd_allones_and_one: |
| ; CHECK-SSE2: # %bb.0: |
| ; CHECK-SSE2-NEXT: movdqa {{.*#+}} xmm1 = [3435973837,3435973837,3435973837,3435973837] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm2 = xmm0[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm1, %xmm0 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm0 = xmm0[0,2,2,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm1, %xmm2 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm2[0,2,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm0 = xmm0[0],xmm1[0],xmm0[1],xmm1[1] |
| ; CHECK-SSE2-NEXT: paddd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: pxor {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: pcmpgtd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: pandn {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: retq |
| ; |
| ; CHECK-SSE41-LABEL: test_srem_odd_allones_and_one: |
| ; CHECK-SSE41: # %bb.0: |
| ; CHECK-SSE41-NEXT: pmulld {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: paddd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: movdqa {{.*#+}} xmm1 = [858993458,4294967295,4294967295,858993458] |
| ; CHECK-SSE41-NEXT: pminud %xmm0, %xmm1 |
| ; CHECK-SSE41-NEXT: pcmpeqd %xmm1, %xmm0 |
| ; CHECK-SSE41-NEXT: psrld $31, %xmm0 |
| ; CHECK-SSE41-NEXT: retq |
| ; |
| ; CHECK-AVX1-LABEL: test_srem_odd_allones_and_one: |
| ; CHECK-AVX1: # %bb.0: |
| ; CHECK-AVX1-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX1-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: retq |
| ; |
| ; CHECK-AVX2-LABEL: test_srem_odd_allones_and_one: |
| ; CHECK-AVX2: # %bb.0: |
| ; CHECK-AVX2-NEXT: vpbroadcastd {{.*#+}} xmm1 = [3435973837,3435973837,3435973837,3435973837] |
| ; CHECK-AVX2-NEXT: vpmulld %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpbroadcastd {{.*#+}} xmm1 = [429496729,429496729,429496729,429496729] |
| ; CHECK-AVX2-NEXT: vpaddd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX2-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: retq |
| ; |
| ; CHECK-AVX512VL-LABEL: test_srem_odd_allones_and_one: |
| ; CHECK-AVX512VL: # %bb.0: |
| ; CHECK-AVX512VL-NEXT: vpmulld {{.*}}(%rip){1to4}, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpaddd {{.*}}(%rip){1to4}, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX512VL-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: retq |
| %srem = srem <4 x i32> %X, <i32 5, i32 4294967295, i32 1, i32 5> |
| %cmp = icmp eq <4 x i32> %srem, <i32 0, i32 0, i32 0, i32 0> |
| %ret = zext <4 x i1> %cmp to <4 x i32> |
| ret <4 x i32> %ret |
| } |
| |
| ; One all-ones divisor and one one divisor in even divisor |
| define <4 x i32> @test_srem_even_allones_and_one(<4 x i32> %X) nounwind { |
| ; CHECK-SSE2-LABEL: test_srem_even_allones_and_one: |
| ; CHECK-SSE2: # %bb.0: |
| ; CHECK-SSE2-NEXT: movdqa {{.*#+}} xmm1 = [3067833783,3067833783,3067833783,3067833783] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm2 = xmm0[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm1, %xmm0 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm0 = xmm0[0,2,2,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm1, %xmm2 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm2[0,2,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm0 = xmm0[0],xmm1[0],xmm0[1],xmm1[1] |
| ; CHECK-SSE2-NEXT: paddd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: movdqa %xmm0, %xmm1 |
| ; CHECK-SSE2-NEXT: psrld $1, %xmm1 |
| ; CHECK-SSE2-NEXT: pslld $31, %xmm0 |
| ; CHECK-SSE2-NEXT: por %xmm1, %xmm0 |
| ; CHECK-SSE2-NEXT: pxor {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: pcmpgtd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: pandn {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: retq |
| ; |
| ; CHECK-SSE41-LABEL: test_srem_even_allones_and_one: |
| ; CHECK-SSE41: # %bb.0: |
| ; CHECK-SSE41-NEXT: pmulld {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: paddd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: movdqa %xmm0, %xmm1 |
| ; CHECK-SSE41-NEXT: psrld $1, %xmm1 |
| ; CHECK-SSE41-NEXT: pslld $31, %xmm0 |
| ; CHECK-SSE41-NEXT: por %xmm1, %xmm0 |
| ; CHECK-SSE41-NEXT: movdqa {{.*#+}} xmm1 = [306783378,4294967295,4294967295,306783378] |
| ; CHECK-SSE41-NEXT: pminud %xmm0, %xmm1 |
| ; CHECK-SSE41-NEXT: pcmpeqd %xmm1, %xmm0 |
| ; CHECK-SSE41-NEXT: psrld $31, %xmm0 |
| ; CHECK-SSE41-NEXT: retq |
| ; |
| ; CHECK-AVX1-LABEL: test_srem_even_allones_and_one: |
| ; CHECK-AVX1: # %bb.0: |
| ; CHECK-AVX1-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpsrld $1, %xmm0, %xmm1 |
| ; CHECK-AVX1-NEXT: vpslld $31, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpor %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX1-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: retq |
| ; |
| ; CHECK-AVX2-LABEL: test_srem_even_allones_and_one: |
| ; CHECK-AVX2: # %bb.0: |
| ; CHECK-AVX2-NEXT: vpbroadcastd {{.*#+}} xmm1 = [3067833783,3067833783,3067833783,3067833783] |
| ; CHECK-AVX2-NEXT: vpmulld %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpbroadcastd {{.*#+}} xmm1 = [306783378,306783378,306783378,306783378] |
| ; CHECK-AVX2-NEXT: vpaddd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpsrld $1, %xmm0, %xmm1 |
| ; CHECK-AVX2-NEXT: vpslld $31, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpor %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX2-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: retq |
| ; |
| ; CHECK-AVX512VL-LABEL: test_srem_even_allones_and_one: |
| ; CHECK-AVX512VL: # %bb.0: |
| ; CHECK-AVX512VL-NEXT: vpmulld {{.*}}(%rip){1to4}, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpaddd {{.*}}(%rip){1to4}, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vprord $1, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX512VL-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: retq |
| %srem = srem <4 x i32> %X, <i32 14, i32 4294967295, i32 1, i32 14> |
| %cmp = icmp eq <4 x i32> %srem, <i32 0, i32 0, i32 0, i32 0> |
| %ret = zext <4 x i1> %cmp to <4 x i32> |
| ret <4 x i32> %ret |
| } |
| |
| ; One all-ones divisor and one one divisor in odd+even divisor |
| define <4 x i32> @test_srem_odd_even_allones_and_one(<4 x i32> %X) nounwind { |
| ; CHECK-SSE2-LABEL: test_srem_odd_even_allones_and_one: |
| ; CHECK-SSE2: # %bb.0: |
| ; CHECK-SSE2-NEXT: movdqa {{.*#+}} xmm1 = [3435973837,0,0,3264175145] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm2 = xmm0[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm1, %xmm0 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm0 = xmm0[0,2,2,3] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm1[2,2,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm2, %xmm1 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm1[0,2,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm0 = xmm0[0],xmm1[0],xmm0[1],xmm1[1] |
| ; CHECK-SSE2-NEXT: paddd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: movdqa {{.*#+}} xmm1 = [1,1,1,1073741824] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm2 = xmm0[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm1, %xmm0 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm3 = xmm0[1,3,2,3] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm1[2,2,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm2, %xmm1 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm2 = xmm1[1,3,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm3 = xmm3[0],xmm2[0],xmm3[1],xmm2[1] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm0 = xmm0[0,2,2,3] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm1[0,2,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm0 = xmm0[0],xmm1[0],xmm0[1],xmm1[1] |
| ; CHECK-SSE2-NEXT: por %xmm3, %xmm0 |
| ; CHECK-SSE2-NEXT: pxor {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: pcmpgtd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: pandn {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: retq |
| ; |
| ; CHECK-SSE41-LABEL: test_srem_odd_even_allones_and_one: |
| ; CHECK-SSE41: # %bb.0: |
| ; CHECK-SSE41-NEXT: movdqa {{.*#+}} xmm1 = [1,1,1,1073741824] |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm2 = xmm1[2,2,3,3] |
| ; CHECK-SSE41-NEXT: pmulld {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: paddd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm3 = xmm0[1,1,3,3] |
| ; CHECK-SSE41-NEXT: pmuludq %xmm2, %xmm3 |
| ; CHECK-SSE41-NEXT: pmuludq %xmm1, %xmm0 |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm1 = xmm0[1,1,3,3] |
| ; CHECK-SSE41-NEXT: pblendw {{.*#+}} xmm1 = xmm1[0,1],xmm3[2,3],xmm1[4,5],xmm3[6,7] |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm2 = xmm3[0,0,2,2] |
| ; CHECK-SSE41-NEXT: pblendw {{.*#+}} xmm2 = xmm0[0,1],xmm2[2,3],xmm0[4,5],xmm2[6,7] |
| ; CHECK-SSE41-NEXT: por %xmm1, %xmm2 |
| ; CHECK-SSE41-NEXT: movdqa {{.*#+}} xmm0 = [858993458,4294967295,4294967295,42949672] |
| ; CHECK-SSE41-NEXT: pminud %xmm2, %xmm0 |
| ; CHECK-SSE41-NEXT: pcmpeqd %xmm2, %xmm0 |
| ; CHECK-SSE41-NEXT: psrld $31, %xmm0 |
| ; CHECK-SSE41-NEXT: retq |
| ; |
| ; CHECK-AVX1-LABEL: test_srem_odd_even_allones_and_one: |
| ; CHECK-AVX1: # %bb.0: |
| ; CHECK-AVX1-NEXT: vmovdqa {{.*#+}} xmm1 = [1,1,1,1073741824] |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm2 = xmm1[2,2,3,3] |
| ; CHECK-AVX1-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm3 = xmm0[1,1,3,3] |
| ; CHECK-AVX1-NEXT: vpmuludq %xmm2, %xmm3, %xmm2 |
| ; CHECK-AVX1-NEXT: vpmuludq %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm1 = xmm0[1,1,3,3] |
| ; CHECK-AVX1-NEXT: vpblendw {{.*#+}} xmm1 = xmm1[0,1],xmm2[2,3],xmm1[4,5],xmm2[6,7] |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm2 = xmm2[0,0,2,2] |
| ; CHECK-AVX1-NEXT: vpblendw {{.*#+}} xmm0 = xmm0[0,1],xmm2[2,3],xmm0[4,5],xmm2[6,7] |
| ; CHECK-AVX1-NEXT: vpor %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX1-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: retq |
| ; |
| ; CHECK-AVX2-LABEL: test_srem_odd_even_allones_and_one: |
| ; CHECK-AVX2: # %bb.0: |
| ; CHECK-AVX2-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpsrlvd {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX2-NEXT: vpsllvd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpor %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX2-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: retq |
| ; |
| ; CHECK-AVX512VL-LABEL: test_srem_odd_even_allones_and_one: |
| ; CHECK-AVX512VL: # %bb.0: |
| ; CHECK-AVX512VL-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vprorvd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX512VL-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: retq |
| %srem = srem <4 x i32> %X, <i32 5, i32 4294967295, i32 1, i32 100> |
| %cmp = icmp eq <4 x i32> %srem, <i32 0, i32 0, i32 0, i32 0> |
| %ret = zext <4 x i1> %cmp to <4 x i32> |
| ret <4 x i32> %ret |
| } |
| |
| ;------------------------------------------------------------------------------; |
| |
| ; One power-of-two divisor divisor and one divisor in odd divisor |
| define <4 x i32> @test_srem_odd_poweroftwo_and_one(<4 x i32> %X) nounwind { |
| ; CHECK-SSE2-LABEL: test_srem_odd_poweroftwo_and_one: |
| ; CHECK-SSE2: # %bb.0: |
| ; CHECK-SSE2-NEXT: movdqa {{.*#+}} xmm1 = [3435973837,1,0,3435973837] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm2 = xmm0[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm1, %xmm0 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm0 = xmm0[0,2,2,3] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm1[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm2, %xmm1 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm1[0,2,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm0 = xmm0[0],xmm1[0],xmm0[1],xmm1[1] |
| ; CHECK-SSE2-NEXT: paddd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: movdqa {{.*#+}} xmm1 = [1,268435456,1,1] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm2 = xmm0[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm1, %xmm0 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm3 = xmm0[1,3,2,3] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm1[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm2, %xmm1 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm2 = xmm1[1,3,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm3 = xmm3[0],xmm2[0],xmm3[1],xmm2[1] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm0 = xmm0[0,2,2,3] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm1[0,2,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm0 = xmm0[0],xmm1[0],xmm0[1],xmm1[1] |
| ; CHECK-SSE2-NEXT: por %xmm3, %xmm0 |
| ; CHECK-SSE2-NEXT: pxor {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: pcmpgtd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: pandn {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: retq |
| ; |
| ; CHECK-SSE41-LABEL: test_srem_odd_poweroftwo_and_one: |
| ; CHECK-SSE41: # %bb.0: |
| ; CHECK-SSE41-NEXT: movdqa {{.*#+}} xmm1 = [1,268435456,1,1] |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm2 = xmm1[1,1,3,3] |
| ; CHECK-SSE41-NEXT: pmulld {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: paddd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm3 = xmm0[1,1,3,3] |
| ; CHECK-SSE41-NEXT: pmuludq %xmm2, %xmm3 |
| ; CHECK-SSE41-NEXT: pmuludq %xmm1, %xmm0 |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm1 = xmm0[1,1,3,3] |
| ; CHECK-SSE41-NEXT: pblendw {{.*#+}} xmm1 = xmm1[0,1],xmm3[2,3],xmm1[4,5],xmm3[6,7] |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm2 = xmm3[0,0,2,2] |
| ; CHECK-SSE41-NEXT: pblendw {{.*#+}} xmm2 = xmm0[0,1],xmm2[2,3],xmm0[4,5],xmm2[6,7] |
| ; CHECK-SSE41-NEXT: por %xmm1, %xmm2 |
| ; CHECK-SSE41-NEXT: movdqa {{.*#+}} xmm0 = [858993458,268435454,4294967295,858993458] |
| ; CHECK-SSE41-NEXT: pminud %xmm2, %xmm0 |
| ; CHECK-SSE41-NEXT: pcmpeqd %xmm2, %xmm0 |
| ; CHECK-SSE41-NEXT: psrld $31, %xmm0 |
| ; CHECK-SSE41-NEXT: retq |
| ; |
| ; CHECK-AVX1-LABEL: test_srem_odd_poweroftwo_and_one: |
| ; CHECK-AVX1: # %bb.0: |
| ; CHECK-AVX1-NEXT: vmovdqa {{.*#+}} xmm1 = [1,268435456,1,1] |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm2 = xmm1[1,1,3,3] |
| ; CHECK-AVX1-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm3 = xmm0[1,1,3,3] |
| ; CHECK-AVX1-NEXT: vpmuludq %xmm2, %xmm3, %xmm2 |
| ; CHECK-AVX1-NEXT: vpmuludq %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm1 = xmm0[1,1,3,3] |
| ; CHECK-AVX1-NEXT: vpblendw {{.*#+}} xmm1 = xmm1[0,1],xmm2[2,3],xmm1[4,5],xmm2[6,7] |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm2 = xmm2[0,0,2,2] |
| ; CHECK-AVX1-NEXT: vpblendw {{.*#+}} xmm0 = xmm0[0,1],xmm2[2,3],xmm0[4,5],xmm2[6,7] |
| ; CHECK-AVX1-NEXT: vpor %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX1-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: retq |
| ; |
| ; CHECK-AVX2-LABEL: test_srem_odd_poweroftwo_and_one: |
| ; CHECK-AVX2: # %bb.0: |
| ; CHECK-AVX2-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpsrlvd {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX2-NEXT: vpsllvd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpor %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX2-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: retq |
| ; |
| ; CHECK-AVX512VL-LABEL: test_srem_odd_poweroftwo_and_one: |
| ; CHECK-AVX512VL: # %bb.0: |
| ; CHECK-AVX512VL-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vprorvd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX512VL-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: retq |
| %srem = srem <4 x i32> %X, <i32 5, i32 16, i32 1, i32 5> |
| %cmp = icmp eq <4 x i32> %srem, <i32 0, i32 0, i32 0, i32 0> |
| %ret = zext <4 x i1> %cmp to <4 x i32> |
| ret <4 x i32> %ret |
| } |
| |
| ; One power-of-two divisor divisor and one divisor in even divisor |
| define <4 x i32> @test_srem_even_poweroftwo_and_one(<4 x i32> %X) nounwind { |
| ; CHECK-SSE2-LABEL: test_srem_even_poweroftwo_and_one: |
| ; CHECK-SSE2: # %bb.0: |
| ; CHECK-SSE2-NEXT: movdqa {{.*#+}} xmm1 = [3067833783,1,0,3067833783] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm2 = xmm0[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm1, %xmm0 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm0 = xmm0[0,2,2,3] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm1[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm2, %xmm1 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm1[0,2,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm0 = xmm0[0],xmm1[0],xmm0[1],xmm1[1] |
| ; CHECK-SSE2-NEXT: paddd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: movdqa {{.*#+}} xmm1 = [2147483648,268435456,1,2147483648] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm2 = xmm0[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm1, %xmm0 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm3 = xmm0[1,3,2,3] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm1[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm2, %xmm1 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm2 = xmm1[1,3,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm3 = xmm3[0],xmm2[0],xmm3[1],xmm2[1] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm0 = xmm0[0,2,2,3] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm1[0,2,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm0 = xmm0[0],xmm1[0],xmm0[1],xmm1[1] |
| ; CHECK-SSE2-NEXT: por %xmm3, %xmm0 |
| ; CHECK-SSE2-NEXT: pxor {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: pcmpgtd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: pandn {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: retq |
| ; |
| ; CHECK-SSE41-LABEL: test_srem_even_poweroftwo_and_one: |
| ; CHECK-SSE41: # %bb.0: |
| ; CHECK-SSE41-NEXT: movdqa {{.*#+}} xmm1 = [2147483648,268435456,1,2147483648] |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm2 = xmm1[1,1,3,3] |
| ; CHECK-SSE41-NEXT: pmulld {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: paddd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm3 = xmm0[1,1,3,3] |
| ; CHECK-SSE41-NEXT: pmuludq %xmm2, %xmm3 |
| ; CHECK-SSE41-NEXT: pmuludq %xmm1, %xmm0 |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm1 = xmm0[1,1,3,3] |
| ; CHECK-SSE41-NEXT: pblendw {{.*#+}} xmm1 = xmm1[0,1],xmm3[2,3],xmm1[4,5],xmm3[6,7] |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm2 = xmm3[0,0,2,2] |
| ; CHECK-SSE41-NEXT: pblendw {{.*#+}} xmm2 = xmm0[0,1],xmm2[2,3],xmm0[4,5],xmm2[6,7] |
| ; CHECK-SSE41-NEXT: por %xmm1, %xmm2 |
| ; CHECK-SSE41-NEXT: movdqa {{.*#+}} xmm0 = [306783378,268435454,4294967295,306783378] |
| ; CHECK-SSE41-NEXT: pminud %xmm2, %xmm0 |
| ; CHECK-SSE41-NEXT: pcmpeqd %xmm2, %xmm0 |
| ; CHECK-SSE41-NEXT: psrld $31, %xmm0 |
| ; CHECK-SSE41-NEXT: retq |
| ; |
| ; CHECK-AVX1-LABEL: test_srem_even_poweroftwo_and_one: |
| ; CHECK-AVX1: # %bb.0: |
| ; CHECK-AVX1-NEXT: vmovdqa {{.*#+}} xmm1 = [2147483648,268435456,1,2147483648] |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm2 = xmm1[1,1,3,3] |
| ; CHECK-AVX1-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm3 = xmm0[1,1,3,3] |
| ; CHECK-AVX1-NEXT: vpmuludq %xmm2, %xmm3, %xmm2 |
| ; CHECK-AVX1-NEXT: vpmuludq %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm1 = xmm0[1,1,3,3] |
| ; CHECK-AVX1-NEXT: vpblendw {{.*#+}} xmm1 = xmm1[0,1],xmm2[2,3],xmm1[4,5],xmm2[6,7] |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm2 = xmm2[0,0,2,2] |
| ; CHECK-AVX1-NEXT: vpblendw {{.*#+}} xmm0 = xmm0[0,1],xmm2[2,3],xmm0[4,5],xmm2[6,7] |
| ; CHECK-AVX1-NEXT: vpor %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX1-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: retq |
| ; |
| ; CHECK-AVX2-LABEL: test_srem_even_poweroftwo_and_one: |
| ; CHECK-AVX2: # %bb.0: |
| ; CHECK-AVX2-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpsrlvd {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX2-NEXT: vpsllvd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpor %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX2-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: retq |
| ; |
| ; CHECK-AVX512VL-LABEL: test_srem_even_poweroftwo_and_one: |
| ; CHECK-AVX512VL: # %bb.0: |
| ; CHECK-AVX512VL-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vprorvd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX512VL-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: retq |
| %srem = srem <4 x i32> %X, <i32 14, i32 16, i32 1, i32 14> |
| %cmp = icmp eq <4 x i32> %srem, <i32 0, i32 0, i32 0, i32 0> |
| %ret = zext <4 x i1> %cmp to <4 x i32> |
| ret <4 x i32> %ret |
| } |
| |
| ; One power-of-two divisor divisor and one divisor in odd+even divisor |
| define <4 x i32> @test_srem_odd_even_poweroftwo_and_one(<4 x i32> %X) nounwind { |
| ; CHECK-SSE2-LABEL: test_srem_odd_even_poweroftwo_and_one: |
| ; CHECK-SSE2: # %bb.0: |
| ; CHECK-SSE2-NEXT: movdqa {{.*#+}} xmm1 = [3435973837,1,0,3264175145] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm2 = xmm0[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm1, %xmm0 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm0 = xmm0[0,2,2,3] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm1[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm2, %xmm1 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm1[0,2,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm0 = xmm0[0],xmm1[0],xmm0[1],xmm1[1] |
| ; CHECK-SSE2-NEXT: paddd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: movdqa {{.*#+}} xmm1 = [1,268435456,1,1073741824] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm2 = xmm0[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm1, %xmm0 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm3 = xmm0[1,3,2,3] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm1[1,1,3,3] |
| ; CHECK-SSE2-NEXT: pmuludq %xmm2, %xmm1 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm2 = xmm1[1,3,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm3 = xmm3[0],xmm2[0],xmm3[1],xmm2[1] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm0 = xmm0[0,2,2,3] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm1[0,2,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm0 = xmm0[0],xmm1[0],xmm0[1],xmm1[1] |
| ; CHECK-SSE2-NEXT: por %xmm3, %xmm0 |
| ; CHECK-SSE2-NEXT: pxor {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: pcmpgtd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: pandn {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: retq |
| ; |
| ; CHECK-SSE41-LABEL: test_srem_odd_even_poweroftwo_and_one: |
| ; CHECK-SSE41: # %bb.0: |
| ; CHECK-SSE41-NEXT: movdqa {{.*#+}} xmm1 = [1,268435456,1,1073741824] |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm2 = xmm1[1,1,3,3] |
| ; CHECK-SSE41-NEXT: pmulld {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: paddd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm3 = xmm0[1,1,3,3] |
| ; CHECK-SSE41-NEXT: pmuludq %xmm2, %xmm3 |
| ; CHECK-SSE41-NEXT: pmuludq %xmm1, %xmm0 |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm1 = xmm0[1,1,3,3] |
| ; CHECK-SSE41-NEXT: pblendw {{.*#+}} xmm1 = xmm1[0,1],xmm3[2,3],xmm1[4,5],xmm3[6,7] |
| ; CHECK-SSE41-NEXT: pshufd {{.*#+}} xmm2 = xmm3[0,0,2,2] |
| ; CHECK-SSE41-NEXT: pblendw {{.*#+}} xmm2 = xmm0[0,1],xmm2[2,3],xmm0[4,5],xmm2[6,7] |
| ; CHECK-SSE41-NEXT: por %xmm1, %xmm2 |
| ; CHECK-SSE41-NEXT: movdqa {{.*#+}} xmm0 = [858993458,268435454,4294967295,42949672] |
| ; CHECK-SSE41-NEXT: pminud %xmm2, %xmm0 |
| ; CHECK-SSE41-NEXT: pcmpeqd %xmm2, %xmm0 |
| ; CHECK-SSE41-NEXT: psrld $31, %xmm0 |
| ; CHECK-SSE41-NEXT: retq |
| ; |
| ; CHECK-AVX1-LABEL: test_srem_odd_even_poweroftwo_and_one: |
| ; CHECK-AVX1: # %bb.0: |
| ; CHECK-AVX1-NEXT: vmovdqa {{.*#+}} xmm1 = [1,268435456,1,1073741824] |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm2 = xmm1[1,1,3,3] |
| ; CHECK-AVX1-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm3 = xmm0[1,1,3,3] |
| ; CHECK-AVX1-NEXT: vpmuludq %xmm2, %xmm3, %xmm2 |
| ; CHECK-AVX1-NEXT: vpmuludq %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm1 = xmm0[1,1,3,3] |
| ; CHECK-AVX1-NEXT: vpblendw {{.*#+}} xmm1 = xmm1[0,1],xmm2[2,3],xmm1[4,5],xmm2[6,7] |
| ; CHECK-AVX1-NEXT: vpshufd {{.*#+}} xmm2 = xmm2[0,0,2,2] |
| ; CHECK-AVX1-NEXT: vpblendw {{.*#+}} xmm0 = xmm0[0,1],xmm2[2,3],xmm0[4,5],xmm2[6,7] |
| ; CHECK-AVX1-NEXT: vpor %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX1-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: retq |
| ; |
| ; CHECK-AVX2-LABEL: test_srem_odd_even_poweroftwo_and_one: |
| ; CHECK-AVX2: # %bb.0: |
| ; CHECK-AVX2-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpsrlvd {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX2-NEXT: vpsllvd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpor %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX2-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: retq |
| ; |
| ; CHECK-AVX512VL-LABEL: test_srem_odd_even_poweroftwo_and_one: |
| ; CHECK-AVX512VL: # %bb.0: |
| ; CHECK-AVX512VL-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vprorvd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX512VL-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: retq |
| %srem = srem <4 x i32> %X, <i32 5, i32 16, i32 1, i32 100> |
| %cmp = icmp eq <4 x i32> %srem, <i32 0, i32 0, i32 0, i32 0> |
| %ret = zext <4 x i1> %cmp to <4 x i32> |
| ret <4 x i32> %ret |
| } |
| |
| ;------------------------------------------------------------------------------; |
| |
| define <4 x i32> @test_srem_odd_allones_and_poweroftwo_and_one(<4 x i32> %X) nounwind { |
| ; CHECK-SSE2-LABEL: test_srem_odd_allones_and_poweroftwo_and_one: |
| ; CHECK-SSE2: # %bb.0: |
| ; CHECK-SSE2-NEXT: pxor %xmm1, %xmm1 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm2 = xmm1[1,3,2,3] |
| ; CHECK-SSE2-NEXT: pmuludq {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: paddd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: pmuludq {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm3 = xmm0[1,3,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm3 = xmm3[0],xmm2[0],xmm3[1],xmm2[1] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm1[0,2,2,3] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm0 = xmm0[0,2,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm0 = xmm0[0],xmm1[0],xmm0[1],xmm1[1] |
| ; CHECK-SSE2-NEXT: por %xmm3, %xmm0 |
| ; CHECK-SSE2-NEXT: pxor {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: pcmpgtd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: pandn {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: retq |
| ; |
| ; CHECK-SSE41-LABEL: test_srem_odd_allones_and_poweroftwo_and_one: |
| ; CHECK-SSE41: # %bb.0: |
| ; CHECK-SSE41-NEXT: pmulld {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: paddd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: pmuludq {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: pxor %xmm1, %xmm1 |
| ; CHECK-SSE41-NEXT: pblendw {{.*#+}} xmm1 = xmm0[0,1],xmm1[2,3],xmm0[4,5],xmm1[6,7] |
| ; CHECK-SSE41-NEXT: psrlq $32, %xmm0 |
| ; CHECK-SSE41-NEXT: por %xmm1, %xmm0 |
| ; CHECK-SSE41-NEXT: movdqa {{.*#+}} xmm1 = [858993458,4294967295,268435454,4294967295] |
| ; CHECK-SSE41-NEXT: pminud %xmm0, %xmm1 |
| ; CHECK-SSE41-NEXT: pcmpeqd %xmm1, %xmm0 |
| ; CHECK-SSE41-NEXT: psrld $31, %xmm0 |
| ; CHECK-SSE41-NEXT: retq |
| ; |
| ; CHECK-AVX1-LABEL: test_srem_odd_allones_and_poweroftwo_and_one: |
| ; CHECK-AVX1: # %bb.0: |
| ; CHECK-AVX1-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpmuludq {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpxor %xmm1, %xmm1, %xmm1 |
| ; CHECK-AVX1-NEXT: vpblendw {{.*#+}} xmm1 = xmm0[0,1],xmm1[2,3],xmm0[4,5],xmm1[6,7] |
| ; CHECK-AVX1-NEXT: vpsrlq $32, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpor %xmm0, %xmm1, %xmm0 |
| ; CHECK-AVX1-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX1-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: retq |
| ; |
| ; CHECK-AVX2-LABEL: test_srem_odd_allones_and_poweroftwo_and_one: |
| ; CHECK-AVX2: # %bb.0: |
| ; CHECK-AVX2-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpsrlvd {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX2-NEXT: vpsllvd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpor %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX2-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: retq |
| ; |
| ; CHECK-AVX512VL-LABEL: test_srem_odd_allones_and_poweroftwo_and_one: |
| ; CHECK-AVX512VL: # %bb.0: |
| ; CHECK-AVX512VL-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vprorvd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX512VL-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: retq |
| %srem = srem <4 x i32> %X, <i32 5, i32 4294967295, i32 16, i32 1> |
| %cmp = icmp eq <4 x i32> %srem, <i32 0, i32 0, i32 0, i32 0> |
| %ret = zext <4 x i1> %cmp to <4 x i32> |
| ret <4 x i32> %ret |
| } |
| |
| define <4 x i32> @test_srem_even_allones_and_poweroftwo_and_one(<4 x i32> %X) nounwind { |
| ; CHECK-SSE2-LABEL: test_srem_even_allones_and_poweroftwo_and_one: |
| ; CHECK-SSE2: # %bb.0: |
| ; CHECK-SSE2-NEXT: pxor %xmm1, %xmm1 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm2 = xmm1[1,3,2,3] |
| ; CHECK-SSE2-NEXT: pmuludq {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: paddd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: pmuludq {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm3 = xmm0[1,3,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm3 = xmm3[0],xmm2[0],xmm3[1],xmm2[1] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm1 = xmm1[0,2,2,3] |
| ; CHECK-SSE2-NEXT: pshufd {{.*#+}} xmm0 = xmm0[0,2,2,3] |
| ; CHECK-SSE2-NEXT: punpckldq {{.*#+}} xmm0 = xmm0[0],xmm1[0],xmm0[1],xmm1[1] |
| ; CHECK-SSE2-NEXT: por %xmm3, %xmm0 |
| ; CHECK-SSE2-NEXT: pxor {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: pcmpgtd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: pandn {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE2-NEXT: retq |
| ; |
| ; CHECK-SSE41-LABEL: test_srem_even_allones_and_poweroftwo_and_one: |
| ; CHECK-SSE41: # %bb.0: |
| ; CHECK-SSE41-NEXT: pmulld {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: paddd {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: pmuludq {{.*}}(%rip), %xmm0 |
| ; CHECK-SSE41-NEXT: pxor %xmm1, %xmm1 |
| ; CHECK-SSE41-NEXT: pblendw {{.*#+}} xmm1 = xmm0[0,1],xmm1[2,3],xmm0[4,5],xmm1[6,7] |
| ; CHECK-SSE41-NEXT: psrlq $32, %xmm0 |
| ; CHECK-SSE41-NEXT: por %xmm1, %xmm0 |
| ; CHECK-SSE41-NEXT: movdqa {{.*#+}} xmm1 = [306783378,4294967295,268435454,4294967295] |
| ; CHECK-SSE41-NEXT: pminud %xmm0, %xmm1 |
| ; CHECK-SSE41-NEXT: pcmpeqd %xmm1, %xmm0 |
| ; CHECK-SSE41-NEXT: psrld $31, %xmm0 |
| ; CHECK-SSE41-NEXT: retq |
| ; |
| ; CHECK-AVX1-LABEL: test_srem_even_allones_and_poweroftwo_and_one: |
| ; CHECK-AVX1: # %bb.0: |
| ; CHECK-AVX1-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpmuludq {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpxor %xmm1, %xmm1, %xmm1 |
| ; CHECK-AVX1-NEXT: vpblendw {{.*#+}} xmm1 = xmm0[0,1],xmm1[2,3],xmm0[4,5],xmm1[6,7] |
| ; CHECK-AVX1-NEXT: vpsrlq $32, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpor %xmm0, %xmm1, %xmm0 |
| ; CHECK-AVX1-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX1-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX1-NEXT: retq |
| ; |
| ; CHECK-AVX2-LABEL: test_srem_even_allones_and_poweroftwo_and_one: |
| ; CHECK-AVX2: # %bb.0: |
| ; CHECK-AVX2-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpsrlvd {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX2-NEXT: vpsllvd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpor %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX2-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX2-NEXT: retq |
| ; |
| ; CHECK-AVX512VL-LABEL: test_srem_even_allones_and_poweroftwo_and_one: |
| ; CHECK-AVX512VL: # %bb.0: |
| ; CHECK-AVX512VL-NEXT: vpmulld {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpaddd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vprorvd {{.*}}(%rip), %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpminud {{.*}}(%rip), %xmm0, %xmm1 |
| ; CHECK-AVX512VL-NEXT: vpcmpeqd %xmm1, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: vpsrld $31, %xmm0, %xmm0 |
| ; CHECK-AVX512VL-NEXT: retq |
| %srem = srem <4 x i32> %X, <i32 14, i32 4294967295, i32 16, i32 1> |
| %cmp = icmp eq <4 x i32> %srem, <i32 0, i32 0, i32 0, i32 0> |
| %ret = zext <4 x i1> %cmp to <4 x i32> |
| ret <4 x i32> %ret |
| } |