int merge(int a[], int temp[], int p, int q, int r, int s) {
  int inv = 0;
  int i = p;
  while (p <= q && r <= s) {
    if (a[r] < a[p]) {
      inv++;
      temp[i++] = a[r++];
    } else {
      temp[i++] = a[p++];
    }
  }
  while (p <= q) {
    temp[i++] = a[p++];
  }
  while (r <= s) {
    temp[i++] = a[r++];
  }
  return inv;
}


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    %r9d,-0x20(%rbp)
movl   $0x0,-0x24(%rbp)
mov    -0x14(%rbp),%eax
mov    %eax,-0x28(%rbp)
mov    -0x14(%rbp),%ecx
xor    %eax,%eax
cmp    -0x18(%rbp),%ecx
mov    %al,-0x29(%rbp)
jg     1144 <merge+0x44>
mov    -0x1c(%rbp),%eax
cmp    -0x20(%rbp),%eax
setle  %al
mov    %al,-0x29(%rbp)
mov    -0x29(%rbp),%al
test   $0x1,%al
jne    1154 <merge+0x54>
jmp    11d7 <merge+0xd7>
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x8(%rbp),%rcx
movslq -0x14(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jge    11a8 <merge+0xa8>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
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    -0x10(%rbp),%rax
mov    -0x28(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x28(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    11d2 <merge+0xd2>
mov    -0x8(%rbp),%rax
mov    -0x14(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x14(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
mov    -0x28(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x28(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1127 <merge+0x27>
jmp    11dc <merge+0xdc>
mov    -0x14(%rbp),%eax
cmp    -0x18(%rbp),%eax
jg     1217 <merge+0x117>
mov    -0x8(%rbp),%rax
mov    -0x14(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x14(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
mov    -0x28(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x28(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    11dc <merge+0xdc>
jmp    121c <merge+0x11c>
mov    -0x1c(%rbp),%eax
cmp    -0x20(%rbp),%eax
jg     1257 <merge+0x157>
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    -0x10(%rbp),%rax
mov    -0x28(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x28(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    121c <merge+0x11c>
mov    -0x24(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<merge>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
xor    %eax,%eax
cmp    %ecx,%edx
jg     116d <merge+0x6d>
cmp    %r9d,%r8d
jg     116d <merge+0x6d>
movslq %edx,%rax
lea    (%rsi,%rax,4),%rbx
xor    %eax,%eax
mov    %edx,%r11d
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movslq %r8d,%rbp
mov    (%rdi,%rbp,4),%r10d
movslq %r11d,%rbp
mov    (%rdi,%rbp,4),%ebp
cmp    %ebp,%r10d
jge    1150 <merge+0x50>
add    $0x1,%eax
add    $0x1,%r8d
jmp    1157 <merge+0x57>
nopl   0x0(%rax,%rax,1)
add    $0x1,%r11d
mov    %ebp,%r10d
mov    %r10d,(%rbx)
add    $0x1,%edx
cmp    %ecx,%r11d
jg     1170 <merge+0x70>
add    $0x4,%rbx
cmp    %r9d,%r8d
jle    1130 <merge+0x30>
jmp    1170 <merge+0x70>
mov    %edx,%r11d
cmp    %ecx,%r11d
jg     12f1 <merge+0x1f1>
movslq %edx,%rdx
movslq %r11d,%r10
mov    %ecx,%r15d
sub    %r11d,%r15d
cmp    $0x7,%r15d
jb     1264 <merge+0x164>
lea    (%rsi,%rdx,4),%rbp
lea    (%r10,%r15,1),%rbx
lea    (%rdi,%rbx,4),%rbx
add    $0x4,%rbx
cmp    %rbx,%rbp
jae    11bd <merge+0xbd>
lea    (%rdx,%r15,1),%rbp
lea    (%rsi,%rbp,4),%rbp
add    $0x4,%rbp
lea    (%rdi,%r10,4),%rbx
cmp    %rbp,%rbx
jb     1264 <merge+0x164>
add    $0x1,%r15
mov    %r15,%r11
and    $0xfffffffffffffff8,%r11
lea    -0x8(%r11),%rbx
mov    %rbx,%r14
shr    $0x3,%r14
add    $0x1,%r14
test   %rbx,%rbx
je     1462 <merge+0x362>
mov    %r14,%r12
and    $0xfffffffffffffffe,%r12
lea    (%rdi,%r10,4),%r13
add    $0x30,%r13
lea    (%rsi,%rdx,4),%rbp
add    $0x30,%rbp
xor    %ebx,%ebx
nopl   0x0(%rax)
movups -0x30(%r13,%rbx,4),%xmm0
movups -0x20(%r13,%rbx,4),%xmm1
movups %xmm0,-0x30(%rbp,%rbx,4)
movups %xmm1,-0x20(%rbp,%rbx,4)
movups -0x10(%r13,%rbx,4),%xmm0
movups 0x0(%r13,%rbx,4),%xmm1
movups %xmm0,-0x10(%rbp,%rbx,4)
movups %xmm1,0x0(%rbp,%rbx,4)
add    $0x10,%rbx
add    $0xfffffffffffffffe,%r12
jne    1200 <merge+0x100>
test   $0x1,%r14b
je     1255 <merge+0x155>
lea    (%rbx,%r10,1),%rbp
add    %rdx,%rbx
movups (%rdi,%rbp,4),%xmm0
movups 0x10(%rdi,%rbp,4),%xmm1
movups %xmm0,(%rsi,%rbx,4)
movups %xmm1,0x10(%rsi,%rbx,4)
add    %r11,%rdx
cmp    %r11,%r15
je     12f1 <merge+0x1f1>
add    %r11,%r10
mov    %ecx,%r11d
sub    %r10d,%r11d
lea    0x1(%r11),%ebx
and    $0x3,%ebx
je     1294 <merge+0x194>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    (%rdi,%r10,4),%ebp
add    $0x1,%r10
mov    %ebp,(%rsi,%rdx,4)
add    $0x1,%rdx
add    $0xffffffff,%ebx
jne    1280 <merge+0x180>
cmp    $0x3,%r11d
jb     12f1 <merge+0x1f1>
sub    %r10d,%ecx
add    $0x1,%ecx
lea    (%rdi,%r10,4),%r10
add    $0xc,%r10
lea    (%rsi,%rdx,4),%r11
add    $0xc,%r11
xor    %ebp,%ebp
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    -0xc(%r10,%rbp,4),%ebx
mov    %ebx,-0xc(%r11,%rbp,4)
mov    -0x8(%r10,%rbp,4),%ebx
mov    %ebx,-0x8(%r11,%rbp,4)
mov    -0x4(%r10,%rbp,4),%ebx
mov    %ebx,-0x4(%r11,%rbp,4)
mov    (%r10,%rbp,4),%ebx
mov    %ebx,(%r11,%rbp,4)
add    $0x4,%rbp
cmp    %ebp,%ecx
jne    12c0 <merge+0x1c0>
add    %rbp,%rdx
cmp    %r9d,%r8d
jg     1457 <merge+0x357>
movslq %edx,%rcx
movslq %r8d,%rdx
mov    %r9d,%r11d
sub    %r8d,%r11d
cmp    $0x7,%r11d
jb     13df <merge+0x2df>
lea    (%rsi,%rcx,4),%rbp
lea    (%rdx,%r11,1),%rbx
lea    (%rdi,%rbx,4),%rbx
add    $0x4,%rbx
cmp    %rbx,%rbp
jae    133e <merge+0x23e>
lea    (%rcx,%r11,1),%rbp
lea    (%rsi,%rbp,4),%rbp
add    $0x4,%rbp
lea    (%rdi,%rdx,4),%rbx
cmp    %rbp,%rbx
jb     13df <merge+0x2df>
add    $0x1,%r11
mov    %r11,%r8
and    $0xfffffffffffffff8,%r8
lea    -0x8(%r8),%rbx
mov    %rbx,%r10
shr    $0x3,%r10
add    $0x1,%r10
test   %rbx,%rbx
je     1473 <merge+0x373>
mov    %r10,%r14
and    $0xfffffffffffffffe,%r14
lea    (%rdi,%rdx,4),%r15
add    $0x30,%r15
lea    (%rsi,%rcx,4),%rbp
add    $0x30,%rbp
xor    %ebx,%ebx
nopw   0x0(%rax,%rax,1)
movups -0x30(%r15,%rbx,4),%xmm0
movups -0x20(%r15,%rbx,4),%xmm1
movups %xmm0,-0x30(%rbp,%rbx,4)
movups %xmm1,-0x20(%rbp,%rbx,4)
movups -0x10(%r15,%rbx,4),%xmm0
movups (%r15,%rbx,4),%xmm1
movups %xmm0,-0x10(%rbp,%rbx,4)
movups %xmm1,0x0(%rbp,%rbx,4)
add    $0x10,%rbx
add    $0xfffffffffffffffe,%r14
jne    1380 <merge+0x280>
test   $0x1,%r10b
je     13d4 <merge+0x2d4>
lea    (%rbx,%rdx,1),%rbp
add    %rcx,%rbx
movups (%rdi,%rbp,4),%xmm0
movups 0x10(%rdi,%rbp,4),%xmm1
movups %xmm0,(%rsi,%rbx,4)
movups %xmm1,0x10(%rsi,%rbx,4)
cmp    %r8,%r11
je     1457 <merge+0x357>
add    %r8,%rdx
add    %r8,%rcx
mov    %r9d,%r8d
sub    %edx,%r8d
lea    0x1(%r8),%ebx
and    $0x3,%ebx
je     1403 <merge+0x303>
xchg   %ax,%ax
mov    (%rdi,%rdx,4),%ebp
add    $0x1,%rdx
mov    %ebp,(%rsi,%rcx,4)
add    $0x1,%rcx
add    $0xffffffff,%ebx
jne    13f0 <merge+0x2f0>
cmp    $0x3,%r8d
jb     1457 <merge+0x357>
sub    %edx,%r9d
add    $0x1,%r9d
lea    (%rdi,%rdx,4),%rdx
add    $0xc,%rdx
lea    (%rsi,%rcx,4),%rcx
add    $0xc,%rcx
xor    %esi,%esi
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    -0xc(%rdx,%rsi,4),%edi
mov    %edi,-0xc(%rcx,%rsi,4)
mov    -0x8(%rdx,%rsi,4),%edi
mov    %edi,-0x8(%rcx,%rsi,4)
mov    -0x4(%rdx,%rsi,4),%edi
mov    %edi,-0x4(%rcx,%rsi,4)
mov    (%rdx,%rsi,4),%edi
mov    %edi,(%rcx,%rsi,4)
add    $0x4,%rsi
cmp    %esi,%r9d
jne    1430 <merge+0x330>
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
xor    %ebx,%ebx
test   $0x1,%r14b
jne    123c <merge+0x13c>
jmp    1255 <merge+0x155>
xor    %ebx,%ebx
test   $0x1,%r10b
jne    13bb <merge+0x2bb>
jmp    13d4 <merge+0x2d4>

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

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