#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);
void merge(int a[], int low, int mid, int high) {
  int *buf = (int *)malloc(sizeof(int) * (high - low + 1));
  int i = low, j = mid + 1, k = 0;
  while (i <= mid && j <= high) {
    if (a[i] < a[j])
      buf[k++] = a[i++];
    else
      buf[k++] = a[j++];
  }
  while (i <= mid)
    buf[k++] = a[i++];
  while (j <= high)
    buf[k++] = a[j++];
  for (i = 0; i < k; ++i)
    a[low++] = buf[i];
  free(buf);
}


x86 assembly (clang, -O0):
<merge>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    %ecx,-0x14(%rbp)
mov    -0x14(%rbp),%eax
sub    -0xc(%rbp),%eax
add    $0x1,%eax
cltq
shl    $0x2,%rax
mov    %eax,%edi
call   1040 <malloc@plt>
mov    %rax,-0x20(%rbp)
mov    -0xc(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
movl   $0x0,-0x2c(%rbp)
mov    -0x24(%rbp),%ecx
xor    %eax,%eax
cmp    -0x10(%rbp),%ecx
mov    %al,-0x2d(%rbp)
jg     1182 <merge+0x62>
mov    -0x28(%rbp),%eax
cmp    -0x14(%rbp),%eax
setle  %al
mov    %al,-0x2d(%rbp)
mov    -0x2d(%rbp),%al
test   $0x1,%al
jne    1192 <merge+0x72>
jmp    120c <merge+0xec>
mov    -0x8(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x8(%rbp),%rcx
movslq -0x28(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jge    11dd <merge+0xbd>
mov    -0x8(%rbp),%rax
mov    -0x24(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x24(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x20(%rbp),%rax
mov    -0x2c(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x2c(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1207 <merge+0xe7>
mov    -0x8(%rbp),%rax
mov    -0x28(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x28(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x20(%rbp),%rax
mov    -0x2c(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x2c(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1165 <merge+0x45>
jmp    1211 <merge+0xf1>
mov    -0x24(%rbp),%eax
cmp    -0x10(%rbp),%eax
jg     124c <merge+0x12c>
mov    -0x8(%rbp),%rax
mov    -0x24(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x24(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x20(%rbp),%rax
mov    -0x2c(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x2c(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1211 <merge+0xf1>
jmp    1251 <merge+0x131>
mov    -0x28(%rbp),%eax
cmp    -0x14(%rbp),%eax
jg     128c <merge+0x16c>
mov    -0x8(%rbp),%rax
mov    -0x28(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x28(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x20(%rbp),%rax
mov    -0x2c(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x2c(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1251 <merge+0x131>
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x2c(%rbp),%eax
jge    12cd <merge+0x1ad>
mov    -0x20(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
mov    -0xc(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0xc(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1293 <merge+0x173>
mov    -0x20(%rbp),%rdi
call   1030 <free@plt>
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<merge>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %ecx,%r15d
mov    %edx,%r13d
mov    %esi,%r14d
mov    %rdi,%r12
mov    %ecx,%eax
sub    %esi,%eax
lea    0x4(,%rax,4),%edi
call   1040 <malloc@plt>
lea    0x1(%r13),%edx
xor    %r8d,%r8d
cmp    %r13d,%r14d
jg     1195 <merge+0x75>
cmp    %r15d,%r13d
jge    1195 <merge+0x75>
xor    %r8d,%r8d
mov    %r14d,%edi
xchg   %ax,%ax
movslq %edi,%rdi
mov    (%r12,%rdi,4),%esi
movslq %edx,%rdx
mov    (%r12,%rdx,4),%ebp
xor    %ebx,%ebx
xor    %ecx,%ecx
cmp    %ebp,%esi
setge  %bl
setl   %cl
cmovl  %esi,%ebp
add    %ecx,%edi
add    %ebx,%edx
mov    %ebp,(%rax,%r8,4)
add    $0x1,%r8
cmp    %r13d,%edi
jg     1198 <merge+0x78>
cmp    %r15d,%edx
jle    1160 <merge+0x40>
jmp    1198 <merge+0x78>
mov    %r14d,%edi
cmp    %r13d,%edi
jg     130b <merge+0x1eb>
mov    %r8d,%r8d
movslq %edi,%rsi
mov    %r13d,%r9d
sub    %edi,%r9d
cmp    $0x7,%r9d
jb     1291 <merge+0x171>
lea    (%rax,%r8,4),%rdi
lea    (%rsi,%r9,1),%rbp
lea    (%r12,%rbp,4),%rbp
add    $0x4,%rbp
cmp    %rbp,%rdi
jae    11e5 <merge+0xc5>
lea    (%r8,%r9,1),%rdi
lea    (%rax,%rdi,4),%rdi
add    $0x4,%rdi
lea    (%r12,%rsi,4),%rbp
cmp    %rdi,%rbp
jb     1291 <merge+0x171>
add    $0x1,%r9
mov    %r9,%rcx
and    $0xfffffffffffffff8,%rcx
lea    -0x8(%rcx),%rdi
mov    %rdi,%r10
shr    $0x3,%r10
add    $0x1,%r10
test   %rdi,%rdi
je     163e <merge+0x51e>
mov    %r10,%rbx
and    $0xfffffffffffffffe,%rbx
lea    (%r12,%rsi,4),%r11
add    $0x30,%r11
lea    (%rax,%r8,4),%rbp
add    $0x30,%rbp
xor    %edi,%edi
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movups -0x30(%r11,%rdi,4),%xmm0
movups -0x20(%r11,%rdi,4),%xmm1
movups %xmm0,-0x30(%rbp,%rdi,4)
movups %xmm1,-0x20(%rbp,%rdi,4)
movups -0x10(%r11,%rdi,4),%xmm0
movups (%r11,%rdi,4),%xmm1
movups %xmm0,-0x10(%rbp,%rdi,4)
movups %xmm1,0x0(%rbp,%rdi,4)
add    $0x10,%rdi
add    $0xfffffffffffffffe,%rbx
jne    1230 <merge+0x110>
test   $0x1,%r10b
je     1286 <merge+0x166>
lea    (%rdi,%rsi,1),%rbp
add    %r8,%rdi
movups (%r12,%rbp,4),%xmm0
movups 0x10(%r12,%rbp,4),%xmm1
movups %xmm0,(%rax,%rdi,4)
movups %xmm1,0x10(%rax,%rdi,4)
add    %rcx,%r8
cmp    %rcx,%r9
je     130b <merge+0x1eb>
add    %rcx,%rsi
mov    %r13d,%edi
sub    %esi,%edi
lea    0x1(%rdi),%ebx
and    $0x3,%ebx
je     12b5 <merge+0x195>
xchg   %ax,%ax
mov    (%r12,%rsi,4),%ebp
add    $0x1,%rsi
mov    %ebp,(%rax,%r8,4)
add    $0x1,%r8
add    $0xffffffff,%ebx
jne    12a0 <merge+0x180>
cmp    $0x3,%edi
jb     130b <merge+0x1eb>
sub    %esi,%r13d
add    $0x1,%r13d
lea    (%r12,%rsi,4),%rdi
add    $0xc,%rdi
lea    (%rax,%r8,4),%rbp
add    $0xc,%rbp
xor    %esi,%esi
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    -0xc(%rdi,%rsi,4),%ecx
mov    %ecx,-0xc(%rbp,%rsi,4)
mov    -0x8(%rdi,%rsi,4),%ecx
mov    %ecx,-0x8(%rbp,%rsi,4)
mov    -0x4(%rdi,%rsi,4),%ecx
mov    %ecx,-0x4(%rbp,%rsi,4)
mov    (%rdi,%rsi,4),%ecx
mov    %ecx,0x0(%rbp,%rsi,4)
add    $0x4,%rsi
cmp    %esi,%r13d
jne    12e0 <merge+0x1c0>
add    %rsi,%r8
cmp    %r15d,%edx
jg     147a <merge+0x35a>
mov    %r8d,%r8d
movslq %edx,%rsi
mov    %r15d,%r10d
sub    %edx,%r10d
cmp    $0x7,%r10d
jb     1400 <merge+0x2e0>
lea    (%rax,%r8,4),%rcx
lea    (%rsi,%r10,1),%rdx
lea    (%r12,%rdx,4),%rdx
add    $0x4,%rdx
cmp    %rdx,%rcx
jae    1358 <merge+0x238>
lea    (%r8,%r10,1),%rcx
lea    (%rax,%rcx,4),%rcx
add    $0x4,%rcx
lea    (%r12,%rsi,4),%rdx
cmp    %rcx,%rdx
jb     1400 <merge+0x2e0>
add    $0x1,%r10
mov    %r10,%rcx
and    $0xfffffffffffffff8,%rcx
lea    -0x8(%rcx),%rdx
mov    %rdx,%r9
shr    $0x3,%r9
add    $0x1,%r9
test   %rdx,%rdx
je     164f <merge+0x52f>
mov    %r9,%rbp
and    $0xfffffffffffffffe,%rbp
lea    (%r12,%rsi,4),%rbx
add    $0x30,%rbx
lea    (%rax,%r8,4),%rdi
add    $0x30,%rdi
xor    %edx,%edx
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movups -0x30(%rbx,%rdx,4),%xmm0
movups -0x20(%rbx,%rdx,4),%xmm1
movups %xmm0,-0x30(%rdi,%rdx,4)
movups %xmm1,-0x20(%rdi,%rdx,4)
movups -0x10(%rbx,%rdx,4),%xmm0
movups (%rbx,%rdx,4),%xmm1
movups %xmm0,-0x10(%rdi,%rdx,4)
movups %xmm1,(%rdi,%rdx,4)
add    $0x10,%rdx
add    $0xfffffffffffffffe,%rbp
jne    13a0 <merge+0x280>
test   $0x1,%r9b
je     13f1 <merge+0x2d1>
lea    (%rdx,%rsi,1),%rdi
add    %r8,%rdx
movups (%r12,%rdi,4),%xmm0
movups 0x10(%r12,%rdi,4),%xmm1
movups %xmm0,(%rax,%rdx,4)
movups %xmm1,0x10(%rax,%rdx,4)
add    %rcx,%r8
cmp    %rcx,%r10
je     147a <merge+0x35a>
add    %rcx,%rsi
mov    %r15d,%edx
sub    %esi,%edx
lea    0x1(%rdx),%edi
and    $0x3,%edi
je     1425 <merge+0x305>
nopl   (%rax)
mov    (%r12,%rsi,4),%ecx
add    $0x1,%rsi
mov    %ecx,(%rax,%r8,4)
add    $0x1,%r8
add    $0xffffffff,%edi
jne    1410 <merge+0x2f0>
cmp    $0x3,%edx
jb     147a <merge+0x35a>
sub    %esi,%r15d
add    $0x1,%r15d
lea    (%r12,%rsi,4),%rsi
add    $0xc,%rsi
lea    (%rax,%r8,4),%rdi
add    $0xc,%rdi
xor    %edx,%edx
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    -0xc(%rsi,%rdx,4),%ecx
mov    %ecx,-0xc(%rdi,%rdx,4)
mov    -0x8(%rsi,%rdx,4),%ecx
mov    %ecx,-0x8(%rdi,%rdx,4)
mov    -0x4(%rsi,%rdx,4),%ecx
mov    %ecx,-0x4(%rdi,%rdx,4)
mov    (%rsi,%rdx,4),%ecx
mov    %ecx,(%rdi,%rdx,4)
add    $0x4,%rdx
cmp    %edx,%r15d
jne    1450 <merge+0x330>
add    %rdx,%r8
test   %r8d,%r8d
je     1620 <merge+0x500>
movslq %r14d,%rsi
mov    %r8d,%r9d
cmp    $0x8,%r8d
jb     14b1 <merge+0x391>
lea    (%r12,%rsi,4),%rcx
lea    (%rax,%r9,4),%rdx
cmp    %rdx,%rcx
jae    153c <merge+0x41c>
lea    (%rsi,%r9,1),%rcx
lea    (%r12,%rcx,4),%rcx
cmp    %rcx,%rax
jae    153c <merge+0x41c>
xor    %ecx,%ecx
mov    %rcx,%rdi
not    %rdi
add    %r9,%rdi
mov    %r9,%rdx
and    $0x3,%rdx
je     14e5 <merge+0x3c5>
cs nopw 0x0(%rax,%rax,1)
nop
mov    (%rax,%rcx,4),%ebp
mov    %ebp,(%r12,%rsi,4)
add    $0x1,%rsi
add    $0x1,%rcx
add    $0xffffffffffffffff,%rdx
jne    14d0 <merge+0x3b0>
cmp    $0x3,%rdi
jb     1620 <merge+0x500>
lea    (%r12,%rsi,4),%rdx
add    $0xc,%rdx
sub    %rcx,%r9
lea    (%rax,%rcx,4),%rcx
add    $0xc,%rcx
xor    %esi,%esi
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    -0xc(%rcx,%rsi,4),%edi
mov    %edi,-0xc(%rdx,%rsi,4)
mov    -0x8(%rcx,%rsi,4),%edi
mov    %edi,-0x8(%rdx,%rsi,4)
mov    -0x4(%rcx,%rsi,4),%edi
mov    %edi,-0x4(%rdx,%rsi,4)
mov    (%rcx,%rsi,4),%edi
mov    %edi,(%rdx,%rsi,4)
add    $0x4,%rsi
cmp    %rsi,%r9
jne    1510 <merge+0x3f0>
jmp    1620 <merge+0x500>
mov    %r9d,%ecx
and    $0xfffffff8,%ecx
lea    -0x8(%rcx),%rdx
mov    %rdx,%rdi
shr    $0x3,%rdi
add    $0x1,%rdi
mov    %edi,%r8d
and    $0x3,%r8d
cmp    $0x18,%rdx
jae    1562 <merge+0x442>
xor    %ebp,%ebp
jmp    15d8 <merge+0x4b8>
movabs $0x3ffffffffffffffe,%rdx
ff ff 3f
add    $0xfffffffffffffffe,%rdx
and    %rdx,%rdi
lea    (%r12,%rsi,4),%rdx
add    $0x70,%rdx
xor    %ebp,%ebp
nopl   (%rax)
movups (%rax,%rbp,4),%xmm0
movups 0x10(%rax,%rbp,4),%xmm1
movups %xmm0,-0x70(%rdx,%rbp,4)
movups %xmm1,-0x60(%rdx,%rbp,4)
movups 0x20(%rax,%rbp,4),%xmm0
movups 0x30(%rax,%rbp,4),%xmm1
movups %xmm0,-0x50(%rdx,%rbp,4)
movups %xmm1,-0x40(%rdx,%rbp,4)
movups 0x40(%rax,%rbp,4),%xmm0
movups 0x50(%rax,%rbp,4),%xmm1
movups %xmm0,-0x30(%rdx,%rbp,4)
movups %xmm1,-0x20(%rdx,%rbp,4)
movups 0x60(%rax,%rbp,4),%xmm0
movups 0x70(%rax,%rbp,4),%xmm1
movups %xmm0,-0x10(%rdx,%rbp,4)
movups %xmm1,(%rdx,%rbp,4)
add    $0x20,%rbp
add    $0xfffffffffffffffc,%rdi
jne    1580 <merge+0x460>
test   %r8,%r8
je     161b <merge+0x4fb>
lea    (%rax,%rbp,4),%rdx
add    $0x10,%rdx
add    %rsi,%rbp
lea    (%r12,%rbp,4),%rdi
add    $0x10,%rdi
shl    $0x5,%r8
xor    %ebp,%ebp
cs nopw 0x0(%rax,%rax,1)
movups -0x10(%rdx,%rbp,1),%xmm0
movups (%rdx,%rbp,1),%xmm1
movups %xmm0,-0x10(%rdi,%rbp,1)
movups %xmm1,(%rdi,%rbp,1)
add    $0x20,%rbp
cmp    %rbp,%r8
jne    1600 <merge+0x4e0>
cmp    %r9,%rcx
jne    1636 <merge+0x516>
mov    %rax,%rdi
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1030 <free@plt>
add    %rcx,%rsi
jmp    14b3 <merge+0x393>
xor    %edi,%edi
test   $0x1,%r10b
jne    126b <merge+0x14b>
jmp    1286 <merge+0x166>
xor    %edx,%edx
test   $0x1,%r9b
jne    13d6 <merge+0x2b6>
jmp    13f1 <merge+0x2d1>

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

LLVM IR (-O2):
define void @merge(i32* nocapture %0, i32 %1, i32 %2, i32 %3) {
%5 = sub nsw i32 %3, %1
%6 = shl i32 %5, 2
%7 = add i32 %6, 4
%8 = tail call i64 @malloc(i32 %7)
%9 = inttoptr i64 %8 to i32*
%10 = inttoptr i64 %8 to i8*
%11 = add i32 %2, 1
%12 = icmp sle i32 %1, %2
%13 = icmp slt i32 %2, %3
%14 = and i1 %12, %13
br i1 %14, label %128, label %17
15: ; preds = %128
%16 = trunc i64 %146 to i32
br label %17
17: ; preds = %15, %4
%18 = phi i32 [ %1, %4 ], [ %141, %15 ]
%19 = phi i32 [ %11, %4 ], [ %144, %15 ]
%20 = phi i32 [ 0, %4 ], [ %16, %15 ]
%21 = icmp sgt i32 %18, %2
br i1 %21, label %153, label %22
22: ; preds = %17
%23 = zext i32 %20 to i64
%24 = sext i32 %18 to i64
%25 = sub i32 %2, %18
%26 = zext i32 %25 to i64
%27 = add nuw nsw i64 %26, 1
%28 = icmp ult i32 %25, 7
br i1 %28, label %103, label %29
29: ; preds = %22
%30 = getelementptr i32, i32* %9, i64 %23
%31 = sub i32 %2, %18
%32 = zext i32 %31 to i64
%33 = add nuw nsw i64 %23, %32
%34 = add nuw nsw i64 %33, 1
%35 = getelementptr i32, i32* %9, i64 %34
%36 = getelementptr i32, i32* %0, i64 %24
%37 = add nsw i64 %24, %32
%38 = add nsw i64 %37, 1
%39 = getelementptr i32, i32* %0, i64 %38
%40 = icmp ult i32* %30, %39
%41 = icmp ult i32* %36, %35
%42 = and i1 %40, %41
br i1 %42, label %103, label %43
43: ; preds = %29
%44 = and i64 %27, 8589934584
%45 = add nsw i64 %44, %24
%46 = add nuw nsw i64 %44, %23
%47 = add nsw i64 %44, -8
%48 = lshr exact i64 %47, 3
%49 = add nuw nsw i64 %48, 1
%50 = and i64 %49, 1
%51 = icmp eq i64 %47, 0
br i1 %51, label %85, label %52
52: ; preds = %43
%53 = and i64 %49, 4611686018427387902
br label %54
54: ; preds = %54, %52
%55 = phi i64 [ 0, %52 ], [ %82, %54 ]
%56 = phi i64 [ 0, %52 ], [ %83, %54 ]
%57 = add i64 %55, %24
%58 = add i64 %55, %23
%59 = getelementptr inbounds i32, i32* %0, i64 %57
%60 = bitcast i32* %59 to <4 x i32>*
%61 = load <4 x i32>, <4 x i32>* %60
%62 = getelementptr inbounds i32, i32* %59, i64 4
%63 = bitcast i32* %62 to <4 x i32>*
%64 = load <4 x i32>, <4 x i32>* %63
%65 = getelementptr inbounds i32, i32* %9, i64 %58
%66 = bitcast i32* %65 to <4 x i32>*
store <4 x i32> %61, <4 x i32>* %66
%67 = getelementptr inbounds i32, i32* %65, i64 4
%68 = bitcast i32* %67 to <4 x i32>*
store <4 x i32> %64, <4 x i32>* %68
%69 = or i64 %55, 8
%70 = add i64 %69, %24
%71 = add i64 %69, %23
%72 = getelementptr inbounds i32, i32* %0, i64 %70
%73 = bitcast i32* %72 to <4 x i32>*
%74 = load <4 x i32>, <4 x i32>* %73
%75 = getelementptr inbounds i32, i32* %72, i64 4
%76 = bitcast i32* %75 to <4 x i32>*
%77 = load <4 x i32>, <4 x i32>* %76
%78 = getelementptr inbounds i32, i32* %9, i64 %71
%79 = bitcast i32* %78 to <4 x i32>*
store <4 x i32> %74, <4 x i32>* %79
%80 = getelementptr inbounds i32, i32* %78, i64 4
%81 = bitcast i32* %80 to <4 x i32>*
store <4 x i32> %77, <4 x i32>* %81
%82 = add nuw i64 %55, 16
%83 = add i64 %56, 2
%84 = icmp eq i64 %83, %53
br i1 %84, label %85, label %54
85: ; preds = %54, %43
%86 = phi i64 [ 0, %43 ], [ %82, %54 ]
%87 = icmp eq i64 %50, 0
br i1 %87, label %101, label %88
88: ; preds = %85
%89 = add i64 %86, %24
%90 = add i64 %86, %23
%91 = getelementptr inbounds i32, i32* %0, i64 %89
%92 = bitcast i32* %91 to <4 x i32>*
%93 = load <4 x i32>, <4 x i32>* %92
%94 = getelementptr inbounds i32, i32* %91, i64 4
%95 = bitcast i32* %94 to <4 x i32>*
%96 = load <4 x i32>, <4 x i32>* %95
%97 = getelementptr inbounds i32, i32* %9, i64 %90
%98 = bitcast i32* %97 to <4 x i32>*
store <4 x i32> %93, <4 x i32>* %98
%99 = getelementptr inbounds i32, i32* %97, i64 4
%100 = bitcast i32* %99 to <4 x i32>*
store <4 x i32> %96, <4 x i32>* %100
br label %101
101: ; preds = %85, %88
%102 = icmp eq i64 %27, %44
br i1 %102, label %150, label %103
103: ; preds = %29, %22, %101
%104 = phi i64 [ %24, %29 ], [ %24, %22 ], [ %45, %101 ]
%105 = phi i64 [ %23, %29 ], [ %23, %22 ], [ %46, %101 ]
%106 = add i32 %2, 1
%107 = trunc i64 %104 to i32
%108 = sub i32 %106, %107
%109 = sub i32 %2, %107
%110 = and i32 %108, 3
%111 = icmp eq i32 %110, 0
br i1 %111, label %123, label %112
112: ; preds = %103, %112
%113 = phi i64 [ %116, %112 ], [ %104, %103 ]
%114 = phi i64 [ %119, %112 ], [ %105, %103 ]
%115 = phi i32 [ %121, %112 ], [ 0, %103 ]
%116 = add nsw i64 %113, 1
%117 = getelementptr inbounds i32, i32* %0, i64 %113
%118 = load i32, i32* %117
%119 = add nuw nsw i64 %114, 1
%120 = getelementptr inbounds i32, i32* %9, i64 %114
store i32 %118, i32* %120
%121 = add i32 %115, 1
%122 = icmp eq i32 %121, %110
br i1 %122, label %123, label %112
123: ; preds = %112, %103
%124 = phi i64 [ undef, %103 ], [ %119, %112 ]
%125 = phi i64 [ %104, %103 ], [ %116, %112 ]
%126 = phi i64 [ %105, %103 ], [ %119, %112 ]
%127 = icmp ult i32 %109, 3
br i1 %127, label %150, label %263
128: ; preds = %4, %128
%129 = phi i64 [ %146, %128 ], [ 0, %4 ]
%130 = phi i32 [ %144, %128 ], [ %11, %4 ]
%131 = phi i32 [ %141, %128 ], [ %1, %4 ]
%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
%139 = select i1 %138, i32 %134, i32 %137
%140 = zext i1 %138 to i32
%141 = add nsw i32 %131, %140
%142 = xor i1 %138, true
%143 = zext i1 %142 to i32
%144 = add nsw i32 %130, %143
%145 = getelementptr inbounds i32, i32* %9, i64 %129
store i32 %139, i32* %145
%146 = add nuw i64 %129, 1
%147 = icmp sle i32 %141, %2
%148 = icmp sle i32 %144, %3
%149 = select i1 %147, i1 %148, i1 false
br i1 %149, label %128, label %15
150: ; preds = %123, %263, %101
%151 = phi i64 [ %46, %101 ], [ %124, %123 ], [ %284, %263 ]
%152 = trunc i64 %151 to i32
br label %153
153: ; preds = %150, %17
%154 = phi i32 [ %20, %17 ], [ %152, %150 ]
%155 = icmp sgt i32 %19, %3
br i1 %155, label %291, label %156
156: ; preds = %153
%157 = zext i32 %154 to i64
%158 = sext i32 %19 to i64
%159 = add i32 %3, 1
%160 = sub i32 %3, %19
%161 = zext i32 %160 to i64
%162 = add nuw nsw i64 %161, 1
%163 = icmp ult i32 %160, 7
br i1 %163, label %238, label %164
164: ; preds = %156
%165 = getelementptr i32, i32* %9, i64 %157
%166 = sub i32 %3, %19
%167 = zext i32 %166 to i64
%168 = add nuw nsw i64 %157, %167
%169 = add nuw nsw i64 %168, 1
%170 = getelementptr i32, i32* %9, i64 %169
%171 = getelementptr i32, i32* %0, i64 %158
%172 = add nsw i64 %158, %167
%173 = add nsw i64 %172, 1
%174 = getelementptr i32, i32* %0, i64 %173
%175 = icmp ult i32* %165, %174
%176 = icmp ult i32* %171, %170
%177 = and i1 %175, %176
br i1 %177, label %238, label %178
178: ; preds = %164
%179 = and i64 %162, 8589934584
%180 = add nsw i64 %179, %158
%181 = add nuw nsw i64 %179, %157
%182 = add nsw i64 %179, -8
%183 = lshr exact i64 %182, 3
%184 = add nuw nsw i64 %183, 1
%185 = and i64 %184, 1
%186 = icmp eq i64 %182, 0
br i1 %186, label %220, label %187
187: ; preds = %178
%188 = and i64 %184, 4611686018427387902
br label %189
189: ; preds = %189, %187
%190 = phi i64 [ 0, %187 ], [ %217, %189 ]
%191 = phi i64 [ 0, %187 ], [ %218, %189 ]
%192 = add i64 %190, %158
%193 = add i64 %190, %157
%194 = getelementptr inbounds i32, i32* %0, i64 %192
%195 = bitcast i32* %194 to <4 x i32>*
%196 = load <4 x i32>, <4 x i32>* %195
%197 = getelementptr inbounds i32, i32* %194, i64 4
%198 = bitcast i32* %197 to <4 x i32>*
%199 = load <4 x i32>, <4 x i32>* %198
%200 = getelementptr inbounds i32, i32* %9, i64 %193
%201 = bitcast i32* %200 to <4 x i32>*
store <4 x i32> %196, <4 x i32>* %201
%202 = getelementptr inbounds i32, i32* %200, i64 4
%203 = bitcast i32* %202 to <4 x i32>*
store <4 x i32> %199, <4 x i32>* %203
%204 = or i64 %190, 8
%205 = add i64 %204, %158
%206 = add i64 %204, %157
%207 = getelementptr inbounds i32, i32* %0, i64 %205
%208 = bitcast i32* %207 to <4 x i32>*
%209 = load <4 x i32>, <4 x i32>* %208
%210 = getelementptr inbounds i32, i32* %207, i64 4
%211 = bitcast i32* %210 to <4 x i32>*
%212 = load <4 x i32>, <4 x i32>* %211
%213 = getelementptr inbounds i32, i32* %9, i64 %206
%214 = bitcast i32* %213 to <4 x i32>*
store <4 x i32> %209, <4 x i32>* %214
%215 = getelementptr inbounds i32, i32* %213, i64 4
%216 = bitcast i32* %215 to <4 x i32>*
store <4 x i32> %212, <4 x i32>* %216
%217 = add nuw i64 %190, 16
%218 = add i64 %191, 2
%219 = icmp eq i64 %218, %188
br i1 %219, label %220, label %189
220: ; preds = %189, %178
%221 = phi i64 [ 0, %178 ], [ %217, %189 ]
%222 = icmp eq i64 %185, 0
br i1 %222, label %236, label %223
223: ; preds = %220
%224 = add i64 %221, %158
%225 = add i64 %221, %157
%226 = getelementptr inbounds i32, i32* %0, i64 %224
%227 = bitcast i32* %226 to <4 x i32>*
%228 = load <4 x i32>, <4 x i32>* %227
%229 = getelementptr inbounds i32, i32* %226, i64 4
%230 = bitcast i32* %229 to <4 x i32>*
%231 = load <4 x i32>, <4 x i32>* %230
%232 = getelementptr inbounds i32, i32* %9, i64 %225
%233 = bitcast i32* %232 to <4 x i32>*
store <4 x i32> %228, <4 x i32>* %233
%234 = getelementptr inbounds i32, i32* %232, i64 4
%235 = bitcast i32* %234 to <4 x i32>*
store <4 x i32> %231, <4 x i32>* %235
br label %236
236: ; preds = %220, %223
%237 = icmp eq i64 %162, %179
br i1 %237, label %288, label %238
238: ; preds = %164, %156, %236
%239 = phi i64 [ %158, %164 ], [ %158, %156 ], [ %180, %236 ]
%240 = phi i64 [ %157, %164 ], [ %157, %156 ], [ %181, %236 ]
%241 = add i32 %3, 1
%242 = trunc i64 %239 to i32
%243 = sub i32 %241, %242
%244 = sub i32 %3, %242
%245 = and i32 %243, 3
%246 = icmp eq i32 %245, 0
br i1 %246, label %258, label %247
247: ; preds = %238, %247
%248 = phi i64 [ %251, %247 ], [ %239, %238 ]
%249 = phi i64 [ %254, %247 ], [ %240, %238 ]
%250 = phi i32 [ %256, %247 ], [ 0, %238 ]
%251 = add nsw i64 %248, 1
%252 = getelementptr inbounds i32, i32* %0, i64 %248
%253 = load i32, i32* %252
%254 = add nuw nsw i64 %249, 1
%255 = getelementptr inbounds i32, i32* %9, i64 %249
store i32 %253, i32* %255
%256 = add i32 %250, 1
%257 = icmp eq i32 %256, %245
br i1 %257, label %258, label %247
258: ; preds = %247, %238
%259 = phi i64 [ undef, %238 ], [ %254, %247 ]
%260 = phi i64 [ %239, %238 ], [ %251, %247 ]
%261 = phi i64 [ %240, %238 ], [ %254, %247 ]
%262 = icmp ult i32 %244, 3
br i1 %262, label %288, label %414
263: ; preds = %123, %263
%264 = phi i64 [ %281, %263 ], [ %125, %123 ]
%265 = phi i64 [ %284, %263 ], [ %126, %123 ]
%266 = add nsw i64 %264, 1
%267 = getelementptr inbounds i32, i32* %0, i64 %264
%268 = load i32, i32* %267
%269 = add nuw nsw i64 %265, 1
%270 = getelementptr inbounds i32, i32* %9, i64 %265
store i32 %268, i32* %270
%271 = add nsw i64 %264, 2
%272 = getelementptr inbounds i32, i32* %0, i64 %266
%273 = load i32, i32* %272
%274 = add nuw nsw i64 %265, 2
%275 = getelementptr inbounds i32, i32* %9, i64 %269
store i32 %273, i32* %275
%276 = add nsw i64 %264, 3
%277 = getelementptr inbounds i32, i32* %0, i64 %271
%278 = load i32, i32* %277
%279 = add nuw nsw i64 %265, 3
%280 = getelementptr inbounds i32, i32* %9, i64 %274
store i32 %278, i32* %280
%281 = add nsw i64 %264, 4
%282 = getelementptr inbounds i32, i32* %0, i64 %276
%283 = load i32, i32* %282
%284 = add nuw nsw i64 %265, 4
%285 = getelementptr inbounds i32, i32* %9, i64 %279
store i32 %283, i32* %285
%286 = trunc i64 %281 to i32
%287 = icmp eq i32 %11, %286
br i1 %287, label %150, label %263
288: ; preds = %258, %414, %236
%289 = phi i64 [ %181, %236 ], [ %259, %258 ], [ %435, %414 ]
%290 = trunc i64 %289 to i32
br label %291
291: ; preds = %288, %153
%292 = phi i32 [ %154, %153 ], [ %290, %288 ]
%293 = icmp eq i32 %292, 0
br i1 %293, label %463, label %294
294: ; preds = %291
%295 = sext i32 %1 to i64
%296 = zext i32 %292 to i64
%297 = icmp ult i32 %292, 8
br i1 %297, label %392, label %298
298: ; preds = %294
%299 = getelementptr i32, i32* %0, i64 %295
%300 = add nsw i64 %295, %296
%301 = getelementptr i32, i32* %0, i64 %300
%302 = bitcast i32* %301 to i8*
%303 = getelementptr i32, i32* %9, i64 %296
%304 = icmp ult i32* %299, %303
%305 = icmp ult i8* %10, %302
%306 = and i1 %304, %305
br i1 %306, label %392, label %307
307: ; preds = %298
%308 = and i64 %296, 4294967288
%309 = add nsw i64 %308, %295
%310 = add nsw i64 %308, -8
%311 = lshr exact i64 %310, 3
%312 = add nuw nsw i64 %311, 1
%313 = and i64 %312, 3
%314 = icmp ult i64 %310, 24
br i1 %314, label %370, label %315
315: ; preds = %307
%316 = and i64 %312, 4611686018427387900
br label %317
317: ; preds = %317, %315
%318 = phi i64 [ 0, %315 ], [ %367, %317 ]
%319 = phi i64 [ 0, %315 ], [ %368, %317 ]
%320 = add i64 %318, %295
%321 = getelementptr inbounds i32, i32* %9, i64 %318
%322 = bitcast i32* %321 to <4 x i32>*
%323 = load <4 x i32>, <4 x i32>* %322
%324 = getelementptr inbounds i32, i32* %321, i64 4
%325 = bitcast i32* %324 to <4 x i32>*
%326 = load <4 x i32>, <4 x i32>* %325
%327 = getelementptr inbounds i32, i32* %0, i64 %320
%328 = bitcast i32* %327 to <4 x i32>*
store <4 x i32> %323, <4 x i32>* %328
%329 = getelementptr inbounds i32, i32* %327, i64 4
%330 = bitcast i32* %329 to <4 x i32>*
store <4 x i32> %326, <4 x i32>* %330
%331 = or i64 %318, 8
%332 = add i64 %331, %295
%333 = getelementptr inbounds i32, i32* %9, i64 %331
%334 = bitcast i32* %333 to <4 x i32>*
%335 = load <4 x i32>, <4 x i32>* %334
%336 = getelementptr inbounds i32, i32* %333, i64 4
%337 = bitcast i32* %336 to <4 x i32>*
%338 = load <4 x i32>, <4 x i32>* %337
%339 = getelementptr inbounds i32, i32* %0, i64 %332
%340 = bitcast i32* %339 to <4 x i32>*
store <4 x i32> %335, <4 x i32>* %340
%341 = getelementptr inbounds i32, i32* %339, i64 4
%342 = bitcast i32* %341 to <4 x i32>*
store <4 x i32> %338, <4 x i32>* %342
%343 = or i64 %318, 16
%344 = add i64 %343, %295
%345 = getelementptr inbounds i32, i32* %9, i64 %343
%346 = bitcast i32* %345 to <4 x i32>*
%347 = load <4 x i32>, <4 x i32>* %346
%348 = getelementptr inbounds i32, i32* %345, i64 4
%349 = bitcast i32* %348 to <4 x i32>*
%350 = load <4 x i32>, <4 x i32>* %349
%351 = getelementptr inbounds i32, i32* %0, i64 %344
%352 = bitcast i32* %351 to <4 x i32>*
store <4 x i32> %347, <4 x i32>* %352
%353 = getelementptr inbounds i32, i32* %351, i64 4
%354 = bitcast i32* %353 to <4 x i32>*
store <4 x i32> %350, <4 x i32>* %354
%355 = or i64 %318, 24
%356 = add i64 %355, %295
%357 = getelementptr inbounds i32, i32* %9, i64 %355
%358 = bitcast i32* %357 to <4 x i32>*
%359 = load <4 x i32>, <4 x i32>* %358
%360 = getelementptr inbounds i32, i32* %357, i64 4
%361 = bitcast i32* %360 to <4 x i32>*
%362 = load <4 x i32>, <4 x i32>* %361
%363 = getelementptr inbounds i32, i32* %0, i64 %356
%364 = bitcast i32* %363 to <4 x i32>*
store <4 x i32> %359, <4 x i32>* %364
%365 = getelementptr inbounds i32, i32* %363, i64 4
%366 = bitcast i32* %365 to <4 x i32>*
store <4 x i32> %362, <4 x i32>* %366
%367 = add nuw i64 %318, 32
%368 = add i64 %319, 4
%369 = icmp eq i64 %368, %316
br i1 %369, label %370, label %317
370: ; preds = %317, %307
%371 = phi i64 [ 0, %307 ], [ %367, %317 ]
%372 = icmp eq i64 %313, 0
br i1 %372, label %390, label %373
373: ; preds = %370, %373
%374 = phi i64 [ %387, %373 ], [ %371, %370 ]
%375 = phi i64 [ %388, %373 ], [ 0, %370 ]
%376 = add i64 %374, %295
%377 = getelementptr inbounds i32, i32* %9, i64 %374
%378 = bitcast i32* %377 to <4 x i32>*
%379 = load <4 x i32>, <4 x i32>* %378
%380 = getelementptr inbounds i32, i32* %377, i64 4
%381 = bitcast i32* %380 to <4 x i32>*
%382 = load <4 x i32>, <4 x i32>* %381
%383 = getelementptr inbounds i32, i32* %0, i64 %376
%384 = bitcast i32* %383 to <4 x i32>*
store <4 x i32> %379, <4 x i32>* %384
%385 = getelementptr inbounds i32, i32* %383, i64 4
%386 = bitcast i32* %385 to <4 x i32>*
store <4 x i32> %382, <4 x i32>* %386
%387 = add nuw i64 %374, 8
%388 = add i64 %375, 1
%389 = icmp eq i64 %388, %313
br i1 %389, label %390, label %373
390: ; preds = %373, %370
%391 = icmp eq i64 %308, %296
br i1 %391, label %463, label %392
392: ; preds = %298, %294, %390
%393 = phi i64 [ %295, %298 ], [ %295, %294 ], [ %309, %390 ]
%394 = phi i64 [ 0, %298 ], [ 0, %294 ], [ %308, %390 ]
%395 = xor i64 %394, -1
%396 = add nsw i64 %395, %296
%397 = and i64 %296, 3
%398 = icmp eq i64 %397, 0
br i1 %398, label %410, label %399
399: ; preds = %392, %399
%400 = phi i64 [ %405, %399 ], [ %393, %392 ]
%401 = phi i64 [ %407, %399 ], [ %394, %392 ]
%402 = phi i64 [ %408, %399 ], [ 0, %392 ]
%403 = getelementptr inbounds i32, i32* %9, i64 %401
%404 = load i32, i32* %403
%405 = add nsw i64 %400, 1
%406 = getelementptr inbounds i32, i32* %0, i64 %400
store i32 %404, i32* %406
%407 = add nuw nsw i64 %401, 1
%408 = add i64 %402, 1
%409 = icmp eq i64 %408, %397
br i1 %409, label %410, label %399
410: ; preds = %399, %392
%411 = phi i64 [ %393, %392 ], [ %405, %399 ]
%412 = phi i64 [ %394, %392 ], [ %407, %399 ]
%413 = icmp ult i64 %396, 3
br i1 %413, label %463, label %439
414: ; preds = %258, %414
%415 = phi i64 [ %432, %414 ], [ %260, %258 ]
%416 = phi i64 [ %435, %414 ], [ %261, %258 ]
%417 = add nsw i64 %415, 1
%418 = getelementptr inbounds i32, i32* %0, i64 %415
%419 = load i32, i32* %418
%420 = add nuw nsw i64 %416, 1
%421 = getelementptr inbounds i32, i32* %9, i64 %416
store i32 %419, i32* %421
%422 = add nsw i64 %415, 2
%423 = getelementptr inbounds i32, i32* %0, i64 %417
%424 = load i32, i32* %423
%425 = add nuw nsw i64 %416, 2
%426 = getelementptr inbounds i32, i32* %9, i64 %420
store i32 %424, i32* %426
%427 = add nsw i64 %415, 3
%428 = getelementptr inbounds i32, i32* %0, i64 %422
%429 = load i32, i32* %428
%430 = add nuw nsw i64 %416, 3
%431 = getelementptr inbounds i32, i32* %9, i64 %425
store i32 %429, i32* %431
%432 = add nsw i64 %415, 4
%433 = getelementptr inbounds i32, i32* %0, i64 %427
%434 = load i32, i32* %433
%435 = add nuw nsw i64 %416, 4
%436 = getelementptr inbounds i32, i32* %9, i64 %430
store i32 %434, i32* %436
%437 = trunc i64 %432 to i32
%438 = icmp eq i32 %159, %437
br i1 %438, label %288, label %414
439: ; preds = %410, %439
%440 = phi i64 [ %459, %439 ], [ %411, %410 ]
%441 = phi i64 [ %461, %439 ], [ %412, %410 ]
%442 = getelementptr inbounds i32, i32* %9, i64 %441
%443 = load i32, i32* %442
%444 = add nsw i64 %440, 1
%445 = getelementptr inbounds i32, i32* %0, i64 %440
store i32 %443, i32* %445
%446 = add nuw nsw i64 %441, 1
%447 = getelementptr inbounds i32, i32* %9, i64 %446
%448 = load i32, i32* %447
%449 = add nsw i64 %440, 2
%450 = getelementptr inbounds i32, i32* %0, i64 %444
store i32 %448, i32* %450
%451 = add nuw nsw i64 %441, 2
%452 = getelementptr inbounds i32, i32* %9, i64 %451
%453 = load i32, i32* %452
%454 = add nsw i64 %440, 3
%455 = getelementptr inbounds i32, i32* %0, i64 %449
store i32 %453, i32* %455
%456 = add nuw nsw i64 %441, 3
%457 = getelementptr inbounds i32, i32* %9, i64 %456
%458 = load i32, i32* %457
%459 = add nsw i64 %440, 4
%460 = getelementptr inbounds i32, i32* %0, i64 %454
store i32 %458, i32* %460
%461 = add nuw nsw i64 %441, 4
%462 = icmp eq i64 %461, %296
br i1 %462, label %463, label %439
463: ; preds = %410, %439, %390, %291
%464 = tail call i32 @free(i32* %9)
ret void
}