path: root/llvm/test/CodeGen/X86/vector-reduce-ctpop.ll

; NOTE: Assertions have been autogenerated by utils/update_llc_test_checks.py
; RUN: llc < %s -mtriple=x86_64-unknown-unknown -mattr=+sse4.2 | FileCheck %s --check-prefixes=SSE42
; RUN: llc < %s -mtriple=x86_64-unknown-unknown -mattr=+avx2 | FileCheck %s --check-prefixes=AVX2
; RUN: llc < %s -mtriple=x86_64-unknown-unknown -mattr=+avx512f,+avx512bw,+avx512vl | FileCheck %s --check-prefixes=AVX512VL
; RUN: llc < %s -mtriple=x86_64-unknown-unknown -mattr=+avx512f,+avx512bw,+avx512vl,+avx512vpopcntdq | FileCheck %s --check-prefixes=AVX512VPOPCNT


;
; Reductions of per-element ctpop results (count all bits in a vector)
;

define i64 @reduce_ctpop_v2i64(<2 x i64> %a0) {
; SSE42-LABEL: reduce_ctpop_v2i64:
; SSE42:       # %bb.0:
; SSE42-NEXT:    movdqa {{.*#+}} xmm1 = [15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15]
; SSE42-NEXT:    movdqa %xmm0, %xmm2
; SSE42-NEXT:    pand %xmm1, %xmm2
; SSE42-NEXT:    movdqa {{.*#+}} xmm3 = [0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4]
; SSE42-NEXT:    movdqa %xmm3, %xmm4
; SSE42-NEXT:    pshufb %xmm2, %xmm4
; SSE42-NEXT:    psrlw $4, %xmm0
; SSE42-NEXT:    pand %xmm1, %xmm0
; SSE42-NEXT:    pshufb %xmm0, %xmm3
; SSE42-NEXT:    paddb %xmm4, %xmm3
; SSE42-NEXT:    pxor %xmm0, %xmm0
; SSE42-NEXT:    psadbw %xmm3, %xmm0
; SSE42-NEXT:    pshufd {{.*#+}} xmm1 = xmm0[2,3,2,3]
; SSE42-NEXT:    paddq %xmm0, %xmm1
; SSE42-NEXT:    movq %xmm1, %rax
; SSE42-NEXT:    retq
;
; AVX2-LABEL: reduce_ctpop_v2i64:
; AVX2:       # %bb.0:
; AVX2-NEXT:    vpbroadcastb {{.*#+}} xmm1 = [15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15]
; AVX2-NEXT:    vpand %xmm1, %xmm0, %xmm2
; AVX2-NEXT:    vmovdqa {{.*#+}} xmm3 = [0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4]
; AVX2-NEXT:    vpshufb %xmm2, %xmm3, %xmm2
; AVX2-NEXT:    vpsrlw $4, %xmm0, %xmm0
; AVX2-NEXT:    vpand %xmm1, %xmm0, %xmm0
; AVX2-NEXT:    vpshufb %xmm0, %xmm3, %xmm0
; AVX2-NEXT:    vpaddb %xmm2, %xmm0, %xmm0
; AVX2-NEXT:    vpxor %xmm1, %xmm1, %xmm1
; AVX2-NEXT:    vpsadbw %xmm1, %xmm0, %xmm0
; AVX2-NEXT:    vpshufd {{.*#+}} xmm1 = xmm0[2,3,2,3]
; AVX2-NEXT:    vpaddq %xmm1, %xmm0, %xmm0
; AVX2-NEXT:    vmovq %xmm0, %rax
; AVX2-NEXT:    retq
;
; AVX512VL-LABEL: reduce_ctpop_v2i64:
; AVX512VL:       # %bb.0:
; AVX512VL-NEXT:    vpbroadcastb {{.*#+}} xmm1 = [15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15]
; AVX512VL-NEXT:    vpand %xmm1, %xmm0, %xmm2
; AVX512VL-NEXT:    vmovdqa {{.*#+}} xmm3 = [0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4]
; AVX512VL-NEXT:    vpshufb %xmm2, %xmm3, %xmm2
; AVX512VL-NEXT:    vpsrlw $4, %xmm0, %xmm0
; AVX512VL-NEXT:    vpand %xmm1, %xmm0, %xmm0
; AVX512VL-NEXT:    vpshufb %xmm0, %xmm3, %xmm0
; AVX512VL-NEXT:    vpaddb %xmm2, %xmm0, %xmm0
; AVX512VL-NEXT:    vpxor %xmm1, %xmm1, %xmm1
; AVX512VL-NEXT:    vpsadbw %xmm1, %xmm0, %xmm0
; AVX512VL-NEXT:    vpshufd {{.*#+}} xmm1 = xmm0[2,3,2,3]
; AVX512VL-NEXT:    vpaddq %xmm1, %xmm0, %xmm0
; AVX512VL-NEXT:    vmovq %xmm0, %rax
; AVX512VL-NEXT:    retq
;
; AVX512VPOPCNT-LABEL: reduce_ctpop_v2i64:
; AVX512VPOPCNT:       # %bb.0:
; AVX512VPOPCNT-NEXT:    vpopcntq %xmm0, %xmm0
; AVX512VPOPCNT-NEXT:    vpshufd {{.*#+}} xmm1 = xmm0[2,3,2,3]
; AVX512VPOPCNT-NEXT:    vpaddq %xmm1, %xmm0, %xmm0
; AVX512VPOPCNT-NEXT:    vmovq %xmm0, %rax
; AVX512VPOPCNT-NEXT:    retq
  %p0 = tail call <2 x i64> @llvm.ctpop.v2i64(<2 x i64> %a0)
  %r0 = tail call i64 @llvm.vector.reduce.add.v2i64(<2 x i64> %p0)
  ret i64 %r0
}

define i32 @reduce_ctpop_v4i32(<4 x i32> %a0) {
; SSE42-LABEL: reduce_ctpop_v4i32:
; SSE42:       # %bb.0:
; SSE42-NEXT:    movdqa {{.*#+}} xmm1 = [15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15]
; SSE42-NEXT:    movdqa %xmm0, %xmm2
; SSE42-NEXT:    pand %xmm1, %xmm2
; SSE42-NEXT:    movdqa {{.*#+}} xmm3 = [0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4]
; SSE42-NEXT:    movdqa %xmm3, %xmm4
; SSE42-NEXT:    pshufb %xmm2, %xmm4
; SSE42-NEXT:    psrlw $4, %xmm0
; SSE42-NEXT:    pand %xmm1, %xmm0
; SSE42-NEXT:    pshufb %xmm0, %xmm3
; SSE42-NEXT:    paddb %xmm4, %xmm3
; SSE42-NEXT:    pxor %xmm0, %xmm0
; SSE42-NEXT:    pmovzxdq {{.*#+}} xmm1 = xmm3[0],zero,xmm3[1],zero
; SSE42-NEXT:    punpckhdq {{.*#+}} xmm3 = xmm3[2],xmm0[2],xmm3[3],xmm0[3]
; SSE42-NEXT:    psadbw %xmm0, %xmm3
; SSE42-NEXT:    psadbw %xmm0, %xmm1
; SSE42-NEXT:    packuswb %xmm3, %xmm1
; SSE42-NEXT:    packuswb %xmm3, %xmm3
; SSE42-NEXT:    paddd %xmm1, %xmm3
; SSE42-NEXT:    pshufd {{.*#+}} xmm0 = xmm3[1,1,1,1]
; SSE42-NEXT:    paddd %xmm3, %xmm0
; SSE42-NEXT:    movd %xmm0, %eax
; SSE42-NEXT:    retq
;
; AVX2-LABEL: reduce_ctpop_v4i32:
; AVX2:       # %bb.0:
; AVX2-NEXT:    vpbroadcastb {{.*#+}} xmm1 = [15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15]
; AVX2-NEXT:    vpand %xmm1, %xmm0, %xmm2
; AVX2-NEXT:    vmovdqa {{.*#+}} xmm3 = [0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4]
; AVX2-NEXT:    vpshufb %xmm2, %xmm3, %xmm2
; AVX2-NEXT:    vpsrlw $4, %xmm0, %xmm0
; AVX2-NEXT:    vpand %xmm1, %xmm0, %xmm0
; AVX2-NEXT:    vpshufb %xmm0, %xmm3, %xmm0
; AVX2-NEXT:    vpaddb %xmm2, %xmm0, %xmm0
; AVX2-NEXT:    vpxor %xmm1, %xmm1, %xmm1
; AVX2-NEXT:    vpunpckhdq {{.*#+}} xmm2 = xmm0[2],xmm1[2],xmm0[3],xmm1[3]
; AVX2-NEXT:    vpsadbw %xmm1, %xmm2, %xmm2
; AVX2-NEXT:    vpmovzxdq {{.*#+}} xmm0 = xmm0[0],zero,xmm0[1],zero
; AVX2-NEXT:    vpsadbw %xmm1, %xmm0, %xmm0
; AVX2-NEXT:    vpackuswb %xmm2, %xmm0, %xmm0
; AVX2-NEXT:    vpackuswb %xmm2, %xmm2, %xmm1
; AVX2-NEXT:    vpaddd %xmm1, %xmm0, %xmm0
; AVX2-NEXT:    vpshufd {{.*#+}} xmm1 = xmm0[1,1,1,1]
; AVX2-NEXT:    vpaddd %xmm1, %xmm0, %xmm0
; AVX2-NEXT:    vmovd %xmm0, %eax
; AVX2-NEXT:    retq
;
; AVX512VL-LABEL: reduce_ctpop_v4i32:
; AVX512VL:       # %bb.0:
; AVX512VL-NEXT:    vpbroadcastb {{.*#+}} xmm1 = [15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15]
; AVX512VL-NEXT:    vpand %xmm1, %xmm0, %xmm2
; AVX512VL-NEXT:    vmovdqa {{.*#+}} xmm3 = [0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4]
; AVX512VL-NEXT:    vpshufb %xmm2, %xmm3, %xmm2
; AVX512VL-NEXT:    vpsrlw $4, %xmm0, %xmm0
; AVX512VL-NEXT:    vpand %xmm1, %xmm0, %xmm0
; AVX512VL-NEXT:    vpshufb %xmm0, %xmm3, %xmm0
; AVX512VL-NEXT:    vpaddb %xmm2, %xmm0, %xmm0
; AVX512VL-NEXT:    vpxor %xmm1, %xmm1, %xmm1
; AVX512VL-NEXT:    vpunpckhdq {{.*#+}} xmm2 = xmm0[2],xmm1[2],xmm0[3],xmm1[3]
; AVX512VL-NEXT:    vpsadbw %xmm1, %xmm2, %xmm2
; AVX512VL-NEXT:    vpmovzxdq {{.*#+}} xmm0 = xmm0[0],zero,xmm0[1],zero
; AVX512VL-NEXT:    vpsadbw %xmm1, %xmm0, %xmm0
; AVX512VL-NEXT:    vpackuswb %xmm2, %xmm0, %xmm0
; AVX512VL-NEXT:    vpmovdb %xmm0, %xmm0
; AVX512VL-NEXT:    vpsadbw %xmm1, %xmm0, %xmm0
; AVX512VL-NEXT:    vmovd %xmm0, %eax
; AVX512VL-NEXT:    retq
;
; AVX512VPOPCNT-LABEL: reduce_ctpop_v4i32:
; AVX512VPOPCNT:       # %bb.0:
; AVX512VPOPCNT-NEXT:    vpopcntd %xmm0, %xmm0
; AVX512VPOPCNT-NEXT:    vpmovdb %xmm0, %xmm0
; AVX512VPOPCNT-NEXT:    vpxor %xmm1, %xmm1, %xmm1
; AVX512VPOPCNT-NEXT:    vpsadbw %xmm1, %xmm0, %xmm0
; AVX512VPOPCNT-NEXT:    vmovd %xmm0, %eax
; AVX512VPOPCNT-NEXT:    retq
  %p0 = tail call <4 x i32> @llvm.ctpop.v4i32(<4 x i32> %a0)
  %r0 = tail call i32 @llvm.vector.reduce.add.v4i32(<4 x i32> %p0)
  ret i32 %r0
}

define i16 @reduce_ctpop_v8i16(<8 x i16> %a0) {
; SSE42-LABEL: reduce_ctpop_v8i16:
; SSE42:       # %bb.0:
; SSE42-NEXT:    movdqa {{.*#+}} xmm1 = [15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15]
; SSE42-NEXT:    movdqa %xmm0, %xmm2
; SSE42-NEXT:    pand %xmm1, %xmm2
; SSE42-NEXT:    movdqa {{.*#+}} xmm3 = [0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4]
; SSE42-NEXT:    movdqa %xmm3, %xmm4
; SSE42-NEXT:    pshufb %xmm2, %xmm4
; SSE42-NEXT:    psrlw $4, %xmm0
; SSE42-NEXT:    pand %xmm1, %xmm0
; SSE42-NEXT:    pshufb %xmm0, %xmm3
; SSE42-NEXT:    paddb %xmm4, %xmm3
; SSE42-NEXT:    movdqa %xmm3, %xmm0
; SSE42-NEXT:    psllw $8, %xmm0
; SSE42-NEXT:    paddb %xmm3, %xmm0
; SSE42-NEXT:    psrlw $8, %xmm0
; SSE42-NEXT:    packuswb %xmm0, %xmm0
; SSE42-NEXT:    pxor %xmm1, %xmm1
; SSE42-NEXT:    psadbw %xmm0, %xmm1
; SSE42-NEXT:    movd %xmm1, %eax
; SSE42-NEXT:    # kill: def $ax killed $ax killed $eax
; SSE42-NEXT:    retq
;
; AVX2-LABEL: reduce_ctpop_v8i16:
; AVX2:       # %bb.0:
; AVX2-NEXT:    vpbroadcastb {{.*#+}} xmm1 = [15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15]
; AVX2-NEXT:    vpand %xmm1, %xmm0, %xmm2
; AVX2-NEXT:    vmovdqa {{.*#+}} xmm3 = [0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4]
; AVX2-NEXT:    vpshufb %xmm2, %xmm3, %xmm2
; AVX2-NEXT:    vpsrlw $4, %xmm0, %xmm0
; AVX2-NEXT:    vpand %xmm1, %xmm0, %xmm0
; AVX2-NEXT:    vpshufb %xmm0, %xmm3, %xmm0
; AVX2-NEXT:    vpaddb %xmm2, %xmm0, %xmm0
; AVX2-NEXT:    vpsllw $8, %xmm0, %xmm1
; AVX2-NEXT:    vpaddb %xmm0, %xmm1, %xmm0
; AVX2-NEXT:    vpsrlw $8, %xmm0, %xmm0
; AVX2-NEXT:    vpackuswb %xmm0, %xmm0, %xmm0
; AVX2-NEXT:    vpxor %xmm1, %xmm1, %xmm1
; AVX2-NEXT:    vpsadbw %xmm1, %xmm0, %xmm0
; AVX2-NEXT:    vmovd %xmm0, %eax
; AVX2-NEXT:    # kill: def $ax killed $ax killed $eax
; AVX2-NEXT:    retq
;
; AVX512VL-LABEL: reduce_ctpop_v8i16:
; AVX512VL:       # %bb.0:
; AVX512VL-NEXT:    vpbroadcastb {{.*#+}} xmm1 = [15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15]
; AVX512VL-NEXT:    vpand %xmm1, %xmm0, %xmm2
; AVX512VL-NEXT:    vmovdqa {{.*#+}} xmm3 = [0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4]
; AVX512VL-NEXT:    vpshufb %xmm2, %xmm3, %xmm2
; AVX512VL-NEXT:    vpsrlw $4, %xmm0, %xmm0
; AVX512VL-NEXT:    vpand %xmm1, %xmm0, %xmm0
; AVX512VL-NEXT:    vpshufb %xmm0, %xmm3, %xmm0
; AVX512VL-NEXT:    vpaddb %xmm2, %xmm0, %xmm0
; AVX512VL-NEXT:    vpsllw $8, %xmm0, %xmm1
; AVX512VL-NEXT:    vpaddb %xmm0, %xmm1, %xmm0
; AVX512VL-NEXT:    vpsrlw $8, %xmm0, %xmm0
; AVX512VL-NEXT:    vpackuswb %xmm0, %xmm0, %xmm0
; AVX512VL-NEXT:    vpxor %xmm1, %xmm1, %xmm1
; AVX512VL-NEXT:    vpsadbw %xmm1, %xmm0, %xmm0
; AVX512VL-NEXT:    vmovd %xmm0, %eax
; AVX512VL-NEXT:    # kill: def $ax killed $ax killed $eax
; AVX512VL-NEXT:    retq
;
; AVX512VPOPCNT-LABEL: reduce_ctpop_v8i16:
; AVX512VPOPCNT:       # %bb.0:
; AVX512VPOPCNT-NEXT:    vpmovzxwd {{.*#+}} ymm0 = xmm0[0],zero,xmm0[1],zero,xmm0[2],zero,xmm0[3],zero,xmm0[4],zero,xmm0[5],zero,xmm0[6],zero,xmm0[7],zero
; AVX512VPOPCNT-NEXT:    vpopcntd %ymm0, %ymm0
; AVX512VPOPCNT-NEXT:    vpmovdb %ymm0, %xmm0
; AVX512VPOPCNT-NEXT:    vpxor %xmm1, %xmm1, %xmm1
; AVX512VPOPCNT-NEXT:    vpsadbw %xmm1, %xmm0, %xmm0
; AVX512VPOPCNT-NEXT:    vmovd %xmm0, %eax
; AVX512VPOPCNT-NEXT:    # kill: def $ax killed $ax killed $eax
; AVX512VPOPCNT-NEXT:    vzeroupper
; AVX512VPOPCNT-NEXT:    retq
  %p0 = tail call <8 x i16> @llvm.ctpop.v8i16(<8 x i16> %a0)
  %r0 = tail call i16 @llvm.vector.reduce.add.v8i16(<8 x i16> %p0)
  ret i16 %r0
}

define i8 @reduce_ctpop_v16i8(<16 x i8> %a0) {
; SSE42-LABEL: reduce_ctpop_v16i8:
; SSE42:       # %bb.0:
; SSE42-NEXT:    movdqa {{.*#+}} xmm1 = [15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15]
; SSE42-NEXT:    movdqa %xmm0, %xmm2
; SSE42-NEXT:    pand %xmm1, %xmm2
; SSE42-NEXT:    movdqa {{.*#+}} xmm3 = [0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4]
; SSE42-NEXT:    movdqa %xmm3, %xmm4
; SSE42-NEXT:    pshufb %xmm2, %xmm4
; SSE42-NEXT:    psrlw $4, %xmm0
; SSE42-NEXT:    pand %xmm1, %xmm0
; SSE42-NEXT:    pshufb %xmm0, %xmm3
; SSE42-NEXT:    paddb %xmm4, %xmm3
; SSE42-NEXT:    pshufd {{.*#+}} xmm0 = xmm3[2,3,2,3]
; SSE42-NEXT:    paddb %xmm3, %xmm0
; SSE42-NEXT:    pxor %xmm1, %xmm1
; SSE42-NEXT:    psadbw %xmm0, %xmm1
; SSE42-NEXT:    movd %xmm1, %eax
; SSE42-NEXT:    # kill: def $al killed $al killed $eax
; SSE42-NEXT:    retq
;
; AVX2-LABEL: reduce_ctpop_v16i8:
; AVX2:       # %bb.0:
; AVX2-NEXT:    vpbroadcastb {{.*#+}} xmm1 = [15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15]
; AVX2-NEXT:    vpand %xmm1, %xmm0, %xmm2
; AVX2-NEXT:    vmovdqa {{.*#+}} xmm3 = [0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4]
; AVX2-NEXT:    vpshufb %xmm2, %xmm3, %xmm2
; AVX2-NEXT:    vpsrlw $4, %xmm0, %xmm0
; AVX2-NEXT:    vpand %xmm1, %xmm0, %xmm0
; AVX2-NEXT:    vpshufb %xmm0, %xmm3, %xmm0
; AVX2-NEXT:    vpaddb %xmm2, %xmm0, %xmm0
; AVX2-NEXT:    vpshufd {{.*#+}} xmm1 = xmm0[2,3,2,3]
; AVX2-NEXT:    vpaddb %xmm1, %xmm0, %xmm0
; AVX2-NEXT:    vpxor %xmm1, %xmm1, %xmm1
; AVX2-NEXT:    vpsadbw %xmm1, %xmm0, %xmm0
; AVX2-NEXT:    vmovd %xmm0, %eax
; AVX2-NEXT:    # kill: def $al killed $al killed $eax
; AVX2-NEXT:    retq
;
; AVX512VL-LABEL: reduce_ctpop_v16i8:
; AVX512VL:       # %bb.0:
; AVX512VL-NEXT:    vpbroadcastb {{.*#+}} xmm1 = [15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15]
; AVX512VL-NEXT:    vpand %xmm1, %xmm0, %xmm2
; AVX512VL-NEXT:    vmovdqa {{.*#+}} xmm3 = [0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4]
; AVX512VL-NEXT:    vpshufb %xmm2, %xmm3, %xmm2
; AVX512VL-NEXT:    vpsrlw $4, %xmm0, %xmm0
; AVX512VL-NEXT:    vpand %xmm1, %xmm0, %xmm0
; AVX512VL-NEXT:    vpshufb %xmm0, %xmm3, %xmm0
; AVX512VL-NEXT:    vpaddb %xmm2, %xmm0, %xmm0
; AVX512VL-NEXT:    vpshufd {{.*#+}} xmm1 = xmm0[2,3,2,3]
; AVX512VL-NEXT:    vpaddb %xmm1, %xmm0, %xmm0
; AVX512VL-NEXT:    vpxor %xmm1, %xmm1, %xmm1
; AVX512VL-NEXT:    vpsadbw %xmm1, %xmm0, %xmm0
; AVX512VL-NEXT:    vmovd %xmm0, %eax
; AVX512VL-NEXT:    # kill: def $al killed $al killed $eax
; AVX512VL-NEXT:    retq
;
; AVX512VPOPCNT-LABEL: reduce_ctpop_v16i8:
; AVX512VPOPCNT:       # %bb.0:
; AVX512VPOPCNT-NEXT:    vpmovzxbd {{.*#+}} zmm0 = xmm0[0],zero,zero,zero,xmm0[1],zero,zero,zero,xmm0[2],zero,zero,zero,xmm0[3],zero,zero,zero,xmm0[4],zero,zero,zero,xmm0[5],zero,zero,zero,xmm0[6],zero,zero,zero,xmm0[7],zero,zero,zero,xmm0[8],zero,zero,zero,xmm0[9],zero,zero,zero,xmm0[10],zero,zero,zero,xmm0[11],zero,zero,zero,xmm0[12],zero,zero,zero,xmm0[13],zero,zero,zero,xmm0[14],zero,zero,zero,xmm0[15],zero,zero,zero
; AVX512VPOPCNT-NEXT:    vpopcntd %zmm0, %zmm0
; AVX512VPOPCNT-NEXT:    vpmovdb %zmm0, %xmm0
; AVX512VPOPCNT-NEXT:    vpshufd {{.*#+}} xmm1 = xmm0[2,3,2,3]
; AVX512VPOPCNT-NEXT:    vpaddb %xmm1, %xmm0, %xmm0
; AVX512VPOPCNT-NEXT:    vpxor %xmm1, %xmm1, %xmm1
; AVX512VPOPCNT-NEXT:    vpsadbw %xmm1, %xmm0, %xmm0
; AVX512VPOPCNT-NEXT:    vmovd %xmm0, %eax
; AVX512VPOPCNT-NEXT:    # kill: def $al killed $al killed $eax
; AVX512VPOPCNT-NEXT:    vzeroupper
; AVX512VPOPCNT-NEXT:    retq
  %p0 = tail call <16 x i8> @llvm.ctpop.v16i8(<16 x i8> %a0)
  %r0 = tail call i8 @llvm.vector.reduce.add.v16i8(<16 x i8> %p0)
  ret i8 %r0
}

define i64 @reduce_ctpop_v4i64(<4 x i64> %a0) {
; SSE42-LABEL: reduce_ctpop_v4i64:
; SSE42:       # %bb.0:
; SSE42-NEXT:    movdqa {{.*#+}} xmm2 = [15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15]
; SSE42-NEXT:    movdqa %xmm1, %xmm3
; SSE42-NEXT:    pand %xmm2, %xmm3
; SSE42-NEXT:    movdqa {{.*#+}} xmm4 = [0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4]
; SSE42-NEXT:    movdqa %xmm4, %xmm5
; SSE42-NEXT:    pshufb %xmm3, %xmm5
; SSE42-NEXT:    psrlw $4, %xmm1
; SSE42-NEXT:    pand %xmm2, %xmm1
; SSE42-NEXT:    movdqa %xmm4, %xmm3
; SSE42-NEXT:    pshufb %xmm1, %xmm3
; SSE42-NEXT:    paddb %xmm5, %xmm3
; SSE42-NEXT:    movdqa %xmm0, %xmm1
; SSE42-NEXT:    pand %xmm2, %xmm1
; SSE42-NEXT:    movdqa %xmm4, %xmm5
; SSE42-NEXT:    pshufb %xmm1, %xmm5
; SSE42-NEXT:    psrlw $4, %xmm0
; SSE42-NEXT:    pand %xmm2, %xmm0
; SSE42-NEXT:    pshufb %xmm0, %xmm4
; SSE42-NEXT:    paddb %xmm5, %xmm4
; SSE42-NEXT:    paddb %xmm3, %xmm4
; SSE42-NEXT:    pxor %xmm0, %xmm0
; SSE42-NEXT:    psadbw %xmm4, %xmm0
; SSE42-NEXT:    pshufd {{.*#+}} xmm1 = xmm0[2,3,2,3]
; SSE42-NEXT:    paddq %xmm0, %xmm1
; SSE42-NEXT:    movq %xmm1, %rax
; SSE42-NEXT:    retq
;
; AVX2-LABEL: reduce_ctpop_v4i64:
; AVX2:       # %bb.0:
; AVX2-NEXT:    vpbroadcastb {{.*#+}} ymm1 = [15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15]
; AVX2-NEXT:    vpand %ymm1, %ymm0, %ymm2
; AVX2-NEXT:    vbroadcasti128 {{.*#+}} ymm3 = [0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4,0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4]
; AVX2-NEXT:    # ymm3 = mem[0,1,0,1]
; AVX2-NEXT:    vpshufb %ymm2, %ymm3, %ymm2
; AVX2-NEXT:    vpsrlw $4, %ymm0, %ymm0
; AVX2-NEXT:    vpand %ymm1, %ymm0, %ymm0
; AVX2-NEXT:    vpshufb %ymm0, %ymm3, %ymm0
; AVX2-NEXT:    vpaddb %ymm2, %ymm0, %ymm0
; AVX2-NEXT:    vpxor %xmm1, %xmm1, %xmm1
; AVX2-NEXT:    vpsadbw %ymm1, %ymm0, %ymm0
; AVX2-NEXT:    vextracti128 $1, %ymm0, %xmm1
; AVX2-NEXT:    vpaddq %xmm1, %xmm0, %xmm0
; AVX2-NEXT:    vpshufd {{.*#+}} xmm1 = xmm0[2,3,2,3]
; AVX2-NEXT:    vpaddq %xmm1, %xmm0, %xmm0
; AVX2-NEXT:    vmovq %xmm0, %rax
; AVX2-NEXT:    vzeroupper
; AVX2-NEXT:    retq
;
; AVX512VL-LABEL: reduce_ctpop_v4i64:
; AVX512VL:       # %bb.0:
; AVX512VL-NEXT:    vpbroadcastb {{.*#+}} ymm1 = [15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15]
; AVX512VL-NEXT:    vpand %ymm1, %ymm0, %ymm2
; AVX512VL-NEXT:    vbroadcasti128 {{.*#+}} ymm3 = [0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4,0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4]
; AVX512VL-NEXT:    # ymm3 = mem[0,1,0,1]
; AVX512VL-NEXT:    vpshufb %ymm2, %ymm3, %ymm2
; AVX512VL-NEXT:    vpsrlw $4, %ymm0, %ymm0
; AVX512VL-NEXT:    vpand %ymm1, %ymm0, %ymm0
; AVX512VL-NEXT:    vpshufb %ymm0, %ymm3, %ymm0
; AVX512VL-NEXT:    vpaddb %ymm2, %ymm0, %ymm0
; AVX512VL-NEXT:    vpxor %xmm1, %xmm1, %xmm1
; AVX512VL-NEXT:    vpsadbw %ymm1, %ymm0, %ymm0
; AVX512VL-NEXT:    vpmovqb %ymm0, %xmm0
; AVX512VL-NEXT:    vpxor %xmm1, %xmm1, %xmm1
; AVX512VL-NEXT:    vpsadbw %xmm1, %xmm0, %xmm0
; AVX512VL-NEXT:    vmovq %xmm0, %rax
; AVX512VL-NEXT:    vzeroupper
; AVX512VL-NEXT:    retq
;
; AVX512VPOPCNT-LABEL: reduce_ctpop_v4i64:
; AVX512VPOPCNT:       # %bb.0:
; AVX512VPOPCNT-NEXT:    vpopcntq %ymm0, %ymm0
; AVX512VPOPCNT-NEXT:    vpmovqb %ymm0, %xmm0
; AVX512VPOPCNT-NEXT:    vpxor %xmm1, %xmm1, %xmm1
; AVX512VPOPCNT-NEXT:    vpsadbw %xmm1, %xmm0, %xmm0
; AVX512VPOPCNT-NEXT:    vmovq %xmm0, %rax
; AVX512VPOPCNT-NEXT:    vzeroupper
; AVX512VPOPCNT-NEXT:    retq
  %p0 = tail call <4 x i64> @llvm.ctpop.v4i64(<4 x i64> %a0)
  %r0 = tail call i64 @llvm.vector.reduce.add.v4i64(<4 x i64> %p0)
  ret i64 %r0
}

define i32 @reduce_ctpop_v8i32(<8 x i32> %a0) {
; SSE42-LABEL: reduce_ctpop_v8i32:
; SSE42:       # %bb.0:
; SSE42-NEXT:    movdqa {{.*#+}} xmm3 = [15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15]
; SSE42-NEXT:    movdqa %xmm1, %xmm4
; SSE42-NEXT:    pand %xmm3, %xmm4
; SSE42-NEXT:    movdqa {{.*#+}} xmm2 = [0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4]
; SSE42-NEXT:    movdqa %xmm2, %xmm5
; SSE42-NEXT:    pshufb %xmm4, %xmm5
; SSE42-NEXT:    psrlw $4, %xmm1
; SSE42-NEXT:    pand %xmm3, %xmm1
; SSE42-NEXT:    movdqa %xmm2, %xmm4
; SSE42-NEXT:    pshufb %xmm1, %xmm4
; SSE42-NEXT:    paddb %xmm5, %xmm4
; SSE42-NEXT:    pxor %xmm1, %xmm1
; SSE42-NEXT:    pmovzxdq {{.*#+}} xmm5 = xmm4[0],zero,xmm4[1],zero
; SSE42-NEXT:    punpckhdq {{.*#+}} xmm4 = xmm4[2],xmm1[2],xmm4[3],xmm1[3]
; SSE42-NEXT:    psadbw %xmm1, %xmm4
; SSE42-NEXT:    psadbw %xmm1, %xmm5
; SSE42-NEXT:    packuswb %xmm4, %xmm5
; SSE42-NEXT:    movdqa %xmm0, %xmm4
; SSE42-NEXT:    pand %xmm3, %xmm4
; SSE42-NEXT:    movdqa %xmm2, %xmm6
; SSE42-NEXT:    pshufb %xmm4, %xmm6
; SSE42-NEXT:    psrlw $4, %xmm0
; SSE42-NEXT:    pand %xmm3, %xmm0
; SSE42-NEXT:    pshufb %xmm0, %xmm2
; SSE42-NEXT:    paddb %xmm6, %xmm2
; SSE42-NEXT:    pmovzxdq {{.*#+}} xmm0 = xmm2[0],zero,xmm2[1],zero
; SSE42-NEXT:    punpckhdq {{.*#+}} xmm2 = xmm2[2],xmm1[2],xmm2[3],xmm1[3]
; SSE42-NEXT:    psadbw %xmm1, %xmm2
; SSE42-NEXT:    psadbw %xmm1, %xmm0
; SSE42-NEXT:    packuswb %xmm2, %xmm0
; SSE42-NEXT:    paddd %xmm5, %xmm0
; SSE42-NEXT:    pshufd {{.*#+}} xmm1 = xmm0[2,3,2,3]
; SSE42-NEXT:    paddd %xmm0, %xmm1
; SSE42-NEXT:    pshufd {{.*#+}} xmm0 = xmm1[1,1,1,1]
; SSE42-NEXT:    paddd %xmm1, %xmm0
; SSE42-NEXT:    movd %xmm0, %eax
; SSE42-NEXT:    retq
;
; AVX2-LABEL: reduce_ctpop_v8i32:
; AVX2:       # %bb.0:
; AVX2-NEXT:    vpbroadcastb {{.*#+}} ymm1 = [15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15]
; AVX2-NEXT:    vpand %ymm1, %ymm0, %ymm2
; AVX2-NEXT:    vbroadcasti128 {{.*#+}} ymm3 = [0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4,0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4]
; AVX2-NEXT:    # ymm3 = mem[0,1,0,1]
; AVX2-NEXT:    vpshufb %ymm2, %ymm3, %ymm2
; AVX2-NEXT:    vpsrlw $4, %ymm0, %ymm0
; AVX2-NEXT:    vpand %ymm1, %ymm0, %ymm0
; AVX2-NEXT:    vpshufb %ymm0, %ymm3, %ymm0
; AVX2-NEXT:    vpaddb %ymm2, %ymm0, %ymm0
; AVX2-NEXT:    vpxor %xmm1, %xmm1, %xmm1
; AVX2-NEXT:    vpunpckhdq {{.*#+}} ymm2 = ymm0[2],ymm1[2],ymm0[3],ymm1[3],ymm0[6],ymm1[6],ymm0[7],ymm1[7]
; AVX2-NEXT:    vpsadbw %ymm1, %ymm2, %ymm2
; AVX2-NEXT:    vpunpckldq {{.*#+}} ymm0 = ymm0[0],ymm1[0],ymm0[1],ymm1[1],ymm0[4],ymm1[4],ymm0[5],ymm1[5]
; AVX2-NEXT:    vpsadbw %ymm1, %ymm0, %ymm0
; AVX2-NEXT:    vpackuswb %ymm2, %ymm0, %ymm0
; AVX2-NEXT:    vextracti128 $1, %ymm0, %xmm1
; AVX2-NEXT:    vpaddd %xmm1, %xmm0, %xmm0
; AVX2-NEXT:    vpshufd {{.*#+}} xmm1 = xmm0[2,3,2,3]
; AVX2-NEXT:    vpaddd %xmm1, %xmm0, %xmm0
; AVX2-NEXT:    vpshufd {{.*#+}} xmm1 = xmm0[1,1,1,1]
; AVX2-NEXT:    vpaddd %xmm1, %xmm0, %xmm0
; AVX2-NEXT:    vmovd %xmm0, %eax
; AVX2-NEXT:    vzeroupper
; AVX2-NEXT:    retq
;
; AVX512VL-LABEL: reduce_ctpop_v8i32:
; AVX512VL:       # %bb.0:
; AVX512VL-NEXT:    vpbroadcastb {{.*#+}} ymm1 = [15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15]
; AVX512VL-NEXT:    vpand %ymm1, %ymm0, %ymm2
; AVX512VL-NEXT:    vbroadcasti128 {{.*#+}} ymm3 = [0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4,0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4]
; AVX512VL-NEXT:    # ymm3 = mem[0,1,0,1]
; AVX512VL-NEXT:    vpshufb %ymm2, %ymm3, %ymm2
; AVX512VL-NEXT:    vpsrlw $4, %ymm0, %ymm0
; AVX512VL-NEXT:    vpand %ymm1, %ymm0, %ymm0
; AVX512VL-NEXT:    vpshufb %ymm0, %ymm3, %ymm0
; AVX512VL-NEXT:    vpaddb %ymm2, %ymm0, %ymm0
; AVX512VL-NEXT:    vpxor %xmm1, %xmm1, %xmm1
; AVX512VL-NEXT:    vpunpckhdq {{.*#+}} ymm2 = ymm0[2],ymm1[2],ymm0[3],ymm1[3],ymm0[6],ymm1[6],ymm0[7],ymm1[7]
; AVX512VL-NEXT:    vpsadbw %ymm1, %ymm2, %ymm2
; AVX512VL-NEXT:    vpunpckldq {{.*#+}} ymm0 = ymm0[0],ymm1[0],ymm0[1],ymm1[1],ymm0[4],ymm1[4],ymm0[5],ymm1[5]
; AVX512VL-NEXT:    vpsadbw %ymm1, %ymm0, %ymm0
; AVX512VL-NEXT:    vpackuswb %ymm2, %ymm0, %ymm0
; AVX512VL-NEXT:    vpmovdb %ymm0, %xmm0
; AVX512VL-NEXT:    vpxor %xmm1, %xmm1, %xmm1
; AVX512VL-NEXT:    vpsadbw %xmm1, %xmm0, %xmm0
; AVX512VL-NEXT:    vmovd %xmm0, %eax
; AVX512VL-NEXT:    vzeroupper
; AVX512VL-NEXT:    retq
;
; AVX512VPOPCNT-LABEL: reduce_ctpop_v8i32:
; AVX512VPOPCNT:       # %bb.0:
; AVX512VPOPCNT-NEXT:    vpopcntd %ymm0, %ymm0
; AVX512VPOPCNT-NEXT:    vpmovdb %ymm0, %xmm0
; AVX512VPOPCNT-NEXT:    vpxor %xmm1, %xmm1, %xmm1
; AVX512VPOPCNT-NEXT:    vpsadbw %xmm1, %xmm0, %xmm0
; AVX512VPOPCNT-NEXT:    vmovd %xmm0, %eax
; AVX512VPOPCNT-NEXT:    vzeroupper
; AVX512VPOPCNT-NEXT:    retq
  %p0 = tail call <8 x i32> @llvm.ctpop.v8i32(<8 x i32> %a0)
  %r0 = tail call i32 @llvm.vector.reduce.add.v8i32(<8 x i32> %p0)
  ret i32 %r0
}

define i64 @reduce_ctpop_v8i64(<8 x i64> %a0) {
; SSE42-LABEL: reduce_ctpop_v8i64:
; SSE42:       # %bb.0:
; SSE42-NEXT:    movdqa {{.*#+}} xmm5 = [15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15]
; SSE42-NEXT:    movdqa %xmm2, %xmm6
; SSE42-NEXT:    pand %xmm5, %xmm6
; SSE42-NEXT:    movdqa {{.*#+}} xmm4 = [0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4]
; SSE42-NEXT:    movdqa %xmm4, %xmm7
; SSE42-NEXT:    pshufb %xmm6, %xmm7
; SSE42-NEXT:    psrlw $4, %xmm2
; SSE42-NEXT:    pand %xmm5, %xmm2
; SSE42-NEXT:    movdqa %xmm4, %xmm6
; SSE42-NEXT:    pshufb %xmm2, %xmm6
; SSE42-NEXT:    paddb %xmm7, %xmm6
; SSE42-NEXT:    movdqa %xmm0, %xmm2
; SSE42-NEXT:    pand %xmm5, %xmm2
; SSE42-NEXT:    movdqa %xmm4, %xmm7
; SSE42-NEXT:    pshufb %xmm2, %xmm7
; SSE42-NEXT:    psrlw $4, %xmm0
; SSE42-NEXT:    pand %xmm5, %xmm0
; SSE42-NEXT:    movdqa %xmm4, %xmm2
; SSE42-NEXT:    pshufb %xmm0, %xmm2
; SSE42-NEXT:    paddb %xmm7, %xmm2
; SSE42-NEXT:    paddb %xmm6, %xmm2
; SSE42-NEXT:    movdqa %xmm3, %xmm0
; SSE42-NEXT:    pand %xmm5, %xmm0
; SSE42-NEXT:    movdqa %xmm4, %xmm6
; SSE42-NEXT:    pshufb %xmm0, %xmm6
; SSE42-NEXT:    psrlw $4, %xmm3
; SSE42-NEXT:    pand %xmm5, %xmm3
; SSE42-NEXT:    movdqa %xmm4, %xmm0
; SSE42-NEXT:    pshufb %xmm3, %xmm0
; SSE42-NEXT:    paddb %xmm6, %xmm0
; SSE42-NEXT:    movdqa %xmm1, %xmm3
; SSE42-NEXT:    pand %xmm5, %xmm3
; SSE42-NEXT:    movdqa %xmm4, %xmm6
; SSE42-NEXT:    pshufb %xmm3, %xmm6
; SSE42-NEXT:    psrlw $4, %xmm1
; SSE42-NEXT:    pand %xmm5, %xmm1
; SSE42-NEXT:    pshufb %xmm1, %xmm4
; SSE42-NEXT:    paddb %xmm6, %xmm4
; SSE42-NEXT:    paddb %xmm0, %xmm4
; SSE42-NEXT:    paddb %xmm2, %xmm4
; SSE42-NEXT:    pxor %xmm0, %xmm0
; SSE42-NEXT:    psadbw %xmm4, %xmm0
; SSE42-NEXT:    pshufd {{.*#+}} xmm1 = xmm0[2,3,2,3]
; SSE42-NEXT:    paddq %xmm0, %xmm1
; SSE42-NEXT:    movq %xmm1, %rax
; SSE42-NEXT:    retq
;
; AVX2-LABEL: reduce_ctpop_v8i64:
; AVX2:       # %bb.0:
; AVX2-NEXT:    vpbroadcastb {{.*#+}} ymm2 = [15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15]
; AVX2-NEXT:    vpand %ymm2, %ymm1, %ymm3
; AVX2-NEXT:    vbroadcasti128 {{.*#+}} ymm4 = [0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4,0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4]
; AVX2-NEXT:    # ymm4 = mem[0,1,0,1]
; AVX2-NEXT:    vpshufb %ymm3, %ymm4, %ymm3
; AVX2-NEXT:    vpsrlw $4, %ymm1, %ymm1
; AVX2-NEXT:    vpand %ymm2, %ymm1, %ymm1
; AVX2-NEXT:    vpshufb %ymm1, %ymm4, %ymm1
; AVX2-NEXT:    vpaddb %ymm3, %ymm1, %ymm1
; AVX2-NEXT:    vpand %ymm2, %ymm0, %ymm3
; AVX2-NEXT:    vpshufb %ymm3, %ymm4, %ymm3
; AVX2-NEXT:    vpsrlw $4, %ymm0, %ymm0
; AVX2-NEXT:    vpand %ymm2, %ymm0, %ymm0
; AVX2-NEXT:    vpshufb %ymm0, %ymm4, %ymm0
; AVX2-NEXT:    vpaddb %ymm3, %ymm0, %ymm0
; AVX2-NEXT:    vpaddb %ymm1, %ymm0, %ymm0
; AVX2-NEXT:    vpxor %xmm1, %xmm1, %xmm1
; AVX2-NEXT:    vpsadbw %ymm1, %ymm0, %ymm0
; AVX2-NEXT:    vextracti128 $1, %ymm0, %xmm1
; AVX2-NEXT:    vpaddq %xmm1, %xmm0, %xmm0
; AVX2-NEXT:    vpshufd {{.*#+}} xmm1 = xmm0[2,3,2,3]
; AVX2-NEXT:    vpaddq %xmm1, %xmm0, %xmm0
; AVX2-NEXT:    vmovq %xmm0, %rax
; AVX2-NEXT:    vzeroupper
; AVX2-NEXT:    retq
;
; AVX512VL-LABEL: reduce_ctpop_v8i64:
; AVX512VL:       # %bb.0:
; AVX512VL-NEXT:    vpbroadcastb {{.*#+}} zmm1 = [15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15]
; AVX512VL-NEXT:    vpandq %zmm1, %zmm0, %zmm2
; AVX512VL-NEXT:    vbroadcasti32x4 {{.*#+}} zmm3 = [0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4,0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4,0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4,0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4]
; AVX512VL-NEXT:    # zmm3 = mem[0,1,2,3,0,1,2,3,0,1,2,3,0,1,2,3]
; AVX512VL-NEXT:    vpshufb %zmm2, %zmm3, %zmm2
; AVX512VL-NEXT:    vpsrlw $4, %zmm0, %zmm0
; AVX512VL-NEXT:    vpandq %zmm1, %zmm0, %zmm0
; AVX512VL-NEXT:    vpshufb %zmm0, %zmm3, %zmm0
; AVX512VL-NEXT:    vpaddb %zmm2, %zmm0, %zmm0
; AVX512VL-NEXT:    vpxor %xmm1, %xmm1, %xmm1
; AVX512VL-NEXT:    vpsadbw %zmm1, %zmm0, %zmm0
; AVX512VL-NEXT:    vpmovqb %zmm0, %xmm0
; AVX512VL-NEXT:    vpxor %xmm1, %xmm1, %xmm1
; AVX512VL-NEXT:    vpsadbw %xmm1, %xmm0, %xmm0
; AVX512VL-NEXT:    vmovq %xmm0, %rax
; AVX512VL-NEXT:    vzeroupper
; AVX512VL-NEXT:    retq
;
; AVX512VPOPCNT-LABEL: reduce_ctpop_v8i64:
; AVX512VPOPCNT:       # %bb.0:
; AVX512VPOPCNT-NEXT:    vpopcntq %zmm0, %zmm0
; AVX512VPOPCNT-NEXT:    vpmovqb %zmm0, %xmm0
; AVX512VPOPCNT-NEXT:    vpxor %xmm1, %xmm1, %xmm1
; AVX512VPOPCNT-NEXT:    vpsadbw %xmm1, %xmm0, %xmm0
; AVX512VPOPCNT-NEXT:    vmovq %xmm0, %rax
; AVX512VPOPCNT-NEXT:    vzeroupper
; AVX512VPOPCNT-NEXT:    retq
  %p0 = tail call <8 x i64> @llvm.ctpop.v8i64(<8 x i64> %a0)
  %r0 = tail call i64 @llvm.vector.reduce.add.v8i64(<8 x i64> %p0)
  ret i64 %r0
}

define i32 @reduce_ctpop_v16i32(<16 x i32> %a0) {
; SSE42-LABEL: reduce_ctpop_v16i32:
; SSE42:       # %bb.0:
; SSE42-NEXT:    movdqa {{.*#+}} xmm5 = [15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15]
; SSE42-NEXT:    movdqa %xmm2, %xmm6
; SSE42-NEXT:    pand %xmm5, %xmm6
; SSE42-NEXT:    movdqa {{.*#+}} xmm4 = [0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4]
; SSE42-NEXT:    movdqa %xmm4, %xmm7
; SSE42-NEXT:    pshufb %xmm6, %xmm7
; SSE42-NEXT:    psrlw $4, %xmm2
; SSE42-NEXT:    pand %xmm5, %xmm2
; SSE42-NEXT:    movdqa %xmm4, %xmm6
; SSE42-NEXT:    pshufb %xmm2, %xmm6
; SSE42-NEXT:    paddb %xmm7, %xmm6
; SSE42-NEXT:    pxor %xmm2, %xmm2
; SSE42-NEXT:    pmovzxdq {{.*#+}} xmm7 = xmm6[0],zero,xmm6[1],zero
; SSE42-NEXT:    punpckhdq {{.*#+}} xmm6 = xmm6[2],xmm2[2],xmm6[3],xmm2[3]
; SSE42-NEXT:    psadbw %xmm2, %xmm6
; SSE42-NEXT:    psadbw %xmm2, %xmm7
; SSE42-NEXT:    packuswb %xmm6, %xmm7
; SSE42-NEXT:    movdqa %xmm0, %xmm6
; SSE42-NEXT:    pand %xmm5, %xmm6
; SSE42-NEXT:    movdqa %xmm4, %xmm8
; SSE42-NEXT:    pshufb %xmm6, %xmm8
; SSE42-NEXT:    psrlw $4, %xmm0
; SSE42-NEXT:    pand %xmm5, %xmm0
; SSE42-NEXT:    movdqa %xmm4, %xmm6
; SSE42-NEXT:    pshufb %xmm0, %xmm6
; SSE42-NEXT:    paddb %xmm8, %xmm6
; SSE42-NEXT:    pmovzxdq {{.*#+}} xmm0 = xmm6[0],zero,xmm6[1],zero
; SSE42-NEXT:    punpckhdq {{.*#+}} xmm6 = xmm6[2],xmm2[2],xmm6[3],xmm2[3]
; SSE42-NEXT:    psadbw %xmm2, %xmm6
; SSE42-NEXT:    psadbw %xmm2, %xmm0
; SSE42-NEXT:    packuswb %xmm6, %xmm0
; SSE42-NEXT:    paddd %xmm7, %xmm0
; SSE42-NEXT:    movdqa %xmm3, %xmm6
; SSE42-NEXT:    pand %xmm5, %xmm6
; SSE42-NEXT:    movdqa %xmm4, %xmm7
; SSE42-NEXT:    pshufb %xmm6, %xmm7
; SSE42-NEXT:    psrlw $4, %xmm3
; SSE42-NEXT:    pand %xmm5, %xmm3
; SSE42-NEXT:    movdqa %xmm4, %xmm6
; SSE42-NEXT:    pshufb %xmm3, %xmm6
; SSE42-NEXT:    paddb %xmm7, %xmm6
; SSE42-NEXT:    pmovzxdq {{.*#+}} xmm3 = xmm6[0],zero,xmm6[1],zero
; SSE42-NEXT:    punpckhdq {{.*#+}} xmm6 = xmm6[2],xmm2[2],xmm6[3],xmm2[3]
; SSE42-NEXT:    psadbw %xmm2, %xmm6
; SSE42-NEXT:    psadbw %xmm2, %xmm3
; SSE42-NEXT:    packuswb %xmm6, %xmm3
; SSE42-NEXT:    movdqa %xmm1, %xmm6
; SSE42-NEXT:    pand %xmm5, %xmm6
; SSE42-NEXT:    movdqa %xmm4, %xmm7
; SSE42-NEXT:    pshufb %xmm6, %xmm7
; SSE42-NEXT:    psrlw $4, %xmm1
; SSE42-NEXT:    pand %xmm5, %xmm1
; SSE42-NEXT:    pshufb %xmm1, %xmm4
; SSE42-NEXT:    paddb %xmm7, %xmm4
; SSE42-NEXT:    pmovzxdq {{.*#+}} xmm1 = xmm4[0],zero,xmm4[1],zero
; SSE42-NEXT:    punpckhdq {{.*#+}} xmm4 = xmm4[2],xmm2[2],xmm4[3],xmm2[3]
; SSE42-NEXT:    psadbw %xmm2, %xmm4
; SSE42-NEXT:    psadbw %xmm2, %xmm1
; SSE42-NEXT:    packuswb %xmm4, %xmm1
; SSE42-NEXT:    paddd %xmm3, %xmm1
; SSE42-NEXT:    paddd %xmm0, %xmm1
; SSE42-NEXT:    pshufd {{.*#+}} xmm0 = xmm1[2,3,2,3]
; SSE42-NEXT:    paddd %xmm1, %xmm0
; SSE42-NEXT:    pshufd {{.*#+}} xmm1 = xmm0[1,1,1,1]
; SSE42-NEXT:    paddd %xmm0, %xmm1
; SSE42-NEXT:    movd %xmm1, %eax
; SSE42-NEXT:    retq
;
; AVX2-LABEL: reduce_ctpop_v16i32:
; AVX2:       # %bb.0:
; AVX2-NEXT:    vpbroadcastb {{.*#+}} ymm2 = [15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15]
; AVX2-NEXT:    vpand %ymm2, %ymm1, %ymm3
; AVX2-NEXT:    vbroadcasti128 {{.*#+}} ymm4 = [0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4,0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4]
; AVX2-NEXT:    # ymm4 = mem[0,1,0,1]
; AVX2-NEXT:    vpshufb %ymm3, %ymm4, %ymm3
; AVX2-NEXT:    vpsrlw $4, %ymm1, %ymm1
; AVX2-NEXT:    vpand %ymm2, %ymm1, %ymm1
; AVX2-NEXT:    vpshufb %ymm1, %ymm4, %ymm1
; AVX2-NEXT:    vpaddb %ymm3, %ymm1, %ymm1
; AVX2-NEXT:    vpxor %xmm3, %xmm3, %xmm3
; AVX2-NEXT:    vpunpckhdq {{.*#+}} ymm5 = ymm1[2],ymm3[2],ymm1[3],ymm3[3],ymm1[6],ymm3[6],ymm1[7],ymm3[7]
; AVX2-NEXT:    vpsadbw %ymm3, %ymm5, %ymm5
; AVX2-NEXT:    vpunpckldq {{.*#+}} ymm1 = ymm1[0],ymm3[0],ymm1[1],ymm3[1],ymm1[4],ymm3[4],ymm1[5],ymm3[5]
; AVX2-NEXT:    vpsadbw %ymm3, %ymm1, %ymm1
; AVX2-NEXT:    vpackuswb %ymm5, %ymm1, %ymm1
; AVX2-NEXT:    vpand %ymm2, %ymm0, %ymm5
; AVX2-NEXT:    vpshufb %ymm5, %ymm4, %ymm5
; AVX2-NEXT:    vpsrlw $4, %ymm0, %ymm0
; AVX2-NEXT:    vpand %ymm2, %ymm0, %ymm0
; AVX2-NEXT:    vpshufb %ymm0, %ymm4, %ymm0
; AVX2-NEXT:    vpaddb %ymm5, %ymm0, %ymm0
; AVX2-NEXT:    vpunpckhdq {{.*#+}} ymm2 = ymm0[2],ymm3[2],ymm0[3],ymm3[3],ymm0[6],ymm3[6],ymm0[7],ymm3[7]
; AVX2-NEXT:    vpsadbw %ymm3, %ymm2, %ymm2
; AVX2-NEXT:    vpunpckldq {{.*#+}} ymm0 = ymm0[0],ymm3[0],ymm0[1],ymm3[1],ymm0[4],ymm3[4],ymm0[5],ymm3[5]
; AVX2-NEXT:    vpsadbw %ymm3, %ymm0, %ymm0
; AVX2-NEXT:    vpackuswb %ymm2, %ymm0, %ymm0
; AVX2-NEXT:    vpaddd %ymm1, %ymm0, %ymm0
; AVX2-NEXT:    vextracti128 $1, %ymm0, %xmm1
; AVX2-NEXT:    vpaddd %xmm1, %xmm0, %xmm0
; AVX2-NEXT:    vpshufd {{.*#+}} xmm1 = xmm0[2,3,2,3]
; AVX2-NEXT:    vpaddd %xmm1, %xmm0, %xmm0
; AVX2-NEXT:    vpshufd {{.*#+}} xmm1 = xmm0[1,1,1,1]
; AVX2-NEXT:    vpaddd %xmm1, %xmm0, %xmm0
; AVX2-NEXT:    vmovd %xmm0, %eax
; AVX2-NEXT:    vzeroupper
; AVX2-NEXT:    retq
;
; AVX512VL-LABEL: reduce_ctpop_v16i32:
; AVX512VL:       # %bb.0:
; AVX512VL-NEXT:    vpbroadcastb {{.*#+}} zmm1 = [15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15]
; AVX512VL-NEXT:    vpandq %zmm1, %zmm0, %zmm2
; AVX512VL-NEXT:    vbroadcasti32x4 {{.*#+}} zmm3 = [0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4,0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4,0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4,0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4]
; AVX512VL-NEXT:    # zmm3 = mem[0,1,2,3,0,1,2,3,0,1,2,3,0,1,2,3]
; AVX512VL-NEXT:    vpshufb %zmm2, %zmm3, %zmm2
; AVX512VL-NEXT:    vpsrlw $4, %zmm0, %zmm0
; AVX512VL-NEXT:    vpandq %zmm1, %zmm0, %zmm0
; AVX512VL-NEXT:    vpshufb %zmm0, %zmm3, %zmm0
; AVX512VL-NEXT:    vpaddb %zmm2, %zmm0, %zmm0
; AVX512VL-NEXT:    vpxor %xmm1, %xmm1, %xmm1
; AVX512VL-NEXT:    vpunpckhdq {{.*#+}} zmm2 = zmm0[2],zmm1[2],zmm0[3],zmm1[3],zmm0[6],zmm1[6],zmm0[7],zmm1[7],zmm0[10],zmm1[10],zmm0[11],zmm1[11],zmm0[14],zmm1[14],zmm0[15],zmm1[15]
; AVX512VL-NEXT:    vpsadbw %zmm1, %zmm2, %zmm2
; AVX512VL-NEXT:    vpunpckldq {{.*#+}} zmm0 = zmm0[0],zmm1[0],zmm0[1],zmm1[1],zmm0[4],zmm1[4],zmm0[5],zmm1[5],zmm0[8],zmm1[8],zmm0[9],zmm1[9],zmm0[12],zmm1[12],zmm0[13],zmm1[13]
; AVX512VL-NEXT:    vpsadbw %zmm1, %zmm0, %zmm0
; AVX512VL-NEXT:    vpackuswb %zmm2, %zmm0, %zmm0
; AVX512VL-NEXT:    vpmovdb %zmm0, %xmm0
; AVX512VL-NEXT:    vpxor %xmm1, %xmm1, %xmm1
; AVX512VL-NEXT:    vpsadbw %xmm1, %xmm0, %xmm0
; AVX512VL-NEXT:    vpshufd {{.*#+}} xmm1 = xmm0[2,3,2,3]
; AVX512VL-NEXT:    vpaddq %xmm1, %xmm0, %xmm0
; AVX512VL-NEXT:    vmovd %xmm0, %eax
; AVX512VL-NEXT:    vzeroupper
; AVX512VL-NEXT:    retq
;
; AVX512VPOPCNT-LABEL: reduce_ctpop_v16i32:
; AVX512VPOPCNT:       # %bb.0:
; AVX512VPOPCNT-NEXT:    vpopcntd %zmm0, %zmm0
; AVX512VPOPCNT-NEXT:    vpmovdb %zmm0, %xmm0
; AVX512VPOPCNT-NEXT:    vpxor %xmm1, %xmm1, %xmm1
; AVX512VPOPCNT-NEXT:    vpsadbw %xmm1, %xmm0, %xmm0
; AVX512VPOPCNT-NEXT:    vpshufd {{.*#+}} xmm1 = xmm0[2,3,2,3]
; AVX512VPOPCNT-NEXT:    vpaddq %xmm1, %xmm0, %xmm0
; AVX512VPOPCNT-NEXT:    vmovd %xmm0, %eax
; AVX512VPOPCNT-NEXT:    vzeroupper
; AVX512VPOPCNT-NEXT:    retq
  %p0 = tail call <16 x i32> @llvm.ctpop.v16i32(<16 x i32> %a0)
  %r0 = tail call i32 @llvm.vector.reduce.add.v16i32(<16 x i32> %p0)
  ret i32 %r0
}

define i64 @reduce_ctpop_v16i64(<16 x i64> %a0) {
; SSE42-LABEL: reduce_ctpop_v16i64:
; SSE42:       # %bb.0:
; SSE42-NEXT:    movdqa {{.*#+}} xmm9 = [15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15]
; SSE42-NEXT:    movdqa %xmm5, %xmm10
; SSE42-NEXT:    pand %xmm9, %xmm10
; SSE42-NEXT:    movdqa {{.*#+}} xmm8 = [0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4]
; SSE42-NEXT:    movdqa %xmm8, %xmm11
; SSE42-NEXT:    pshufb %xmm10, %xmm11
; SSE42-NEXT:    psrlw $4, %xmm5
; SSE42-NEXT:    pand %xmm9, %xmm5
; SSE42-NEXT:    movdqa %xmm8, %xmm10
; SSE42-NEXT:    pshufb %xmm5, %xmm10
; SSE42-NEXT:    paddb %xmm11, %xmm10
; SSE42-NEXT:    movdqa %xmm1, %xmm5
; SSE42-NEXT:    pand %xmm9, %xmm5
; SSE42-NEXT:    movdqa %xmm8, %xmm11
; SSE42-NEXT:    pshufb %xmm5, %xmm11
; SSE42-NEXT:    psrlw $4, %xmm1
; SSE42-NEXT:    pand %xmm9, %xmm1
; SSE42-NEXT:    movdqa %xmm8, %xmm5
; SSE42-NEXT:    pshufb %xmm1, %xmm5
; SSE42-NEXT:    paddb %xmm11, %xmm5
; SSE42-NEXT:    paddb %xmm10, %xmm5
; SSE42-NEXT:    movdqa %xmm7, %xmm1
; SSE42-NEXT:    pand %xmm9, %xmm1
; SSE42-NEXT:    movdqa %xmm8, %xmm10
; SSE42-NEXT:    pshufb %xmm1, %xmm10
; SSE42-NEXT:    psrlw $4, %xmm7
; SSE42-NEXT:    pand %xmm9, %xmm7
; SSE42-NEXT:    movdqa %xmm8, %xmm11
; SSE42-NEXT:    pshufb %xmm7, %xmm11
; SSE42-NEXT:    paddb %xmm10, %xmm11
; SSE42-NEXT:    movdqa %xmm3, %xmm1
; SSE42-NEXT:    pand %xmm9, %xmm1
; SSE42-NEXT:    movdqa %xmm8, %xmm7
; SSE42-NEXT:    pshufb %xmm1, %xmm7
; SSE42-NEXT:    psrlw $4, %xmm3
; SSE42-NEXT:    pand %xmm9, %xmm3
; SSE42-NEXT:    movdqa %xmm8, %xmm1
; SSE42-NEXT:    pshufb %xmm3, %xmm1
; SSE42-NEXT:    paddb %xmm7, %xmm1
; SSE42-NEXT:    paddb %xmm11, %xmm1
; SSE42-NEXT:    paddb %xmm5, %xmm1
; SSE42-NEXT:    movdqa %xmm4, %xmm3
; SSE42-NEXT:    pand %xmm9, %xmm3
; SSE42-NEXT:    movdqa %xmm8, %xmm5
; SSE42-NEXT:    pshufb %xmm3, %xmm5
; SSE42-NEXT:    psrlw $4, %xmm4
; SSE42-NEXT:    pand %xmm9, %xmm4
; SSE42-NEXT:    movdqa %xmm8, %xmm7
; SSE42-NEXT:    pshufb %xmm4, %xmm7
; SSE42-NEXT:    paddb %xmm5, %xmm7
; SSE42-NEXT:    movdqa %xmm0, %xmm3
; SSE42-NEXT:    pand %xmm9, %xmm3
; SSE42-NEXT:    movdqa %xmm8, %xmm4
; SSE42-NEXT:    pshufb %xmm3, %xmm4
; SSE42-NEXT:    psrlw $4, %xmm0
; SSE42-NEXT:    pand %xmm9, %xmm0
; SSE42-NEXT:    movdqa %xmm8, %xmm3
; SSE42-NEXT:    pshufb %xmm0, %xmm3
; SSE42-NEXT:    paddb %xmm4, %xmm3
; SSE42-NEXT:    paddb %xmm7, %xmm3
; SSE42-NEXT:    movdqa %xmm6, %xmm0
; SSE42-NEXT:    pand %xmm9, %xmm0
; SSE42-NEXT:    movdqa %xmm8, %xmm4
; SSE42-NEXT:    pshufb %xmm0, %xmm4
; SSE42-NEXT:    psrlw $4, %xmm6
; SSE42-NEXT:    pand %xmm9, %xmm6
; SSE42-NEXT:    movdqa %xmm8, %xmm0
; SSE42-NEXT:    pshufb %xmm6, %xmm0
; SSE42-NEXT:    paddb %xmm4, %xmm0
; SSE42-NEXT:    movdqa %xmm2, %xmm4
; SSE42-NEXT:    pand %xmm9, %xmm4
; SSE42-NEXT:    movdqa %xmm8, %xmm5
; SSE42-NEXT:    pshufb %xmm4, %xmm5
; SSE42-NEXT:    psrlw $4, %xmm2
; SSE42-NEXT:    pand %xmm9, %xmm2
; SSE42-NEXT:    pshufb %xmm2, %xmm8
; SSE42-NEXT:    paddb %xmm5, %xmm8
; SSE42-NEXT:    paddb %xmm0, %xmm8
; SSE42-NEXT:    paddb %xmm3, %xmm8
; SSE42-NEXT:    paddb %xmm1, %xmm8
; SSE42-NEXT:    pxor %xmm0, %xmm0
; SSE42-NEXT:    psadbw %xmm8, %xmm0
; SSE42-NEXT:    pshufd {{.*#+}} xmm1 = xmm0[2,3,2,3]
; SSE42-NEXT:    paddq %xmm0, %xmm1
; SSE42-NEXT:    movq %xmm1, %rax
; SSE42-NEXT:    retq
;
; AVX2-LABEL: reduce_ctpop_v16i64:
; AVX2:       # %bb.0:
; AVX2-NEXT:    vpbroadcastb {{.*#+}} ymm4 = [15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15]
; AVX2-NEXT:    vpand %ymm4, %ymm2, %ymm5
; AVX2-NEXT:    vbroadcasti128 {{.*#+}} ymm6 = [0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4,0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4]
; AVX2-NEXT:    # ymm6 = mem[0,1,0,1]
; AVX2-NEXT:    vpshufb %ymm5, %ymm6, %ymm5
; AVX2-NEXT:    vpsrlw $4, %ymm2, %ymm2
; AVX2-NEXT:    vpand %ymm4, %ymm2, %ymm2
; AVX2-NEXT:    vpshufb %ymm2, %ymm6, %ymm2
; AVX2-NEXT:    vpaddb %ymm5, %ymm2, %ymm2
; AVX2-NEXT:    vpand %ymm4, %ymm0, %ymm5
; AVX2-NEXT:    vpshufb %ymm5, %ymm6, %ymm5
; AVX2-NEXT:    vpsrlw $4, %ymm0, %ymm0
; AVX2-NEXT:    vpand %ymm4, %ymm0, %ymm0
; AVX2-NEXT:    vpshufb %ymm0, %ymm6, %ymm0
; AVX2-NEXT:    vpaddb %ymm5, %ymm0, %ymm0
; AVX2-NEXT:    vpaddb %ymm2, %ymm0, %ymm0
; AVX2-NEXT:    vpand %ymm4, %ymm3, %ymm2
; AVX2-NEXT:    vpshufb %ymm2, %ymm6, %ymm2
; AVX2-NEXT:    vpsrlw $4, %ymm3, %ymm3
; AVX2-NEXT:    vpand %ymm4, %ymm3, %ymm3
; AVX2-NEXT:    vpshufb %ymm3, %ymm6, %ymm3
; AVX2-NEXT:    vpaddb %ymm2, %ymm3, %ymm2
; AVX2-NEXT:    vpand %ymm4, %ymm1, %ymm3
; AVX2-NEXT:    vpshufb %ymm3, %ymm6, %ymm3
; AVX2-NEXT:    vpsrlw $4, %ymm1, %ymm1
; AVX2-NEXT:    vpand %ymm4, %ymm1, %ymm1
; AVX2-NEXT:    vpshufb %ymm1, %ymm6, %ymm1
; AVX2-NEXT:    vpaddb %ymm3, %ymm1, %ymm1
; AVX2-NEXT:    vpaddb %ymm2, %ymm1, %ymm1
; AVX2-NEXT:    vpaddb %ymm1, %ymm0, %ymm0
; AVX2-NEXT:    vpxor %xmm1, %xmm1, %xmm1
; AVX2-NEXT:    vpsadbw %ymm1, %ymm0, %ymm0
; AVX2-NEXT:    vextracti128 $1, %ymm0, %xmm1
; AVX2-NEXT:    vpaddq %xmm1, %xmm0, %xmm0
; AVX2-NEXT:    vpshufd {{.*#+}} xmm1 = xmm0[2,3,2,3]
; AVX2-NEXT:    vpaddq %xmm1, %xmm0, %xmm0
; AVX2-NEXT:    vmovq %xmm0, %rax
; AVX2-NEXT:    vzeroupper
; AVX2-NEXT:    retq
;
; AVX512VL-LABEL: reduce_ctpop_v16i64:
; AVX512VL:       # %bb.0:
; AVX512VL-NEXT:    vpbroadcastb {{.*#+}} zmm2 = [15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15]
; AVX512VL-NEXT:    vpandq %zmm2, %zmm0, %zmm3
; AVX512VL-NEXT:    vbroadcasti32x4 {{.*#+}} zmm4 = [0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4,0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4,0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4,0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4]
; AVX512VL-NEXT:    # zmm4 = mem[0,1,2,3,0,1,2,3,0,1,2,3,0,1,2,3]
; AVX512VL-NEXT:    vpshufb %zmm3, %zmm4, %zmm3
; AVX512VL-NEXT:    vpsrlw $4, %zmm0, %zmm0
; AVX512VL-NEXT:    vpandq %zmm2, %zmm0, %zmm0
; AVX512VL-NEXT:    vpshufb %zmm0, %zmm4, %zmm0
; AVX512VL-NEXT:    vpaddb %zmm3, %zmm0, %zmm0
; AVX512VL-NEXT:    vpxor %xmm3, %xmm3, %xmm3
; AVX512VL-NEXT:    vpsadbw %zmm3, %zmm0, %zmm0
; AVX512VL-NEXT:    vpandq %zmm2, %zmm1, %zmm5
; AVX512VL-NEXT:    vpshufb %zmm5, %zmm4, %zmm5
; AVX512VL-NEXT:    vpsrlw $4, %zmm1, %zmm1
; AVX512VL-NEXT:    vpandq %zmm2, %zmm1, %zmm1
; AVX512VL-NEXT:    vpshufb %zmm1, %zmm4, %zmm1
; AVX512VL-NEXT:    vpaddb %zmm5, %zmm1, %zmm1
; AVX512VL-NEXT:    vpsadbw %zmm3, %zmm1, %zmm1
; AVX512VL-NEXT:    vpmovqb %zmm1, %xmm1
; AVX512VL-NEXT:    vpmovqb %zmm0, %xmm0
; AVX512VL-NEXT:    vpunpcklqdq {{.*#+}} xmm0 = xmm0[0],xmm1[0]
; AVX512VL-NEXT:    vpxor %xmm1, %xmm1, %xmm1
; AVX512VL-NEXT:    vpsadbw %xmm1, %xmm0, %xmm0
; AVX512VL-NEXT:    vpshufd {{.*#+}} xmm1 = xmm0[2,3,2,3]
; AVX512VL-NEXT:    vpaddq %xmm1, %xmm0, %xmm0
; AVX512VL-NEXT:    vmovq %xmm0, %rax
; AVX512VL-NEXT:    vzeroupper
; AVX512VL-NEXT:    retq
;
; AVX512VPOPCNT-LABEL: reduce_ctpop_v16i64:
; AVX512VPOPCNT:       # %bb.0:
; AVX512VPOPCNT-NEXT:    vpopcntq %zmm0, %zmm0
; AVX512VPOPCNT-NEXT:    vpopcntq %zmm1, %zmm1
; AVX512VPOPCNT-NEXT:    vpmovqb %zmm1, %xmm1
; AVX512VPOPCNT-NEXT:    vpmovqb %zmm0, %xmm0
; AVX512VPOPCNT-NEXT:    vpunpcklqdq {{.*#+}} xmm0 = xmm0[0],xmm1[0]
; AVX512VPOPCNT-NEXT:    vpxor %xmm1, %xmm1, %xmm1
; AVX512VPOPCNT-NEXT:    vpsadbw %xmm1, %xmm0, %xmm0
; AVX512VPOPCNT-NEXT:    vpshufd {{.*#+}} xmm1 = xmm0[2,3,2,3]
; AVX512VPOPCNT-NEXT:    vpaddq %xmm1, %xmm0, %xmm0
; AVX512VPOPCNT-NEXT:    vmovq %xmm0, %rax
; AVX512VPOPCNT-NEXT:    vzeroupper
; AVX512VPOPCNT-NEXT:    retq
  %p0 = tail call <16 x i64> @llvm.ctpop.v16i64(<16 x i64> %a0)
  %r0 = tail call i64 @llvm.vector.reduce.add.v16i64(<16 x i64> %p0)
  ret i64 %r0
}

;
; Vector of reductions of per-element ctpop results (create vector of each count all bits in each vector)
;

define <4 x i64> @reduce_ctpop_v4i64_buildvector_v4i64(<4 x i64> %a0, <4 x i64> %a1, <4 x i64> %a2, <4 x i64> %a3) nounwind {
; SSE42-LABEL: reduce_ctpop_v4i64_buildvector_v4i64:
; SSE42:       # %bb.0:
; SSE42-NEXT:    movdqa %xmm0, %xmm8
; SSE42-NEXT:    movdqa {{.*#+}} xmm10 = [15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15]
; SSE42-NEXT:    movdqa %xmm1, %xmm0
; SSE42-NEXT:    pand %xmm10, %xmm0
; SSE42-NEXT:    movdqa {{.*#+}} xmm9 = [0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4]
; SSE42-NEXT:    movdqa %xmm9, %xmm11
; SSE42-NEXT:    pshufb %xmm0, %xmm11
; SSE42-NEXT:    psrlw $4, %xmm1
; SSE42-NEXT:    pand %xmm10, %xmm1
; SSE42-NEXT:    movdqa %xmm9, %xmm12
; SSE42-NEXT:    pshufb %xmm1, %xmm12
; SSE42-NEXT:    paddb %xmm11, %xmm12
; SSE42-NEXT:    movdqa %xmm8, %xmm0
; SSE42-NEXT:    pand %xmm10, %xmm0
; SSE42-NEXT:    movdqa %xmm9, %xmm1
; SSE42-NEXT:    pshufb %xmm0, %xmm1
; SSE42-NEXT:    psrlw $4, %xmm8
; SSE42-NEXT:    pand %xmm10, %xmm8
; SSE42-NEXT:    movdqa %xmm9, %xmm0
; SSE42-NEXT:    pshufb %xmm8, %xmm0
; SSE42-NEXT:    paddb %xmm1, %xmm0
; SSE42-NEXT:    paddb %xmm12, %xmm0
; SSE42-NEXT:    movdqa %xmm3, %xmm1
; SSE42-NEXT:    pand %xmm10, %xmm1
; SSE42-NEXT:    movdqa %xmm9, %xmm8
; SSE42-NEXT:    pshufb %xmm1, %xmm8
; SSE42-NEXT:    psrlw $4, %xmm3
; SSE42-NEXT:    pand %xmm10, %xmm3
; SSE42-NEXT:    movdqa %xmm9, %xmm1
; SSE42-NEXT:    pshufb %xmm3, %xmm1
; SSE42-NEXT:    paddb %xmm8, %xmm1
; SSE42-NEXT:    movdqa %xmm2, %xmm3
; SSE42-NEXT:    pand %xmm10, %xmm3
; SSE42-NEXT:    movdqa %xmm9, %xmm8
; SSE42-NEXT:    pshufb %xmm3, %xmm8
; SSE42-NEXT:    psrlw $4, %xmm2
; SSE42-NEXT:    pand %xmm10, %xmm2
; SSE42-NEXT:    movdqa %xmm9, %xmm3
; SSE42-NEXT:    pshufb %xmm2, %xmm3
; SSE42-NEXT:    paddb %xmm8, %xmm3
; SSE42-NEXT:    paddb %xmm1, %xmm3
; SSE42-NEXT:    movdqa %xmm5, %xmm1
; SSE42-NEXT:    pand %xmm10, %xmm1
; SSE42-NEXT:    movdqa %xmm9, %xmm2
; SSE42-NEXT:    pshufb %xmm1, %xmm2
; SSE42-NEXT:    psrlw $4, %xmm5
; SSE42-NEXT:    pand %xmm10, %xmm5
; SSE42-NEXT:    movdqa %xmm9, %xmm8
; SSE42-NEXT:    pshufb %xmm5, %xmm8
; SSE42-NEXT:    paddb %xmm2, %xmm8
; SSE42-NEXT:    movdqa %xmm4, %xmm1
; SSE42-NEXT:    pand %xmm10, %xmm1
; SSE42-NEXT:    movdqa %xmm9, %xmm2
; SSE42-NEXT:    pshufb %xmm1, %xmm2
; SSE42-NEXT:    psrlw $4, %xmm4
; SSE42-NEXT:    pand %xmm10, %xmm4
; SSE42-NEXT:    movdqa %xmm9, %xmm1
; SSE42-NEXT:    pshufb %xmm4, %xmm1
; SSE42-NEXT:    paddb %xmm2, %xmm1
; SSE42-NEXT:    paddb %xmm8, %xmm1
; SSE42-NEXT:    movdqa %xmm7, %xmm2
; SSE42-NEXT:    pand %xmm10, %xmm2
; SSE42-NEXT:    movdqa %xmm9, %xmm4
; SSE42-NEXT:    pshufb %xmm2, %xmm4
; SSE42-NEXT:    psrlw $4, %xmm7
; SSE42-NEXT:    pand %xmm10, %xmm7
; SSE42-NEXT:    movdqa %xmm9, %xmm2
; SSE42-NEXT:    pshufb %xmm7, %xmm2
; SSE42-NEXT:    paddb %xmm4, %xmm2
; SSE42-NEXT:    movdqa %xmm6, %xmm4
; SSE42-NEXT:    pand %xmm10, %xmm4
; SSE42-NEXT:    movdqa %xmm9, %xmm5
; SSE42-NEXT:    pshufb %xmm4, %xmm5
; SSE42-NEXT:    psrlw $4, %xmm6
; SSE42-NEXT:    pand %xmm10, %xmm6
; SSE42-NEXT:    pshufb %xmm6, %xmm9
; SSE42-NEXT:    paddb %xmm5, %xmm9
; SSE42-NEXT:    paddb %xmm2, %xmm9
; SSE42-NEXT:    pxor %xmm2, %xmm2
; SSE42-NEXT:    psadbw %xmm2, %xmm0
; SSE42-NEXT:    psadbw %xmm2, %xmm3
; SSE42-NEXT:    psadbw %xmm2, %xmm1
; SSE42-NEXT:    psadbw %xmm2, %xmm9
; SSE42-NEXT:    movdqa %xmm0, %xmm2
; SSE42-NEXT:    punpckhqdq {{.*#+}} xmm2 = xmm2[1],xmm3[1]
; SSE42-NEXT:    punpcklqdq {{.*#+}} xmm0 = xmm0[0],xmm3[0]
; SSE42-NEXT:    paddq %xmm2, %xmm0
; SSE42-NEXT:    movdqa %xmm1, %xmm2
; SSE42-NEXT:    punpckhqdq {{.*#+}} xmm2 = xmm2[1],xmm9[1]
; SSE42-NEXT:    punpcklqdq {{.*#+}} xmm1 = xmm1[0],xmm9[0]
; SSE42-NEXT:    paddq %xmm2, %xmm1
; SSE42-NEXT:    retq
;
; AVX2-LABEL: reduce_ctpop_v4i64_buildvector_v4i64:
; AVX2:       # %bb.0:
; AVX2-NEXT:    vpbroadcastb {{.*#+}} ymm4 = [15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15]
; AVX2-NEXT:    vpand %ymm4, %ymm0, %ymm5
; AVX2-NEXT:    vbroadcasti128 {{.*#+}} ymm6 = [0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4,0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4]
; AVX2-NEXT:    # ymm6 = mem[0,1,0,1]
; AVX2-NEXT:    vpshufb %ymm5, %ymm6, %ymm5
; AVX2-NEXT:    vpsrlw $4, %ymm0, %ymm0
; AVX2-NEXT:    vpand %ymm4, %ymm0, %ymm0
; AVX2-NEXT:    vpshufb %ymm0, %ymm6, %ymm0
; AVX2-NEXT:    vpaddb %ymm5, %ymm0, %ymm0
; AVX2-NEXT:    vpxor %xmm5, %xmm5, %xmm5
; AVX2-NEXT:    vpsadbw %ymm5, %ymm0, %ymm0
; AVX2-NEXT:    vpand %ymm4, %ymm1, %ymm7
; AVX2-NEXT:    vpshufb %ymm7, %ymm6, %ymm7
; AVX2-NEXT:    vpsrlw $4, %ymm1, %ymm1
; AVX2-NEXT:    vpand %ymm4, %ymm1, %ymm1
; AVX2-NEXT:    vpshufb %ymm1, %ymm6, %ymm1
; AVX2-NEXT:    vpaddb %ymm7, %ymm1, %ymm1
; AVX2-NEXT:    vpsadbw %ymm5, %ymm1, %ymm1
; AVX2-NEXT:    vpand %ymm4, %ymm2, %ymm7
; AVX2-NEXT:    vpshufb %ymm7, %ymm6, %ymm7
; AVX2-NEXT:    vpsrlw $4, %ymm2, %ymm2
; AVX2-NEXT:    vpand %ymm4, %ymm2, %ymm2
; AVX2-NEXT:    vpshufb %ymm2, %ymm6, %ymm2
; AVX2-NEXT:    vpaddb %ymm7, %ymm2, %ymm2
; AVX2-NEXT:    vpsadbw %ymm5, %ymm2, %ymm2
; AVX2-NEXT:    vpand %ymm4, %ymm3, %ymm7
; AVX2-NEXT:    vpshufb %ymm7, %ymm6, %ymm7
; AVX2-NEXT:    vpsrlw $4, %ymm3, %ymm3
; AVX2-NEXT:    vpand %ymm4, %ymm3, %ymm3
; AVX2-NEXT:    vpshufb %ymm3, %ymm6, %ymm3
; AVX2-NEXT:    vpaddb %ymm7, %ymm3, %ymm3
; AVX2-NEXT:    vpsadbw %ymm5, %ymm3, %ymm3
; AVX2-NEXT:    vperm2i128 {{.*#+}} ymm4 = ymm1[2,3],ymm3[2,3]
; AVX2-NEXT:    vinserti128 $1, %xmm3, %ymm1, %ymm1
; AVX2-NEXT:    vpaddq %ymm4, %ymm1, %ymm1
; AVX2-NEXT:    vperm2i128 {{.*#+}} ymm3 = ymm0[2,3],ymm2[2,3]
; AVX2-NEXT:    vinserti128 $1, %xmm2, %ymm0, %ymm0
; AVX2-NEXT:    vpaddq %ymm3, %ymm0, %ymm0
; AVX2-NEXT:    vpunpckhqdq {{.*#+}} ymm2 = ymm0[1],ymm1[1],ymm0[3],ymm1[3]
; AVX2-NEXT:    vpunpcklqdq {{.*#+}} ymm0 = ymm0[0],ymm1[0],ymm0[2],ymm1[2]
; AVX2-NEXT:    vpaddq %ymm2, %ymm0, %ymm0
; AVX2-NEXT:    retq
;
; AVX512VL-LABEL: reduce_ctpop_v4i64_buildvector_v4i64:
; AVX512VL:       # %bb.0:
; AVX512VL-NEXT:    vpbroadcastb {{.*#+}} ymm4 = [15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15]
; AVX512VL-NEXT:    vpand %ymm4, %ymm0, %ymm5
; AVX512VL-NEXT:    vbroadcasti128 {{.*#+}} ymm6 = [0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4,0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4]
; AVX512VL-NEXT:    # ymm6 = mem[0,1,0,1]
; AVX512VL-NEXT:    vpshufb %ymm5, %ymm6, %ymm5
; AVX512VL-NEXT:    vpsrlw $4, %ymm0, %ymm0
; AVX512VL-NEXT:    vpand %ymm4, %ymm0, %ymm0
; AVX512VL-NEXT:    vpshufb %ymm0, %ymm6, %ymm0
; AVX512VL-NEXT:    vpaddb %ymm5, %ymm0, %ymm0
; AVX512VL-NEXT:    vpxor %xmm5, %xmm5, %xmm5
; AVX512VL-NEXT:    vpsadbw %ymm5, %ymm0, %ymm0
; AVX512VL-NEXT:    vpand %ymm4, %ymm1, %ymm7
; AVX512VL-NEXT:    vpshufb %ymm7, %ymm6, %ymm7
; AVX512VL-NEXT:    vpsrlw $4, %ymm1, %ymm1
; AVX512VL-NEXT:    vpand %ymm4, %ymm1, %ymm1
; AVX512VL-NEXT:    vpshufb %ymm1, %ymm6, %ymm1
; AVX512VL-NEXT:    vpaddb %ymm7, %ymm1, %ymm1
; AVX512VL-NEXT:    vpsadbw %ymm5, %ymm1, %ymm1
; AVX512VL-NEXT:    vpand %ymm4, %ymm2, %ymm7
; AVX512VL-NEXT:    vpshufb %ymm7, %ymm6, %ymm7
; AVX512VL-NEXT:    vpsrlw $4, %ymm2, %ymm2
; AVX512VL-NEXT:    vpand %ymm4, %ymm2, %ymm2
; AVX512VL-NEXT:    vpshufb %ymm2, %ymm6, %ymm2
; AVX512VL-NEXT:    vpaddb %ymm7, %ymm2, %ymm2
; AVX512VL-NEXT:    vpsadbw %ymm5, %ymm2, %ymm2
; AVX512VL-NEXT:    vpand %ymm4, %ymm3, %ymm7
; AVX512VL-NEXT:    vpshufb %ymm7, %ymm6, %ymm7
; AVX512VL-NEXT:    vpsrlw $4, %ymm3, %ymm3
; AVX512VL-NEXT:    vpand %ymm4, %ymm3, %ymm3
; AVX512VL-NEXT:    vpshufb %ymm3, %ymm6, %ymm3
; AVX512VL-NEXT:    vpaddb %ymm7, %ymm3, %ymm3
; AVX512VL-NEXT:    vpsadbw %ymm5, %ymm3, %ymm3
; AVX512VL-NEXT:    vperm2i128 {{.*#+}} ymm4 = ymm1[2,3],ymm3[2,3]
; AVX512VL-NEXT:    vinserti128 $1, %xmm3, %ymm1, %ymm1
; AVX512VL-NEXT:    vpaddq %ymm4, %ymm1, %ymm1
; AVX512VL-NEXT:    vperm2i128 {{.*#+}} ymm3 = ymm0[2,3],ymm2[2,3]
; AVX512VL-NEXT:    vinserti128 $1, %xmm2, %ymm0, %ymm0
; AVX512VL-NEXT:    vpaddq %ymm3, %ymm0, %ymm0
; AVX512VL-NEXT:    vpunpckhqdq {{.*#+}} ymm2 = ymm0[1],ymm1[1],ymm0[3],ymm1[3]
; AVX512VL-NEXT:    vpunpcklqdq {{.*#+}} ymm0 = ymm0[0],ymm1[0],ymm0[2],ymm1[2]
; AVX512VL-NEXT:    vpaddq %ymm2, %ymm0, %ymm0
; AVX512VL-NEXT:    retq
;
; AVX512VPOPCNT-LABEL: reduce_ctpop_v4i64_buildvector_v4i64:
; AVX512VPOPCNT:       # %bb.0:
; AVX512VPOPCNT-NEXT:    vpopcntq %ymm0, %ymm0
; AVX512VPOPCNT-NEXT:    vpopcntq %ymm1, %ymm1
; AVX512VPOPCNT-NEXT:    vpopcntq %ymm2, %ymm2
; AVX512VPOPCNT-NEXT:    vpopcntq %ymm3, %ymm3
; AVX512VPOPCNT-NEXT:    vperm2i128 {{.*#+}} ymm4 = ymm1[2,3],ymm3[2,3]
; AVX512VPOPCNT-NEXT:    vinserti128 $1, %xmm3, %ymm1, %ymm1
; AVX512VPOPCNT-NEXT:    vpaddq %ymm4, %ymm1, %ymm1
; AVX512VPOPCNT-NEXT:    vperm2i128 {{.*#+}} ymm3 = ymm0[2,3],ymm2[2,3]
; AVX512VPOPCNT-NEXT:    vinserti128 $1, %xmm2, %ymm0, %ymm0
; AVX512VPOPCNT-NEXT:    vpaddq %ymm3, %ymm0, %ymm0
; AVX512VPOPCNT-NEXT:    vpunpckhqdq {{.*#+}} ymm2 = ymm0[1],ymm1[1],ymm0[3],ymm1[3]
; AVX512VPOPCNT-NEXT:    vpunpcklqdq {{.*#+}} ymm0 = ymm0[0],ymm1[0],ymm0[2],ymm1[2]
; AVX512VPOPCNT-NEXT:    vpaddq %ymm2, %ymm0, %ymm0
; AVX512VPOPCNT-NEXT:    retq
  %p0 = tail call <4 x i64> @llvm.ctpop.v4i64(<4 x i64> %a0)
  %p1 = tail call <4 x i64> @llvm.ctpop.v4i64(<4 x i64> %a1)
  %p2 = tail call <4 x i64> @llvm.ctpop.v4i64(<4 x i64> %a2)
  %p3 = tail call <4 x i64> @llvm.ctpop.v4i64(<4 x i64> %a3)
  %r0 = tail call i64 @llvm.vector.reduce.add.v4i64(<4 x i64> %p0)
  %r1 = tail call i64 @llvm.vector.reduce.add.v4i64(<4 x i64> %p1)
  %r2 = tail call i64 @llvm.vector.reduce.add.v4i64(<4 x i64> %p2)
  %r3 = tail call i64 @llvm.vector.reduce.add.v4i64(<4 x i64> %p3)
  %v0 = insertelement <4 x i64> undef, i64 %r0, i64 0
  %v1 = insertelement <4 x i64> %v0,   i64 %r1, i64 1
  %v2 = insertelement <4 x i64> %v1,   i64 %r2, i64 2
  %v3 = insertelement <4 x i64> %v2,   i64 %r3, i64 3
  ret <4 x i64> %v3
}

define <8 x i32> @reduce_ctpop_v4i64_buildvector_v8i32(<4 x i64> %a0, <4 x i64> %a1, <4 x i64> %a2, <4 x i64> %a3, <4 x i64> %a4, <4 x i64> %a5, <4 x i64> %a6, <4 x i64> %a7) nounwind {
; SSE42-LABEL: reduce_ctpop_v4i64_buildvector_v8i32:
; SSE42:       # %bb.0:
; SSE42-NEXT:    movdqa {{[0-9]+}}(%rsp), %xmm9
; SSE42-NEXT:    movdqa {{.*#+}} xmm10 = [15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15]
; SSE42-NEXT:    movdqa %xmm1, %xmm11
; SSE42-NEXT:    pand %xmm10, %xmm11
; SSE42-NEXT:    movdqa {{.*#+}} xmm8 = [0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4]
; SSE42-NEXT:    movdqa %xmm8, %xmm12
; SSE42-NEXT:    pshufb %xmm11, %xmm12
; SSE42-NEXT:    psrlw $4, %xmm1
; SSE42-NEXT:    pand %xmm10, %xmm1
; SSE42-NEXT:    movdqa %xmm8, %xmm11
; SSE42-NEXT:    pshufb %xmm1, %xmm11
; SSE42-NEXT:    paddb %xmm12, %xmm11
; SSE42-NEXT:    movdqa %xmm0, %xmm1
; SSE42-NEXT:    pand %xmm10, %xmm1
; SSE42-NEXT:    movdqa %xmm8, %xmm12
; SSE42-NEXT:    pshufb %xmm1, %xmm12
; SSE42-NEXT:    psrlw $4, %xmm0
; SSE42-NEXT:    pand %xmm10, %xmm0
; SSE42-NEXT:    movdqa %xmm8, %xmm1
; SSE42-NEXT:    pshufb %xmm0, %xmm1
; SSE42-NEXT:    movdqa {{[0-9]+}}(%rsp), %xmm0
; SSE42-NEXT:    paddb %xmm12, %xmm1
; SSE42-NEXT:    paddb %xmm11, %xmm1
; SSE42-NEXT:    movdqa %xmm3, %xmm11
; SSE42-NEXT:    pand %xmm10, %xmm11
; SSE42-NEXT:    movdqa %xmm8, %xmm12
; SSE42-NEXT:    pshufb %xmm11, %xmm12
; SSE42-NEXT:    psrlw $4, %xmm3
; SSE42-NEXT:    pand %xmm10, %xmm3
; SSE42-NEXT:    movdqa %xmm8, %xmm13
; SSE42-NEXT:    pshufb %xmm3, %xmm13
; SSE42-NEXT:    paddb %xmm12, %xmm13
; SSE42-NEXT:    movdqa %xmm2, %xmm3
; SSE42-NEXT:    pand %xmm10, %xmm3
; SSE42-NEXT:    movdqa %xmm8, %xmm12
; SSE42-NEXT:    pshufb %xmm3, %xmm12
; SSE42-NEXT:    psrlw $4, %xmm2
; SSE42-NEXT:    pand %xmm10, %xmm2
; SSE42-NEXT:    movdqa %xmm8, %xmm3
; SSE42-NEXT:    pshufb %xmm2, %xmm3
; SSE42-NEXT:    movdqa {{[0-9]+}}(%rsp), %xmm11
; SSE42-NEXT:    paddb %xmm12, %xmm3
; SSE42-NEXT:    paddb %xmm13, %xmm3
; SSE42-NEXT:    movdqa %xmm5, %xmm2
; SSE42-NEXT:    pand %xmm10, %xmm2
; SSE42-NEXT:    movdqa %xmm8, %xmm12
; SSE42-NEXT:    pshufb %xmm2, %xmm12
; SSE42-NEXT:    psrlw $4, %xmm5
; SSE42-NEXT:    pand %xmm10, %xmm5
; SSE42-NEXT:    movdqa %xmm8, %xmm13
; SSE42-NEXT:    pshufb %xmm5, %xmm13
; SSE42-NEXT:    paddb %xmm12, %xmm13
; SSE42-NEXT:    movdqa %xmm4, %xmm2
; SSE42-NEXT:    pand %xmm10, %xmm2
; SSE42-NEXT:    movdqa %xmm8, %xmm5
; SSE42-NEXT:    pshufb %xmm2, %xmm5
; SSE42-NEXT:    psrlw $4, %xmm4
; SSE42-NEXT:    pand %xmm10, %xmm4
; SSE42-NEXT:    movdqa %xmm8, %xmm2
; SSE42-NEXT:    pshufb %xmm4, %xmm2
; SSE42-NEXT:    movdqa {{[0-9]+}}(%rsp), %xmm12
; SSE42-NEXT:    paddb %xmm5, %xmm2
; SSE42-NEXT:    paddb %xmm13, %xmm2
; SSE42-NEXT:    movdqa %xmm7, %xmm4
; SSE42-NEXT:    pand %xmm10, %xmm4
; SSE42-NEXT:    movdqa %xmm8, %xmm5
; SSE42-NEXT:    pshufb %xmm4, %xmm5
; SSE42-NEXT:    psrlw $4, %xmm7
; SSE42-NEXT:    pand %xmm10, %xmm7
; SSE42-NEXT:    movdqa %xmm8, %xmm13
; SSE42-NEXT:    pshufb %xmm7, %xmm13
; SSE42-NEXT:    paddb %xmm5, %xmm13
; SSE42-NEXT:    movdqa %xmm6, %xmm4
; SSE42-NEXT:    pand %xmm10, %xmm4
; SSE42-NEXT:    movdqa %xmm8, %xmm5
; SSE42-NEXT:    pshufb %xmm4, %xmm5
; SSE42-NEXT:    psrlw $4, %xmm6
; SSE42-NEXT:    pand %xmm10, %xmm6
; SSE42-NEXT:    movdqa %xmm8, %xmm4
; SSE42-NEXT:    pshufb %xmm6, %xmm4
; SSE42-NEXT:    movdqa {{[0-9]+}}(%rsp), %xmm6
; SSE42-NEXT:    paddb %xmm5, %xmm4
; SSE42-NEXT:    paddb %xmm13, %xmm4
; SSE42-NEXT:    movdqa %xmm6, %xmm5
; SSE42-NEXT:    pand %xmm10, %xmm5
; SSE42-NEXT:    movdqa %xmm8, %xmm7
; SSE42-NEXT:    pshufb %xmm5, %xmm7
; SSE42-NEXT:    psrlw $4, %xmm6
; SSE42-NEXT:    pand %xmm10, %xmm6
; SSE42-NEXT:    movdqa %xmm8, %xmm13
; SSE42-NEXT:    pshufb %xmm6, %xmm13
; SSE42-NEXT:    paddb %xmm7, %xmm13
; SSE42-NEXT:    movdqa %xmm12, %xmm5
; SSE42-NEXT:    pand %xmm10, %xmm5
; SSE42-NEXT:    movdqa %xmm8, %xmm6
; SSE42-NEXT:    pshufb %xmm5, %xmm6
; SSE42-NEXT:    psrlw $4, %xmm12
; SSE42-NEXT:    pand %xmm10, %xmm12
; SSE42-NEXT:    movdqa %xmm8, %xmm5
; SSE42-NEXT:    pshufb %xmm12, %xmm5
; SSE42-NEXT:    movdqa {{[0-9]+}}(%rsp), %xmm7
; SSE42-NEXT:    paddb %xmm6, %xmm5
; SSE42-NEXT:    paddb %xmm13, %xmm5
; SSE42-NEXT:    movdqa %xmm7, %xmm6
; SSE42-NEXT:    pand %xmm10, %xmm6
; SSE42-NEXT:    movdqa %xmm8, %xmm12
; SSE42-NEXT:    pshufb %xmm6, %xmm12
; SSE42-NEXT:    psrlw $4, %xmm7
; SSE42-NEXT:    pand %xmm10, %xmm7
; SSE42-NEXT:    movdqa %xmm8, %xmm13
; SSE42-NEXT:    pshufb %xmm7, %xmm13
; SSE42-NEXT:    paddb %xmm12, %xmm13
; SSE42-NEXT:    movdqa %xmm11, %xmm6
; SSE42-NEXT:    pand %xmm10, %xmm6
; SSE42-NEXT:    movdqa %xmm8, %xmm7
; SSE42-NEXT:    pshufb %xmm6, %xmm7
; SSE42-NEXT:    psrlw $4, %xmm11
; SSE42-NEXT:    pand %xmm10, %xmm11
; SSE42-NEXT:    movdqa %xmm8, %xmm6
; SSE42-NEXT:    pshufb %xmm11, %xmm6
; SSE42-NEXT:    movdqa {{[0-9]+}}(%rsp), %xmm11
; SSE42-NEXT:    paddb %xmm7, %xmm6
; SSE42-NEXT:    paddb %xmm13, %xmm6
; SSE42-NEXT:    movdqa %xmm11, %xmm7
; SSE42-NEXT:    pand %xmm10, %xmm7
; SSE42-NEXT:    movdqa %xmm8, %xmm12
; SSE42-NEXT:    pshufb %xmm7, %xmm12
; SSE42-NEXT:    psrlw $4, %xmm11
; SSE42-NEXT:    pand %xmm10, %xmm11
; SSE42-NEXT:    movdqa %xmm8, %xmm13
; SSE42-NEXT:    pshufb %xmm11, %xmm13
; SSE42-NEXT:    paddb %xmm12, %xmm13
; SSE42-NEXT:    movdqa %xmm0, %xmm7
; SSE42-NEXT:    pand %xmm10, %xmm7
; SSE42-NEXT:    movdqa %xmm8, %xmm11
; SSE42-NEXT:    pshufb %xmm7, %xmm11
; SSE42-NEXT:    psrlw $4, %xmm0
; SSE42-NEXT:    pand %xmm10, %xmm0
; SSE42-NEXT:    movdqa %xmm8, %xmm7
; SSE42-NEXT:    pshufb %xmm0, %xmm7
; SSE42-NEXT:    movdqa {{[0-9]+}}(%rsp), %xmm0
; SSE42-NEXT:    paddb %xmm11, %xmm7
; SSE42-NEXT:    paddb %xmm13, %xmm7
; SSE42-NEXT:    movdqa %xmm0, %xmm11
; SSE42-NEXT:    pand %xmm10, %xmm11
; SSE42-NEXT:    movdqa %xmm8, %xmm12
; SSE42-NEXT:    pshufb %xmm11, %xmm12
; SSE42-NEXT:    psrlw $4, %xmm0
; SSE42-NEXT:    pand %xmm10, %xmm0
; SSE42-NEXT:    movdqa %xmm8, %xmm11
; SSE42-NEXT:    pshufb %xmm0, %xmm11
; SSE42-NEXT:    paddb %xmm12, %xmm11
; SSE42-NEXT:    movdqa %xmm9, %xmm0
; SSE42-NEXT:    pand %xmm10, %xmm0
; SSE42-NEXT:    movdqa %xmm8, %xmm12
; SSE42-NEXT:    pshufb %xmm0, %xmm12
; SSE42-NEXT:    psrlw $4, %xmm9
; SSE42-NEXT:    pand %xmm10, %xmm9
; SSE42-NEXT:    pshufb %xmm9, %xmm8
; SSE42-NEXT:    paddb %xmm12, %xmm8
; SSE42-NEXT:    paddb %xmm11, %xmm8
; SSE42-NEXT:    pxor %xmm9, %xmm9
; SSE42-NEXT:    psadbw %xmm9, %xmm1
; SSE42-NEXT:    pshufd {{.*#+}} xmm0 = xmm1[2,3,2,3]
; SSE42-NEXT:    paddq %xmm1, %xmm0
; SSE42-NEXT:    psadbw %xmm9, %xmm3
; SSE42-NEXT:    pshufd {{.*#+}} xmm1 = xmm3[2,3,2,3]
; SSE42-NEXT:    paddq %xmm3, %xmm1
; SSE42-NEXT:    punpckldq {{.*#+}} xmm0 = xmm0[0],xmm1[0],xmm0[1],xmm1[1]
; SSE42-NEXT:    psadbw %xmm9, %xmm2
; SSE42-NEXT:    pshufd {{.*#+}} xmm1 = xmm2[2,3,2,3]
; SSE42-NEXT:    paddq %xmm2, %xmm1
; SSE42-NEXT:    psadbw %xmm9, %xmm4
; SSE42-NEXT:    pshufd {{.*#+}} xmm2 = xmm4[2,3,2,3]
; SSE42-NEXT:    paddq %xmm4, %xmm2
; SSE42-NEXT:    punpckldq {{.*#+}} xmm1 = xmm1[0],xmm2[0],xmm1[1],xmm2[1]
; SSE42-NEXT:    punpcklqdq {{.*#+}} xmm0 = xmm0[0],xmm1[0]
; SSE42-NEXT:    psadbw %xmm9, %xmm5
; SSE42-NEXT:    pshufd {{.*#+}} xmm1 = xmm5[2,3,2,3]
; SSE42-NEXT:    paddq %xmm5, %xmm1
; SSE42-NEXT:    psadbw %xmm9, %xmm6
; SSE42-NEXT:    pshufd {{.*#+}} xmm2 = xmm6[2,3,2,3]
; SSE42-NEXT:    paddq %xmm6, %xmm2
; SSE42-NEXT:    punpckldq {{.*#+}} xmm1 = xmm1[0],xmm2[0],xmm1[1],xmm2[1]
; SSE42-NEXT:    psadbw %xmm9, %xmm7
; SSE42-NEXT:    pshufd {{.*#+}} xmm2 = xmm7[2,3,2,3]
; SSE42-NEXT:    paddq %xmm7, %xmm2
; SSE42-NEXT:    psadbw %xmm9, %xmm8
; SSE42-NEXT:    pshufd {{.*#+}} xmm3 = xmm8[2,3,2,3]
; SSE42-NEXT:    paddq %xmm8, %xmm3
; SSE42-NEXT:    punpckldq {{.*#+}} xmm2 = xmm2[0],xmm3[0],xmm2[1],xmm3[1]
; SSE42-NEXT:    punpcklqdq {{.*#+}} xmm1 = xmm1[0],xmm2[0]
; SSE42-NEXT:    retq
;
; AVX2-LABEL: reduce_ctpop_v4i64_buildvector_v8i32:
; AVX2:       # %bb.0:
; AVX2-NEXT:    vpbroadcastb {{.*#+}} ymm8 = [15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15]
; AVX2-NEXT:    vpand %ymm0, %ymm8, %ymm10
; AVX2-NEXT:    vbroadcasti128 {{.*#+}} ymm9 = [0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4,0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4]
; AVX2-NEXT:    # ymm9 = mem[0,1,0,1]
; AVX2-NEXT:    vpshufb %ymm10, %ymm9, %ymm10
; AVX2-NEXT:    vpsrlw $4, %ymm0, %ymm0
; AVX2-NEXT:    vpand %ymm0, %ymm8, %ymm0
; AVX2-NEXT:    vpshufb %ymm0, %ymm9, %ymm0
; AVX2-NEXT:    vpaddb %ymm0, %ymm10, %ymm0
; AVX2-NEXT:    vpxor %xmm10, %xmm10, %xmm10
; AVX2-NEXT:    vpsadbw %ymm0, %ymm10, %ymm0
; AVX2-NEXT:    vpand %ymm1, %ymm8, %ymm11
; AVX2-NEXT:    vpshufb %ymm11, %ymm9, %ymm11
; AVX2-NEXT:    vpsrlw $4, %ymm1, %ymm1
; AVX2-NEXT:    vpand %ymm1, %ymm8, %ymm1
; AVX2-NEXT:    vpshufb %ymm1, %ymm9, %ymm1
; AVX2-NEXT:    vpaddb %ymm1, %ymm11, %ymm1
; AVX2-NEXT:    vpsadbw %ymm1, %ymm10, %ymm1
; AVX2-NEXT:    vpand %ymm2, %ymm8, %ymm11
; AVX2-NEXT:    vpshufb %ymm11, %ymm9, %ymm11
; AVX2-NEXT:    vpsrlw $4, %ymm2, %ymm2
; AVX2-NEXT:    vpand %ymm2, %ymm8, %ymm2
; AVX2-NEXT:    vpshufb %ymm2, %ymm9, %ymm2
; AVX2-NEXT:    vpaddb %ymm2, %ymm11, %ymm2
; AVX2-NEXT:    vpsadbw %ymm2, %ymm10, %ymm2
; AVX2-NEXT:    vpand %ymm3, %ymm8, %ymm11
; AVX2-NEXT:    vpshufb %ymm11, %ymm9, %ymm11
; AVX2-NEXT:    vpsrlw $4, %ymm3, %ymm3
; AVX2-NEXT:    vpand %ymm3, %ymm8, %ymm3
; AVX2-NEXT:    vpshufb %ymm3, %ymm9, %ymm3
; AVX2-NEXT:    vpaddb %ymm3, %ymm11, %ymm3
; AVX2-NEXT:    vpsadbw %ymm3, %ymm10, %ymm3
; AVX2-NEXT:    vpand %ymm4, %ymm8, %ymm11
; AVX2-NEXT:    vpshufb %ymm11, %ymm9, %ymm11
; AVX2-NEXT:    vpsrlw $4, %ymm4, %ymm4
; AVX2-NEXT:    vpand %ymm4, %ymm8, %ymm4
; AVX2-NEXT:    vpshufb %ymm4, %ymm9, %ymm4
; AVX2-NEXT:    vpaddb %ymm4, %ymm11, %ymm4
; AVX2-NEXT:    vpsadbw %ymm4, %ymm10, %ymm4
; AVX2-NEXT:    vpand %ymm5, %ymm8, %ymm11
; AVX2-NEXT:    vpshufb %ymm11, %ymm9, %ymm11
; AVX2-NEXT:    vpsrlw $4, %ymm5, %ymm5
; AVX2-NEXT:    vpand %ymm5, %ymm8, %ymm5
; AVX2-NEXT:    vpshufb %ymm5, %ymm9, %ymm5
; AVX2-NEXT:    vpaddb %ymm5, %ymm11, %ymm5
; AVX2-NEXT:    vpsadbw %ymm5, %ymm10, %ymm5
; AVX2-NEXT:    vpand %ymm6, %ymm8, %ymm11
; AVX2-NEXT:    vpshufb %ymm11, %ymm9, %ymm11
; AVX2-NEXT:    vpsrlw $4, %ymm6, %ymm6
; AVX2-NEXT:    vpand %ymm6, %ymm8, %ymm6
; AVX2-NEXT:    vpshufb %ymm6, %ymm9, %ymm6
; AVX2-NEXT:    vpaddb %ymm6, %ymm11, %ymm6
; AVX2-NEXT:    vpsadbw %ymm6, %ymm10, %ymm6
; AVX2-NEXT:    vpand %ymm7, %ymm8, %ymm11
; AVX2-NEXT:    vpshufb %ymm11, %ymm9, %ymm11
; AVX2-NEXT:    vpsrlw $4, %ymm7, %ymm7
; AVX2-NEXT:    vpand %ymm7, %ymm8, %ymm7
; AVX2-NEXT:    vpshufb %ymm7, %ymm9, %ymm7
; AVX2-NEXT:    vpaddb %ymm7, %ymm11, %ymm7
; AVX2-NEXT:    vpsadbw %ymm7, %ymm10, %ymm7
; AVX2-NEXT:    vextracti128 $1, %ymm0, %xmm8
; AVX2-NEXT:    vpaddq %xmm0, %xmm8, %xmm0
; AVX2-NEXT:    vpshufd {{.*#+}} xmm8 = xmm0[2,3,2,3]
; AVX2-NEXT:    vextracti128 $1, %ymm1, %xmm9
; AVX2-NEXT:    vpaddq %xmm1, %xmm9, %xmm1
; AVX2-NEXT:    vpshufd {{.*#+}} xmm9 = xmm1[2,3,2,3]
; AVX2-NEXT:    vextracti128 $1, %ymm2, %xmm10
; AVX2-NEXT:    vpaddq %xmm2, %xmm10, %xmm2
; AVX2-NEXT:    vpshufd {{.*#+}} xmm10 = xmm2[2,3,2,3]
; AVX2-NEXT:    vextracti128 $1, %ymm3, %xmm11
; AVX2-NEXT:    vpaddq %xmm3, %xmm11, %xmm3
; AVX2-NEXT:    vpshufd {{.*#+}} xmm11 = xmm3[2,3,2,3]
; AVX2-NEXT:    vextracti128 $1, %ymm4, %xmm12
; AVX2-NEXT:    vpaddq %xmm4, %xmm12, %xmm4
; AVX2-NEXT:    vpshufd {{.*#+}} xmm12 = xmm4[2,3,2,3]
; AVX2-NEXT:    vextracti128 $1, %ymm5, %xmm13
; AVX2-NEXT:    vpaddq %xmm5, %xmm13, %xmm5
; AVX2-NEXT:    vpshufd {{.*#+}} xmm13 = xmm5[2,3,2,3]
; AVX2-NEXT:    vextracti128 $1, %ymm6, %xmm14
; AVX2-NEXT:    vpaddq %xmm6, %xmm14, %xmm6
; AVX2-NEXT:    vpshufd {{.*#+}} xmm14 = xmm6[2,3,2,3]
; AVX2-NEXT:    vextracti128 $1, %ymm7, %xmm15
; AVX2-NEXT:    vpaddq %xmm7, %xmm15, %xmm7
; AVX2-NEXT:    vpshufd {{.*#+}} xmm15 = xmm7[2,3,2,3]
; AVX2-NEXT:    vpaddq %xmm0, %xmm8, %xmm0
; AVX2-NEXT:    vpaddq %xmm1, %xmm9, %xmm1
; AVX2-NEXT:    vmovd %xmm1, %eax
; AVX2-NEXT:    vpaddq %xmm2, %xmm10, %xmm1
; AVX2-NEXT:    vmovd %xmm1, %ecx
; AVX2-NEXT:    vpaddq %xmm3, %xmm11, %xmm1
; AVX2-NEXT:    vmovd %xmm1, %edx
; AVX2-NEXT:    vpaddq %xmm4, %xmm12, %xmm1
; AVX2-NEXT:    vpaddq %xmm5, %xmm13, %xmm2
; AVX2-NEXT:    vmovd %xmm2, %esi
; AVX2-NEXT:    vpaddq %xmm6, %xmm14, %xmm2
; AVX2-NEXT:    vmovd %xmm2, %edi
; AVX2-NEXT:    vpaddq %xmm7, %xmm15, %xmm2
; AVX2-NEXT:    vmovd %xmm2, %r8d
; AVX2-NEXT:    vpinsrd $1, %esi, %xmm1, %xmm1
; AVX2-NEXT:    vpinsrd $2, %edi, %xmm1, %xmm1
; AVX2-NEXT:    vpinsrd $3, %r8d, %xmm1, %xmm1
; AVX2-NEXT:    vpinsrd $1, %eax, %xmm0, %xmm0
; AVX2-NEXT:    vpinsrd $2, %ecx, %xmm0, %xmm0
; AVX2-NEXT:    vpinsrd $3, %edx, %xmm0, %xmm0
; AVX2-NEXT:    vinserti128 $1, %xmm1, %ymm0, %ymm0
; AVX2-NEXT:    retq
;
; AVX512VL-LABEL: reduce_ctpop_v4i64_buildvector_v8i32:
; AVX512VL:       # %bb.0:
; AVX512VL-NEXT:    vpbroadcastb {{.*#+}} ymm8 = [15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15]
; AVX512VL-NEXT:    vpand %ymm0, %ymm8, %ymm9
; AVX512VL-NEXT:    vbroadcasti128 {{.*#+}} ymm10 = [0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4,0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4]
; AVX512VL-NEXT:    # ymm10 = mem[0,1,0,1]
; AVX512VL-NEXT:    vpshufb %ymm9, %ymm10, %ymm9
; AVX512VL-NEXT:    vpsrlw $4, %ymm0, %ymm0
; AVX512VL-NEXT:    vpand %ymm0, %ymm8, %ymm0
; AVX512VL-NEXT:    vpshufb %ymm0, %ymm10, %ymm0
; AVX512VL-NEXT:    vpaddb %ymm0, %ymm9, %ymm0
; AVX512VL-NEXT:    vpxor %xmm9, %xmm9, %xmm9
; AVX512VL-NEXT:    vpsadbw %ymm0, %ymm9, %ymm0
; AVX512VL-NEXT:    vpand %ymm1, %ymm8, %ymm11
; AVX512VL-NEXT:    vpshufb %ymm11, %ymm10, %ymm11
; AVX512VL-NEXT:    vpsrlw $4, %ymm1, %ymm1
; AVX512VL-NEXT:    vpand %ymm1, %ymm8, %ymm1
; AVX512VL-NEXT:    vpshufb %ymm1, %ymm10, %ymm1
; AVX512VL-NEXT:    vpaddb %ymm1, %ymm11, %ymm1
; AVX512VL-NEXT:    vpsadbw %ymm1, %ymm9, %ymm1
; AVX512VL-NEXT:    vpand %ymm2, %ymm8, %ymm11
; AVX512VL-NEXT:    vpshufb %ymm11, %ymm10, %ymm11
; AVX512VL-NEXT:    vpsrlw $4, %ymm2, %ymm2
; AVX512VL-NEXT:    vpand %ymm2, %ymm8, %ymm2
; AVX512VL-NEXT:    vpshufb %ymm2, %ymm10, %ymm2
; AVX512VL-NEXT:    vpaddb %ymm2, %ymm11, %ymm2
; AVX512VL-NEXT:    vpsadbw %ymm2, %ymm9, %ymm2
; AVX512VL-NEXT:    vpand %ymm3, %ymm8, %ymm11
; AVX512VL-NEXT:    vpshufb %ymm11, %ymm10, %ymm11
; AVX512VL-NEXT:    vpsrlw $4, %ymm3, %ymm3
; AVX512VL-NEXT:    vpand %ymm3, %ymm8, %ymm3
; AVX512VL-NEXT:    vpshufb %ymm3, %ymm10, %ymm3
; AVX512VL-NEXT:    vpaddb %ymm3, %ymm11, %ymm3
; AVX512VL-NEXT:    vpsadbw %ymm3, %ymm9, %ymm3
; AVX512VL-NEXT:    vpand %ymm4, %ymm8, %ymm11
; AVX512VL-NEXT:    vpshufb %ymm11, %ymm10, %ymm11
; AVX512VL-NEXT:    vpsrlw $4, %ymm4, %ymm4
; AVX512VL-NEXT:    vpand %ymm4, %ymm8, %ymm4
; AVX512VL-NEXT:    vpshufb %ymm4, %ymm10, %ymm4
; AVX512VL-NEXT:    vpaddb %ymm4, %ymm11, %ymm4
; AVX512VL-NEXT:    vpsadbw %ymm4, %ymm9, %ymm4
; AVX512VL-NEXT:    vpand %ymm5, %ymm8, %ymm11
; AVX512VL-NEXT:    vpshufb %ymm11, %ymm10, %ymm11
; AVX512VL-NEXT:    vpsrlw $4, %ymm5, %ymm5
; AVX512VL-NEXT:    vpand %ymm5, %ymm8, %ymm5
; AVX512VL-NEXT:    vpshufb %ymm5, %ymm10, %ymm5
; AVX512VL-NEXT:    vpaddb %ymm5, %ymm11, %ymm5
; AVX512VL-NEXT:    vpsadbw %ymm5, %ymm9, %ymm5
; AVX512VL-NEXT:    vpand %ymm6, %ymm8, %ymm11
; AVX512VL-NEXT:    vpshufb %ymm11, %ymm10, %ymm11
; AVX512VL-NEXT:    vpsrlw $4, %ymm6, %ymm6
; AVX512VL-NEXT:    vpand %ymm6, %ymm8, %ymm6
; AVX512VL-NEXT:    vpshufb %ymm6, %ymm10, %ymm6
; AVX512VL-NEXT:    vpaddb %ymm6, %ymm11, %ymm6
; AVX512VL-NEXT:    vpsadbw %ymm6, %ymm9, %ymm6
; AVX512VL-NEXT:    vpand %ymm7, %ymm8, %ymm11
; AVX512VL-NEXT:    vpshufb %ymm11, %ymm10, %ymm11
; AVX512VL-NEXT:    vpsrlw $4, %ymm7, %ymm7
; AVX512VL-NEXT:    vpand %ymm7, %ymm8, %ymm7
; AVX512VL-NEXT:    vpshufb %ymm7, %ymm10, %ymm7
; AVX512VL-NEXT:    vpaddb %ymm7, %ymm11, %ymm7
; AVX512VL-NEXT:    vpsadbw %ymm7, %ymm9, %ymm7
; AVX512VL-NEXT:    vpmovqb %ymm0, %xmm0
; AVX512VL-NEXT:    vpmovqb %ymm1, %xmm1
; AVX512VL-NEXT:    vpmovqb %ymm2, %xmm2
; AVX512VL-NEXT:    vpmovqb %ymm3, %xmm3
; AVX512VL-NEXT:    vpmovqb %ymm4, %xmm4
; AVX512VL-NEXT:    vpmovqb %ymm5, %xmm5
; AVX512VL-NEXT:    vpmovqb %ymm6, %xmm6
; AVX512VL-NEXT:    vpmovqb %ymm7, %xmm7
; AVX512VL-NEXT:    vinserti128 $1, %xmm5, %ymm4, %ymm4
; AVX512VL-NEXT:    vinserti128 $1, %xmm7, %ymm6, %ymm5
; AVX512VL-NEXT:    vinserti64x4 $1, %ymm4, %zmm5, %zmm4
; AVX512VL-NEXT:    vpxor %xmm5, %xmm5, %xmm5
; AVX512VL-NEXT:    vpsadbw %zmm5, %zmm4, %zmm4
; AVX512VL-NEXT:    vpmovsxbd {{.*#+}} ymm6 = [8,12,8,12,8,12,0,4]
; AVX512VL-NEXT:    vpermd %zmm4, %zmm6, %zmm4
; AVX512VL-NEXT:    vinserti128 $1, %xmm1, %ymm0, %ymm0
; AVX512VL-NEXT:    vinserti128 $1, %xmm3, %ymm2, %ymm1
; AVX512VL-NEXT:    vinserti64x4 $1, %ymm0, %zmm1, %zmm0
; AVX512VL-NEXT:    vpsadbw %zmm5, %zmm0, %zmm0
; AVX512VL-NEXT:    vpmovsxbd {{.*#+}} xmm1 = [8,12,0,4]
; AVX512VL-NEXT:    vpermd %zmm0, %zmm1, %zmm0
; AVX512VL-NEXT:    vpblendd {{.*#+}} ymm0 = ymm0[0,1,2,3],ymm4[4,5,6,7]
; AVX512VL-NEXT:    retq
;
; AVX512VPOPCNT-LABEL: reduce_ctpop_v4i64_buildvector_v8i32:
; AVX512VPOPCNT:       # %bb.0:
; AVX512VPOPCNT-NEXT:    vpopcntq %ymm0, %ymm0
; AVX512VPOPCNT-NEXT:    vpopcntq %ymm1, %ymm1
; AVX512VPOPCNT-NEXT:    vpopcntq %ymm2, %ymm2
; AVX512VPOPCNT-NEXT:    vpopcntq %ymm3, %ymm3
; AVX512VPOPCNT-NEXT:    vpopcntq %ymm4, %ymm4
; AVX512VPOPCNT-NEXT:    vpopcntq %ymm5, %ymm5
; AVX512VPOPCNT-NEXT:    vpopcntq %ymm6, %ymm6
; AVX512VPOPCNT-NEXT:    vpopcntq %ymm7, %ymm7
; AVX512VPOPCNT-NEXT:    vpmovqb %ymm0, %xmm0
; AVX512VPOPCNT-NEXT:    vpmovqb %ymm1, %xmm1
; AVX512VPOPCNT-NEXT:    vpmovqb %ymm2, %xmm2
; AVX512VPOPCNT-NEXT:    vpmovqb %ymm3, %xmm3
; AVX512VPOPCNT-NEXT:    vpmovqb %ymm4, %xmm4
; AVX512VPOPCNT-NEXT:    vpmovqb %ymm5, %xmm5
; AVX512VPOPCNT-NEXT:    vpmovqb %ymm6, %xmm6
; AVX512VPOPCNT-NEXT:    vpmovqb %ymm7, %xmm7
; AVX512VPOPCNT-NEXT:    vinserti128 $1, %xmm5, %ymm4, %ymm4
; AVX512VPOPCNT-NEXT:    vinserti128 $1, %xmm7, %ymm6, %ymm5
; AVX512VPOPCNT-NEXT:    vinserti64x4 $1, %ymm4, %zmm5, %zmm4
; AVX512VPOPCNT-NEXT:    vpxor %xmm5, %xmm5, %xmm5
; AVX512VPOPCNT-NEXT:    vpsadbw %zmm5, %zmm4, %zmm4
; AVX512VPOPCNT-NEXT:    vpmovsxbd {{.*#+}} ymm6 = [8,12,8,12,8,12,0,4]
; AVX512VPOPCNT-NEXT:    vpermd %zmm4, %zmm6, %zmm4
; AVX512VPOPCNT-NEXT:    vinserti128 $1, %xmm1, %ymm0, %ymm0
; AVX512VPOPCNT-NEXT:    vinserti128 $1, %xmm3, %ymm2, %ymm1
; AVX512VPOPCNT-NEXT:    vinserti64x4 $1, %ymm0, %zmm1, %zmm0
; AVX512VPOPCNT-NEXT:    vpsadbw %zmm5, %zmm0, %zmm0
; AVX512VPOPCNT-NEXT:    vpmovsxbd {{.*#+}} xmm1 = [8,12,0,4]
; AVX512VPOPCNT-NEXT:    vpermd %zmm0, %zmm1, %zmm0
; AVX512VPOPCNT-NEXT:    vpblendd {{.*#+}} ymm0 = ymm0[0,1,2,3],ymm4[4,5,6,7]
; AVX512VPOPCNT-NEXT:    retq
  %p0 = tail call <4 x i64> @llvm.ctpop.v4i64(<4 x i64> %a0)
  %p1 = tail call <4 x i64> @llvm.ctpop.v4i64(<4 x i64> %a1)
  %p2 = tail call <4 x i64> @llvm.ctpop.v4i64(<4 x i64> %a2)
  %p3 = tail call <4 x i64> @llvm.ctpop.v4i64(<4 x i64> %a3)
  %p4 = tail call <4 x i64> @llvm.ctpop.v4i64(<4 x i64> %a4)
  %p5 = tail call <4 x i64> @llvm.ctpop.v4i64(<4 x i64> %a5)
  %p6 = tail call <4 x i64> @llvm.ctpop.v4i64(<4 x i64> %a6)
  %p7 = tail call <4 x i64> @llvm.ctpop.v4i64(<4 x i64> %a7)
  %r0 = tail call i64 @llvm.vector.reduce.add.v4i64(<4 x i64> %p0)
  %r1 = tail call i64 @llvm.vector.reduce.add.v4i64(<4 x i64> %p1)
  %r2 = tail call i64 @llvm.vector.reduce.add.v4i64(<4 x i64> %p2)
  %r3 = tail call i64 @llvm.vector.reduce.add.v4i64(<4 x i64> %p3)
  %r4 = tail call i64 @llvm.vector.reduce.add.v4i64(<4 x i64> %p4)
  %r5 = tail call i64 @llvm.vector.reduce.add.v4i64(<4 x i64> %p5)
  %r6 = tail call i64 @llvm.vector.reduce.add.v4i64(<4 x i64> %p6)
  %r7 = tail call i64 @llvm.vector.reduce.add.v4i64(<4 x i64> %p7)
  %t0 = trunc i64 %r0 to i32
  %t1 = trunc i64 %r1 to i32
  %t2 = trunc i64 %r2 to i32
  %t3 = trunc i64 %r3 to i32
  %t4 = trunc i64 %r4 to i32
  %t5 = trunc i64 %r5 to i32
  %t6 = trunc i64 %r6 to i32
  %t7 = trunc i64 %r7 to i32
  %v0 = insertelement <8 x i32> undef, i32 %t0, i64 0
  %v1 = insertelement <8 x i32> %v0,   i32 %t1, i64 1
  %v2 = insertelement <8 x i32> %v1,   i32 %t2, i64 2
  %v3 = insertelement <8 x i32> %v2,   i32 %t3, i64 3
  %v4 = insertelement <8 x i32> %v3,   i32 %t4, i64 4
  %v5 = insertelement <8 x i32> %v4,   i32 %t5, i64 5
  %v6 = insertelement <8 x i32> %v5,   i32 %t6, i64 6
  %v7 = insertelement <8 x i32> %v6,   i32 %t7, i64 7
  ret <8 x i32> %v7
}

declare <2 x i64> @llvm.ctpop.v2i64(<2 x i64>)
declare <4 x i64> @llvm.ctpop.v4i64(<4 x i64>)
declare <4 x i32> @llvm.ctpop.v4i32(<4 x i32>)
declare <8 x i32> @llvm.ctpop.v8i32(<8 x i32>)
declare <8 x i16> @llvm.ctpop.v8i16(<8 x i16>)
declare <16 x i8> @llvm.ctpop.v16i8(<16 x i8>)

declare i64 @llvm.vector.reduce.add.v2i64(<2 x i64>)
declare i64 @llvm.vector.reduce.add.v4i64(<4 x i64>)
declare i32 @llvm.vector.reduce.add.v4i32(<4 x i32>)
declare i32 @llvm.vector.reduce.add.v8i32(<8 x i32>)
declare i16 @llvm.vector.reduce.add.v8i16(<8 x i16>)
declare i8  @llvm.vector.reduce.add.v16i8(<16 x i8>)