#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 first, int mid, int end) {
  int l1 = mid - first + 1;
  int l2 = end - mid;
  int *l = (int *)malloc(sizeof(int) * l1);
  int *r = (int *)malloc(sizeof(int) * l2);
  int i, j, k;
  for (i = 0; i < l1; i++)
    l[i] = arr[first + i];
  for (i = 0; i < l2; i++)
    r[i] = arr[mid + i + 1];
  i = 0;
  j = 0;
  k = first;
  while (i < l1 && j < l2) {
    if (l[i] < r[j])
      arr[k++] = l[i++];
    else
      arr[k++] = r[j++];
  }
  while (i < l1)
    arr[k++] = l[i++];
  while (j < l2)
    arr[k++] = r[j++];
  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,-0x18(%rbp)
mov    -0x14(%rbp),%eax
sub    -0x10(%rbp),%eax
mov    %eax,-0x1c(%rbp)
movslq -0x18(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1040 <malloc@plt>
mov    %rax,-0x28(%rbp)
movslq -0x1c(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1040 <malloc@plt>
mov    %rax,-0x30(%rbp)
movl   $0x0,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    11ac <merge+0x8c>
mov    -0x8(%rbp),%rax
mov    -0xc(%rbp),%ecx
add    -0x34(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x28(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    1177 <merge+0x57>
movl   $0x0,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    11eb <merge+0xcb>
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%ecx
add    -0x34(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x30(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    11b3 <merge+0x93>
movl   $0x0,-0x34(%rbp)
movl   $0x0,-0x38(%rbp)
mov    -0xc(%rbp),%eax
mov    %eax,-0x3c(%rbp)
mov    -0x34(%rbp),%ecx
xor    %eax,%eax
cmp    -0x18(%rbp),%ecx
mov    %al,-0x3d(%rbp)
jge    121c <merge+0xfc>
mov    -0x38(%rbp),%eax
cmp    -0x1c(%rbp),%eax
setl   %al
mov    %al,-0x3d(%rbp)
mov    -0x3d(%rbp),%al
test   $0x1,%al
jne    122c <merge+0x10c>
jmp    12a6 <merge+0x186>
mov    -0x28(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x30(%rbp),%rcx
movslq -0x38(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jge    1277 <merge+0x157>
mov    -0x28(%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    -0x8(%rbp),%rax
mov    -0x3c(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x3c(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    12a1 <merge+0x181>
mov    -0x30(%rbp),%rax
mov    -0x38(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x38(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
mov    -0x3c(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x3c(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    11ff <merge+0xdf>
jmp    12ab <merge+0x18b>
mov    -0x34(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    12e6 <merge+0x1c6>
mov    -0x28(%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    -0x8(%rbp),%rax
mov    -0x3c(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x3c(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    12ab <merge+0x18b>
jmp    12eb <merge+0x1cb>
mov    -0x38(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    1326 <merge+0x206>
mov    -0x30(%rbp),%rax
mov    -0x38(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x38(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
mov    -0x3c(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x3c(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    12eb <merge+0x1cb>
mov    -0x28(%rbp),%rdi
call   1030 <free@plt>
mov    -0x30(%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    %esi,%esi
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    %esi,%esi
test   %r13d,%r13d
js     152a <merge+0x40a>
mov    $0x0,%ecx
mov    0x4(%rsp),%r9d
mov    %r9d,%r11d
test   %r8d,%r8d
jle    1534 <merge+0x414>
movslq %r9d,%rax
lea    (%r15,%rax,4),%rdx
xor    %ecx,%ecx
mov    %r9d,%r11d
xor    %esi,%esi
nopl   (%rax)
mov    %esi,%edi
mov    %ecx,%ebp
mov    %esi,%ecx
mov    (%r14,%rcx,4),%ebx
mov    %ebp,%ecx
mov    (%r12,%rcx,4),%eax
xor    %ecx,%ecx
xor    %esi,%esi
cmp    %eax,%ebx
setge  %cl
setl   %sil
cmovl  %ebx,%eax
add    %edi,%esi
add    %ebp,%ecx
mov    %eax,(%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>
xor    %ecx,%ecx
mov    0x4(%rsp),%r9d
mov    %r9d,%r11d
cmp    %r13d,%esi
jg     1662 <merge+0x542>
movslq %r11d,%r11
movslq %esi,%r10
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    (%r14,%r10,4),%rbp
add    $0x30,%rbp
lea    (%r15,%r11,4),%rdx
add    $0x30,%rdx
xor    %esi,%esi
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movups -0x30(%rbp,%rsi,4),%xmm0
movups -0x20(%rbp,%rsi,4),%xmm1
movups %xmm0,-0x30(%rdx,%rsi,4)
movups %xmm1,-0x20(%rdx,%rsi,4)
movups -0x10(%rbp,%rsi,4),%xmm0
movups 0x0(%rbp,%rsi,4),%xmm1
movups %xmm0,-0x10(%rdx,%rsi,4)
movups %xmm1,(%rdx,%rsi,4)
add    $0x10,%rsi
add    $0xfffffffffffffffe,%rdi
jne    15d0 <merge+0x4b0>
test   $0x1,%r9b
je     1624 <merge+0x504>
lea    (%rsi,%r10,1),%rdx
add    %r11,%rsi
movups (%r14,%rdx,4),%xmm0
movups 0x10(%r14,%rdx,4),%xmm1
movups %xmm0,(%r15,%rsi,4)
movups %xmm1,0x10(%r15,%rsi,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    (%r14,%r10,4),%rdx
sub    %r10d,%r13d
add    $0x1,%r13d
lea    (%r15,%r11,4),%rdi
xor    %esi,%esi
nopl   0x0(%rax)
mov    (%rdx,%rsi,4),%eax
mov    %eax,(%rdi,%rsi,4)
add    $0x1,%rsi
cmp    %esi,%r13d
jne    1650 <merge+0x530>
add    %rsi,%r11
cmp    %r8d,%ecx
jge    1773 <merge+0x653>
movslq %r11d,%r10
movslq %ecx,%rax
movslq %r8d,%rcx
mov    %rcx,%r11
sub    %rax,%r11
cmp    $0x8,%r11
jb     174e <merge+0x62e>
lea    (%r15,%r10,4),%rdx
lea    (%r12,%rcx,4),%rsi
cmp    %rsi,%rdx
jae    16a9 <merge+0x589>
lea    (%r10,%rcx,1),%rdx
sub    %rax,%rdx
lea    (%r15,%rdx,4),%rdx
lea    (%r12,%rax,4),%rsi
cmp    %rdx,%rsi
jb     174e <merge+0x62e>
mov    %r11,%r8
and    $0xfffffffffffffff8,%r8
lea    -0x8(%r8),%rdx
mov    %rdx,%r9
shr    $0x3,%r9
add    $0x1,%r9
test   %rdx,%rdx
je     17a2 <merge+0x682>
mov    %r9,%rbp
and    $0xfffffffffffffffe,%rbp
lea    (%r12,%rax,4),%rdx
add    $0x30,%rdx
lea    (%r15,%r10,4),%rsi
add    $0x30,%rsi
xor    %edi,%edi
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movups -0x30(%rdx,%rdi,4),%xmm0
movups -0x20(%rdx,%rdi,4),%xmm1
movups %xmm0,-0x30(%rsi,%rdi,4)
movups %xmm1,-0x20(%rsi,%rdi,4)
movups -0x10(%rdx,%rdi,4),%xmm0
movups (%rdx,%rdi,4),%xmm1
movups %xmm0,-0x10(%rsi,%rdi,4)
movups %xmm1,(%rsi,%rdi,4)
add    $0x10,%rdi
add    $0xfffffffffffffffe,%rbp
jne    16f0 <merge+0x5d0>
test   $0x1,%r9b
je     1743 <merge+0x623>
lea    (%rdi,%rax,1),%rdx
add    %r10,%rdi
movups (%r12,%rdx,4),%xmm0
movups 0x10(%r12,%rdx,4),%xmm1
movups %xmm0,(%r15,%rdi,4)
movups %xmm1,0x10(%r15,%rdi,4)
cmp    %r8,%r11
je     1773 <merge+0x653>
add    %r8,%rax
add    %r8,%r10
lea    (%r15,%r10,4),%rdx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    (%r12,%rax,4),%esi
add    $0x1,%rax
mov    %esi,(%rdx)
add    $0x4,%rdx
cmp    %rcx,%rax
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* %9
%20 = load i32, i32* %8
%21 = load i32, i32* %7
%22 = sub nsw i32 %20, %21
store i32 %22, i32* %10
%23 = load i32, i32* %9
%24 = sext i32 %23 to i64
%25 = mul i64 4, %24
%26 = trunc i64 %25 to i32
%27 = call i64 @malloc(i32 %26)
%28 = inttoptr i64 %27 to i32*
store i32* %28, i32** %11
%29 = load i32, i32* %10
%30 = sext i32 %29 to i64
%31 = mul i64 4, %30
%32 = trunc i64 %31 to i32
%33 = call i64 @malloc(i32 %32)
%34 = inttoptr i64 %33 to i32*
store i32* %34, i32** %12
store i32 0, i32* %13
br label %35
35: ; preds = %51, %4
%36 = load i32, i32* %13
%37 = load i32, i32* %9
%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* %13
%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** %11
%48 = load i32, i32* %13
%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* %13
%53 = add nsw i32 %52, 1
store i32 %53, i32* %13
br label %35
54: ; preds = %35
store i32 0, i32* %13
br label %55
55: ; preds = %72, %54
%56 = load i32, i32* %13
%57 = load i32, i32* %10
%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 = load i32, i32* %13
%63 = add nsw i32 %61, %62
%64 = add nsw i32 %63, 1
%65 = sext i32 %64 to i64
%66 = getelementptr inbounds i32, i32* %60, i64 %65
%67 = load i32, i32* %66
%68 = load i32*, i32** %12
%69 = load i32, i32* %13
%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* %13
%74 = add nsw i32 %73, 1
store i32 %74, i32* %13
br label %55
75: ; preds = %55
store i32 0, i32* %13
store i32 0, i32* %14
%76 = load i32, i32* %6
store i32 %76, i32* %15
br label %77
77: ; preds = %123, %75
%78 = load i32, i32* %13
%79 = load i32, i32* %9
%80 = icmp slt i32 %78, %79
br i1 %80, label %81, label %85
81: ; preds = %77
%82 = load i32, i32* %14
%83 = load i32, i32* %10
%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 %124
87: ; preds = %85
%88 = load i32*, i32** %11
%89 = load i32, i32* %13
%90 = sext i32 %89 to i64
%91 = getelementptr inbounds i32, i32* %88, i64 %90
%92 = load i32, i32* %91
%93 = load i32*, i32** %12
%94 = load i32, i32* %14
%95 = sext i32 %94 to i64
%96 = getelementptr inbounds i32, i32* %93, i64 %95
%97 = load i32, i32* %96
%98 = icmp slt i32 %92, %97
br i1 %98, label %99, label %111
99: ; preds = %87
%100 = load i32*, i32** %11
%101 = load i32, i32* %13
%102 = add nsw i32 %101, 1
store i32 %102, i32* %13
%103 = sext i32 %101 to i64
%104 = getelementptr inbounds i32, i32* %100, i64 %103
%105 = load i32, i32* %104
%106 = load i32*, i32** %5
%107 = load i32, i32* %15
%108 = add nsw i32 %107, 1
store i32 %108, i32* %15
%109 = sext i32 %107 to i64
%110 = getelementptr inbounds i32, i32* %106, i64 %109
store i32 %105, i32* %110
br label %123
111: ; preds = %87
%112 = load i32*, i32** %12
%113 = load i32, i32* %14
%114 = add nsw i32 %113, 1
store i32 %114, i32* %14
%115 = sext i32 %113 to i64
%116 = getelementptr inbounds i32, i32* %112, i64 %115
%117 = load i32, i32* %116
%118 = load i32*, i32** %5
%119 = load i32, i32* %15
%120 = add nsw i32 %119, 1
store i32 %120, i32* %15
%121 = sext i32 %119 to i64
%122 = getelementptr inbounds i32, i32* %118, i64 %121
store i32 %117, i32* %122
br label %123
123: ; preds = %111, %99
br label %77
124: ; preds = %85
br label %125
125: ; preds = %129, %124
%126 = load i32, i32* %13
%127 = load i32, i32* %9
%128 = icmp slt i32 %126, %127
br i1 %128, label %129, label %141
129: ; preds = %125
%130 = load i32*, i32** %11
%131 = load i32, i32* %13
%132 = add nsw i32 %131, 1
store i32 %132, i32* %13
%133 = sext i32 %131 to i64
%134 = getelementptr inbounds i32, i32* %130, i64 %133
%135 = load i32, i32* %134
%136 = load i32*, i32** %5
%137 = load i32, i32* %15
%138 = add nsw i32 %137, 1
store i32 %138, i32* %15
%139 = sext i32 %137 to i64
%140 = getelementptr inbounds i32, i32* %136, i64 %139
store i32 %135, i32* %140
br label %125
141: ; preds = %125
br label %142
142: ; preds = %146, %141
%143 = load i32, i32* %14
%144 = load i32, i32* %10
%145 = icmp slt i32 %143, %144
br i1 %145, label %146, label %158
146: ; preds = %142
%147 = load i32*, i32** %12
%148 = load i32, i32* %14
%149 = add nsw i32 %148, 1
store i32 %149, i32* %14
%150 = sext i32 %148 to i64
%151 = getelementptr inbounds i32, i32* %147, i64 %150
%152 = load i32, i32* %151
%153 = load i32*, i32** %5
%154 = load i32, i32* %15
%155 = add nsw i32 %154, 1
store i32 %155, i32* %15
%156 = sext i32 %154 to i64
%157 = getelementptr inbounds i32, i32* %153, i64 %156
store i32 %152, i32* %157
br label %142
158: ; preds = %142
%159 = load i32*, i32** %11
%160 = call i32 @free(i32* %159)
%161 = load i32*, i32** %12
%162 = call i32 @free(i32* %161)
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 [ 0, %267 ], [ %411, %303 ], [ 0, %135 ]
%307 = phi i32 [ 0, %267 ], [ %414, %303 ], [ 0, %135 ]
%308 = phi i32 [ %1, %267 ], [ %304, %303 ], [ %1, %135 ]
%309 = icmp sgt i32 %306, %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 %306, %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 %311
%322 = add i32 %306, %1
%323 = sub i32 %2, %322
%324 = zext i32 %323 to i64
%325 = add nsw i64 %311, %324
%326 = add nsw i64 %325, 1
%327 = getelementptr i32, i32* %0, i64 %326
%328 = getelementptr i32, i32* %10, i64 %312
%329 = add nsw i64 %312, %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 %349
%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 %350
%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 %362
%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 %363
%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 %381
%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 %382
%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 %401 to i64
%403 = getelementptr inbounds i32, i32* %10, i64 %402
%404 = load i32, i32* %403
%405 = zext i32 %400 to i64
%406 = getelementptr inbounds i32, i32* %14, i64 %405
%407 = load i32, i32* %406
%408 = icmp slt i32 %404, %407
%409 = select i1 %408, i32 %404, i32 %407
%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 %411, %5
%418 = icmp slt i32 %414, %6
%419 = select i1 %417, i1 %418, i1 false
br i1 %419, label %398, label %303
420: ; preds = %505, %393
%421 = phi i64 [ %338, %393 ], [ %511, %505 ]
%422 = trunc i64 %421 to i32
br label %423
423: ; preds = %420, %305
%424 = phi i32 [ %308, %305 ], [ %422, %420 ]
%425 = icmp slt i32 %307, %6
br i1 %425, label %426, label %524
426: ; preds = %423
%427 = sext i32 %424 to i64
%428 = sext i32 %307 to i64
%429 = sext i32 %6 to i64
%430 = sub nsw i64 %429, %428
%431 = icmp ult i64 %430, 8
br i1 %431, label %502, label %432
432: ; preds = %426
%433 = getelementptr i32, i32* %0, i64 %427
%434 = add nsw i64 %427, %429
%435 = sub nsw i64 %434, %428
%436 = getelementptr i32, i32* %0, i64 %435
%437 = getelementptr i32, i32* %14, i64 %428
%438 = getelementptr i32, i32* %14, i64 %429
%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, %428
%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, %428
%457 = add i64 %454, %427
%458 = getelementptr inbounds i32, i32* %14, i64 %456
%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 %457
%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, %428
%470 = add i64 %468, %427
%471 = getelementptr inbounds i32, i32* %14, i64 %469
%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 %470
%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, %428
%489 = add i64 %485, %427
%490 = getelementptr inbounds i32, i32* %14, i64 %488
%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 %489
%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 [ %428, %432 ], [ %428, %426 ], [ %444, %500 ]
%504 = phi i64 [ %427, %432 ], [ %427, %426 ], [ %445, %500 ]
br label %515
505: ; preds = %395, %505
%506 = phi i64 [ %508, %505 ], [ %396, %395 ]
%507 = phi i64 [ %511, %505 ], [ %397, %395 ]
%508 = add nsw i64 %506, 1
%509 = getelementptr inbounds i32, i32* %10, i64 %506
%510 = load i32, i32* %509
%511 = add nsw i64 %507, 1
%512 = getelementptr inbounds i32, i32* %0, i64 %507
store i32 %510, i32* %512
%513 = trunc i64 %508 to i32
%514 = icmp eq i32 %314, %513
br i1 %514, label %420, label %505
515: ; preds = %502, %515
%516 = phi i64 [ %518, %515 ], [ %503, %502 ]
%517 = phi i64 [ %521, %515 ], [ %504, %502 ]
%518 = add nsw i64 %516, 1
%519 = getelementptr inbounds i32, i32* %14, i64 %516
%520 = load i32, i32* %519
%521 = add nsw i64 %517, 1
%522 = getelementptr inbounds i32, i32* %0, i64 %517
store i32 %520, i32* %522
%523 = icmp slt i64 %518, %429
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
}