#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */
typedef struct TYPE_3__ TYPE_1__;

/* Type definitions */
struct TYPE_3__ {
  int *__bits;
};
typedef TYPE_1__ cpu_set_t;
typedef int __cpu_mask;

/* Variables and functions */
int __sched_cpucount(size_t setsize, const cpu_set_t *setp) {
  int s = 0;
  const __cpu_mask *p = setp->__bits;
  const __cpu_mask *end = &setp->__bits[setsize / sizeof(__cpu_mask)];
  while (p < end) {
    __cpu_mask l = *p++;
    if (l == 0)
      continue;
    l = (l & 0x55555555ul) + ((l >> 1) & 0x55555555ul);
    l = (l & 0x33333333ul) + ((l >> 2) & 0x33333333ul);
    l = (l & 0x0f0f0f0ful) + ((l >> 4) & 0x0f0f0f0ful);
    l = (l & 0x00ff00fful) + ((l >> 8) & 0x00ff00fful);
    l = (l & 0x0000fffful) + ((l >> 16) & 0x0000fffful);
    s += l;
  }
  return s;
}


x86 assembly (clang, -O0):
<__sched_cpucount>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
movl   $0x0,-0x14(%rbp)
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
mov    %rax,-0x20(%rbp)
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
mov    -0x8(%rbp),%rcx
shr    $0x2,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
mov    %rax,-0x28(%rbp)
mov    -0x20(%rbp),%rax
cmp    -0x28(%rbp),%rax
jae    1217 <__sched_cpucount+0x117>
mov    -0x20(%rbp),%rax
mov    %rax,%rcx
add    $0x4,%rcx
mov    %rcx,-0x20(%rbp)
mov    (%rax),%eax
mov    %eax,-0x2c(%rbp)
cmpl   $0x0,-0x2c(%rbp)
jne    1169 <__sched_cpucount+0x69>
jmp    1138 <__sched_cpucount+0x38>
movslq -0x2c(%rbp),%rax
and    $0x55555555,%rax
mov    -0x2c(%rbp),%ecx
sar    $0x1,%ecx
movslq %ecx,%rcx
and    $0x55555555,%rcx
add    %rcx,%rax
mov    %eax,-0x2c(%rbp)
movslq -0x2c(%rbp),%rax
and    $0x33333333,%rax
mov    -0x2c(%rbp),%ecx
sar    $0x2,%ecx
movslq %ecx,%rcx
and    $0x33333333,%rcx
add    %rcx,%rax
mov    %eax,-0x2c(%rbp)
movslq -0x2c(%rbp),%rax
and    $0xf0f0f0f,%rax
mov    -0x2c(%rbp),%ecx
sar    $0x4,%ecx
movslq %ecx,%rcx
and    $0xf0f0f0f,%rcx
add    %rcx,%rax
mov    %eax,-0x2c(%rbp)
movslq -0x2c(%rbp),%rax
and    $0xff00ff,%rax
mov    -0x2c(%rbp),%ecx
sar    $0x8,%ecx
movslq %ecx,%rcx
and    $0xff00ff,%rcx
add    %rcx,%rax
mov    %eax,-0x2c(%rbp)
movslq -0x2c(%rbp),%rax
and    $0xffff,%rax
mov    -0x2c(%rbp),%ecx
sar    $0x10,%ecx
movslq %ecx,%rcx
and    $0xffff,%rcx
add    %rcx,%rax
mov    %eax,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
add    -0x14(%rbp),%eax
mov    %eax,-0x14(%rbp)
jmp    1138 <__sched_cpucount+0x38>
mov    -0x14(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<__sched_cpucount>:
xor    %eax,%eax
cmp    $0x4,%rdi
jb     12e5 <__sched_cpucount+0x1e5>
mov    (%rsi),%rdx
and    $0xfffffffffffffffc,%rdi
add    %rdx,%rdi
lea    0x4(%rdx),%rax
cmp    %rax,%rdi
cmova  %rdi,%rax
mov    %rdx,%r8
not    %r8
add    %rax,%r8
xor    %eax,%eax
cmp    $0x1c,%r8
jae    113a <__sched_cpucount+0x3a>
mov    %rdx,%rcx
jmp    12f5 <__sched_cpucount+0x1f5>
shr    $0x2,%r8
add    $0x1,%r8
mov    %r8,%rsi
and    $0xfffffffffffffff8,%rsi
lea    (%rdx,%rsi,4),%rcx
pxor   %xmm8,%xmm8
xor    %eax,%eax
movdqa 0xea3(%rip),%xmm10
movdqa 0xeaa(%rip),%xmm11
movdqa 0xeb1(%rip),%xmm12
movdqa 0xeb8(%rip),%xmm13
movdqa 0xebf(%rip),%xmm9
pxor   %xmm7,%xmm7
pxor   %xmm6,%xmm6
nopl   0x0(%rax)
movdqu (%rdx,%rax,4),%xmm1
movdqu 0x10(%rdx,%rax,4),%xmm0
movdqa %xmm1,%xmm2
pcmpeqd %xmm8,%xmm2
movdqa %xmm0,%xmm5
pcmpeqd %xmm8,%xmm5
movdqa %xmm1,%xmm3
pand   %xmm10,%xmm3
movdqa %xmm0,%xmm4
pand   %xmm10,%xmm4
psrld  $0x1,%xmm1
psrld  $0x1,%xmm0
pand   %xmm10,%xmm1
paddd  %xmm3,%xmm1
pand   %xmm10,%xmm0
paddd  %xmm4,%xmm0
movdqa %xmm1,%xmm3
pand   %xmm11,%xmm3
movdqa %xmm0,%xmm4
pand   %xmm11,%xmm4
psrld  $0x2,%xmm1
psrld  $0x2,%xmm0
pand   %xmm11,%xmm1
paddd  %xmm3,%xmm1
pand   %xmm11,%xmm0
paddd  %xmm4,%xmm0
movdqa %xmm1,%xmm3
pand   %xmm12,%xmm3
movdqa %xmm0,%xmm4
pand   %xmm12,%xmm4
psrld  $0x4,%xmm1
psrld  $0x4,%xmm0
pand   %xmm12,%xmm1
paddd  %xmm3,%xmm1
pand   %xmm12,%xmm0
paddd  %xmm4,%xmm0
movdqa %xmm1,%xmm3
pand   %xmm13,%xmm3
movdqa %xmm0,%xmm4
pand   %xmm13,%xmm4
psrld  $0x8,%xmm1
psrld  $0x8,%xmm0
pand   %xmm13,%xmm1
paddd  %xmm3,%xmm1
pand   %xmm13,%xmm0
paddd  %xmm4,%xmm0
movdqa %xmm1,%xmm3
pand   %xmm9,%xmm3
movdqa %xmm0,%xmm4
pand   %xmm9,%xmm4
psrld  $0x10,%xmm1
psrld  $0x10,%xmm0
paddd  %xmm7,%xmm1
paddd  %xmm3,%xmm1
paddd  %xmm6,%xmm0
paddd  %xmm4,%xmm0
movdqa %xmm7,%xmm3
pand   %xmm2,%xmm3
pandn  %xmm1,%xmm2
movdqa %xmm2,%xmm7
por    %xmm3,%xmm7
movdqa %xmm6,%xmm1
pand   %xmm5,%xmm1
pandn  %xmm0,%xmm5
movdqa %xmm5,%xmm6
por    %xmm1,%xmm6
add    $0x8,%rax
cmp    %rax,%rsi
jne    1190 <__sched_cpucount+0x90>
paddd  %xmm7,%xmm6
pshufd $0xee,%xmm6,%xmm0
paddd  %xmm6,%xmm0
pshufd $0x55,%xmm0,%xmm1
paddd  %xmm0,%xmm1
movd   %xmm1,%eax
cmp    %rsi,%r8
jne    12f5 <__sched_cpucount+0x1f5>
ret
cs nopw 0x0(%rax,%rax,1)
cmp    %rdi,%rcx
jae    12e5 <__sched_cpucount+0x1e5>
mov    (%rcx),%edx
add    $0x4,%rcx
test   %edx,%edx
je     12f0 <__sched_cpucount+0x1f0>
mov    %edx,%esi
and    $0x55555555,%esi
shr    %edx
and    $0x55555555,%edx
add    %esi,%edx
mov    %edx,%esi
and    $0x33333333,%esi
shr    $0x2,%edx
and    $0x33333333,%edx
add    %esi,%edx
mov    %edx,%esi
and    $0x7070707,%esi
shr    $0x4,%edx
and    $0x7070707,%edx
add    %esi,%edx
mov    %edx,%esi
and    $0xf000f,%esi
shr    $0x8,%edx
and    $0xf000f,%edx
add    %esi,%edx
movzwl %dx,%esi
shr    $0x10,%edx
add    %eax,%edx
add    %esi,%edx
mov    %edx,%eax
jmp    12f0 <__sched_cpucount+0x1f0>

LLVM IR (-O0):
%struct.TYPE_3__ = type { i32* }
define i32 @__sched_cpucount(i64 %0, %struct.TYPE_3__* %1) {
%3 = alloca i64
%4 = alloca %struct.TYPE_3__*
%5 = alloca i32
%6 = alloca i32*
%7 = alloca i32*
%8 = alloca i32
store i64 %0, i64* %3
store %struct.TYPE_3__* %1, %struct.TYPE_3__** %4
store i32 0, i32* %5
%9 = load %struct.TYPE_3__*, %struct.TYPE_3__** %4
%10 = getelementptr inbounds %struct.TYPE_3__, %struct.TYPE_3__* %9, i32 0, i32 0
%11 = load i32*, i32** %10
store i32* %11, i32** %6
%12 = load %struct.TYPE_3__*, %struct.TYPE_3__** %4
%13 = getelementptr inbounds %struct.TYPE_3__, %struct.TYPE_3__* %12, i32 0, i32 0
%14 = load i32*, i32** %13
%15 = load i64, i64* %3
%16 = udiv i64 %15, 4
%17 = getelementptr inbounds i32, i32* %14, i64 %16
store i32* %17, i32** %7
br label %18
18: ; preds = %29, %28, %2
%19 = load i32*, i32** %6
%20 = load i32*, i32** %7
%21 = icmp ult i32* %19, %20
br i1 %21, label %22, label %78
22: ; preds = %18
%23 = load i32*, i32** %6
%24 = getelementptr inbounds i32, i32* %23, i32 1
store i32* %24, i32** %6
%25 = load i32, i32* %23
store i32 %25, i32* %8
%26 = load i32, i32* %8
%27 = icmp eq i32 %26, 0
br i1 %27, label %28, label %29
28: ; preds = %22
br label %18
29: ; preds = %22
%30 = load i32, i32* %8
%31 = sext i32 %30 to i64
%32 = and i64 %31, 1431655765
%33 = load i32, i32* %8
%34 = ashr i32 %33, 1
%35 = sext i32 %34 to i64
%36 = and i64 %35, 1431655765
%37 = add i64 %32, %36
%38 = trunc i64 %37 to i32
store i32 %38, i32* %8
%39 = load i32, i32* %8
%40 = sext i32 %39 to i64
%41 = and i64 %40, 858993459
%42 = load i32, i32* %8
%43 = ashr i32 %42, 2
%44 = sext i32 %43 to i64
%45 = and i64 %44, 858993459
%46 = add i64 %41, %45
%47 = trunc i64 %46 to i32
store i32 %47, i32* %8
%48 = load i32, i32* %8
%49 = sext i32 %48 to i64
%50 = and i64 %49, 252645135
%51 = load i32, i32* %8
%52 = ashr i32 %51, 4
%53 = sext i32 %52 to i64
%54 = and i64 %53, 252645135
%55 = add i64 %50, %54
%56 = trunc i64 %55 to i32
store i32 %56, i32* %8
%57 = load i32, i32* %8
%58 = sext i32 %57 to i64
%59 = and i64 %58, 16711935
%60 = load i32, i32* %8
%61 = ashr i32 %60, 8
%62 = sext i32 %61 to i64
%63 = and i64 %62, 16711935
%64 = add i64 %59, %63
%65 = trunc i64 %64 to i32
store i32 %65, i32* %8
%66 = load i32, i32* %8
%67 = sext i32 %66 to i64
%68 = and i64 %67, 65535
%69 = load i32, i32* %8
%70 = ashr i32 %69, 16
%71 = sext i32 %70 to i64
%72 = and i64 %71, 65535
%73 = add i64 %68, %72
%74 = trunc i64 %73 to i32
store i32 %74, i32* %8
%75 = load i32, i32* %8
%76 = load i32, i32* %5
%77 = add nsw i32 %76, %75
store i32 %77, i32* %5
br label %18
78: ; preds = %18
%79 = load i32, i32* %5
ret i32 %79
}

LLVM IR (-O2):
%struct.TYPE_3__ = type { i32* }
define i32 @__sched_cpucount(i64 %0, %struct.TYPE_3__* nocapture %1) {
%3 = getelementptr inbounds %struct.TYPE_3__, %struct.TYPE_3__* %1, i64 0, i32 0
%4 = load i32*, i32** %3
%5 = ptrtoint i32* %4 to i64
%6 = lshr i64 %0, 2
%7 = getelementptr inbounds i32, i32* %4, i64 %6
%8 = icmp ult i64 %0, 4
br i1 %8, label %115, label %9
9: ; preds = %2
%10 = and i64 %0, -4
%11 = add i64 %10, %5
%12 = add i64 %5, 4
%13 = call i64 @llvm.umax.i64(i64 %11, i64 %12)
%14 = xor i64 %5, -1
%15 = add i64 %13, %14
%16 = lshr i64 %15, 2
%17 = add nuw nsw i64 %16, 1
%18 = icmp ult i64 %15, 28
br i1 %18, label %82, label %19
19: ; preds = %9
%20 = and i64 %17, 9223372036854775800
%21 = getelementptr i32, i32* %4, i64 %20
br label %22
22: ; preds = %22, %19
%23 = phi i64 [ 0, %19 ], [ %76, %22 ]
%24 = phi <4 x i32> [ zeroinitializer, %19 ], [ %74, %22 ]
%25 = phi <4 x i32> [ zeroinitializer, %19 ], [ %75, %22 ]
%26 = getelementptr i32, i32* %4, i64 %23
%27 = bitcast i32* %26 to <4 x i32>*
%28 = load <4 x i32>, <4 x i32>* %27
%29 = getelementptr i32, i32* %26, i64 4
%30 = bitcast i32* %29 to <4 x i32>*
%31 = load <4 x i32>, <4 x i32>* %30
%32 = icmp eq <4 x i32> %28, zeroinitializer
%33 = icmp eq <4 x i32> %31, zeroinitializer
%34 = and <4 x i32> %28, <i32 1431655765, i32 1431655765, i32 1431655765, i32 1431655765>
%35 = and <4 x i32> %31, <i32 1431655765, i32 1431655765, i32 1431655765, i32 1431655765>
%36 = lshr <4 x i32> %28, <i32 1, i32 1, i32 1, i32 1>
%37 = lshr <4 x i32> %31, <i32 1, i32 1, i32 1, i32 1>
%38 = and <4 x i32> %36, <i32 1431655765, i32 1431655765, i32 1431655765, i32 1431655765>
%39 = and <4 x i32> %37, <i32 1431655765, i32 1431655765, i32 1431655765, i32 1431655765>
%40 = add nuw <4 x i32> %38, %34
%41 = add nuw <4 x i32> %39, %35
%42 = and <4 x i32> %40, <i32 858993459, i32 858993459, i32 858993459, i32 858993459>
%43 = and <4 x i32> %41, <i32 858993459, i32 858993459, i32 858993459, i32 858993459>
%44 = lshr <4 x i32> %40, <i32 2, i32 2, i32 2, i32 2>
%45 = lshr <4 x i32> %41, <i32 2, i32 2, i32 2, i32 2>
%46 = and <4 x i32> %44, <i32 858993459, i32 858993459, i32 858993459, i32 858993459>
%47 = and <4 x i32> %45, <i32 858993459, i32 858993459, i32 858993459, i32 858993459>
%48 = add nuw nsw <4 x i32> %46, %42
%49 = add nuw nsw <4 x i32> %47, %43
%50 = and <4 x i32> %48, <i32 117901063, i32 117901063, i32 117901063, i32 117901063>
%51 = and <4 x i32> %49, <i32 117901063, i32 117901063, i32 117901063, i32 117901063>
%52 = lshr <4 x i32> %48, <i32 4, i32 4, i32 4, i32 4>
%53 = lshr <4 x i32> %49, <i32 4, i32 4, i32 4, i32 4>
%54 = and <4 x i32> %52, <i32 117901063, i32 117901063, i32 117901063, i32 117901063>
%55 = and <4 x i32> %53, <i32 117901063, i32 117901063, i32 117901063, i32 117901063>
%56 = add nuw nsw <4 x i32> %54, %50
%57 = add nuw nsw <4 x i32> %55, %51
%58 = and <4 x i32> %56, <i32 983055, i32 983055, i32 983055, i32 983055>
%59 = and <4 x i32> %57, <i32 983055, i32 983055, i32 983055, i32 983055>
%60 = lshr <4 x i32> %56, <i32 8, i32 8, i32 8, i32 8>
%61 = lshr <4 x i32> %57, <i32 8, i32 8, i32 8, i32 8>
%62 = and <4 x i32> %60, <i32 983055, i32 983055, i32 983055, i32 983055>
%63 = and <4 x i32> %61, <i32 983055, i32 983055, i32 983055, i32 983055>
%64 = add nuw nsw <4 x i32> %62, %58
%65 = add nuw nsw <4 x i32> %63, %59
%66 = and <4 x i32> %64, <i32 31, i32 31, i32 31, i32 31>
%67 = and <4 x i32> %65, <i32 31, i32 31, i32 31, i32 31>
%68 = lshr <4 x i32> %64, <i32 16, i32 16, i32 16, i32 16>
%69 = lshr <4 x i32> %65, <i32 16, i32 16, i32 16, i32 16>
%70 = add <4 x i32> %68, %24
%71 = add <4 x i32> %69, %25
%72 = add <4 x i32> %70, %66
%73 = add <4 x i32> %71, %67
%74 = select <4 x i1> %32, <4 x i32> %24, <4 x i32> %72
%75 = select <4 x i1> %33, <4 x i32> %25, <4 x i32> %73
%76 = add nuw i64 %23, 8
%77 = icmp eq i64 %76, %20
br i1 %77, label %78, label %22
78: ; preds = %22
%79 = add <4 x i32> %75, %74
%80 = call i32 @llvm.vector.reduce.add.v4i32(<4 x i32> %79)
%81 = icmp eq i64 %17, %20
br i1 %81, label %115, label %82
82: ; preds = %9, %78
%83 = phi i32 [ 0, %9 ], [ %80, %78 ]
%84 = phi i32* [ %4, %9 ], [ %21, %78 ]
br label %85
85: ; preds = %82, %112
%86 = phi i32 [ %113, %112 ], [ %83, %82 ]
%87 = phi i32* [ %88, %112 ], [ %84, %82 ]
%88 = getelementptr inbounds i32, i32* %87, i64 1
%89 = load i32, i32* %87
%90 = icmp eq i32 %89, 0
br i1 %90, label %112, label %91
91: ; preds = %85
%92 = and i32 %89, 1431655765
%93 = lshr i32 %89, 1
%94 = and i32 %93, 1431655765
%95 = add nuw i32 %94, %92
%96 = and i32 %95, 858993459
%97 = lshr i32 %95, 2
%98 = and i32 %97, 858993459
%99 = add nuw nsw i32 %98, %96
%100 = and i32 %99, 117901063
%101 = lshr i32 %99, 4
%102 = and i32 %101, 117901063
%103 = add nuw nsw i32 %102, %100
%104 = and i32 %103, 983055
%105 = lshr i32 %103, 8
%106 = and i32 %105, 983055
%107 = add nuw nsw i32 %106, %104
%108 = and i32 %107, 31
%109 = lshr i32 %107, 16
%110 = add i32 %109, %86
%111 = add i32 %110, %108
br label %112
112: ; preds = %85, %91
%113 = phi i32 [ %111, %91 ], [ %86, %85 ]
%114 = icmp ult i32* %88, %7
br i1 %114, label %85, label %115
115: ; preds = %112, %78, %2
%116 = phi i32 [ 0, %2 ], [ %80, %78 ], [ %113, %112 ]
ret i32 %116
}