void merge(int *arr, int *bufferArr, int begin, int mid, int last) {
  int leftArrIndex = begin;
  int rightArrIndex = mid + 1;
  for (int i = begin; i <= mid; ++i) {
    bufferArr[i] = arr[i];
  }
  for (int i = mid + 1; i <= last; ++i) {
    bufferArr[i] = arr[i];
  }
  for (int i = begin; i <= last; ++i) {
    if (leftArrIndex == mid + 1) {
      arr[i] = bufferArr[rightArrIndex];
      ++rightArrIndex;
    } else if (rightArrIndex == last + 1) {
      arr[i] = bufferArr[leftArrIndex];
      ++leftArrIndex;
    } else if (bufferArr[leftArrIndex] < bufferArr[rightArrIndex]) {
      arr[i] = bufferArr[leftArrIndex];
      ++leftArrIndex;
    } else {
      arr[i] = bufferArr[rightArrIndex];
      ++rightArrIndex;
    }
  }
}


x86 assembly (clang, -O0):
<merge>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
mov    %ecx,-0x18(%rbp)
mov    %r8d,-0x1c(%rbp)
mov    -0x14(%rbp),%eax
mov    %eax,-0x20(%rbp)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
mov    -0x14(%rbp),%eax
mov    %eax,-0x28(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x18(%rbp),%eax
jg     115b <merge+0x5b>
mov    -0x8(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    112b <merge+0x2b>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jg     1194 <merge+0x94>
mov    -0x8(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    1164 <merge+0x64>
mov    -0x14(%rbp),%eax
mov    %eax,-0x30(%rbp)
mov    -0x30(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jg     128c <merge+0x18c>
mov    -0x20(%rbp),%eax
mov    -0x18(%rbp),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jne    11db <merge+0xdb>
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x30(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1279 <merge+0x179>
mov    -0x24(%rbp),%eax
mov    -0x1c(%rbp),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jne    1210 <merge+0x110>
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x30(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    1274 <merge+0x174>
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x10(%rbp),%rcx
movslq -0x24(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jge    1250 <merge+0x150>
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x30(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    126f <merge+0x16f>
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x30(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1274 <merge+0x174>
jmp    1279 <merge+0x179>
jmp    127e <merge+0x17e>
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    119a <merge+0x9a>
pop    %rbp
ret

x86 assembly (clang, -O2):
<merge>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
lea    0x1(%rcx),%r9d
mov    %ecx,%r10d
sub    %edx,%r10d
jl     12b6 <merge+0x1b6>
movslq %edx,%rbp
cmp    $0x7,%r10d
jb     1257 <merge+0x157>
lea    (%rsi,%rbp,4),%r11
lea    (%r10,%rbp,1),%r14
lea    (%rdi,%r14,4),%rbx
add    $0x4,%rbx
cmp    %rbx,%r11
jae    1151 <merge+0x51>
lea    (%rsi,%r14,4),%r11
add    $0x4,%r11
lea    (%rdi,%rbp,4),%rbx
cmp    %r11,%rbx
jb     1257 <merge+0x157>
add    $0x1,%r10
mov    %r10,%r11
and    $0xfffffffffffffff8,%r11
lea    -0x8(%r11),%rbx
mov    %rbx,%r15
shr    $0x3,%r15
add    $0x1,%r15
mov    %r15d,%r14d
and    $0x3,%r14d
cmp    $0x18,%rbx
jae    117f <merge+0x7f>
xor    %ebx,%ebx
jmp    1209 <merge+0x109>
and    $0xfffffffffffffffc,%r15
lea    (%rsi,%rbp,4),%r12
add    $0x70,%r12
lea    (%rdi,%rbp,4),%r13
add    $0x70,%r13
xor    %ebx,%ebx
cs nopw 0x0(%rax,%rax,1)
nop
movups -0x70(%r13,%rbx,4),%xmm0
movups -0x60(%r13,%rbx,4),%xmm1
movups %xmm0,-0x70(%r12,%rbx,4)
movups %xmm1,-0x60(%r12,%rbx,4)
movups -0x50(%r13,%rbx,4),%xmm0
movups -0x40(%r13,%rbx,4),%xmm1
movups %xmm0,-0x50(%r12,%rbx,4)
movups %xmm1,-0x40(%r12,%rbx,4)
movups -0x30(%r13,%rbx,4),%xmm0
movups -0x20(%r13,%rbx,4),%xmm1
movups %xmm0,-0x30(%r12,%rbx,4)
movups %xmm1,-0x20(%r12,%rbx,4)
movups -0x10(%r13,%rbx,4),%xmm0
movups 0x0(%r13,%rbx,4),%xmm1
movups %xmm0,-0x10(%r12,%rbx,4)
movups %xmm1,(%r12,%rbx,4)
add    $0x20,%rbx
add    $0xfffffffffffffffc,%r15
jne    11a0 <merge+0xa0>
test   %r14,%r14
je     124f <merge+0x14f>
add    %rbp,%rbx
lea    (%rsi,%rbx,4),%r15
add    $0x10,%r15
lea    (%rdi,%rbx,4),%r12
add    $0x10,%r12
shl    $0x5,%r14
xor    %ebx,%ebx
nopw   0x0(%rax,%rax,1)
movups -0x10(%r12,%rbx,1),%xmm0
movups (%r12,%rbx,1),%xmm1
movups %xmm0,-0x10(%r15,%rbx,1)
movups %xmm1,(%r15,%rbx,1)
add    $0x20,%rbx
cmp    %rbx,%r14
jne    1230 <merge+0x130>
cmp    %r11,%r10
je     12b6 <merge+0x1b6>
add    %r11,%rbp
mov    %ecx,%r10d
sub    %ebp,%r10d
lea    0x1(%r10),%ebx
and    $0x3,%ebx
je     127f <merge+0x17f>
cs nopw 0x0(%rax,%rax,1)
mov    (%rdi,%rbp,4),%eax
mov    %eax,(%rsi,%rbp,4)
add    $0x1,%rbp
add    $0xffffffff,%ebx
jne    1270 <merge+0x170>
cmp    $0x3,%r10d
jb     12b6 <merge+0x1b6>
mov    %r9d,%ebx
nopl   0x0(%rax,%rax,1)
mov    (%rdi,%rbp,4),%eax
mov    %eax,(%rsi,%rbp,4)
mov    0x4(%rdi,%rbp,4),%eax
mov    %eax,0x4(%rsi,%rbp,4)
mov    0x8(%rdi,%rbp,4),%eax
mov    %eax,0x8(%rsi,%rbp,4)
mov    0xc(%rdi,%rbp,4),%eax
mov    %eax,0xc(%rsi,%rbp,4)
add    $0x4,%rbp
cmp    %ebp,%ebx
jne    1290 <merge+0x190>
cmp    %r8d,%ecx
jge    1466 <merge+0x366>
movslq %ecx,%r10
lea    0x1(%r10),%rax
not    %ecx
add    %r8d,%ecx
cmp    $0x7,%ecx
jb     1407 <merge+0x307>
lea    (%rsi,%rax,4),%r11
lea    (%r10,%rcx,1),%rbx
lea    (%rdi,%rbx,4),%rbp
add    $0x8,%rbp
cmp    %rbp,%r11
jae    12fe <merge+0x1fe>
lea    (%rsi,%rbx,4),%rbp
add    $0x8,%rbp
lea    (%rdi,%rax,4),%rbx
cmp    %rbp,%rbx
jb     1407 <merge+0x307>
add    $0x1,%rcx
mov    %rcx,%r11
and    $0xfffffffffffffff8,%r11
lea    -0x8(%r11),%rbx
mov    %rbx,%r15
shr    $0x3,%r15
add    $0x1,%r15
mov    %r15d,%r14d
and    $0x3,%r14d
cmp    $0x18,%rbx
jae    132c <merge+0x22c>
xor    %ebx,%ebx
jmp    13b9 <merge+0x2b9>
and    $0xfffffffffffffffc,%r15
lea    (%rsi,%r10,4),%r12
add    $0x74,%r12
lea    (%rdi,%r10,4),%r13
add    $0x74,%r13
xor    %ebx,%ebx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movups -0x70(%r13,%rbx,4),%xmm0
movups -0x60(%r13,%rbx,4),%xmm1
movups %xmm0,-0x70(%r12,%rbx,4)
movups %xmm1,-0x60(%r12,%rbx,4)
movups -0x50(%r13,%rbx,4),%xmm0
movups -0x40(%r13,%rbx,4),%xmm1
movups %xmm0,-0x50(%r12,%rbx,4)
movups %xmm1,-0x40(%r12,%rbx,4)
movups -0x30(%r13,%rbx,4),%xmm0
movups -0x20(%r13,%rbx,4),%xmm1
movups %xmm0,-0x30(%r12,%rbx,4)
movups %xmm1,-0x20(%r12,%rbx,4)
movups -0x10(%r13,%rbx,4),%xmm0
movups 0x0(%r13,%rbx,4),%xmm1
movups %xmm0,-0x10(%r12,%rbx,4)
movups %xmm1,(%r12,%rbx,4)
add    $0x20,%rbx
add    $0xfffffffffffffffc,%r15
jne    1350 <merge+0x250>
test   %r14,%r14
je     13ff <merge+0x2ff>
add    %r10,%rbx
lea    (%rsi,%rbx,4),%r10
add    $0x14,%r10
lea    (%rdi,%rbx,4),%r15
add    $0x14,%r15
shl    $0x5,%r14
xor    %ebx,%ebx
nopw   0x0(%rax,%rax,1)
movups -0x10(%r15,%rbx,1),%xmm0
movups (%r15,%rbx,1),%xmm1
movups %xmm0,-0x10(%r10,%rbx,1)
movups %xmm1,(%r10,%rbx,1)
add    $0x20,%rbx
cmp    %rbx,%r14
jne    13e0 <merge+0x2e0>
cmp    %r11,%rcx
je     1466 <merge+0x366>
add    %r11,%rax
lea    0x1(%r8),%r10d
mov    %r10d,%ecx
sub    %eax,%ecx
mov    %r8d,%ebx
sub    %eax,%ebx
and    $0x3,%ecx
je     142f <merge+0x32f>
nopw   0x0(%rax,%rax,1)
mov    (%rdi,%rax,4),%ebp
mov    %ebp,(%rsi,%rax,4)
add    $0x1,%rax
add    $0xffffffff,%ecx
jne    1420 <merge+0x320>
cmp    $0x3,%ebx
jb     1466 <merge+0x366>
mov    %r10d,%ecx
nopw   0x0(%rax,%rax,1)
mov    (%rdi,%rax,4),%ebp
mov    %ebp,(%rsi,%rax,4)
mov    0x4(%rdi,%rax,4),%ebp
mov    %ebp,0x4(%rsi,%rax,4)
mov    0x8(%rdi,%rax,4),%ebp
mov    %ebp,0x8(%rsi,%rax,4)
mov    0xc(%rdi,%rax,4),%ebp
mov    %ebp,0xc(%rsi,%rax,4)
add    $0x4,%rax
cmp    %eax,%ecx
jne    1440 <merge+0x340>
cmp    %r8d,%edx
jle    1476 <merge+0x376>
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
add    $0x1,%r8d
movslq %edx,%rax
lea    (%rdi,%rax,4),%r10
mov    %r8d,%r11d
sub    %edx,%r11d
xor    %edi,%edi
mov    %r9d,%ebx
jmp    14a9 <merge+0x3a9>
xchg   %ax,%ax
movslq %ebx,%rax
mov    (%rsi,%rax,4),%eax
mov    %eax,(%r10,%rdi,4)
add    $0x1,%ebx
mov    %r9d,%edx
add    $0x1,%rdi
cmp    %edi,%r11d
je     146b <merge+0x36b>
cmp    %r9d,%edx
je     1490 <merge+0x390>
movslq %edx,%rax
mov    (%rsi,%rax,4),%eax
cmp    %r8d,%ebx
jne    14d0 <merge+0x3d0>
mov    %eax,(%r10,%rdi,4)
add    $0x1,%edx
mov    %r8d,%ebx
jmp    14a0 <merge+0x3a0>
cs nopw 0x0(%rax,%rax,1)
nop
movslq %ebx,%rcx
mov    (%rsi,%rcx,4),%ecx
cmp    %ecx,%eax
jge    14e3 <merge+0x3e3>
mov    %eax,(%r10,%rdi,4)
add    $0x1,%edx
jmp    14a0 <merge+0x3a0>
mov    %ecx,(%r10,%rdi,4)
add    $0x1,%ebx
jmp    14a0 <merge+0x3a0>

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

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