#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 *nums1, int m, int *nums2, int n) {
  int *nums3 = (int *)malloc(sizeof(int) * (m + n));
  int i = 0;
  int j = 0;
  int k = 0;
  while (i < m && j < n)
    if (nums1[i] < nums2[j])
      nums3[k++] = nums1[i++];
    else
      nums3[k++] = nums2[j++];
  while (i < m)
    nums3[k++] = nums1[i++];
  while (j < n)
    nums3[k++] = nums2[j++];
  memcpy(nums1, nums3, sizeof(int) * (m + n));
  free(nums3);
}


x86 assembly (clang, -O0):
<merge>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %ecx,-0x1c(%rbp)
mov    -0xc(%rbp),%eax
add    -0x1c(%rbp),%eax
cltq
shl    $0x2,%rax
mov    %eax,%edi
call   1050 <malloc@plt>
mov    %rax,-0x28(%rbp)
movl   $0x0,-0x2c(%rbp)
movl   $0x0,-0x30(%rbp)
movl   $0x0,-0x34(%rbp)
mov    -0x2c(%rbp),%ecx
xor    %eax,%eax
cmp    -0xc(%rbp),%ecx
mov    %al,-0x35(%rbp)
jge    118f <merge+0x5f>
mov    -0x30(%rbp),%eax
cmp    -0x1c(%rbp),%eax
setl   %al
mov    %al,-0x35(%rbp)
mov    -0x35(%rbp),%al
test   $0x1,%al
jne    119f <merge+0x6f>
jmp    1219 <merge+0xe9>
mov    -0x8(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x18(%rbp),%rcx
movslq -0x30(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jge    11ea <merge+0xba>
mov    -0x8(%rbp),%rax
mov    -0x2c(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x2c(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x28(%rbp),%rax
mov    -0x34(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x34(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1214 <merge+0xe4>
mov    -0x18(%rbp),%rax
mov    -0x30(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x30(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x28(%rbp),%rax
mov    -0x34(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x34(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1172 <merge+0x42>
jmp    121e <merge+0xee>
mov    -0x2c(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1259 <merge+0x129>
mov    -0x8(%rbp),%rax
mov    -0x2c(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x2c(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x28(%rbp),%rax
mov    -0x34(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x34(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    121e <merge+0xee>
jmp    125e <merge+0x12e>
mov    -0x30(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    1299 <merge+0x169>
mov    -0x18(%rbp),%rax
mov    -0x30(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x30(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x28(%rbp),%rax
mov    -0x34(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x34(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    125e <merge+0x12e>
mov    -0x8(%rbp),%rdi
mov    -0x28(%rbp),%rsi
mov    -0xc(%rbp),%eax
add    -0x1c(%rbp),%eax
cltq
shl    $0x2,%rax
mov    %eax,%edx
call   1040 <memcpy@plt>
mov    -0x28(%rbp),%rdi
call   1030 <free@plt>
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<merge>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
mov    %ecx,%r15d
mov    %rdx,0x8(%rsp)
mov    %esi,%r12d
mov    %rdi,%r14
lea    (%r15,%r12,1),%ebx
shl    $0x2,%ebx
mov    %ebx,%edi
call   1050 <malloc@plt>
mov    %rax,%r13
xor    %edx,%edx
test   %r12d,%r12d
jle    129a <merge+0x16a>
mov    $0x0,%ecx
mov    $0x0,%eax
test   %r15d,%r15d
mov    0x8(%rsp),%r9
jle    11c9 <merge+0x99>
mov    %ebx,%r8d
xor    %eax,%eax
xor    %ecx,%ecx
xor    %edx,%edx
cs nopw 0x0(%rax,%rax,1)
nop
mov    %edx,%esi
mov    %ecx,%edi
mov    %edx,%ecx
mov    (%r14,%rcx,4),%ebx
mov    %edi,%ecx
mov    (%r9,%rcx,4),%ebp
xor    %ecx,%ecx
xor    %edx,%edx
cmp    %ebp,%ebx
setge  %cl
setl   %dl
cmovl  %ebx,%ebp
add    %esi,%edx
add    %edi,%ecx
mov    %ebp,0x0(%r13,%rax,4)
add    $0x1,%rax
cmp    %r12d,%edx
jge    11c6 <merge+0x96>
cmp    %r15d,%ecx
jl     1190 <merge+0x60>
mov    %r8d,%ebx
cmp    %r12d,%edx
jge    137a <merge+0x24a>
mov    %eax,%eax
movslq %edx,%rsi
movslq %r12d,%r11
mov    %r11,%r10
sub    %rsi,%r10
cmp    $0x8,%r10
jb     12f5 <merge+0x1c5>
lea    0x0(,%rax,4),%rdx
add    %r13,%rdx
lea    (%r14,%r11,4),%rdi
cmp    %rdi,%rdx
jae    121d <merge+0xed>
lea    (%r11,%rax,1),%rdx
sub    %rsi,%rdx
lea    0x0(,%rdx,4),%rdx
add    %r13,%rdx
lea    (%r14,%rsi,4),%rdi
cmp    %rdx,%rdi
jb     12f5 <merge+0x1c5>
mov    %r10,%rbp
and    $0xfffffffffffffff8,%rbp
lea    -0x8(%rbp),%rdx
mov    %rdx,%r9
shr    $0x3,%r9
add    $0x1,%r9
test   %rdx,%rdx
mov    %ebx,0x14(%rsp)
je     12b1 <merge+0x181>
mov    %r9,%rdx
and    $0xfffffffffffffffe,%rdx
mov    %r14,%rbx
lea    (%r14,%rsi,4),%r8
add    $0x30,%r8
lea    0x30(,%rax,4),%r14
add    %r13,%r14
xor    %edi,%edi
nopl   0x0(%rax,%rax,1)
movups -0x30(%r8,%rdi,4),%xmm0
movups -0x20(%r8,%rdi,4),%xmm1
movups %xmm0,-0x30(%r14,%rdi,4)
movups %xmm1,-0x20(%r14,%rdi,4)
movups -0x10(%r8,%rdi,4),%xmm0
movups (%r8,%rdi,4),%xmm1
movups %xmm0,-0x10(%r14,%rdi,4)
movups %xmm1,(%r14,%rdi,4)
add    $0x10,%rdi
add    $0xfffffffffffffffe,%rdx
jne    1260 <merge+0x130>
jmp    12b6 <merge+0x186>
xor    %ecx,%ecx
xor    %eax,%eax
mov    0x8(%rsp),%r9
cmp    %r12d,%edx
jl     11d2 <merge+0xa2>
jmp    137a <merge+0x24a>
mov    %r14,%rbx
xor    %edi,%edi
test   $0x1,%r9b
mov    %rbx,%r14
je     12dd <merge+0x1ad>
lea    (%rdi,%rsi,1),%rdx
add    %rax,%rdi
movups (%r14,%rdx,4),%xmm0
movups 0x10(%r14,%rdx,4),%xmm1
movups %xmm0,0x0(%r13,%rdi,4)
movups %xmm1,0x10(%r13,%rdi,4)
add    %rbp,%rax
cmp    %rbp,%r10
mov    0x14(%rsp),%ebx
mov    0x8(%rsp),%r9
je     137a <merge+0x24a>
add    %rbp,%rsi
sub    %esi,%r12d
mov    %rsi,%rdi
not    %rdi
add    %r11,%rdi
and    $0x3,%r12
je     1327 <merge+0x1f7>
nopw   0x0(%rax,%rax,1)
mov    (%r14,%rsi,4),%edx
add    $0x1,%rsi
mov    %edx,0x0(%r13,%rax,4)
add    $0x1,%rax
add    $0xffffffffffffffff,%r12
jne    1310 <merge+0x1e0>
cmp    $0x3,%rdi
jb     137a <merge+0x24a>
sub    %rsi,%r11
lea    (%r14,%rsi,4),%rsi
add    $0xc,%rsi
lea    0xc(,%rax,4),%rdi
add    %r13,%rdi
xor    %edx,%edx
cs nopw 0x0(%rax,%rax,1)
nop
mov    -0xc(%rsi,%rdx,4),%ebp
mov    %ebp,-0xc(%rdi,%rdx,4)
mov    -0x8(%rsi,%rdx,4),%ebp
mov    %ebp,-0x8(%rdi,%rdx,4)
mov    -0x4(%rsi,%rdx,4),%ebp
mov    %ebp,-0x4(%rdi,%rdx,4)
mov    (%rsi,%rdx,4),%ebp
mov    %ebp,(%rdi,%rdx,4)
add    $0x4,%rdx
cmp    %rdx,%r11
jne    1350 <merge+0x220>
add    %rdx,%rax
cmp    %r15d,%ecx
jge    14f7 <merge+0x3c7>
mov    %eax,%edx
movslq %ecx,%rcx
movslq %r15d,%r11
mov    %r11,%r10
sub    %rcx,%r10
cmp    $0x8,%r10
jb     147c <merge+0x34c>
lea    0x0(,%rdx,4),%rax
add    %r13,%rax
lea    (%r9,%r11,4),%rsi
cmp    %rsi,%rax
jae    13ce <merge+0x29e>
lea    (%r11,%rdx,1),%rax
sub    %rcx,%rax
lea    0x0(,%rax,4),%rax
add    %r13,%rax
lea    (%r9,%rcx,4),%rsi
cmp    %rax,%rsi
jb     147c <merge+0x34c>
mov    %r10,%r8
and    $0xfffffffffffffff8,%r8
lea    -0x8(%r8),%rax
mov    %rax,%r9
shr    $0x3,%r9
add    $0x1,%r9
test   %rax,%rax
je     1442 <merge+0x312>
mov    %r9,%rbp
and    $0xfffffffffffffffe,%rbp
mov    0x8(%rsp),%rax
lea    (%rax,%rcx,4),%rsi
add    $0x30,%rsi
lea    0x30(,%rdx,4),%rax
add    %r13,%rax
xor    %edi,%edi
nopw   0x0(%rax,%rax,1)
movups -0x30(%rsi,%rdi,4),%xmm0
movups -0x20(%rsi,%rdi,4),%xmm1
movups %xmm0,-0x30(%rax,%rdi,4)
movups %xmm1,-0x20(%rax,%rdi,4)
movups -0x10(%rsi,%rdi,4),%xmm0
movups (%rsi,%rdi,4),%xmm1
movups %xmm0,-0x10(%rax,%rdi,4)
movups %xmm1,(%rax,%rdi,4)
add    $0x10,%rdi
add    $0xfffffffffffffffe,%rbp
jne    1410 <merge+0x2e0>
jmp    1444 <merge+0x314>
xor    %edi,%edi
test   $0x1,%r9b
mov    0x8(%rsp),%r9
je     146d <merge+0x33d>
lea    (%rdi,%rcx,1),%rax
add    %rdx,%rdi
movups (%r9,%rax,4),%xmm0
movups 0x10(%r9,%rax,4),%xmm1
movups %xmm0,0x0(%r13,%rdi,4)
movups %xmm1,0x10(%r13,%rdi,4)
cmp    %r8,%r10
je     14f7 <merge+0x3c7>
add    %r8,%rcx
add    %r8,%rdx
sub    %ecx,%r15d
mov    %rcx,%rsi
not    %rsi
add    %r11,%rsi
and    $0x3,%r15
je     14a7 <merge+0x377>
xchg   %ax,%ax
mov    (%r9,%rcx,4),%eax
add    $0x1,%rcx
mov    %eax,0x0(%r13,%rdx,4)
add    $0x1,%rdx
add    $0xffffffffffffffff,%r15
jne    1490 <merge+0x360>
cmp    $0x3,%rsi
jb     14f7 <merge+0x3c7>
sub    %rcx,%r11
lea    (%r9,%rcx,4),%rax
add    $0xc,%rax
lea    0xc(,%rdx,4),%rcx
add    %r13,%rcx
xor    %edx,%edx
cs nopw 0x0(%rax,%rax,1)
nop
mov    -0xc(%rax,%rdx,4),%esi
mov    %esi,-0xc(%rcx,%rdx,4)
mov    -0x8(%rax,%rdx,4),%esi
mov    %esi,-0x8(%rcx,%rdx,4)
mov    -0x4(%rax,%rdx,4),%esi
mov    %esi,-0x4(%rcx,%rdx,4)
mov    (%rax,%rdx,4),%esi
mov    %esi,(%rcx,%rdx,4)
add    $0x4,%rdx
cmp    %rdx,%r11
jne    14d0 <merge+0x3a0>
mov    %r14,%rdi
mov    %r13,%rsi
mov    %ebx,%edx
call   1040 <memcpy@plt>
mov    %r13,%rdi
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1030 <free@plt>

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

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