#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 arr[], int low, int mid, int high) {
  int i, k;
  int *tmp = (int *)malloc((high - low + 1) * sizeof(int));
  int left_low = low;
  int left_high = mid;
  int right_low = mid + 1;
  int right_high = high;
  for (k = 0; left_low <= left_high && right_low <= right_high; k++) {
    if (arr[left_low] <= arr[right_low]) {
      tmp[k] = arr[left_low++];
    } else {
      tmp[k] = arr[right_low++];
    }
  }
  if (left_low <= left_high) {
    for (i = left_low; i <= left_high; i++) {
      tmp[k++] = arr[i];
    }
  }
  if (right_low <= right_high) {
    for (i = right_low; i <= right_high; i++) {
      tmp[k++] = arr[i];
    }
  }
  for (i = 0; i < high - low + 1; i++) {
    arr[low + i] = tmp[i];
  }
  free(tmp);
  return;
}


x86 assembly (clang, -O0):
<merge>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%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,-0x28(%rbp)
mov    -0xc(%rbp),%eax
mov    %eax,-0x2c(%rbp)
mov    -0x10(%rbp),%eax
mov    %eax,-0x30(%rbp)
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
mov    -0x14(%rbp),%eax
mov    %eax,-0x38(%rbp)
movl   $0x0,-0x1c(%rbp)
mov    -0x2c(%rbp),%ecx
xor    %eax,%eax
cmp    -0x30(%rbp),%ecx
mov    %al,-0x39(%rbp)
jg     118e <merge+0x6e>
mov    -0x34(%rbp),%eax
cmp    -0x38(%rbp),%eax
setle  %al
mov    %al,-0x39(%rbp)
mov    -0x39(%rbp),%al
test   $0x1,%al
jne    119e <merge+0x7e>
jmp    1212 <merge+0xf2>
mov    -0x8(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x8(%rbp),%rcx
movslq -0x34(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jg     11df <merge+0xbf>
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
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    11ff <merge+0xdf>
mov    -0x8(%rbp),%rax
mov    -0x34(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x34(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x28(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1204 <merge+0xe4>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1171 <merge+0x51>
mov    -0x2c(%rbp),%eax
cmp    -0x30(%rbp),%eax
jg     1263 <merge+0x143>
mov    -0x2c(%rbp),%eax
mov    %eax,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0x30(%rbp),%eax
jg     125e <merge+0x13e>
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x28(%rbp),%rax
mov    -0x1c(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x1c(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    1224 <merge+0x104>
jmp    1263 <merge+0x143>
mov    -0x34(%rbp),%eax
cmp    -0x38(%rbp),%eax
jg     12b4 <merge+0x194>
mov    -0x34(%rbp),%eax
mov    %eax,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0x38(%rbp),%eax
jg     12af <merge+0x18f>
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x28(%rbp),%rax
mov    -0x1c(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x1c(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    1275 <merge+0x155>
jmp    12b4 <merge+0x194>
movl   $0x0,-0x18(%rbp)
mov    -0x18(%rbp),%eax
mov    -0x14(%rbp),%ecx
sub    -0xc(%rbp),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jge    12f8 <merge+0x1d8>
mov    -0x28(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
mov    -0xc(%rbp),%ecx
add    -0x18(%rbp),%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    12bb <merge+0x19b>
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,%r13d
mov    %edx,%r12d
mov    %esi,%ebx
mov    %rdi,%r15
mov    %ecx,%r14d
sub    %esi,%r14d
lea    0x4(,%r14,4),%edi
call   1040 <malloc@plt>
mov    %ebx,%r9d
lea    0x1(%r12),%ecx
cmp    %r13d,%r12d
setl   %r10b
xor    %r11d,%r11d
cmp    %r12d,%ebx
setle  %bl
jg     129a <merge+0x17a>
cmp    %r13d,%r12d
jge    12aa <merge+0x18a>
xor    %r11d,%r11d
mov    %r9d,%edi
nopl   0x0(%rax)
movslq %edi,%rdi
mov    (%r15,%rdi,4),%esi
movslq %ecx,%rcx
mov    (%r15,%rcx,4),%ebx
xor    %ebp,%ebp
xor    %edx,%edx
cmp    %ebx,%esi
setg   %bpl
setle  %dl
cmovg  %ebx,%esi
add    %edx,%edi
add    %ebp,%ecx
mov    %esi,(%rax,%r11,4)
add    $0x1,%r11
cmp    %r13d,%ecx
setle  %r10b
cmp    %r12d,%edi
setle  %bl
jg     11be <merge+0x9e>
cmp    %r13d,%ecx
jle    1180 <merge+0x60>
test   %bl,%bl
je     137a <merge+0x25a>
cmp    %r12d,%edi
jg     137a <merge+0x25a>
movslq %edi,%rsi
mov    %r11d,%r11d
mov    %r12d,%r8d
sub    %edi,%r8d
cmp    $0x7,%r8d
jb     12f8 <merge+0x1d8>
lea    (%rax,%r11,4),%rdx
lea    (%rsi,%r8,1),%rdi
lea    (%r15,%rdi,4),%rdi
add    $0x4,%rdi
cmp    %rdi,%rdx
jae    1213 <merge+0xf3>
lea    (%r11,%r8,1),%rdx
lea    (%rax,%rdx,4),%rdx
add    $0x4,%rdx
lea    (%r15,%rsi,4),%rdi
cmp    %rdx,%rdi
jb     12f8 <merge+0x1d8>
add    $0x1,%r8
mov    %r8,%rbx
and    $0xfffffffffffffff8,%rbx
lea    -0x8(%rbx),%rdi
mov    %rdi,%rdx
shr    $0x3,%rdx
add    $0x1,%rdx
test   %rdi,%rdi
mov    %r14,0x10(%rsp)
mov    %rbx,0x8(%rsp)
mov    %r9d,%ebp
je     12ba <merge+0x19a>
mov    %rdx,%rdi
and    $0xfffffffffffffffe,%rdi
lea    (%rax,%r11,4),%r9
add    $0x30,%r9
lea    (%r15,%rsi,4),%r14
add    $0x30,%r14
xor    %ebx,%ebx
nopl   0x0(%rax,%rax,1)
movups -0x30(%r14,%rbx,4),%xmm0
movups -0x20(%r14,%rbx,4),%xmm1
movups %xmm0,-0x30(%r9,%rbx,4)
movups %xmm1,-0x20(%r9,%rbx,4)
movups -0x10(%r14,%rbx,4),%xmm0
movups (%r14,%rbx,4),%xmm1
movups %xmm0,-0x10(%r9,%rbx,4)
movups %xmm1,(%r9,%rbx,4)
add    $0x10,%rbx
add    $0xfffffffffffffffe,%rdi
jne    1260 <merge+0x140>
jmp    12bc <merge+0x19c>
mov    %r9d,%edi
test   %bl,%bl
jne    11c6 <merge+0xa6>
jmp    137a <merge+0x25a>
mov    %r9d,%edi
test   %bl,%bl
jne    11c6 <merge+0xa6>
jmp    137a <merge+0x25a>
xor    %ebx,%ebx
test   $0x1,%dl
mov    %ebp,%r9d
je     12df <merge+0x1bf>
lea    (%rbx,%r11,1),%rdx
add    %rsi,%rbx
movups (%r15,%rbx,4),%xmm0
movups 0x10(%r15,%rbx,4),%xmm1
movups %xmm0,(%rax,%rdx,4)
movups %xmm1,0x10(%rax,%rdx,4)
mov    0x8(%rsp),%rdx
add    %rdx,%r11
cmp    %rdx,%r8
mov    0x10(%rsp),%r14
je     137a <merge+0x25a>
add    %rdx,%rsi
mov    %r12d,%edi
sub    %esi,%edi
lea    0x1(%rdi),%ebx
and    $0x3,%ebx
je     1325 <merge+0x205>
cs nopw 0x0(%rax,%rax,1)
nop
mov    (%r15,%rsi,4),%edx
mov    %edx,(%rax,%r11,4)
add    $0x1,%r11
add    $0x1,%rsi
add    $0xffffffff,%ebx
jne    1310 <merge+0x1f0>
cmp    $0x3,%edi
jb     137a <merge+0x25a>
lea    (%rax,%r11,4),%rdi
add    $0xc,%rdi
sub    %esi,%r12d
add    $0x1,%r12d
lea    (%r15,%rsi,4),%rbx
add    $0xc,%rbx
xor    %esi,%esi
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    -0xc(%rbx,%rsi,4),%edx
mov    %edx,-0xc(%rdi,%rsi,4)
mov    -0x8(%rbx,%rsi,4),%edx
mov    %edx,-0x8(%rdi,%rsi,4)
mov    -0x4(%rbx,%rsi,4),%edx
mov    %edx,-0x4(%rdi,%rsi,4)
mov    (%rbx,%rsi,4),%edx
mov    %edx,(%rdi,%rsi,4)
add    $0x4,%rsi
cmp    %esi,%r12d
jne    1350 <merge+0x230>
add    %rsi,%r11
test   %r10b,%r10b
je     14e7 <merge+0x3c7>
cmp    %r13d,%ecx
jg     14e7 <merge+0x3c7>
movslq %ecx,%rsi
movslq %r11d,%rdx
mov    %r13d,%r10d
sub    %ecx,%r10d
cmp    $0x7,%r10d
jb     146f <merge+0x34f>
lea    (%rax,%rdx,4),%rcx
lea    (%rsi,%r10,1),%rdi
lea    (%r15,%rdi,4),%rdi
add    $0x4,%rdi
cmp    %rdi,%rcx
jae    13d0 <merge+0x2b0>
lea    (%rdx,%r10,1),%rcx
lea    (%rax,%rcx,4),%rcx
add    $0x4,%rcx
lea    (%r15,%rsi,4),%rdi
cmp    %rcx,%rdi
jb     146f <merge+0x34f>
mov    %r9d,%r11d
add    $0x1,%r10
mov    %r10,%r8
and    $0xfffffffffffffff8,%r8
lea    -0x8(%r8),%rcx
mov    %rcx,%r9
shr    $0x3,%r9
add    $0x1,%r9
test   %rcx,%rcx
je     169b <merge+0x57b>
mov    %r9,%rbp
and    $0xfffffffffffffffe,%rbp
lea    (%rax,%rdx,4),%rcx
add    $0x30,%rcx
lea    (%r15,%rsi,4),%rdi
add    $0x30,%rdi
xor    %ebx,%ebx
nop
movups -0x30(%rdi,%rbx,4),%xmm0
movups -0x20(%rdi,%rbx,4),%xmm1
movups %xmm0,-0x30(%rcx,%rbx,4)
movups %xmm1,-0x20(%rcx,%rbx,4)
movups -0x10(%rdi,%rbx,4),%xmm0
movups (%rdi,%rbx,4),%xmm1
movups %xmm0,-0x10(%rcx,%rbx,4)
movups %xmm1,(%rcx,%rbx,4)
add    $0x10,%rbx
add    $0xfffffffffffffffe,%rbp
jne    1410 <merge+0x2f0>
test   $0x1,%r9b
je     1461 <merge+0x341>
lea    (%rbx,%rdx,1),%rcx
add    %rsi,%rbx
movups (%r15,%rbx,4),%xmm0
movups 0x10(%r15,%rbx,4),%xmm1
movups %xmm0,(%rax,%rcx,4)
movups %xmm1,0x10(%rax,%rcx,4)
cmp    %r8,%r10
mov    %r11d,%r9d
je     14e7 <merge+0x3c7>
add    %r8,%rdx
add    %r8,%rsi
mov    %r13d,%ecx
sub    %esi,%ecx
lea    0x1(%rcx),%edi
and    $0x3,%edi
je     1494 <merge+0x374>
nopl   0x0(%rax)
mov    (%r15,%rsi,4),%ebp
mov    %ebp,(%rax,%rdx,4)
add    $0x1,%rdx
add    $0x1,%rsi
add    $0xffffffff,%edi
jne    1480 <merge+0x360>
cmp    $0x3,%ecx
jb     14e7 <merge+0x3c7>
lea    (%rax,%rdx,4),%rcx
add    $0xc,%rcx
sub    %esi,%r13d
add    $0x1,%r13d
lea    (%r15,%rsi,4),%rdx
add    $0xc,%rdx
xor    %esi,%esi
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    -0xc(%rdx,%rsi,4),%edi
mov    %edi,-0xc(%rcx,%rsi,4)
mov    -0x8(%rdx,%rsi,4),%edi
mov    %edi,-0x8(%rcx,%rsi,4)
mov    -0x4(%rdx,%rsi,4),%edi
mov    %edi,-0x4(%rcx,%rsi,4)
mov    (%rdx,%rsi,4),%edi
mov    %edi,(%rcx,%rsi,4)
add    $0x4,%rsi
cmp    %esi,%r13d
jne    14c0 <merge+0x3a0>
test   %r14d,%r14d
js     1685 <merge+0x565>
movslq %r9d,%rcx
add    $0x1,%r14d
cmp    $0x8,%r14d
jb     151f <merge+0x3ff>
lea    (%r15,%rcx,4),%rdx
lea    (%rax,%r14,4),%rsi
cmp    %rsi,%rdx
jae    159c <merge+0x47c>
lea    (%rcx,%r14,1),%rdx
lea    (%r15,%rdx,4),%rdx
cmp    %rdx,%rax
jae    159c <merge+0x47c>
xor    %edx,%edx
mov    %rdx,%rsi
not    %rsi
add    %r14,%rsi
mov    %r14,%rdi
and    $0x3,%rdi
je     1551 <merge+0x431>
lea    (%r15,%rcx,4),%rbp
nopw   0x0(%rax,%rax,1)
mov    (%rax,%rdx,4),%ebx
mov    %ebx,0x0(%rbp,%rdx,4)
add    $0x1,%rdx
add    $0xffffffffffffffff,%rdi
jne    1540 <merge+0x420>
cmp    $0x3,%rsi
jb     1685 <merge+0x565>
lea    (%r15,%rcx,4),%rcx
add    $0xc,%rcx
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    (%rax,%rdx,4),%esi
mov    %esi,-0xc(%rcx,%rdx,4)
mov    0x4(%rax,%rdx,4),%esi
mov    %esi,-0x8(%rcx,%rdx,4)
mov    0x8(%rax,%rdx,4),%esi
mov    %esi,-0x4(%rcx,%rdx,4)
mov    0xc(%rax,%rdx,4),%esi
mov    %esi,(%rcx,%rdx,4)
add    $0x4,%rdx
cmp    %rdx,%r14
jne    1570 <merge+0x450>
jmp    1685 <merge+0x565>
mov    %r14d,%edx
and    $0xfffffff8,%edx
lea    -0x8(%rdx),%rbp
mov    %rbp,%rdi
shr    $0x3,%rdi
add    $0x1,%rdi
mov    %edi,%esi
and    $0x3,%esi
cmp    $0x18,%rbp
jae    15c0 <merge+0x4a0>
xor    %ebp,%ebp
jmp    1638 <merge+0x518>
movabs $0x3ffffffffffffffe,%rbp
ff ff 3f
add    $0xfffffffffffffffe,%rbp
and    %rbp,%rdi
lea    (%r15,%rcx,4),%rbx
add    $0x70,%rbx
xor    %ebp,%ebp
nopl   0x0(%rax,%rax,1)
movups (%rax,%rbp,4),%xmm0
movups 0x10(%rax,%rbp,4),%xmm1
movups %xmm0,-0x70(%rbx,%rbp,4)
movups %xmm1,-0x60(%rbx,%rbp,4)
movups 0x20(%rax,%rbp,4),%xmm0
movups 0x30(%rax,%rbp,4),%xmm1
movups %xmm0,-0x50(%rbx,%rbp,4)
movups %xmm1,-0x40(%rbx,%rbp,4)
movups 0x40(%rax,%rbp,4),%xmm0
movups 0x50(%rax,%rbp,4),%xmm1
movups %xmm0,-0x30(%rbx,%rbp,4)
movups %xmm1,-0x20(%rbx,%rbp,4)
movups 0x60(%rax,%rbp,4),%xmm0
movups 0x70(%rax,%rbp,4),%xmm1
movups %xmm0,-0x10(%rbx,%rbp,4)
movups %xmm1,(%rbx,%rbp,4)
add    $0x20,%rbp
add    $0xfffffffffffffffc,%rdi
jne    15e0 <merge+0x4c0>
test   %rsi,%rsi
je     167c <merge+0x55c>
lea    (%rcx,%rbp,1),%rdi
lea    (%r15,%rdi,4),%rdi
add    $0x10,%rdi
lea    (%rax,%rbp,4),%rbp
add    $0x10,%rbp
shl    $0x5,%rsi
xor    %ebx,%ebx
nopw   0x0(%rax,%rax,1)
movups -0x10(%rbp,%rbx,1),%xmm0
movups 0x0(%rbp,%rbx,1),%xmm1
movups %xmm0,-0x10(%rdi,%rbx,1)
movups %xmm1,(%rdi,%rbx,1)
add    $0x20,%rbx
cmp    %rbx,%rsi
jne    1660 <merge+0x540>
cmp    %r14,%rdx
jne    1521 <merge+0x401>
mov    %rax,%rdi
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1030 <free@plt>
xor    %ebx,%ebx
test   $0x1,%r9b
jne    1446 <merge+0x326>
jmp    1461 <merge+0x341>

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