#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 l, int m, int r) {
  int i, j, k;
  int n1 = m - l + 1;
  int n2 = r - m;
  int *L = (int *)malloc(n1 * sizeof(int));
  int *R = (int *)malloc(n2 * sizeof(int));
  for (i = 0; i < n1; i++)
    L[i] = arr[l + i];
  for (j = 0; j < n2; j++)
    R[j] = arr[m + 1 + j];
  i = 0;
  j = 0;
  k = l;
  while (i < n1 && j < n2) {
    if (L[i] <= R[j]) {
      arr[k] = L[i];
      i++;
    } else {
      arr[k] = R[j];
      j++;
    }
    k++;
  }
  while (i < n1) {
    arr[k] = L[i];
    i++;
    k++;
  }
  while (j < n2) {
    arr[k] = R[j];
    j++;
    k++;
  }
  free(L);
  free(R);
}


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    -0x10(%rbp),%eax
sub    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
mov    -0x14(%rbp),%eax
sub    -0x10(%rbp),%eax
mov    %eax,-0x28(%rbp)
movslq -0x24(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1040 <malloc@plt>
mov    %rax,-0x30(%rbp)
movslq -0x28(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1040 <malloc@plt>
mov    %rax,-0x38(%rbp)
movl   $0x0,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0x24(%rbp),%eax
jge    11ac <merge+0x8c>
mov    -0x8(%rbp),%rax
mov    -0xc(%rbp),%ecx
add    -0x18(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x30(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    1177 <merge+0x57>
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x28(%rbp),%eax
jge    11eb <merge+0xcb>
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%ecx
add    $0x1,%ecx
add    -0x1c(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x38(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    11b3 <merge+0x93>
movl   $0x0,-0x18(%rbp)
movl   $0x0,-0x1c(%rbp)
mov    -0xc(%rbp),%eax
mov    %eax,-0x20(%rbp)
mov    -0x18(%rbp),%ecx
xor    %eax,%eax
cmp    -0x24(%rbp),%ecx
mov    %al,-0x39(%rbp)
jge    121c <merge+0xfc>
mov    -0x1c(%rbp),%eax
cmp    -0x28(%rbp),%eax
setl   %al
mov    %al,-0x39(%rbp)
mov    -0x39(%rbp),%al
test   $0x1,%al
jne    122c <merge+0x10c>
jmp    1299 <merge+0x179>
mov    -0x30(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x38(%rbp),%rcx
movslq -0x1c(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jg     126c <merge+0x14c>
mov    -0x30(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    128b <merge+0x16b>
mov    -0x38(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    11ff <merge+0xdf>
jmp    129e <merge+0x17e>
mov    -0x18(%rbp),%eax
cmp    -0x24(%rbp),%eax
jge    12d7 <merge+0x1b7>
mov    -0x30(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    129e <merge+0x17e>
jmp    12dc <merge+0x1bc>
mov    -0x1c(%rbp),%eax
cmp    -0x28(%rbp),%eax
jge    1315 <merge+0x1f5>
mov    -0x38(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    12dc <merge+0x1bc>
mov    -0x30(%rbp),%rdi
call   1030 <free@plt>
mov    -0x38(%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,%ebx
mov    %rdi,%r15
mov    %edx,%r13d
mov    %esi,0x4(%rsp)
sub    %esi,%r13d
mov    %rdx,0x10(%rsp)
sub    %edx,%ebx
lea    0x4(,%r13,4),%edi
call   1040 <malloc@plt>
mov    %rax,%r14
mov    %rbx,0x8(%rsp)
lea    0x0(,%rbx,4),%edi
call   1040 <malloc@plt>
mov    %rax,%r12
test   %r13d,%r13d
js     1314 <merge+0x1f4>
movslq 0x4(%rsp),%r8
lea    0x1(%r13),%eax
cmp    $0x8,%eax
jb     11a1 <merge+0x81>
lea    (%r8,%rax,1),%rcx
lea    (%r15,%rcx,4),%rcx
cmp    %rcx,%r14
jae    1220 <merge+0x100>
lea    (%r14,%rax,4),%rcx
lea    (%r15,%r8,4),%rdx
cmp    %rcx,%rdx
jae    1220 <merge+0x100>
xor    %edx,%edx
mov    %rdx,%rcx
not    %rcx
add    %rax,%rcx
mov    %rax,%rsi
and    $0x3,%rsi
je     11d1 <merge+0xb1>
lea    (%r15,%r8,4),%rdi
nopl   0x0(%rax)
mov    (%rdi,%rdx,4),%ebp
mov    %ebp,(%r14,%rdx,4)
add    $0x1,%rdx
add    $0xffffffffffffffff,%rsi
jne    11c0 <merge+0xa0>
cmp    $0x3,%rcx
jb     1314 <merge+0x1f4>
lea    (%r15,%r8,4),%rcx
add    $0xc,%rcx
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    -0xc(%rcx,%rdx,4),%esi
mov    %esi,(%r14,%rdx,4)
mov    -0x8(%rcx,%rdx,4),%esi
mov    %esi,0x4(%r14,%rdx,4)
mov    -0x4(%rcx,%rdx,4),%esi
mov    %esi,0x8(%r14,%rdx,4)
mov    (%rcx,%rdx,4),%esi
mov    %esi,0xc(%r14,%rdx,4)
add    $0x4,%rdx
cmp    %rdx,%rax
jne    11f0 <merge+0xd0>
jmp    1314 <merge+0x1f4>
mov    %eax,%edx
and    $0xfffffff8,%edx
lea    -0x8(%rdx),%rcx
mov    %rcx,%rdi
shr    $0x3,%rdi
add    $0x1,%rdi
mov    %edi,%esi
and    $0x3,%esi
cmp    $0x18,%rcx
jae    1246 <merge+0x126>
xor    %ecx,%ecx
jmp    12d1 <merge+0x1b1>
movabs $0x3ffffffffffffffe,%rcx
ff ff 3f
add    $0xfffffffffffffffe,%rcx
and    %rcx,%rdi
lea    (%r15,%r8,4),%rbp
add    $0x70,%rbp
xor    %ecx,%ecx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movups -0x70(%rbp,%rcx,4),%xmm0
movups -0x60(%rbp,%rcx,4),%xmm1
movups %xmm0,(%r14,%rcx,4)
movups %xmm1,0x10(%r14,%rcx,4)
movups -0x50(%rbp,%rcx,4),%xmm0
movups -0x40(%rbp,%rcx,4),%xmm1
movups %xmm0,0x20(%r14,%rcx,4)
movups %xmm1,0x30(%r14,%rcx,4)
movups -0x30(%rbp,%rcx,4),%xmm0
movups -0x20(%rbp,%rcx,4),%xmm1
movups %xmm0,0x40(%r14,%rcx,4)
movups %xmm1,0x50(%r14,%rcx,4)
movups -0x10(%rbp,%rcx,4),%xmm0
movups 0x0(%rbp,%rcx,4),%xmm1
movups %xmm0,0x60(%r14,%rcx,4)
movups %xmm1,0x70(%r14,%rcx,4)
add    $0x20,%rcx
add    $0xfffffffffffffffc,%rdi
jne    1270 <merge+0x150>
test   %rsi,%rsi
je     130b <merge+0x1eb>
lea    (%r14,%rcx,4),%rdi
add    $0x10,%rdi
add    %r8,%rcx
lea    (%r15,%rcx,4),%rcx
add    $0x10,%rcx
shl    $0x5,%rsi
xor    %ebp,%ebp
nop
movups -0x10(%rcx,%rbp,1),%xmm0
movups (%rcx,%rbp,1),%xmm1
movups %xmm0,-0x10(%rdi,%rbp,1)
movups %xmm1,(%rdi,%rbp,1)
add    $0x20,%rbp
cmp    %rbp,%rsi
jne    12f0 <merge+0x1d0>
cmp    %rax,%rdx
jne    11a3 <merge+0x83>
mov    0x8(%rsp),%r8
test   %r8d,%r8d
mov    0x10(%rsp),%rbx
jle    1379 <merge+0x259>
mov    %r8d,%r9d
cmp    $0x8,%r8d
jae    1380 <merge+0x260>
xor    %ecx,%ecx
mov    %rcx,%rsi
not    %rsi
add    %r9,%rsi
mov    %r9,%rdi
and    $0x3,%rdi
je     1469 <merge+0x349>
lea    0x1(%rbx),%ebp
nopw   0x0(%rax,%rax,1)
lea    0x1(%rcx),%rdx
lea    (%rcx,%rbp,1),%eax
cltq
mov    (%r15,%rax,4),%eax
mov    %eax,(%r12,%rcx,4)
mov    %rdx,%rcx
add    $0xffffffffffffffff,%rdi
jne    1350 <merge+0x230>
cmp    $0x3,%rsi
jae    1472 <merge+0x352>
jmp    14c6 <merge+0x3a6>
xor    %ecx,%ecx
jmp    152a <merge+0x40a>
lea    -0x1(%r9),%rsi
lea    0x1(%rbx),%edx
lea    (%rbx,%rsi,1),%edi
add    $0x1,%edi
xor    %ecx,%ecx
cmp    %edx,%edi
jl     132e <merge+0x20e>
shr    $0x20,%rsi
jne    132e <merge+0x20e>
movslq %edx,%rcx
lea    (%rcx,%r9,1),%rdx
lea    (%r15,%rdx,4),%rdx
cmp    %rdx,%r12
jae    13ba <merge+0x29a>
lea    (%r12,%r9,4),%rdx
lea    (%r15,%rcx,4),%rcx
cmp    %rdx,%rcx
jb     132c <merge+0x20c>
mov    %r9d,%ecx
and    $0xfffffff8,%ecx
lea    -0x8(%rcx),%rdx
mov    %rdx,%r8
shr    $0x3,%r8
add    $0x1,%r8
test   %rdx,%rdx
je     17b0 <merge+0x690>
mov    %r8,%rdi
and    $0xfffffffffffffffe,%rdi
lea    0x9(%rbx),%esi
xor    %edx,%edx
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
lea    -0x8(%rsi),%ebp
movslq %ebp,%rbp
movups (%r15,%rbp,4),%xmm0
movups 0x10(%r15,%rbp,4),%xmm1
movups %xmm0,(%r12,%rdx,4)
movups %xmm1,0x10(%r12,%rdx,4)
movslq %esi,%rsi
movups (%r15,%rsi,4),%xmm0
movups 0x10(%r15,%rsi,4),%xmm1
movups %xmm0,0x20(%r12,%rdx,4)
movups %xmm1,0x30(%r12,%rdx,4)
add    $0x10,%rdx
add    $0x10,%esi
add    $0xfffffffffffffffe,%rdi
jne    13f0 <merge+0x2d0>
test   $0x1,%r8b
je     1459 <merge+0x339>
mov    %edx,%esi
or     $0x1,%esi
add    %ebx,%esi
movslq %esi,%rsi
movups (%r15,%rsi,4),%xmm0
movups 0x10(%r15,%rsi,4),%xmm1
movups %xmm0,(%r12,%rdx,4)
movups %xmm1,0x10(%r12,%rdx,4)
cmp    %r9,%rcx
mov    0x8(%rsp),%r8
jne    132e <merge+0x20e>
jmp    14c6 <merge+0x3a6>
mov    %rcx,%rdx
cmp    $0x3,%rsi
jb     14c6 <merge+0x3a6>
mov    %ebx,%ecx
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
lea    (%rcx,%rdx,1),%eax
add    $0x1,%eax
cltq
mov    (%r15,%rax,4),%eax
mov    %eax,(%r12,%rdx,4)
lea    0x2(%rcx,%rdx,1),%eax
cltq
mov    (%r15,%rax,4),%eax
mov    %eax,0x4(%r12,%rdx,4)
lea    0x3(%rcx,%rdx,1),%eax
cltq
mov    (%r15,%rax,4),%eax
mov    %eax,0x8(%r12,%rdx,4)
lea    0x4(%rcx,%rdx,1),%eax
cltq
mov    (%r15,%rax,4),%eax
mov    %eax,0xc(%r12,%rdx,4)
add    $0x4,%rdx
cmp    %rdx,%r9
jne    1480 <merge+0x360>
xor    %ecx,%ecx
test   %r13d,%r13d
js     152a <merge+0x40a>
mov    0x4(%rsp),%r9d
mov    %r9d,%r11d
mov    $0x0,%esi
test   %r8d,%r8d
jle    1534 <merge+0x414>
movslq %r9d,%rax
lea    (%r15,%rax,4),%rdx
xor    %esi,%esi
mov    %r9d,%r11d
xor    %ecx,%ecx
nopl   (%rax)
mov    %ecx,%edi
mov    %esi,%ebp
mov    %esi,%ecx
mov    (%r14,%rcx,4),%ebx
mov    %edi,%ecx
mov    (%r12,%rcx,4),%eax
xor    %esi,%esi
xor    %ecx,%ecx
cmp    %eax,%ebx
setle  %sil
setg   %cl
cmovg  %eax,%ebx
add    %edi,%ecx
add    %ebp,%esi
mov    %ebx,(%rdx)
add    $0x1,%r11d
cmp    %r13d,%esi
jg     1534 <merge+0x414>
add    $0x4,%rdx
cmp    %r8d,%ecx
jl     14f0 <merge+0x3d0>
jmp    1534 <merge+0x414>
mov    0x4(%rsp),%r9d
mov    %r9d,%r11d
xor    %esi,%esi
cmp    %r13d,%esi
jg     1662 <merge+0x542>
movslq %esi,%r10
movslq %r11d,%r11
add    %esi,%r9d
mov    0x10(%rsp),%rax
sub    %r9d,%eax
cmp    $0x7,%eax
jb     163b <merge+0x51b>
lea    (%r15,%r11,4),%rdx
lea    (%r10,%rax,1),%rsi
lea    (%r14,%rsi,4),%rsi
add    $0x4,%rsi
cmp    %rsi,%rdx
jae    1585 <merge+0x465>
lea    (%r11,%rax,1),%rdx
lea    (%r15,%rdx,4),%rdx
add    $0x4,%rdx
lea    (%r14,%r10,4),%rsi
cmp    %rdx,%rsi
jb     163b <merge+0x51b>
add    $0x1,%rax
mov    %rax,%r8
and    $0xfffffffffffffff8,%r8
lea    -0x8(%r8),%rdx
mov    %rdx,%r9
shr    $0x3,%r9
add    $0x1,%r9
test   %rdx,%rdx
je     1791 <merge+0x671>
mov    %r9,%rdi
and    $0xfffffffffffffffe,%rdi
lea    (%r15,%r11,4),%rbp
add    $0x30,%rbp
lea    (%r14,%r10,4),%rdx
add    $0x30,%rdx
xor    %esi,%esi
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movups -0x30(%rdx,%rsi,4),%xmm0
movups -0x20(%rdx,%rsi,4),%xmm1
movups %xmm0,-0x30(%rbp,%rsi,4)
movups %xmm1,-0x20(%rbp,%rsi,4)
movups -0x10(%rdx,%rsi,4),%xmm0
movups (%rdx,%rsi,4),%xmm1
movups %xmm0,-0x10(%rbp,%rsi,4)
movups %xmm1,0x0(%rbp,%rsi,4)
add    $0x10,%rsi
add    $0xfffffffffffffffe,%rdi
jne    15d0 <merge+0x4b0>
test   $0x1,%r9b
je     1624 <merge+0x504>
lea    (%rsi,%r11,1),%rdx
add    %r10,%rsi
movups (%r14,%rsi,4),%xmm0
movups 0x10(%r14,%rsi,4),%xmm1
movups %xmm0,(%r15,%rdx,4)
movups %xmm1,0x10(%r15,%rdx,4)
add    %r8,%r11
cmp    %r8,%rax
jne    1633 <merge+0x513>
mov    0x8(%rsp),%r8
jmp    1662 <merge+0x542>
add    %r8,%r10
mov    0x8(%rsp),%r8
lea    (%r15,%r11,4),%rdx
lea    (%r14,%r10,4),%rsi
sub    %r10d,%r13d
add    $0x1,%r13d
xor    %edi,%edi
nopl   0x0(%rax)
mov    (%rsi,%rdi,4),%eax
mov    %eax,(%rdx,%rdi,4)
add    $0x1,%rdi
cmp    %edi,%r13d
jne    1650 <merge+0x530>
add    %rdi,%r11
cmp    %r8d,%ecx
jge    1773 <merge+0x653>
movslq %ecx,%rcx
movslq %r8d,%rdx
movslq %r11d,%r10
mov    %rdx,%r11
sub    %rcx,%r11
cmp    $0x8,%r11
jb     174e <merge+0x62e>
lea    (%r15,%r10,4),%rax
lea    (%r12,%rdx,4),%rsi
cmp    %rsi,%rax
jae    16a9 <merge+0x589>
lea    (%r10,%rdx,1),%rax
sub    %rcx,%rax
lea    (%r15,%rax,4),%rax
lea    (%r12,%rcx,4),%rsi
cmp    %rax,%rsi
jb     174e <merge+0x62e>
mov    %r11,%r8
and    $0xfffffffffffffff8,%r8
lea    -0x8(%r8),%rax
mov    %rax,%r9
shr    $0x3,%r9
add    $0x1,%r9
test   %rax,%rax
je     17a2 <merge+0x682>
mov    %r9,%rbp
and    $0xfffffffffffffffe,%rbp
lea    (%r15,%r10,4),%rax
add    $0x30,%rax
lea    (%r12,%rcx,4),%rsi
add    $0x30,%rsi
xor    %edi,%edi
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movups -0x30(%rsi,%rdi,4),%xmm0
movups -0x20(%rsi,%rdi,4),%xmm1
movups %xmm0,-0x30(%rax,%rdi,4)
movups %xmm1,-0x20(%rax,%rdi,4)
movups -0x10(%rsi,%rdi,4),%xmm0
movups (%rsi,%rdi,4),%xmm1
movups %xmm0,-0x10(%rax,%rdi,4)
movups %xmm1,(%rax,%rdi,4)
add    $0x10,%rdi
add    $0xfffffffffffffffe,%rbp
jne    16f0 <merge+0x5d0>
test   $0x1,%r9b
je     1743 <merge+0x623>
lea    (%rdi,%r10,1),%rax
add    %rcx,%rdi
movups (%r12,%rdi,4),%xmm0
movups 0x10(%r12,%rdi,4),%xmm1
movups %xmm0,(%r15,%rax,4)
movups %xmm1,0x10(%r15,%rax,4)
cmp    %r8,%r11
je     1773 <merge+0x653>
add    %r8,%r10
add    %r8,%rcx
lea    (%r15,%r10,4),%rax
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    (%r12,%rcx,4),%esi
mov    %esi,(%rax)
add    $0x1,%rcx
add    $0x4,%rax
cmp    %rdx,%rcx
jl     1760 <merge+0x640>
mov    %r14,%rdi
call   1030 <free@plt>
mov    %r12,%rdi
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1030 <free@plt>
xor    %esi,%esi
test   $0x1,%r9b
jne    1607 <merge+0x4e7>
jmp    1624 <merge+0x504>
xor    %edi,%edi
test   $0x1,%r9b
jne    1726 <merge+0x606>
jmp    1743 <merge+0x623>
xor    %edx,%edx
test   $0x1,%r8b
jne    1439 <merge+0x319>
jmp    1459 <merge+0x339>

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* %7
%17 = load i32, i32* %6
%18 = sub nsw i32 %16, %17
%19 = add nsw i32 %18, 1
store i32 %19, i32* %12
%20 = load i32, i32* %8
%21 = load i32, i32* %7
%22 = sub nsw i32 %20, %21
store i32 %22, i32* %13
%23 = load i32, i32* %12
%24 = sext i32 %23 to i64
%25 = mul i64 %24, 4
%26 = trunc i64 %25 to i32
%27 = call i64 @malloc(i32 %26)
%28 = inttoptr i64 %27 to i32*
store i32* %28, i32** %14
%29 = load i32, i32* %13
%30 = sext i32 %29 to i64
%31 = mul i64 %30, 4
%32 = trunc i64 %31 to i32
%33 = call i64 @malloc(i32 %32)
%34 = inttoptr i64 %33 to i32*
store i32* %34, i32** %15
store i32 0, i32* %9
br label %35
35: ; preds = %51, %4
%36 = load i32, i32* %9
%37 = load i32, i32* %12
%38 = icmp slt i32 %36, %37
br i1 %38, label %39, label %54
39: ; preds = %35
%40 = load i32*, i32** %5
%41 = load i32, i32* %6
%42 = load i32, i32* %9
%43 = add nsw i32 %41, %42
%44 = sext i32 %43 to i64
%45 = getelementptr inbounds i32, i32* %40, i64 %44
%46 = load i32, i32* %45
%47 = load i32*, i32** %14
%48 = load i32, i32* %9
%49 = sext i32 %48 to i64
%50 = getelementptr inbounds i32, i32* %47, i64 %49
store i32 %46, i32* %50
br label %51
51: ; preds = %39
%52 = load i32, i32* %9
%53 = add nsw i32 %52, 1
store i32 %53, i32* %9
br label %35
54: ; preds = %35
store i32 0, i32* %10
br label %55
55: ; preds = %72, %54
%56 = load i32, i32* %10
%57 = load i32, i32* %13
%58 = icmp slt i32 %56, %57
br i1 %58, label %59, label %75
59: ; preds = %55
%60 = load i32*, i32** %5
%61 = load i32, i32* %7
%62 = add nsw i32 %61, 1
%63 = load i32, i32* %10
%64 = add nsw i32 %62, %63
%65 = sext i32 %64 to i64
%66 = getelementptr inbounds i32, i32* %60, i64 %65
%67 = load i32, i32* %66
%68 = load i32*, i32** %15
%69 = load i32, i32* %10
%70 = sext i32 %69 to i64
%71 = getelementptr inbounds i32, i32* %68, i64 %70
store i32 %67, i32* %71
br label %72
72: ; preds = %59
%73 = load i32, i32* %10
%74 = add nsw i32 %73, 1
store i32 %74, i32* %10
br label %55
75: ; preds = %55
store i32 0, i32* %9
store i32 0, i32* %10
%76 = load i32, i32* %6
store i32 %76, i32* %11
br label %77
77: ; preds = %123, %75
%78 = load i32, i32* %9
%79 = load i32, i32* %12
%80 = icmp slt i32 %78, %79
br i1 %80, label %81, label %85
81: ; preds = %77
%82 = load i32, i32* %10
%83 = load i32, i32* %13
%84 = icmp slt i32 %82, %83
br label %85
85: ; preds = %81, %77
%86 = phi i1 [ false, %77 ], [ %84, %81 ]
br i1 %86, label %87, label %126
87: ; preds = %85
%88 = load i32*, i32** %14
%89 = load i32, i32* %9
%90 = sext i32 %89 to i64
%91 = getelementptr inbounds i32, i32* %88, i64 %90
%92 = load i32, i32* %91
%93 = load i32*, i32** %15
%94 = load i32, i32* %10
%95 = sext i32 %94 to i64
%96 = getelementptr inbounds i32, i32* %93, i64 %95
%97 = load i32, i32* %96
%98 = icmp sle i32 %92, %97
br i1 %98, label %99, label %111
99: ; preds = %87
%100 = load i32*, i32** %14
%101 = load i32, i32* %9
%102 = sext i32 %101 to i64
%103 = getelementptr inbounds i32, i32* %100, i64 %102
%104 = load i32, i32* %103
%105 = load i32*, i32** %5
%106 = load i32, i32* %11
%107 = sext i32 %106 to i64
%108 = getelementptr inbounds i32, i32* %105, i64 %107
store i32 %104, i32* %108
%109 = load i32, i32* %9
%110 = add nsw i32 %109, 1
store i32 %110, i32* %9
br label %123
111: ; preds = %87
%112 = load i32*, i32** %15
%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* %11
%119 = sext i32 %118 to i64
%120 = getelementptr inbounds i32, i32* %117, i64 %119
store i32 %116, i32* %120
%121 = load i32, i32* %10
%122 = add nsw i32 %121, 1
store i32 %122, i32* %10
br label %123
123: ; preds = %111, %99
%124 = load i32, i32* %11
%125 = add nsw i32 %124, 1
store i32 %125, i32* %11
br label %77
126: ; preds = %85
br label %127
127: ; preds = %131, %126
%128 = load i32, i32* %9
%129 = load i32, i32* %12
%130 = icmp slt i32 %128, %129
br i1 %130, label %131, label %145
131: ; preds = %127
%132 = load i32*, i32** %14
%133 = load i32, i32* %9
%134 = sext i32 %133 to i64
%135 = getelementptr inbounds i32, i32* %132, i64 %134
%136 = load i32, i32* %135
%137 = load i32*, i32** %5
%138 = load i32, i32* %11
%139 = sext i32 %138 to i64
%140 = getelementptr inbounds i32, i32* %137, i64 %139
store i32 %136, i32* %140
%141 = load i32, i32* %9
%142 = add nsw i32 %141, 1
store i32 %142, i32* %9
%143 = load i32, i32* %11
%144 = add nsw i32 %143, 1
store i32 %144, i32* %11
br label %127
145: ; preds = %127
br label %146
146: ; preds = %150, %145
%147 = load i32, i32* %10
%148 = load i32, i32* %13
%149 = icmp slt i32 %147, %148
br i1 %149, label %150, label %164
150: ; preds = %146
%151 = load i32*, i32** %15
%152 = load i32, i32* %10
%153 = sext i32 %152 to i64
%154 = getelementptr inbounds i32, i32* %151, i64 %153
%155 = load i32, i32* %154
%156 = load i32*, i32** %5
%157 = load i32, i32* %11
%158 = sext i32 %157 to i64
%159 = getelementptr inbounds i32, i32* %156, i64 %158
store i32 %155, i32* %159
%160 = load i32, i32* %10
%161 = add nsw i32 %160, 1
store i32 %161, i32* %10
%162 = load i32, i32* %11
%163 = add nsw i32 %162, 1
store i32 %163, i32* %11
br label %146
164: ; preds = %146
%165 = load i32*, i32** %14
%166 = call i32 @free(i32* %165)
%167 = load i32*, i32** %15
%168 = call i32 @free(i32* %167)
ret void
}

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