#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 */

/* Type definitions */

/* Variables and functions */
scalar_t__ calloc(int, int);
int /*<<< orphan*/ free(int *);
void CountNumbers(int a[], int n) {
  int sum = 0;
#pragma omp parallel default(none) reduction(+ : sum) shared(a, n)
  {
    int *count = (int *)calloc(1000, sizeof(int));
    int i;
#pragma omp for
    for (i = 0; i < n; i++) {
      count[a[i]]++;
    }
    sum = 0;
    for (i = 0; i < 1000; i++) {
      sum += count[i];
    }
    free(count);
  }
  volatile int ssssss = sum;
}


x86 assembly (clang, -O0):
<CountNumbers>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
movl   $0x0,-0x10(%rbp)
mov    $0x3e8,%edi
mov    $0x4,%esi
call   1040 <calloc@plt>
mov    %rax,-0x18(%rbp)
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1183 <CountNumbers+0x63>
mov    -0x18(%rbp),%rax
mov    -0x8(%rbp),%rcx
movslq -0x1c(%rbp),%rdx
movslq (%rcx,%rdx,4),%rcx
mov    (%rax,%rcx,4),%edx
add    $0x1,%edx
mov    %edx,(%rax,%rcx,4)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1150 <CountNumbers+0x30>
movl   $0x0,-0x10(%rbp)
movl   $0x0,-0x1c(%rbp)
cmpl   $0x3e8,-0x1c(%rbp)
jge    11bd <CountNumbers+0x9d>
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
add    -0x10(%rbp),%eax
mov    %eax,-0x10(%rbp)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1191 <CountNumbers+0x71>
mov    -0x18(%rbp),%rdi
call   1030 <free@plt>
mov    -0x10(%rbp),%eax
mov    %eax,-0x20(%rbp)
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<CountNumbers>:
push   %rbp
push   %rbx
sub    $0x28,%rsp
mov    %esi,%ebp
mov    %rdi,%rbx
mov    $0x3e8,%edi
mov    $0x4,%esi
call   1040 <calloc@plt>
test   %ebp,%ebp
jle    11b1 <CountNumbers+0x91>
mov    %ebp,%edx
lea    -0x1(%rdx),%rsi
mov    %edx,%ecx
and    $0x3,%ecx
cmp    $0x3,%rsi
jae    1153 <CountNumbers+0x33>
xor    %esi,%esi
jmp    118c <CountNumbers+0x6c>
and    $0xfffffffc,%edx
xor    %esi,%esi
nopl   0x0(%rax,%rax,1)
movslq (%rbx,%rsi,4),%rdi
addl   $0x1,(%rax,%rdi,4)
movslq 0x4(%rbx,%rsi,4),%rdi
addl   $0x1,(%rax,%rdi,4)
movslq 0x8(%rbx,%rsi,4),%rdi
addl   $0x1,(%rax,%rdi,4)
movslq 0xc(%rbx,%rsi,4),%rdi
addl   $0x1,(%rax,%rdi,4)
add    $0x4,%rsi
cmp    %rsi,%rdx
jne    1160 <CountNumbers+0x40>
test   %rcx,%rcx
je     11b1 <CountNumbers+0x91>
lea    (%rbx,%rsi,4),%rdx
xor    %esi,%esi
nopw   0x0(%rax,%rax,1)
movslq (%rdx,%rsi,4),%rdi
addl   $0x1,(%rax,%rdi,4)
add    $0x1,%rsi
cmp    %rsi,%rcx
jne    11a0 <CountNumbers+0x80>
pxor   %xmm0,%xmm0
mov    $0x24,%ecx
pxor   %xmm1,%xmm1
xchg   %ax,%ax
movdqu -0x90(%rax,%rcx,4),%xmm2
ff ff
paddd  %xmm0,%xmm2
movdqu -0x80(%rax,%rcx,4),%xmm0
paddd  %xmm1,%xmm0
movdqu -0x70(%rax,%rcx,4),%xmm1
movdqu -0x60(%rax,%rcx,4),%xmm3
movdqu -0x50(%rax,%rcx,4),%xmm4
paddd  %xmm1,%xmm4
paddd  %xmm2,%xmm4
movdqu -0x40(%rax,%rcx,4),%xmm2
paddd  %xmm3,%xmm2
paddd  %xmm0,%xmm2
movdqu -0x30(%rax,%rcx,4),%xmm1
movdqu -0x20(%rax,%rcx,4),%xmm3
movdqu -0x10(%rax,%rcx,4),%xmm0
paddd  %xmm1,%xmm0
paddd  %xmm4,%xmm0
movdqu (%rax,%rcx,4),%xmm1
paddd  %xmm3,%xmm1
paddd  %xmm2,%xmm1
add    $0x28,%rcx
cmp    $0x40c,%rcx
jne    11c0 <CountNumbers+0xa0>
paddd  %xmm0,%xmm1
pshufd $0xee,%xmm1,%xmm0
paddd  %xmm1,%xmm0
pshufd $0x55,%xmm0,%xmm1
paddd  %xmm0,%xmm1
movdqa %xmm1,0x10(%rsp)
mov    %rax,%rdi
call   1030 <free@plt>
movaps 0x10(%rsp),%xmm0
movss  %xmm0,0xc(%rsp)
add    $0x28,%rsp
pop    %rbx
pop    %rbp
ret

LLVM IR (-O0):
define void @CountNumbers(i32* %0, i32 %1) {
%3 = alloca i32*
%4 = alloca i32
%5 = alloca i32
%6 = alloca i32*
%7 = alloca i32
%8 = alloca i32
store i32* %0, i32** %3
store i32 %1, i32* %4
store i32 0, i32* %5
%9 = call i64 @calloc(i32 1000, i32 4)
%10 = inttoptr i64 %9 to i32*
store i32* %10, i32** %6
store i32 0, i32* %7
br label %11
11: ; preds = %26, %2
%12 = load i32, i32* %7
%13 = load i32, i32* %4
%14 = icmp slt i32 %12, %13
br i1 %14, label %15, label %29
15: ; preds = %11
%16 = load i32*, i32** %6
%17 = load i32*, i32** %3
%18 = load i32, i32* %7
%19 = sext i32 %18 to i64
%20 = getelementptr inbounds i32, i32* %17, i64 %19
%21 = load i32, i32* %20
%22 = sext i32 %21 to i64
%23 = getelementptr inbounds i32, i32* %16, i64 %22
%24 = load i32, i32* %23
%25 = add nsw i32 %24, 1
store i32 %25, i32* %23
br label %26
26: ; preds = %15
%27 = load i32, i32* %7
%28 = add nsw i32 %27, 1
store i32 %28, i32* %7
br label %11
29: ; preds = %11
store i32 0, i32* %5
store i32 0, i32* %7
br label %30
30: ; preds = %41, %29
%31 = load i32, i32* %7
%32 = icmp slt i32 %31, 1000
br i1 %32, label %33, label %44
33: ; preds = %30
%34 = load i32*, i32** %6
%35 = load i32, i32* %7
%36 = sext i32 %35 to i64
%37 = getelementptr inbounds i32, i32* %34, i64 %36
%38 = load i32, i32* %37
%39 = load i32, i32* %5
%40 = add nsw i32 %39, %38
store i32 %40, i32* %5
br label %41
41: ; preds = %33
%42 = load i32, i32* %7
%43 = add nsw i32 %42, 1
store i32 %43, i32* %7
br label %30
44: ; preds = %30
%45 = load i32*, i32** %6
%46 = call i32 @free(i32* %45)
%47 = load i32, i32* %5
store volatile i32 %47, i32* %8
ret void
}

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