#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(size_t, int);
int /*<<< orphan*/ free(int *);
scalar_t__ malloc(size_t);
void CountingSort(int *arr, size_t n_data, size_t max_data) {
  size_t i, k = max_data + 1;
  int *occ, *out;
  occ = (int *)calloc(k, sizeof(*occ));
  out = (int *)malloc(n_data * sizeof(*out));
  for (i = 0; i < n_data; i++) {
    occ[arr[i]]++;
  }
  for (i = 1; i < k; i++) {
    occ[i] += occ[i - 1];
  }
  for (i = 0; i < n_data; i++) {
    out[occ[arr[i]] - 1] = arr[i];
    occ[arr[i]]--;
  }
  for (i = 0; i < n_data; i++) {
    arr[i] = out[i];
  }
  free(occ);
  free(out);
}


x86 assembly (clang, -O0):
<CountingSort>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x28(%rbp)
mov    -0x28(%rbp),%rdi
mov    $0x4,%esi
call   1040 <calloc@plt>
mov    %rax,-0x30(%rbp)
mov    -0x10(%rbp),%rdi
shl    $0x2,%rdi
call   1050 <malloc@plt>
mov    %rax,-0x38(%rbp)
movq   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%rax
cmp    -0x10(%rbp),%rax
jae    11b3 <CountingSort+0x83>
mov    -0x30(%rbp),%rax
mov    -0x8(%rbp),%rcx
mov    -0x20(%rbp),%rdx
movslq (%rcx,%rdx,4),%rcx
mov    (%rax,%rcx,4),%edx
add    $0x1,%edx
mov    %edx,(%rax,%rcx,4)
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
jmp    117b <CountingSort+0x4b>
movq   $0x1,-0x20(%rbp)
mov    -0x20(%rbp),%rax
cmp    -0x28(%rbp),%rax
jae    11f7 <CountingSort+0xc7>
mov    -0x30(%rbp),%rax
mov    -0x20(%rbp),%rcx
sub    $0x1,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x30(%rbp),%rax
mov    -0x20(%rbp),%rcx
add    (%rax,%rcx,4),%edx
mov    %edx,(%rax,%rcx,4)
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
jmp    11bb <CountingSort+0x8b>
movq   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%rax
cmp    -0x10(%rbp),%rax
jae    1262 <CountingSort+0x132>
mov    -0x8(%rbp),%rax
mov    -0x20(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x38(%rbp),%rax
mov    -0x30(%rbp),%rcx
mov    -0x8(%rbp),%rsi
mov    -0x20(%rbp),%rdi
movslq (%rsi,%rdi,4),%rsi
mov    (%rcx,%rsi,4),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x30(%rbp),%rax
mov    -0x8(%rbp),%rcx
mov    -0x20(%rbp),%rdx
movslq (%rcx,%rdx,4),%rcx
mov    (%rax,%rcx,4),%edx
add    $0xffffffff,%edx
mov    %edx,(%rax,%rcx,4)
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
jmp    11ff <CountingSort+0xcf>
movq   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%rax
cmp    -0x10(%rbp),%rax
jae    129f <CountingSort+0x16f>
mov    -0x38(%rbp),%rax
mov    -0x20(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
mov    -0x20(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
jmp    126a <CountingSort+0x13a>
mov    -0x30(%rbp),%rdi
call   1030 <free@plt>
mov    -0x38(%rbp),%rdi
call   1030 <free@plt>
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<CountingSort>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %rdx,%r13
mov    %rsi,%r14
mov    %rdi,%r15
lea    0x1(%rdx),%rbp
mov    %rbp,%rdi
mov    $0x4,%esi
call   1040 <calloc@plt>
mov    %rax,%rbx
lea    0x0(,%r14,4),%rdi
call   1050 <malloc@plt>
mov    %rax,%r12
test   %r14,%r14
je     11e1 <CountingSort+0xb1>
lea    -0x1(%r14),%rcx
mov    %r14d,%eax
and    $0x3,%eax
cmp    $0x3,%rcx
jae    1181 <CountingSort+0x51>
xor    %ecx,%ecx
jmp    11bc <CountingSort+0x8c>
mov    %r14,%rdx
and    $0xfffffffffffffffc,%rdx
xor    %ecx,%ecx
nopw   0x0(%rax,%rax,1)
movslq (%r15,%rcx,4),%rsi
addl   $0x1,(%rbx,%rsi,4)
movslq 0x4(%r15,%rcx,4),%rsi
addl   $0x1,(%rbx,%rsi,4)
movslq 0x8(%r15,%rcx,4),%rsi
addl   $0x1,(%rbx,%rsi,4)
movslq 0xc(%r15,%rcx,4),%rsi
addl   $0x1,(%rbx,%rsi,4)
add    $0x4,%rcx
cmp    %rcx,%rdx
jne    1190 <CountingSort+0x60>
test   %rax,%rax
je     11e1 <CountingSort+0xb1>
lea    (%r15,%rcx,4),%rcx
xor    %edx,%edx
nopw   0x0(%rax,%rax,1)
movslq (%rcx,%rdx,4),%rsi
addl   $0x1,(%rbx,%rsi,4)
add    $0x1,%rdx
cmp    %rdx,%rax
jne    11d0 <CountingSort+0xa0>
cmp    $0x2,%rbp
jb     125f <CountingSort+0x12f>
mov    (%rbx),%eax
lea    -0x1(%r13),%rsi
mov    %r13d,%ecx
and    $0x3,%ecx
mov    $0x1,%edx
cmp    $0x3,%rsi
jb     123d <CountingSort+0x10d>
and    $0xfffffffffffffffc,%r13
xor    %edx,%edx
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
add    0x4(%rbx,%rdx,4),%eax
mov    %eax,0x4(%rbx,%rdx,4)
add    0x8(%rbx,%rdx,4),%eax
mov    %eax,0x8(%rbx,%rdx,4)
add    0xc(%rbx,%rdx,4),%eax
mov    %eax,0xc(%rbx,%rdx,4)
add    0x10(%rbx,%rdx,4),%eax
mov    %eax,0x10(%rbx,%rdx,4)
add    $0x4,%rdx
cmp    %rdx,%r13
jne    1210 <CountingSort+0xe0>
add    $0x1,%rdx
test   %rcx,%rcx
je     125f <CountingSort+0x12f>
lea    (%rbx,%rdx,4),%rdx
xor    %esi,%esi
nopl   0x0(%rax,%rax,1)
add    (%rdx,%rsi,4),%eax
mov    %eax,(%rdx,%rsi,4)
add    $0x1,%rsi
cmp    %rsi,%rcx
jne    1250 <CountingSort+0x120>
test   %r14,%r14
je     1444 <CountingSort+0x314>
cmp    $0x1,%r14
jne    1272 <CountingSort+0x142>
xor    %eax,%eax
jmp    12b5 <CountingSort+0x185>
mov    %r14,%rcx
and    $0xfffffffffffffffe,%rcx
xor    %eax,%eax
nopl   0x0(%rax,%rax,1)
movslq (%r15,%rax,4),%rdx
movslq (%rbx,%rdx,4),%rsi
mov    %edx,-0x4(%r12,%rsi,4)
movslq (%r15,%rax,4),%rdx
addl   $0xffffffff,(%rbx,%rdx,4)
movslq 0x4(%r15,%rax,4),%rdx
movslq (%rbx,%rdx,4),%rsi
mov    %edx,-0x4(%r12,%rsi,4)
movslq 0x4(%r15,%rax,4),%rdx
addl   $0xffffffff,(%rbx,%rdx,4)
add    $0x2,%rax
cmp    %rax,%rcx
jne    1280 <CountingSort+0x150>
test   $0x1,%r14b
je     12d0 <CountingSort+0x1a0>
movslq (%r15,%rax,4),%rcx
movslq (%rbx,%rcx,4),%rdx
mov    %ecx,-0x4(%r12,%rdx,4)
movslq (%r15,%rax,4),%rax
addl   $0xffffffff,(%rbx,%rax,4)
test   %r14,%r14
je     1444 <CountingSort+0x314>
cmp    $0x8,%r14
jb     12f1 <CountingSort+0x1c1>
lea    (%r12,%r14,4),%rax
cmp    %r15,%rax
jbe    1364 <CountingSort+0x234>
lea    (%r15,%r14,4),%rax
cmp    %rax,%r12
jae    1364 <CountingSort+0x234>
xor    %eax,%eax
mov    %rax,%rcx
not    %rcx
add    %r14,%rcx
mov    %r14,%rdx
and    $0x3,%rdx
je     1322 <CountingSort+0x1f2>
cs nopw 0x0(%rax,%rax,1)
nop
mov    (%r12,%rax,4),%esi
mov    %esi,(%r15,%rax,4)
add    $0x1,%rax
add    $0xffffffffffffffff,%rdx
jne    1310 <CountingSort+0x1e0>
cmp    $0x3,%rcx
jb     1444 <CountingSort+0x314>
nopl   0x0(%rax)
mov    (%r12,%rax,4),%ecx
mov    %ecx,(%r15,%rax,4)
mov    0x4(%r12,%rax,4),%ecx
mov    %ecx,0x4(%r15,%rax,4)
mov    0x8(%r12,%rax,4),%ecx
mov    %ecx,0x8(%r15,%rax,4)
mov    0xc(%r12,%rax,4),%ecx
mov    %ecx,0xc(%r15,%rax,4)
add    $0x4,%rax
cmp    %rax,%r14
jne    1330 <CountingSort+0x200>
jmp    1444 <CountingSort+0x314>
mov    %r14,%rax
and    $0xfffffffffffffff8,%rax
lea    -0x8(%rax),%rsi
mov    %rsi,%rdx
shr    $0x3,%rdx
add    $0x1,%rdx
mov    %edx,%ecx
and    $0x3,%ecx
cmp    $0x18,%rsi
jae    1389 <CountingSort+0x259>
xor    %esi,%esi
jmp    13f8 <CountingSort+0x2c8>
and    $0xfffffffffffffffc,%rdx
xor    %esi,%esi
nop
movups (%r12,%rsi,4),%xmm0
movups 0x10(%r12,%rsi,4),%xmm1
movups %xmm0,(%r15,%rsi,4)
movups %xmm1,0x10(%r15,%rsi,4)
movups 0x20(%r12,%rsi,4),%xmm0
movups 0x30(%r12,%rsi,4),%xmm1
movups %xmm0,0x20(%r15,%rsi,4)
movups %xmm1,0x30(%r15,%rsi,4)
movups 0x40(%r12,%rsi,4),%xmm0
movups 0x50(%r12,%rsi,4),%xmm1
movups %xmm0,0x40(%r15,%rsi,4)
movups %xmm1,0x50(%r15,%rsi,4)
movups 0x60(%r12,%rsi,4),%xmm0
movups 0x70(%r12,%rsi,4),%xmm1
movups %xmm0,0x60(%r15,%rsi,4)
movups %xmm1,0x70(%r15,%rsi,4)
add    $0x20,%rsi
add    $0xfffffffffffffffc,%rdx
jne    1390 <CountingSort+0x260>
test   %rcx,%rcx
je     143b <CountingSort+0x30b>
lea    (%r15,%rsi,4),%rdx
add    $0x10,%rdx
lea    (%r12,%rsi,4),%rsi
add    $0x10,%rsi
shl    $0x5,%rcx
xor    %edi,%edi
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movups -0x10(%rsi,%rdi,1),%xmm0
movups (%rsi,%rdi,1),%xmm1
movups %xmm0,-0x10(%rdx,%rdi,1)
movups %xmm1,(%rdx,%rdi,1)
add    $0x20,%rdi
cmp    %rdi,%rcx
jne    1420 <CountingSort+0x2f0>
cmp    %r14,%rax
jne    12f3 <CountingSort+0x1c3>
mov    %rbx,%rdi
call   1030 <free@plt>
mov    %r12,%rdi
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1030 <free@plt>

LLVM IR (-O0):
define void @CountingSort(i32* %0, i64 %1, i64 %2) {
%4 = alloca i32*
%5 = alloca i64
%6 = alloca i64
%7 = alloca i64
%8 = alloca i64
%9 = alloca i32*
%10 = alloca i32*
store i32* %0, i32** %4
store i64 %1, i64* %5
store i64 %2, i64* %6
%11 = load i64, i64* %6
%12 = add i64 %11, 1
store i64 %12, i64* %8
%13 = load i64, i64* %8
%14 = call i64 @calloc(i64 %13, i32 4)
%15 = inttoptr i64 %14 to i32*
store i32* %15, i32** %9
%16 = load i64, i64* %5
%17 = mul i64 %16, 4
%18 = call i64 @malloc(i64 %17)
%19 = inttoptr i64 %18 to i32*
store i32* %19, i32** %10
store i64 0, i64* %7
br label %20
20: ; preds = %34, %3
%21 = load i64, i64* %7
%22 = load i64, i64* %5
%23 = icmp ult i64 %21, %22
br i1 %23, label %24, label %37
24: ; preds = %20
%25 = load i32*, i32** %9
%26 = load i32*, i32** %4
%27 = load i64, i64* %7
%28 = getelementptr inbounds i32, i32* %26, i64 %27
%29 = load i32, i32* %28
%30 = sext i32 %29 to i64
%31 = getelementptr inbounds i32, i32* %25, i64 %30
%32 = load i32, i32* %31
%33 = add nsw i32 %32, 1
store i32 %33, i32* %31
br label %34
34: ; preds = %24
%35 = load i64, i64* %7
%36 = add i64 %35, 1
store i64 %36, i64* %7
br label %20
37: ; preds = %20
store i64 1, i64* %7
br label %38
38: ; preds = %53, %37
%39 = load i64, i64* %7
%40 = load i64, i64* %8
%41 = icmp ult i64 %39, %40
br i1 %41, label %42, label %56
42: ; preds = %38
%43 = load i32*, i32** %9
%44 = load i64, i64* %7
%45 = sub i64 %44, 1
%46 = getelementptr inbounds i32, i32* %43, i64 %45
%47 = load i32, i32* %46
%48 = load i32*, i32** %9
%49 = load i64, i64* %7
%50 = getelementptr inbounds i32, i32* %48, i64 %49
%51 = load i32, i32* %50
%52 = add nsw i32 %51, %47
store i32 %52, i32* %50
br label %53
53: ; preds = %42
%54 = load i64, i64* %7
%55 = add i64 %54, 1
store i64 %55, i64* %7
br label %38
56: ; preds = %38
store i64 0, i64* %7
br label %57
57: ; preds = %87, %56
%58 = load i64, i64* %7
%59 = load i64, i64* %5
%60 = icmp ult i64 %58, %59
br i1 %60, label %61, label %90
61: ; preds = %57
%62 = load i32*, i32** %4
%63 = load i64, i64* %7
%64 = getelementptr inbounds i32, i32* %62, i64 %63
%65 = load i32, i32* %64
%66 = load i32*, i32** %10
%67 = load i32*, i32** %9
%68 = load i32*, i32** %4
%69 = load i64, i64* %7
%70 = getelementptr inbounds i32, i32* %68, i64 %69
%71 = load i32, i32* %70
%72 = sext i32 %71 to i64
%73 = getelementptr inbounds i32, i32* %67, i64 %72
%74 = load i32, i32* %73
%75 = sub nsw i32 %74, 1
%76 = sext i32 %75 to i64
%77 = getelementptr inbounds i32, i32* %66, i64 %76
store i32 %65, i32* %77
%78 = load i32*, i32** %9
%79 = load i32*, i32** %4
%80 = load i64, i64* %7
%81 = getelementptr inbounds i32, i32* %79, i64 %80
%82 = load i32, i32* %81
%83 = sext i32 %82 to i64
%84 = getelementptr inbounds i32, i32* %78, i64 %83
%85 = load i32, i32* %84
%86 = add nsw i32 %85, -1
store i32 %86, i32* %84
br label %87
87: ; preds = %61
%88 = load i64, i64* %7
%89 = add i64 %88, 1
store i64 %89, i64* %7
br label %57
90: ; preds = %57
store i64 0, i64* %7
br label %91
91: ; preds = %103, %90
%92 = load i64, i64* %7
%93 = load i64, i64* %5
%94 = icmp ult i64 %92, %93
br i1 %94, label %95, label %106
95: ; preds = %91
%96 = load i32*, i32** %10
%97 = load i64, i64* %7
%98 = getelementptr inbounds i32, i32* %96, i64 %97
%99 = load i32, i32* %98
%100 = load i32*, i32** %4
%101 = load i64, i64* %7
%102 = getelementptr inbounds i32, i32* %100, i64 %101
store i32 %99, i32* %102
br label %103
103: ; preds = %95
%104 = load i64, i64* %7
%105 = add i64 %104, 1
store i64 %105, i64* %7
br label %91
106: ; preds = %91
%107 = load i32*, i32** %9
%108 = call i32 @free(i32* %107)
%109 = load i32*, i32** %10
%110 = call i32 @free(i32* %109)
ret void
}

LLVM IR (-O2):
define void @CountingSort(i32* nocapture %0, i64 %1, i64 %2) {
%4 = add i64 %2, 1
%5 = tail call i64 @calloc(i64 %4, i32 4)
%6 = inttoptr i64 %5 to i32*
%7 = shl i64 %1, 2
%8 = tail call i64 @malloc(i64 %7)
%9 = inttoptr i64 %8 to i32*
%10 = inttoptr i64 %8 to i8*
%11 = icmp eq i64 %1, 0
br i1 %11, label %33, label %12
12: ; preds = %3
%13 = add i64 %1, -1
%14 = and i64 %1, 3
%15 = icmp ult i64 %13, 3
br i1 %15, label %18, label %16
16: ; preds = %12
%17 = and i64 %1, -4
br label %42
18: ; preds = %42, %12
%19 = phi i64 [ 0, %12 ], [ %72, %42 ]
%20 = icmp eq i64 %14, 0
br i1 %20, label %33, label %21
21: ; preds = %18, %21
%22 = phi i64 [ %30, %21 ], [ %19, %18 ]
%23 = phi i64 [ %31, %21 ], [ 0, %18 ]
%24 = getelementptr inbounds i32, i32* %0, i64 %22
%25 = load i32, i32* %24
%26 = sext i32 %25 to i64
%27 = getelementptr inbounds i32, i32* %6, i64 %26
%28 = load i32, i32* %27
%29 = add nsw i32 %28, 1
store i32 %29, i32* %27
%30 = add nuw i64 %22, 1
%31 = add i64 %23, 1
%32 = icmp eq i64 %31, %14
br i1 %32, label %33, label %21
33: ; preds = %18, %21, %3
%34 = icmp ugt i64 %4, 1
br i1 %34, label %35, label %89
35: ; preds = %33
%36 = load i32, i32* %6
%37 = add i64 %2, -1
%38 = and i64 %2, 3
%39 = icmp ult i64 %37, 3
br i1 %39, label %75, label %40
40: ; preds = %35
%41 = and i64 %2, -4
br label %95
42: ; preds = %42, %16
%43 = phi i64 [ 0, %16 ], [ %72, %42 ]
%44 = phi i64 [ 0, %16 ], [ %73, %42 ]
%45 = getelementptr inbounds i32, i32* %0, i64 %43
%46 = load i32, i32* %45
%47 = sext i32 %46 to i64
%48 = getelementptr inbounds i32, i32* %6, i64 %47
%49 = load i32, i32* %48
%50 = add nsw i32 %49, 1
store i32 %50, i32* %48
%51 = or i64 %43, 1
%52 = getelementptr inbounds i32, i32* %0, i64 %51
%53 = load i32, i32* %52
%54 = sext i32 %53 to i64
%55 = getelementptr inbounds i32, i32* %6, i64 %54
%56 = load i32, i32* %55
%57 = add nsw i32 %56, 1
store i32 %57, i32* %55
%58 = or i64 %43, 2
%59 = getelementptr inbounds i32, i32* %0, i64 %58
%60 = load i32, i32* %59
%61 = sext i32 %60 to i64
%62 = getelementptr inbounds i32, i32* %6, i64 %61
%63 = load i32, i32* %62
%64 = add nsw i32 %63, 1
store i32 %64, i32* %62
%65 = or i64 %43, 3
%66 = getelementptr inbounds i32, i32* %0, i64 %65
%67 = load i32, i32* %66
%68 = sext i32 %67 to i64
%69 = getelementptr inbounds i32, i32* %6, i64 %68
%70 = load i32, i32* %69
%71 = add nsw i32 %70, 1
store i32 %71, i32* %69
%72 = add nuw i64 %43, 4
%73 = add i64 %44, 4
%74 = icmp eq i64 %73, %17
br i1 %74, label %18, label %42
75: ; preds = %95, %35
%76 = phi i32 [ %36, %35 ], [ %113, %95 ]
%77 = phi i64 [ 1, %35 ], [ %114, %95 ]
%78 = icmp eq i64 %38, 0
br i1 %78, label %89, label %79
79: ; preds = %75, %79
%80 = phi i32 [ %85, %79 ], [ %76, %75 ]
%81 = phi i64 [ %86, %79 ], [ %77, %75 ]
%82 = phi i64 [ %87, %79 ], [ 0, %75 ]
%83 = getelementptr inbounds i32, i32* %6, i64 %81
%84 = load i32, i32* %83
%85 = add nsw i32 %84, %80
store i32 %85, i32* %83
%86 = add nuw i64 %81, 1
%87 = add i64 %82, 1
%88 = icmp eq i64 %87, %38
br i1 %88, label %89, label %79
89: ; preds = %75, %79, %33
br i1 %11, label %293, label %90
90: ; preds = %89
%91 = and i64 %1, 1
%92 = icmp eq i64 %1, 1
br i1 %92, label %117, label %93
93: ; preds = %90
%94 = and i64 %1, -2
br label %241
95: ; preds = %95, %40
%96 = phi i32 [ %36, %40 ], [ %113, %95 ]
%97 = phi i64 [ 1, %40 ], [ %114, %95 ]
%98 = phi i64 [ 0, %40 ], [ %115, %95 ]
%99 = getelementptr inbounds i32, i32* %6, i64 %97
%100 = load i32, i32* %99
%101 = add nsw i32 %100, %96
store i32 %101, i32* %99
%102 = add nuw nsw i64 %97, 1
%103 = getelementptr inbounds i32, i32* %6, i64 %102
%104 = load i32, i32* %103
%105 = add nsw i32 %104, %101
store i32 %105, i32* %103
%106 = add nuw nsw i64 %97, 2
%107 = getelementptr inbounds i32, i32* %6, i64 %106
%108 = load i32, i32* %107
%109 = add nsw i32 %108, %105
store i32 %109, i32* %107
%110 = add nuw i64 %97, 3
%111 = getelementptr inbounds i32, i32* %6, i64 %110
%112 = load i32, i32* %111
%113 = add nsw i32 %112, %109
store i32 %113, i32* %111
%114 = add nuw i64 %97, 4
%115 = add i64 %98, 4
%116 = icmp eq i64 %115, %41
br i1 %116, label %75, label %95
117: ; preds = %241, %90
%118 = phi i64 [ 0, %90 ], [ %271, %241 ]
%119 = icmp eq i64 %91, 0
br i1 %119, label %134, label %120
120: ; preds = %117
%121 = getelementptr inbounds i32, i32* %0, i64 %118
%122 = load i32, i32* %121
%123 = sext i32 %122 to i64
%124 = getelementptr inbounds i32, i32* %6, i64 %123
%125 = load i32, i32* %124
%126 = add nsw i32 %125, -1
%127 = sext i32 %126 to i64
%128 = getelementptr inbounds i32, i32* %9, i64 %127
store i32 %122, i32* %128
%129 = load i32, i32* %121
%130 = sext i32 %129 to i64
%131 = getelementptr inbounds i32, i32* %6, i64 %130
%132 = load i32, i32* %131
%133 = add nsw i32 %132, -1
store i32 %133, i32* %131
br label %134
134: ; preds = %117, %120
br i1 %11, label %293, label %135
135: ; preds = %134
%136 = icmp ult i64 %1, 8
br i1 %136, label %223, label %137
137: ; preds = %135
%138 = getelementptr i32, i32* %0, i64 %1
%139 = bitcast i32* %138 to i8*
%140 = getelementptr i32, i32* %9, i64 %1
%141 = icmp ugt i32* %140, %0
%142 = icmp ult i8* %10, %139
%143 = and i1 %141, %142
br i1 %143, label %223, label %144
144: ; preds = %137
%145 = and i64 %1, -8
%146 = add i64 %145, -8
%147 = lshr exact i64 %146, 3
%148 = add nuw nsw i64 %147, 1
%149 = and i64 %148, 3
%150 = icmp ult i64 %146, 24
br i1 %150, label %202, label %151
151: ; preds = %144
%152 = and i64 %148, 4611686018427387900
br label %153
153: ; preds = %153, %151
%154 = phi i64 [ 0, %151 ], [ %199, %153 ]
%155 = phi i64 [ 0, %151 ], [ %200, %153 ]
%156 = getelementptr inbounds i32, i32* %9, i64 %154
%157 = bitcast i32* %156 to <4 x i32>*
%158 = load <4 x i32>, <4 x i32>* %157
%159 = getelementptr inbounds i32, i32* %156, i64 4
%160 = bitcast i32* %159 to <4 x i32>*
%161 = load <4 x i32>, <4 x i32>* %160
%162 = getelementptr inbounds i32, i32* %0, i64 %154
%163 = bitcast i32* %162 to <4 x i32>*
store <4 x i32> %158, <4 x i32>* %163
%164 = getelementptr inbounds i32, i32* %162, i64 4
%165 = bitcast i32* %164 to <4 x i32>*
store <4 x i32> %161, <4 x i32>* %165
%166 = or i64 %154, 8
%167 = getelementptr inbounds i32, i32* %9, i64 %166
%168 = bitcast i32* %167 to <4 x i32>*
%169 = load <4 x i32>, <4 x i32>* %168
%170 = getelementptr inbounds i32, i32* %167, i64 4
%171 = bitcast i32* %170 to <4 x i32>*
%172 = load <4 x i32>, <4 x i32>* %171
%173 = getelementptr inbounds i32, i32* %0, i64 %166
%174 = bitcast i32* %173 to <4 x i32>*
store <4 x i32> %169, <4 x i32>* %174
%175 = getelementptr inbounds i32, i32* %173, i64 4
%176 = bitcast i32* %175 to <4 x i32>*
store <4 x i32> %172, <4 x i32>* %176
%177 = or i64 %154, 16
%178 = getelementptr inbounds i32, i32* %9, i64 %177
%179 = bitcast i32* %178 to <4 x i32>*
%180 = load <4 x i32>, <4 x i32>* %179
%181 = getelementptr inbounds i32, i32* %178, i64 4
%182 = bitcast i32* %181 to <4 x i32>*
%183 = load <4 x i32>, <4 x i32>* %182
%184 = getelementptr inbounds i32, i32* %0, i64 %177
%185 = bitcast i32* %184 to <4 x i32>*
store <4 x i32> %180, <4 x i32>* %185
%186 = getelementptr inbounds i32, i32* %184, i64 4
%187 = bitcast i32* %186 to <4 x i32>*
store <4 x i32> %183, <4 x i32>* %187
%188 = or i64 %154, 24
%189 = getelementptr inbounds i32, i32* %9, i64 %188
%190 = bitcast i32* %189 to <4 x i32>*
%191 = load <4 x i32>, <4 x i32>* %190
%192 = getelementptr inbounds i32, i32* %189, i64 4
%193 = bitcast i32* %192 to <4 x i32>*
%194 = load <4 x i32>, <4 x i32>* %193
%195 = getelementptr inbounds i32, i32* %0, i64 %188
%196 = bitcast i32* %195 to <4 x i32>*
store <4 x i32> %191, <4 x i32>* %196
%197 = getelementptr inbounds i32, i32* %195, i64 4
%198 = bitcast i32* %197 to <4 x i32>*
store <4 x i32> %194, <4 x i32>* %198
%199 = add nuw i64 %154, 32
%200 = add i64 %155, 4
%201 = icmp eq i64 %200, %152
br i1 %201, label %202, label %153
202: ; preds = %153, %144
%203 = phi i64 [ 0, %144 ], [ %199, %153 ]
%204 = icmp eq i64 %149, 0
br i1 %204, label %221, label %205
205: ; preds = %202, %205
%206 = phi i64 [ %218, %205 ], [ %203, %202 ]
%207 = phi i64 [ %219, %205 ], [ 0, %202 ]
%208 = getelementptr inbounds i32, i32* %9, i64 %206
%209 = bitcast i32* %208 to <4 x i32>*
%210 = load <4 x i32>, <4 x i32>* %209
%211 = getelementptr inbounds i32, i32* %208, i64 4
%212 = bitcast i32* %211 to <4 x i32>*
%213 = load <4 x i32>, <4 x i32>* %212
%214 = getelementptr inbounds i32, i32* %0, i64 %206
%215 = bitcast i32* %214 to <4 x i32>*
store <4 x i32> %210, <4 x i32>* %215
%216 = getelementptr inbounds i32, i32* %214, i64 4
%217 = bitcast i32* %216 to <4 x i32>*
store <4 x i32> %213, <4 x i32>* %217
%218 = add nuw i64 %206, 8
%219 = add i64 %207, 1
%220 = icmp eq i64 %219, %149
br i1 %220, label %221, label %205
221: ; preds = %205, %202
%222 = icmp eq i64 %145, %1
br i1 %222, label %293, label %223
223: ; preds = %137, %135, %221
%224 = phi i64 [ 0, %137 ], [ 0, %135 ], [ %145, %221 ]
%225 = xor i64 %224, -1
%226 = add i64 %225, %1
%227 = and i64 %1, 3
%228 = icmp eq i64 %227, 0
br i1 %228, label %238, label %229
229: ; preds = %223, %229
%230 = phi i64 [ %235, %229 ], [ %224, %223 ]
%231 = phi i64 [ %236, %229 ], [ 0, %223 ]
%232 = getelementptr inbounds i32, i32* %9, i64 %230
%233 = load i32, i32* %232
%234 = getelementptr inbounds i32, i32* %0, i64 %230
store i32 %233, i32* %234
%235 = add nuw i64 %230, 1
%236 = add i64 %231, 1
%237 = icmp eq i64 %236, %227
br i1 %237, label %238, label %229
238: ; preds = %229, %223
%239 = phi i64 [ %224, %223 ], [ %235, %229 ]
%240 = icmp ult i64 %226, 3
br i1 %240, label %293, label %274
241: ; preds = %241, %93
%242 = phi i64 [ 0, %93 ], [ %271, %241 ]
%243 = phi i64 [ 0, %93 ], [ %272, %241 ]
%244 = getelementptr inbounds i32, i32* %0, i64 %242
%245 = load i32, i32* %244
%246 = sext i32 %245 to i64
%247 = getelementptr inbounds i32, i32* %6, i64 %246
%248 = load i32, i32* %247
%249 = add nsw i32 %248, -1
%250 = sext i32 %249 to i64
%251 = getelementptr inbounds i32, i32* %9, i64 %250
store i32 %245, i32* %251
%252 = load i32, i32* %244
%253 = sext i32 %252 to i64
%254 = getelementptr inbounds i32, i32* %6, i64 %253
%255 = load i32, i32* %254
%256 = add nsw i32 %255, -1
store i32 %256, i32* %254
%257 = or i64 %242, 1
%258 = getelementptr inbounds i32, i32* %0, i64 %257
%259 = load i32, i32* %258
%260 = sext i32 %259 to i64
%261 = getelementptr inbounds i32, i32* %6, i64 %260
%262 = load i32, i32* %261
%263 = add nsw i32 %262, -1
%264 = sext i32 %263 to i64
%265 = getelementptr inbounds i32, i32* %9, i64 %264
store i32 %259, i32* %265
%266 = load i32, i32* %258
%267 = sext i32 %266 to i64
%268 = getelementptr inbounds i32, i32* %6, i64 %267
%269 = load i32, i32* %268
%270 = add nsw i32 %269, -1
store i32 %270, i32* %268
%271 = add nuw i64 %242, 2
%272 = add i64 %243, 2
%273 = icmp eq i64 %272, %94
br i1 %273, label %117, label %241
274: ; preds = %238, %274
%275 = phi i64 [ %291, %274 ], [ %239, %238 ]
%276 = getelementptr inbounds i32, i32* %9, i64 %275
%277 = load i32, i32* %276
%278 = getelementptr inbounds i32, i32* %0, i64 %275
store i32 %277, i32* %278
%279 = add nuw i64 %275, 1
%280 = getelementptr inbounds i32, i32* %9, i64 %279
%281 = load i32, i32* %280
%282 = getelementptr inbounds i32, i32* %0, i64 %279
store i32 %281, i32* %282
%283 = add nuw i64 %275, 2
%284 = getelementptr inbounds i32, i32* %9, i64 %283
%285 = load i32, i32* %284
%286 = getelementptr inbounds i32, i32* %0, i64 %283
store i32 %285, i32* %286
%287 = add nuw i64 %275, 3
%288 = getelementptr inbounds i32, i32* %9, i64 %287
%289 = load i32, i32* %288
%290 = getelementptr inbounds i32, i32* %0, i64 %287
store i32 %289, i32* %290
%291 = add nuw i64 %275, 4
%292 = icmp eq i64 %291, %1
br i1 %292, label %293, label %274
293: ; preds = %238, %274, %221, %89, %134
%294 = tail call i32 @free(i32* %6)
%295 = tail call i32 @free(i32* %9)
ret void
}