#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 */
int /*<<< orphan*/ free(int *);
scalar_t__ malloc(int);
int /*<<< orphan*/ memcpy(int *, int *, int);
void merge(int *data, int start, int end) {
  int mid = (start + end) / 2;
  int i = start, j = mid + 1, k = 0;
  int *temp = (int *)malloc((end - start) * sizeof(int));
  while (i <= mid && j <= end) {
    if (*(data + i) < *(data + j)) {
      temp[k++] = data[i++];
    } else {
      temp[k++] = data[j++];
    }
  }
  while (i <= mid) {
    temp[k++] = data[i++];
  }
  while (j <= end) {
    temp[k++] = data[j++];
  }
  memcpy(data + start, temp, (end - start + 1) * sizeof(int));
  free(temp);
}


x86 assembly (clang, -O0):
<merge>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    -0xc(%rbp),%eax
add    -0x10(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,-0x14(%rbp)
mov    -0xc(%rbp),%eax
mov    %eax,-0x18(%rbp)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
movl   $0x0,-0x20(%rbp)
mov    -0x10(%rbp),%eax
sub    -0xc(%rbp),%eax
cltq
shl    $0x2,%rax
mov    %eax,%edi
call   1050 <malloc@plt>
mov    %rax,-0x28(%rbp)
mov    -0x18(%rbp),%ecx
xor    %eax,%eax
cmp    -0x14(%rbp),%ecx
mov    %al,-0x29(%rbp)
jg     119d <merge+0x6d>
mov    -0x1c(%rbp),%eax
cmp    -0x10(%rbp),%eax
setle  %al
mov    %al,-0x29(%rbp)
mov    -0x29(%rbp),%al
test   $0x1,%al
jne    11ad <merge+0x7d>
jmp    1227 <merge+0xf7>
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x8(%rbp),%rcx
movslq -0x1c(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jge    11f8 <merge+0xc8>
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x18(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x28(%rbp),%rax
mov    -0x20(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x20(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1222 <merge+0xf2>
mov    -0x8(%rbp),%rax
mov    -0x1c(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x1c(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x28(%rbp),%rax
mov    -0x20(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x20(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1180 <merge+0x50>
jmp    122c <merge+0xfc>
mov    -0x18(%rbp),%eax
cmp    -0x14(%rbp),%eax
jg     1267 <merge+0x137>
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x18(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x28(%rbp),%rax
mov    -0x20(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x20(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    122c <merge+0xfc>
jmp    126c <merge+0x13c>
mov    -0x1c(%rbp),%eax
cmp    -0x10(%rbp),%eax
jg     12a7 <merge+0x177>
mov    -0x8(%rbp),%rax
mov    -0x1c(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x1c(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x28(%rbp),%rax
mov    -0x20(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x20(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    126c <merge+0x13c>
mov    -0x8(%rbp),%rdi
movslq -0xc(%rbp),%rax
shl    $0x2,%rax
add    %rax,%rdi
mov    -0x28(%rbp),%rsi
mov    -0x10(%rbp),%eax
sub    -0xc(%rbp),%eax
add    $0x1,%eax
cltq
shl    $0x2,%rax
mov    %eax,%edx
call   1040 <memcpy@plt>
mov    -0x28(%rbp),%rdi
call   1030 <free@plt>
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<merge>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %edx,%r15d
mov    %esi,%ebx
mov    %rdi,%r12
lea    (%r15,%rbx,1),%eax
mov    %eax,%r14d
shr    $0x1f,%r14d
add    %eax,%r14d
sar    %r14d
lea    0x1(%r14),%ebp
mov    %edx,%edi
sub    %esi,%edi
shl    $0x2,%edi
mov    %edi,0x4(%rsp)
call   1050 <malloc@plt>
mov    %rbx,%r11
mov    %rax,%r13
xor    %eax,%eax
cmp    %r11d,%r14d
jl     11b7 <merge+0x87>
cmp    %r15d,%r14d
jge    11b7 <merge+0x87>
xor    %eax,%eax
mov    %r11d,%ecx
nop
movslq %ecx,%rcx
mov    (%r12,%rcx,4),%edx
movslq %ebp,%rbp
mov    (%r12,%rbp,4),%esi
xor    %edi,%edi
xor    %ebx,%ebx
cmp    %esi,%edx
setl   %dil
setge  %bl
cmovl  %edx,%esi
add    %ebx,%ebp
add    %edi,%ecx
mov    %esi,0x0(%r13,%rax,4)
add    $0x1,%rax
cmp    %r14d,%ecx
jg     11ba <merge+0x8a>
cmp    %r15d,%ebp
jle    1180 <merge+0x50>
jmp    11ba <merge+0x8a>
mov    %r11d,%ecx
mov    %r14d,%r10d
sub    %ecx,%r10d
jge    11d4 <merge+0xa4>
mov    0x4(%rsp),%edx
cmp    %r15d,%ebp
jle    1308 <merge+0x1d8>
jmp    14e3 <merge+0x3b3>
movslq %ecx,%rcx
mov    %eax,%eax
cmp    $0x7,%r10d
jb     12c3 <merge+0x193>
lea    0x0(,%rax,4),%rdx
add    %r13,%rdx
lea    (%rcx,%r10,1),%rsi
lea    (%r12,%rsi,4),%rsi
add    $0x4,%rsi
cmp    %rsi,%rdx
jae    121b <merge+0xeb>
lea    (%rax,%r10,1),%rdx
lea    0x4(,%rdx,4),%rdx
add    %r13,%rdx
lea    (%r12,%rcx,4),%rsi
cmp    %rdx,%rsi
jb     12c3 <merge+0x193>
add    $0x1,%r10
mov    %r10,%r8
and    $0xfffffffffffffff8,%r8
lea    -0x8(%r8),%rdx
mov    %rdx,%r9
shr    $0x3,%r9
add    $0x1,%r9
test   %rdx,%rdx
je     150b <merge+0x3db>
mov    %r9,%rdi
and    $0xfffffffffffffffe,%rdi
lea    0x30(,%rax,4),%rdx
add    %r13,%rdx
lea    (%r12,%rcx,4),%rbx
add    $0x30,%rbx
xor    %esi,%esi
nopw   0x0(%rax,%rax,1)
movups -0x30(%rbx,%rsi,4),%xmm0
movups -0x20(%rbx,%rsi,4),%xmm1
movups %xmm0,-0x30(%rdx,%rsi,4)
movups %xmm1,-0x20(%rdx,%rsi,4)
movups -0x10(%rbx,%rsi,4),%xmm0
movups (%rbx,%rsi,4),%xmm1
movups %xmm0,-0x10(%rdx,%rsi,4)
movups %xmm1,(%rdx,%rsi,4)
add    $0x10,%rsi
add    $0xfffffffffffffffe,%rdi
jne    1260 <merge+0x130>
test   $0x1,%r9b
je     12b4 <merge+0x184>
lea    (%rsi,%rax,1),%rdx
add    %rcx,%rsi
movups (%r12,%rsi,4),%xmm0
movups 0x10(%r12,%rsi,4),%xmm1
movups %xmm0,0x0(%r13,%rdx,4)
movups %xmm1,0x10(%r13,%rdx,4)
add    %r8,%rax
cmp    %r8,%r10
je     11c2 <merge+0x92>
add    %r8,%rcx
mov    %r14d,%ebx
sub    %ecx,%ebx
lea    0x1(%rbx),%esi
and    $0x3,%esi
je     1479 <merge+0x349>
mov    0x4(%rsp),%edx
nopl   0x0(%rax,%rax,1)
mov    (%r12,%rcx,4),%edi
add    $0x1,%rcx
mov    %edi,0x0(%r13,%rax,4)
add    $0x1,%rax
add    $0xffffffff,%esi
jne    12e0 <merge+0x1b0>
cmp    $0x3,%ebx
jae    1486 <merge+0x356>
cmp    %r15d,%ebp
jg     14e3 <merge+0x3b3>
mov    %eax,%eax
movslq %ebp,%rcx
mov    %r15d,%r10d
sub    %ebp,%r10d
cmp    $0x7,%r10d
jb     1403 <merge+0x2d3>
lea    0x0(,%rax,4),%rsi
add    %r13,%rsi
lea    (%rcx,%r10,1),%rdi
lea    (%r12,%rdi,4),%rdi
add    $0x4,%rdi
cmp    %rdi,%rsi
jae    1355 <merge+0x225>
lea    (%rax,%r10,1),%rsi
lea    0x4(,%rsi,4),%rsi
add    %r13,%rsi
lea    (%r12,%rcx,4),%rdi
cmp    %rsi,%rdi
jb     1403 <merge+0x2d3>
add    $0x1,%r10
mov    %r10,%r8
and    $0xfffffffffffffff8,%r8
lea    -0x8(%r8),%rsi
mov    %rsi,%r9
shr    $0x3,%r9
add    $0x1,%r9
test   %rsi,%rsi
je     151c <merge+0x3ec>
mov    %r9,%rdi
and    $0xfffffffffffffffe,%rdi
lea    (%r12,%rcx,4),%rsi
add    $0x30,%rsi
lea    0x30(,%rax,4),%rbx
add    %r13,%rbx
xor    %ebp,%ebp
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movups -0x30(%rsi,%rbp,4),%xmm0
movups -0x20(%rsi,%rbp,4),%xmm1
movups %xmm0,-0x30(%rbx,%rbp,4)
movups %xmm1,-0x20(%rbx,%rbp,4)
movups -0x10(%rsi,%rbp,4),%xmm0
movups (%rsi,%rbp,4),%xmm1
movups %xmm0,-0x10(%rbx,%rbp,4)
movups %xmm1,(%rbx,%rbp,4)
add    $0x10,%rbp
add    $0xfffffffffffffffe,%rdi
jne    13a0 <merge+0x270>
test   $0x1,%r9b
je     13f4 <merge+0x2c4>
lea    (%rcx,%rbp,1),%rsi
add    %rax,%rbp
movups (%r12,%rsi,4),%xmm0
movups 0x10(%r12,%rsi,4),%xmm1
movups %xmm0,0x0(%r13,%rbp,4)
movups %xmm1,0x10(%r13,%rbp,4)
cmp    %r8,%r10
je     14e3 <merge+0x3b3>
add    %r8,%rcx
add    %r8,%rax
mov    %r15d,%ebp
sub    %ecx,%ebp
lea    0x1(%rbp),%esi
and    $0x3,%esi
je     1426 <merge+0x2f6>
mov    (%r12,%rcx,4),%edi
add    $0x1,%rcx
mov    %edi,0x0(%r13,%rax,4)
add    $0x1,%rax
add    $0xffffffff,%esi
jne    1410 <merge+0x2e0>
cmp    $0x3,%ebp
jb     14e3 <merge+0x3b3>
sub    %ecx,%r15d
add    $0x1,%r15d
lea    (%r12,%rcx,4),%rcx
add    $0xc,%rcx
lea    0xc(,%rax,4),%rax
add    %r13,%rax
xor    %edi,%edi
nopl   0x0(%rax,%rax,1)
mov    -0xc(%rcx,%rdi,4),%esi
mov    %esi,-0xc(%rax,%rdi,4)
mov    -0x8(%rcx,%rdi,4),%esi
mov    %esi,-0x8(%rax,%rdi,4)
mov    -0x4(%rcx,%rdi,4),%esi
mov    %esi,-0x4(%rax,%rdi,4)
mov    (%rcx,%rdi,4),%esi
mov    %esi,(%rax,%rdi,4)
add    $0x4,%rdi
cmp    %edi,%r15d
jne    1450 <merge+0x320>
jmp    14e3 <merge+0x3b3>
mov    0x4(%rsp),%edx
cmp    $0x3,%ebx
jb     12ff <merge+0x1cf>
lea    0xc(,%rax,4),%rbx
add    %r13,%rbx
sub    %ecx,%r14d
add    $0x1,%r14d
lea    (%r12,%rcx,4),%rsi
add    $0xc,%rsi
xor    %ecx,%ecx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    -0xc(%rsi,%rcx,4),%edi
mov    %edi,-0xc(%rbx,%rcx,4)
mov    -0x8(%rsi,%rcx,4),%edi
mov    %edi,-0x8(%rbx,%rcx,4)
mov    -0x4(%rsi,%rcx,4),%edi
mov    %edi,-0x4(%rbx,%rcx,4)
mov    (%rsi,%rcx,4),%edi
mov    %edi,(%rbx,%rcx,4)
add    $0x4,%rcx
cmp    %ecx,%r14d
jne    14b0 <merge+0x380>
add    %rcx,%rax
cmp    %r15d,%ebp
jle    1308 <merge+0x1d8>
movslq %r11d,%rax
lea    (%r12,%rax,4),%rdi
add    $0x4,%edx
mov    %r13,%rsi
call   1040 <memcpy@plt>
mov    %r13,%rdi
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1030 <free@plt>
xor    %esi,%esi
test   $0x1,%r9b
jne    1296 <merge+0x166>
jmp    12b4 <merge+0x184>
xor    %ebp,%ebp
test   $0x1,%r9b
jne    13d6 <merge+0x2a6>
jmp    13f4 <merge+0x2c4>

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

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