void merge(int *nums1, int m, int *nums2, int n) {
  int i, j, result;
  i = m - 1;
  j = m - 1;
  result = n - 1;
  while (i >= 0 && j >= 0) {
    if (nums1[i] > nums2[j]) {
      nums2[result--] = nums1[i--];
    } else {
      nums2[result--] = nums2[j--];
    }
  }
  while (i >= 0) {
    nums2[result--] = nums1[i--];
  }
  while (j >= 0) {
    nums2[result--] = nums2[j--];
  }
}


x86 assembly (clang, -O0):
<merge>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %ecx,-0x1c(%rbp)
mov    -0xc(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x20(%rbp)
mov    -0xc(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x24(%rbp)
mov    -0x1c(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x28(%rbp)
xor    %eax,%eax
cmpl   $0x0,-0x20(%rbp)
mov    %al,-0x29(%rbp)
jl     1146 <merge+0x46>
cmpl   $0x0,-0x24(%rbp)
setge  %al
mov    %al,-0x29(%rbp)
mov    -0x29(%rbp),%al
test   $0x1,%al
jne    1156 <merge+0x56>
jmp    11d0 <merge+0xd0>
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x18(%rbp),%rcx
movslq -0x24(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jle    11a1 <merge+0xa1>
mov    -0x8(%rbp),%rax
mov    -0x20(%rbp),%ecx
mov    %ecx,%edx
add    $0xffffffff,%edx
mov    %edx,-0x20(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x18(%rbp),%rax
mov    -0x28(%rbp),%ecx
mov    %ecx,%esi
add    $0xffffffff,%esi
mov    %esi,-0x28(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    11cb <merge+0xcb>
mov    -0x18(%rbp),%rax
mov    -0x24(%rbp),%ecx
mov    %ecx,%edx
add    $0xffffffff,%edx
mov    %edx,-0x24(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x18(%rbp),%rax
mov    -0x28(%rbp),%ecx
mov    %ecx,%esi
add    $0xffffffff,%esi
mov    %esi,-0x28(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    112d <merge+0x2d>
jmp    11d5 <merge+0xd5>
cmpl   $0x0,-0x20(%rbp)
jl     120e <merge+0x10e>
mov    -0x8(%rbp),%rax
mov    -0x20(%rbp),%ecx
mov    %ecx,%edx
add    $0xffffffff,%edx
mov    %edx,-0x20(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x18(%rbp),%rax
mov    -0x28(%rbp),%ecx
mov    %ecx,%esi
add    $0xffffffff,%esi
mov    %esi,-0x28(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    11d5 <merge+0xd5>
jmp    1213 <merge+0x113>
cmpl   $0x0,-0x24(%rbp)
jl     124c <merge+0x14c>
mov    -0x18(%rbp),%rax
mov    -0x24(%rbp),%ecx
mov    %ecx,%edx
add    $0xffffffff,%edx
mov    %edx,-0x24(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x18(%rbp),%rax
mov    -0x28(%rbp),%ecx
mov    %ecx,%esi
add    $0xffffffff,%esi
mov    %esi,-0x28(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1213 <merge+0x113>
pop    %rbp
ret

x86 assembly (clang, -O2):
<merge>:
push   %rbp
push   %r15
push   %r14
push   %rbx
test   %esi,%esi
jle    1447 <merge+0x347>
add    $0xffffffff,%esi
add    $0xffffffff,%ecx
movslq %ecx,%rax
mov    %rax,%r11
shl    $0x20,%r11
movabs $0xffffffff00000000,%r8
ff ff ff
mov    %esi,%ebp
nopw   0x0(%rax,%rax,1)
mov    %ebp,%ebx
mov    (%rdi,%rbx,4),%r9d
mov    %esi,%ebx
mov    (%rdx,%rbx,4),%ebx
xor    %ecx,%ecx
xor    %r10d,%r10d
cmp    %ebx,%r9d
setle  %cl
setg   %r10b
cmovg  %r9d,%ebx
sub    %ecx,%esi
mov    %ebx,(%rdx,%rax,4)
add    $0xffffffffffffffff,%rax
add    %r8,%r11
sub    %r10d,%ebp
js     1163 <merge+0x63>
test   %esi,%esi
jns    1130 <merge+0x30>
test   %ebp,%ebp
js     12c9 <merge+0x1c9>
sar    $0x20,%r11
mov    %ebp,%r10d
cmp    $0x7,%ebp
jb     1258 <merge+0x158>
mov    %r11,%rcx
sub    %r10,%rcx
lea    (%rdx,%rcx,4),%rcx
lea    (%rdi,%r10,4),%rbx
add    $0x4,%rbx
cmp    %rbx,%rcx
jae    11a3 <merge+0xa3>
lea    (%rdx,%r11,4),%rcx
add    $0x4,%rcx
cmp    %rdi,%rcx
ja     1258 <merge+0x158>
lea    0x1(%r10),%r9
mov    %r9,%r8
and    $0xfffffffffffffff8,%r8
lea    -0x8(%r8),%rcx
mov    %rcx,%r14
shr    $0x3,%r14
add    $0x1,%r14
test   %rcx,%rcx
je     144e <merge+0x34e>
mov    %r14,%rbx
and    $0xfffffffffffffffe,%rbx
lea    (%rdi,%r10,4),%r15
add    $0xfffffffffffffff4,%r15
cltq
lea    (%rdx,%rax,4),%rcx
add    $0xfffffffffffffff4,%rcx
xor    %eax,%eax
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movups -0x10(%r15,%rax,4),%xmm0
movups (%r15,%rax,4),%xmm1
movups %xmm1,(%rcx,%rax,4)
movups %xmm0,-0x10(%rcx,%rax,4)
movups -0x30(%r15,%rax,4),%xmm0
movups -0x20(%r15,%rax,4),%xmm1
movups %xmm1,-0x20(%rcx,%rax,4)
movups %xmm0,-0x30(%rcx,%rax,4)
add    $0xfffffffffffffff0,%rax
add    $0xfffffffffffffffe,%rbx
jne    11f0 <merge+0xf0>
neg    %rax
test   $0x1,%r14b
je     124d <merge+0x14d>
mov    %r10,%rcx
sub    %rax,%rcx
mov    %r11,%rbx
sub    %rax,%rbx
movups -0x1c(%rdi,%rcx,4),%xmm0
movups -0xc(%rdi,%rcx,4),%xmm1
movups %xmm1,-0xc(%rdx,%rbx,4)
movups %xmm0,-0x1c(%rdx,%rbx,4)
sub    %r8,%r11
cmp    %r8,%r9
je     12c0 <merge+0x1c0>
sub    %r8,%r10
lea    0x1(%r10),%ecx
mov    %r10,%rax
and    $0x3,%rcx
je     1285 <merge+0x185>
cs nopw 0x0(%rax,%rax,1)
nop
mov    (%rdi,%rax,4),%ebx
add    $0xffffffffffffffff,%rax
mov    %ebx,(%rdx,%r11,4)
add    $0xffffffffffffffff,%r11
add    $0xffffffffffffffff,%rcx
jne    1270 <merge+0x170>
cmp    $0x3,%r10
jb     12c0 <merge+0x1c0>
nopl   0x0(%rax,%rax,1)
mov    (%rdi,%rax,4),%ecx
mov    %ecx,(%rdx,%r11,4)
mov    -0x4(%rdi,%rax,4),%ecx
mov    %ecx,-0x4(%rdx,%r11,4)
mov    -0x8(%rdi,%rax,4),%ecx
mov    %ecx,-0x8(%rdx,%r11,4)
mov    -0xc(%rdi,%rax,4),%ecx
add    $0xfffffffffffffffc,%rax
mov    %ecx,-0xc(%rdx,%r11,4)
add    $0xfffffffffffffffc,%r11
cmp    $0xffffffffffffffff,%rax
jne    1290 <merge+0x190>
test   %esi,%esi
jns    12d4 <merge+0x1d4>
jmp    1447 <merge+0x347>
mov    %rax,%r11
test   %esi,%esi
js     1447 <merge+0x347>
movslq %r11d,%r11
mov    %esi,%ecx
cmp    $0x7,%esi
jae    131c <merge+0x21c>
lea    0x1(%rcx),%eax
and    $0x3,%rax
je     1409 <merge+0x309>
xor    %edi,%edi
mov    %rdx,%rsi
mov    (%rsi,%rcx,4),%ebp
mov    %ebp,(%rsi,%r11,4)
add    $0x1,%rdi
add    $0xfffffffffffffffc,%rsi
cmp    %rdi,%rax
jne    12f0 <merge+0x1f0>
mov    %rcx,%rsi
sub    %rdi,%rsi
sub    %rdi,%r11
cmp    $0x3,%rcx
jae    1412 <merge+0x312>
jmp    1447 <merge+0x347>
lea    (%rdx,%r11,4),%rax
lea    0x0(,%rcx,4),%rsi
mov    %rax,%rdi
sub    %rsi,%rdi
cmp    %rax,%rdi
ja     12de <merge+0x1de>
lea    (%rdx,%rcx,4),%rax
cmp    %rdx,%rax
jb     12de <merge+0x1de>
mov    %r11,%rax
sub    %rcx,%rax
lea    (%rdx,%rax,4),%rax
lea    (%rdx,%rcx,4),%rsi
add    $0x4,%rsi
cmp    %rsi,%rax
jae    1364 <merge+0x264>
lea    (%rdx,%r11,4),%rax
add    $0x4,%rax
cmp    %rdx,%rax
ja     12de <merge+0x1de>
lea    0x1(%rcx),%r8
mov    %r8,%r9
and    $0xfffffffffffffff8,%r9
lea    -0x8(%r9),%rax
mov    %rax,%r10
shr    $0x3,%r10
add    $0x1,%r10
test   %rax,%rax
je     145f <merge+0x35f>
mov    %r10,%rdi
and    $0xfffffffffffffffe,%rdi
lea    (%rdx,%rcx,4),%rbx
add    $0xfffffffffffffff4,%rbx
lea    (%rdx,%r11,4),%rax
add    $0xfffffffffffffff4,%rax
xor    %esi,%esi
movups -0x10(%rbx,%rsi,4),%xmm0
movups (%rbx,%rsi,4),%xmm1
movups %xmm1,(%rax,%rsi,4)
movups %xmm0,-0x10(%rax,%rsi,4)
movups -0x30(%rbx,%rsi,4),%xmm0
movups -0x20(%rbx,%rsi,4),%xmm1
movups %xmm1,-0x20(%rax,%rsi,4)
movups %xmm0,-0x30(%rax,%rsi,4)
add    $0xfffffffffffffff0,%rsi
add    $0xfffffffffffffffe,%rdi
jne    13a0 <merge+0x2a0>
neg    %rsi
test   $0x1,%r10b
je     13f9 <merge+0x2f9>
mov    %rcx,%rax
sub    %rsi,%rax
mov    %r11,%rdi
sub    %rsi,%rdi
movups -0x1c(%rdx,%rax,4),%xmm0
movups -0xc(%rdx,%rax,4),%xmm1
movups %xmm1,-0xc(%rdx,%rdi,4)
movups %xmm0,-0x1c(%rdx,%rdi,4)
cmp    %r9,%r8
je     1447 <merge+0x347>
sub    %r9,%rcx
sub    %r9,%r11
jmp    12de <merge+0x1de>
mov    %rcx,%rsi
cmp    $0x3,%rcx
jb     1447 <merge+0x347>
lea    (%rdx,%rsi,4),%rax
not    %rsi
lea    (%rdx,%r11,4),%rcx
xor    %edx,%edx
nop
mov    (%rax,%rdx,4),%edi
mov    %edi,(%rcx,%rdx,4)
mov    -0x4(%rax,%rdx,4),%edi
mov    %edi,-0x4(%rcx,%rdx,4)
mov    -0x8(%rax,%rdx,4),%edi
mov    %edi,-0x8(%rcx,%rdx,4)
mov    -0xc(%rax,%rdx,4),%edi
mov    %edi,-0xc(%rcx,%rdx,4)
add    $0xfffffffffffffffc,%rdx
cmp    %rdx,%rsi
jne    1420 <merge+0x320>
pop    %rbx
pop    %r14
pop    %r15
pop    %rbp
ret
xor    %eax,%eax
test   $0x1,%r14b
jne    122d <merge+0x12d>
jmp    124d <merge+0x14d>
xor    %esi,%esi
test   $0x1,%r10b
jne    13d9 <merge+0x2d9>
jmp    13f9 <merge+0x2f9>

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

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