int *msort(int *s, int *a, unsigned n, int *b, unsigned m) {
  unsigned i, j, k;
  i = j = k = 0;
  while (i < n && j < m)
    if (a[i] < b[j])
      s[k++] = a[i++];
    else
      s[k++] = b[j++];
  while (i < n)
    s[k++] = a[i++];
  while (j < m)
    s[k++] = b[j++];
  return s;
}


x86 assembly (clang, -O0):
<msort>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
mov    %rcx,-0x20(%rbp)
mov    %r8d,-0x24(%rbp)
movl   $0x0,-0x30(%rbp)
movl   $0x0,-0x2c(%rbp)
movl   $0x0,-0x28(%rbp)
mov    -0x28(%rbp),%ecx
xor    %eax,%eax
cmp    -0x14(%rbp),%ecx
mov    %al,-0x31(%rbp)
jae    1149 <msort+0x49>
mov    -0x2c(%rbp),%eax
cmp    -0x24(%rbp),%eax
setb   %al
mov    %al,-0x31(%rbp)
mov    -0x31(%rbp),%al
test   $0x1,%al
jne    1159 <msort+0x59>
jmp    11cd <msort+0xcd>
mov    -0x10(%rbp),%rax
mov    -0x28(%rbp),%ecx
mov    (%rax,%rcx,4),%eax
mov    -0x20(%rbp),%rcx
mov    -0x2c(%rbp),%edx
cmp    (%rcx,%rdx,4),%eax
jge    11a0 <msort+0xa0>
mov    -0x10(%rbp),%rax
mov    -0x28(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x28(%rbp)
mov    %ecx,%ecx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
mov    -0x30(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x30(%rbp)
mov    %ecx,%ecx
mov    %edx,(%rax,%rcx,4)
jmp    11c8 <msort+0xc8>
mov    -0x20(%rbp),%rax
mov    -0x2c(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x2c(%rbp)
mov    %ecx,%ecx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
mov    -0x30(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x30(%rbp)
mov    %ecx,%ecx
mov    %edx,(%rax,%rcx,4)
jmp    112c <msort+0x2c>
jmp    11d2 <msort+0xd2>
mov    -0x28(%rbp),%eax
cmp    -0x14(%rbp),%eax
jae    120b <msort+0x10b>
mov    -0x10(%rbp),%rax
mov    -0x28(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x28(%rbp)
mov    %ecx,%ecx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
mov    -0x30(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x30(%rbp)
mov    %ecx,%ecx
mov    %edx,(%rax,%rcx,4)
jmp    11d2 <msort+0xd2>
jmp    1210 <msort+0x110>
mov    -0x2c(%rbp),%eax
cmp    -0x24(%rbp),%eax
jae    1249 <msort+0x149>
mov    -0x20(%rbp),%rax
mov    -0x2c(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x2c(%rbp)
mov    %ecx,%ecx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
mov    -0x30(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x30(%rbp)
mov    %ecx,%ecx
mov    %edx,(%rax,%rcx,4)
jmp    1210 <msort+0x110>
mov    -0x8(%rbp),%rax
pop    %rbp
ret

x86 assembly (clang, -O2):
<msort>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
mov    %rdi,%rax
xor    %ebx,%ebx
test   %edx,%edx
je     11fd <msort+0xfd>
mov    $0x0,%r12d
mov    $0x0,%r9d
test   %r8d,%r8d
je     116b <msort+0x6b>
xor    %r9d,%r9d
xor    %r12d,%r12d
xor    %ebx,%ebx
mov    %ebx,%r11d
mov    %r12d,%r10d
mov    %ebx,%ebx
mov    (%rsi,%rbx,4),%edi
mov    %r12d,%ebx
mov    (%rcx,%rbx,4),%ebp
xor    %r12d,%r12d
xor    %ebx,%ebx
cmp    %ebp,%edi
setge  %r12b
setl   %bl
cmovl  %edi,%ebp
add    %r11d,%ebx
add    %r10d,%r12d
mov    %r9d,%edi
mov    %ebp,(%rax,%rdi,4)
add    $0x1,%r9d
cmp    %edx,%ebx
jae    116b <msort+0x6b>
cmp    %r8d,%r12d
jb     1130 <msort+0x30>
cmp    %edx,%ebx
jae    120b <msort+0x10b>
mov    %ebx,%r10d
mov    %edx,%r13d
mov    %r13,%rbp
sub    %r10,%rbp
cmp    $0x8,%rbp
jae    12a2 <msort+0x1a2>
mov    %r13d,%edx
sub    %r10d,%edx
mov    %r10,%r11
not    %r11
add    %r13,%r11
and    $0x3,%rdx
je     11b8 <msort+0xb8>
xchg   %ax,%ax
mov    (%rsi,%r10,4),%ebp
add    $0x1,%r10
mov    %r9d,%ebx
add    $0x1,%r9d
mov    %ebp,(%rax,%rbx,4)
add    $0xffffffffffffffff,%rdx
jne    11a0 <msort+0xa0>
cmp    $0x3,%r11
jb     120b <msort+0x10b>
xchg   %ax,%ax
mov    (%rsi,%r10,4),%edx
lea    0x1(%r9),%edi
mov    %r9d,%ebp
mov    %edx,(%rax,%rbp,4)
mov    0x4(%rsi,%r10,4),%edx
lea    0x2(%r9),%ebp
mov    %edx,(%rax,%rdi,4)
mov    0x8(%rsi,%r10,4),%edx
lea    0x3(%r9),%edi
mov    %edx,(%rax,%rbp,4)
mov    0xc(%rsi,%r10,4),%edx
add    $0x4,%r10
add    $0x4,%r9d
mov    %edx,(%rax,%rdi,4)
cmp    %r10,%r13
jne    11c0 <msort+0xc0>
jmp    120b <msort+0x10b>
xor    %r12d,%r12d
xor    %r9d,%r9d
cmp    %edx,%ebx
jb     1173 <msort+0x73>
cmp    %r8d,%r12d
jae    1297 <msort+0x197>
mov    %r12d,%edx
mov    %r8d,%r12d
mov    %r12,%r11
sub    %rdx,%r11
cmp    $0x8,%r11
jae    13a8 <msort+0x2a8>
mov    %r12d,%esi
sub    %edx,%esi
mov    %rdx,%rdi
not    %rdi
add    %r12,%rdi
and    $0x3,%rsi
je     1257 <msort+0x157>
xchg   %ax,%ax
mov    (%rcx,%rdx,4),%ebp
add    $0x1,%rdx
mov    %r9d,%ebx
add    $0x1,%r9d
mov    %ebp,(%rax,%rbx,4)
add    $0xffffffffffffffff,%rsi
jne    1240 <msort+0x140>
cmp    $0x3,%rdi
jb     1297 <msort+0x197>
nopl   (%rax)
mov    (%rcx,%rdx,4),%esi
lea    0x1(%r9),%edi
mov    %r9d,%ebp
mov    %esi,(%rax,%rbp,4)
mov    0x4(%rcx,%rdx,4),%esi
lea    0x2(%r9),%ebp
mov    %esi,(%rax,%rdi,4)
mov    0x8(%rcx,%rdx,4),%esi
lea    0x3(%r9),%edi
mov    %esi,(%rax,%rbp,4)
mov    0xc(%rcx,%rdx,4),%esi
add    $0x4,%rdx
add    $0x4,%r9d
mov    %esi,(%rax,%rdi,4)
cmp    %rdx,%r12
jne    1260 <msort+0x160>
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
mov    %r10,%rdx
not    %rdx
add    %r13,%rdx
mov    %r9d,%ebx
add    %edx,%ebx
jb     1189 <msort+0x89>
shr    $0x20,%rdx
jne    1189 <msort+0x89>
lea    (%rsi,%r10,4),%rdx
mov    %r9d,%edi
lea    (%rdi,%r13,1),%rbx
sub    %r10,%rbx
lea    (%rax,%rbx,4),%rbx
cmp    %rbx,%rdx
jae    12e8 <msort+0x1e8>
lea    (%rsi,%r13,4),%rdx
lea    (%rax,%rdi,4),%rbx
cmp    %rdx,%rbx
jb     1189 <msort+0x89>
mov    %rbp,-0x8(%rsp)
and    $0xfffffffffffffff8,%rbp
mov    %rbp,-0x10(%rsp)
lea    -0x8(%rbp),%rdx
mov    %rdx,%rbp
shr    $0x3,%rbp
add    $0x1,%rbp
test   %rdx,%rdx
mov    %rbp,-0x18(%rsp)
je     149b <msort+0x39b>
mov    %rbp,%rdx
and    $0xfffffffffffffffe,%rdx
lea    (%rsi,%r10,4),%r11
add    $0x30,%r11
lea    0x8(%r9),%r14d
xor    %ebx,%ebx
nopl   0x0(%rax,%rax,1)
lea    (%rdi,%rbx,1),%r15d
movups -0x30(%r11,%rbx,4),%xmm0
movups -0x20(%r11,%rbx,4),%xmm1
movups %xmm0,(%rax,%r15,4)
movups %xmm1,0x10(%rax,%r15,4)
lea    (%r14,%rbx,1),%ebp
movups -0x10(%r11,%rbx,4),%xmm0
movups (%r11,%rbx,4),%xmm1
movups %xmm0,(%rax,%rbp,4)
movups %xmm1,0x10(%rax,%rbp,4)
add    $0x10,%rbx
add    $0xfffffffffffffffe,%rdx
jne    1330 <msort+0x230>
testb  $0x1,-0x18(%rsp)
je     138d <msort+0x28d>
lea    (%rbx,%r10,1),%rdx
add    %r9d,%ebx
movups (%rsi,%rdx,4),%xmm0
movups 0x10(%rsi,%rdx,4),%xmm1
movups %xmm0,(%rax,%rbx,4)
movups %xmm1,0x10(%rax,%rbx,4)
mov    -0x10(%rsp),%rdx
add    %edx,%r9d
cmp    %rdx,-0x8(%rsp)
je     120b <msort+0x10b>
add    %rdx,%r10
jmp    1189 <msort+0x89>
mov    %rdx,%rsi
not    %rsi
add    %r12,%rsi
mov    %r9d,%edi
add    %esi,%edi
jb     122a <msort+0x12a>
shr    $0x20,%rsi
jne    122a <msort+0x12a>
lea    (%rcx,%rdx,4),%rsi
mov    %r9d,%r14d
lea    (%r14,%r12,1),%rdi
sub    %rdx,%rdi
lea    (%rax,%rdi,4),%rdi
cmp    %rdi,%rsi
jae    13ee <msort+0x2ee>
lea    (%rcx,%r12,4),%rsi
lea    (%rax,%r14,4),%rdi
cmp    %rsi,%rdi
jb     122a <msort+0x12a>
mov    %r11,%r8
and    $0xfffffffffffffff8,%r8
lea    -0x8(%r8),%rsi
mov    %rsi,%r10
shr    $0x3,%r10
add    $0x1,%r10
test   %rsi,%rsi
je     14ad <msort+0x3ad>
mov    %r10,%rbx
and    $0xfffffffffffffffe,%rbx
lea    (%rcx,%rdx,4),%rbp
add    $0x30,%rbp
lea    0x8(%r9),%r15d
xor    %edi,%edi
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
lea    (%r14,%rdi,1),%esi
movups -0x30(%rbp,%rdi,4),%xmm0
movups -0x20(%rbp,%rdi,4),%xmm1
movups %xmm0,(%rax,%rsi,4)
movups %xmm1,0x10(%rax,%rsi,4)
lea    (%r15,%rdi,1),%esi
movups -0x10(%rbp,%rdi,4),%xmm0
movups 0x0(%rbp,%rdi,4),%xmm1
movups %xmm0,(%rax,%rsi,4)
movups %xmm1,0x10(%rax,%rsi,4)
add    $0x10,%rdi
add    $0xfffffffffffffffe,%rbx
jne    1430 <msort+0x330>
test   $0x1,%r10b
je     1487 <msort+0x387>
lea    (%rdi,%rdx,1),%rsi
add    %r9d,%edi
movups (%rcx,%rsi,4),%xmm0
movups 0x10(%rcx,%rsi,4),%xmm1
movups %xmm0,(%rax,%rdi,4)
movups %xmm1,0x10(%rax,%rdi,4)
cmp    %r8,%r11
je     1297 <msort+0x197>
add    %r8,%rdx
add    %r8d,%r9d
jmp    122a <msort+0x12a>
xor    %ebx,%ebx
testb  $0x1,-0x18(%rsp)
jne    1374 <msort+0x274>
jmp    138d <msort+0x28d>
xor    %edi,%edi
test   $0x1,%r10b
jne    146e <msort+0x36e>
jmp    1487 <msort+0x387>

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

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