#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 */
typedef scalar_t__ int64_t;

/* Variables and functions */
int /*<<< orphan*/ free(scalar_t__ *);
scalar_t__ malloc(int);
int min(int, int);
int /*<<< orphan*/ perror(char *);
void merge_sort_int(int64_t arr[], int len) {
  int64_t *a = arr;
  int64_t *b = (int64_t *)malloc(len * sizeof(int64_t));
  if (b == NULL) {
    perror("merge_sort: malloc failed");
    return;
  }
  int64_t *mark_b = b;
  int seg, start;
  for (seg = 1; seg < len; seg += seg) {
    for (start = 0; start < len; start += seg + seg) {
      int low = start, mid = min(start + seg, len),
          high = min(start + seg + seg, len);
      int k = low;
      int start1 = low, end1 = mid;
      int start2 = mid, end2 = high;
      while (start1 < end1 && start2 < end2)
        if (a[start1] < a[start2]) {
          b[k] = a[start1];
          k++;
          start1++;
        } else {
          b[k] = a[start2];
          k++;
          start2++;
        }
      while (start1 < end1) {
        b[k] = a[start1];
        k++;
        start1++;
      }
      while (start2 < end2) {
        b[k] = a[start2];
        k++;
        start2++;
      }
    }
    int64_t *temp = a;
    a = b;
    b = temp;
  }
  if (a != arr)
    for (int i = 0; i < len; i++)
      arr[i] = a[i];
  free(mark_b);
}


x86 assembly (clang, -O0):
<merge_sort_int>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x18(%rbp)
movslq -0xc(%rbp),%rax
shl    $0x3,%rax
mov    %eax,%edi
call   1050 <malloc@plt>
mov    %rax,-0x20(%rbp)
cmpq   $0x0,-0x20(%rbp)
jne    1186 <merge_sort_int+0x46>
lea    0xe84(%rip),%rdi
call   1060 <perror@plt>
jmp    13b7 <merge_sort_int+0x277>
mov    -0x20(%rbp),%rax
mov    %rax,-0x28(%rbp)
movl   $0x1,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1362 <merge_sort_int+0x222>
movl   $0x0,-0x30(%rbp)
mov    -0x30(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    133c <merge_sort_int+0x1fc>
mov    -0x30(%rbp),%eax
mov    %eax,-0x34(%rbp)
mov    -0x30(%rbp),%edi
add    -0x2c(%rbp),%edi
mov    -0xc(%rbp),%esi
call   1040 <min@plt>
mov    %eax,-0x38(%rbp)
mov    -0x30(%rbp),%edi
add    -0x2c(%rbp),%edi
add    -0x2c(%rbp),%edi
mov    -0xc(%rbp),%esi
call   1040 <min@plt>
mov    %eax,-0x3c(%rbp)
mov    -0x34(%rbp),%eax
mov    %eax,-0x40(%rbp)
mov    -0x34(%rbp),%eax
mov    %eax,-0x44(%rbp)
mov    -0x38(%rbp),%eax
mov    %eax,-0x48(%rbp)
mov    -0x38(%rbp),%eax
mov    %eax,-0x4c(%rbp)
mov    -0x3c(%rbp),%eax
mov    %eax,-0x50(%rbp)
mov    -0x44(%rbp),%ecx
xor    %eax,%eax
cmp    -0x48(%rbp),%ecx
mov    %al,-0x5d(%rbp)
jge    121a <merge_sort_int+0xda>
mov    -0x4c(%rbp),%eax
cmp    -0x50(%rbp),%eax
setl   %al
mov    %al,-0x5d(%rbp)
mov    -0x5d(%rbp),%al
test   $0x1,%al
jne    122a <merge_sort_int+0xea>
jmp    12a6 <merge_sort_int+0x166>
mov    -0x18(%rbp),%rax
movslq -0x44(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x18(%rbp),%rcx
movslq -0x4c(%rbp),%rdx
cmp    (%rcx,%rdx,8),%rax
jge    1277 <merge_sort_int+0x137>
mov    -0x18(%rbp),%rax
movslq -0x44(%rbp),%rcx
mov    (%rax,%rcx,8),%rdx
mov    -0x20(%rbp),%rax
movslq -0x40(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x40(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x40(%rbp)
mov    -0x44(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x44(%rbp)
jmp    12a1 <merge_sort_int+0x161>
mov    -0x18(%rbp),%rax
movslq -0x4c(%rbp),%rcx
mov    (%rax,%rcx,8),%rdx
mov    -0x20(%rbp),%rax
movslq -0x40(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x40(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x40(%rbp)
mov    -0x4c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4c(%rbp)
jmp    11fd <merge_sort_int+0xbd>
jmp    12ab <merge_sort_int+0x16b>
mov    -0x44(%rbp),%eax
cmp    -0x48(%rbp),%eax
jge    12e6 <merge_sort_int+0x1a6>
mov    -0x18(%rbp),%rax
movslq -0x44(%rbp),%rcx
mov    (%rax,%rcx,8),%rdx
mov    -0x20(%rbp),%rax
movslq -0x40(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x40(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x40(%rbp)
mov    -0x44(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x44(%rbp)
jmp    12ab <merge_sort_int+0x16b>
jmp    12eb <merge_sort_int+0x1ab>
mov    -0x4c(%rbp),%eax
cmp    -0x50(%rbp),%eax
jge    1326 <merge_sort_int+0x1e6>
mov    -0x18(%rbp),%rax
movslq -0x4c(%rbp),%rcx
mov    (%rax,%rcx,8),%rdx
mov    -0x20(%rbp),%rax
movslq -0x40(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x40(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x40(%rbp)
mov    -0x4c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4c(%rbp)
jmp    12eb <merge_sort_int+0x1ab>
jmp    132b <merge_sort_int+0x1eb>
mov    -0x2c(%rbp),%eax
add    -0x2c(%rbp),%eax
add    -0x30(%rbp),%eax
mov    %eax,-0x30(%rbp)
jmp    11a8 <merge_sort_int+0x68>
mov    -0x18(%rbp),%rax
mov    %rax,-0x58(%rbp)
mov    -0x20(%rbp),%rax
mov    %rax,-0x18(%rbp)
mov    -0x58(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x2c(%rbp),%eax
add    -0x2c(%rbp),%eax
mov    %eax,-0x2c(%rbp)
jmp    1195 <merge_sort_int+0x55>
mov    -0x18(%rbp),%rax
cmp    -0x8(%rbp),%rax
je     13ae <merge_sort_int+0x26e>
movl   $0x0,-0x5c(%rbp)
mov    -0x5c(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    13a9 <merge_sort_int+0x269>
mov    -0x18(%rbp),%rax
movslq -0x5c(%rbp),%rcx
mov    (%rax,%rcx,8),%rdx
mov    -0x8(%rbp),%rax
movslq -0x5c(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x5c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x5c(%rbp)
jmp    1377 <merge_sort_int+0x237>
jmp    13ae <merge_sort_int+0x26e>
mov    -0x28(%rbp),%rdi
call   1030 <free@plt>
add    $0x60,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<merge_sort_int>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x78,%rsp
mov    %esi,%r15d
mov    %rdi,%rbp
lea    0x0(,%r15,8),%edi
call   1050 <malloc@plt>
test   %rax,%rax
je     1705 <merge_sort_int+0x5c5>
cmp    $0x2,%r15d
jl     1804 <merge_sort_int+0x6c4>
mov    $0x1,%r12d
mov    %rbp,0x48(%rsp)
mov    %rax,0x40(%rsp)
mov    %rax,%r13
mov    %r15,0x50(%rsp)
jmp    11a3 <merge_sort_int+0x63>
xchg   %ax,%ax
mov    %r10,%rbp
mov    0x1c(%rsp),%eax
mov    %eax,%r12d
cmp    %r15d,%eax
jge    1635 <merge_sort_int+0x4f5>
mov    %r13,%rax
mov    %r13,0x8(%rsp)
mov    %rbp,%r13
lea    (%r12,%r12,1),%ecx
mov    %ecx,0x1c(%rsp)
movslq %ecx,%rcx
mov    %rcx,0x60(%rsp)
lea    0x0(,%rcx,8),%rcx
mov    %rcx,0x58(%rsp)
lea    0x30(%rax),%rcx
mov    %rcx,0x28(%rsp)
lea    0x30(%rbp),%rcx
mov    %rcx,0x20(%rsp)
lea    0x18(%rax),%rcx
mov    %rcx,0x38(%rsp)
lea    0x18(%rbp),%rcx
mov    %rcx,0x30(%rsp)
mov    %rax,%r9
xor    %ebx,%ebx
mov    %r12,0x68(%rsp)
jmp    1222 <merge_sort_int+0xe2>
nopl   0x0(%rax,%rax,1)
mov    0x70(%rsp),%rbx
add    0x60(%rsp),%rbx
add    0x58(%rsp),%r9
mov    0x50(%rsp),%r15
cmp    %r15d,%ebx
mov    0x68(%rsp),%r12
jge    1190 <merge_sort_int+0x50>
mov    %r9,0x10(%rsp)
lea    (%r12,%rbx,1),%ebp
mov    %ebp,%edi
mov    %r15d,%esi
call   1040 <min@plt>
mov    %eax,%r14d
add    %r12d,%ebp
mov    %ebp,%edi
mov    %r15d,%esi
call   1040 <min@plt>
cmp    %ebx,%r14d
mov    %rbx,0x70(%rsp)
mov    %rbx,%rsi
mov    %esi,%r12d
mov    %r14d,%r15d
jle    12d0 <merge_sort_int+0x190>
mov    0x10(%rsp),%r9
mov    %r9,%rdi
cmp    %eax,%r14d
jge    12ab <merge_sort_int+0x16b>
cs nopw 0x0(%rax,%rax,1)
nop
movslq %esi,%rsi
mov    0x0(%r13,%rsi,8),%rbp
movslq %r15d,%r15
mov    0x0(%r13,%r15,8),%rbx
xor    %ecx,%ecx
xor    %edx,%edx
cmp    %rbx,%rbp
setge  %cl
setl   %dl
cmovl  %rbp,%rbx
add    %edx,%esi
add    %ecx,%r15d
mov    %rbx,(%rdi)
add    $0x1,%r12d
cmp    %r14d,%esi
jge    12ab <merge_sort_int+0x16b>
add    $0x8,%rdi
cmp    %eax,%r15d
jl     1270 <merge_sort_int+0x130>
cmp    %r14d,%esi
jge    12da <merge_sort_int+0x19a>
movslq %esi,%rdi
movslq %r12d,%r12
movslq %r14d,%r11
mov    %r11,%rdx
sub    %rdi,%rdx
cmp    $0x4,%rdx
jae    12f0 <merge_sort_int+0x1b0>
mov    0x8(%rsp),%r10
jmp    13f0 <merge_sort_int+0x2b0>
nop
mov    0x10(%rsp),%r9
cmp    %r14d,%esi
jl     12b0 <merge_sort_int+0x170>
mov    0x8(%rsp),%r10
jmp    1483 <merge_sort_int+0x343>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    0x8(%rsp),%r10
lea    (%r10,%r12,8),%rsi
lea    0x0(,%r11,8),%rbp
add    %r13,%rbp
cmp    %rbp,%rsi
jae    1328 <merge_sort_int+0x1e8>
lea    (%r11,%r12,1),%rsi
sub    %rdi,%rsi
lea    (%r10,%rsi,8),%rsi
lea    0x0(,%rdi,8),%rbp
add    %r13,%rbp
cmp    %rsi,%rbp
jb     13f0 <merge_sort_int+0x2b0>
mov    %rdx,%rbx
and    $0xfffffffffffffffc,%rbx
lea    -0x4(%rbx),%rsi
mov    %rsi,%rcx
shr    $0x2,%rcx
add    $0x1,%rcx
test   %rsi,%rsi
je     13aa <merge_sort_int+0x26a>
mov    %rcx,%rsi
mov    %rcx,%rbp
movabs $0x7ffffffffffffffe,%rcx
ff ff 7f
and    %rcx,%rsi
mov    0x28(%rsp),%rcx
lea    (%rcx,%r12,8),%r8
mov    0x20(%rsp),%rcx
lea    (%rcx,%rdi,8),%r9
mov    %rbp,%rcx
xor    %ebp,%ebp
nopl   (%rax)
movups -0x30(%r9,%rbp,8),%xmm0
movups -0x20(%r9,%rbp,8),%xmm1
movups %xmm0,-0x30(%r8,%rbp,8)
movups %xmm1,-0x20(%r8,%rbp,8)
movups -0x10(%r9,%rbp,8),%xmm0
movups (%r9,%rbp,8),%xmm1
movups %xmm0,-0x10(%r8,%rbp,8)
movups %xmm1,(%r8,%rbp,8)
add    $0x8,%rbp
add    $0xfffffffffffffffe,%rsi
jne    1370 <merge_sort_int+0x230>
jmp    13ac <merge_sort_int+0x26c>
xor    %ebp,%ebp
test   $0x1,%cl
mov    0x10(%rsp),%r9
je     13d4 <merge_sort_int+0x294>
lea    (%r12,%rbp,1),%rsi
add    %rdi,%rbp
movups 0x0(%r13,%rbp,8),%xmm0
movups 0x10(%r13,%rbp,8),%xmm1
movups %xmm0,(%r10,%rsi,8)
movups %xmm1,0x10(%r10,%rsi,8)
add    %rbx,%r12
cmp    %rbx,%rdx
je     1483 <merge_sort_int+0x343>
add    %rbx,%rdi
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
sub    %edi,%r14d
mov    %rdi,%rbp
not    %rbp
add    %r11,%rbp
and    $0x3,%r14
je     1427 <merge_sort_int+0x2e7>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    0x0(%r13,%rdi,8),%rsi
mov    %rsi,(%r10,%r12,8)
add    $0x1,%r12
add    $0x1,%rdi
add    $0xffffffffffffffff,%r14
jne    1410 <merge_sort_int+0x2d0>
cmp    $0x3,%rbp
jb     1483 <merge_sort_int+0x343>
mov    0x38(%rsp),%rcx
lea    (%rcx,%r12,8),%rsi
sub    %rdi,%r11
mov    0x30(%rsp),%rcx
lea    (%rcx,%rdi,8),%rbp
xor    %edi,%edi
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    -0x18(%rbp,%rdi,8),%rcx
mov    %rcx,-0x18(%rsi,%rdi,8)
mov    -0x10(%rbp,%rdi,8),%rcx
mov    %rcx,-0x10(%rsi,%rdi,8)
mov    -0x8(%rbp,%rdi,8),%rcx
mov    %rcx,-0x8(%rsi,%rdi,8)
mov    0x0(%rbp,%rdi,8),%rcx
mov    %rcx,(%rsi,%rdi,8)
add    $0x4,%rdi
cmp    %rdi,%r11
jne    1450 <merge_sort_int+0x310>
add    %rdi,%r12
cmp    %eax,%r15d
jge    1200 <merge_sort_int+0xc0>
movslq %r15d,%rdx
movslq %r12d,%rcx
cltq
mov    %rax,%r11
sub    %rdx,%r11
cmp    $0x4,%r11
jb     1590 <merge_sort_int+0x450>
lea    (%r10,%rcx,8),%rsi
lea    0x0(,%rax,8),%rdi
add    %r13,%rdi
cmp    %rdi,%rsi
jae    14d7 <merge_sort_int+0x397>
lea    (%rax,%rcx,1),%rsi
sub    %rdx,%rsi
lea    (%r10,%rsi,8),%rsi
lea    0x0(,%rdx,8),%rdi
add    %r13,%rdi
cmp    %rsi,%rdi
jb     1590 <merge_sort_int+0x450>
mov    %r11,%r8
and    $0xfffffffffffffffc,%r8
lea    -0x4(%r8),%rsi
mov    %rsi,%r9
shr    $0x2,%r9
add    $0x1,%r9
test   %rsi,%rsi
je     1624 <merge_sort_int+0x4e4>
mov    %r9,%rbp
movabs $0x7ffffffffffffffe,%rsi
and    %rsi,%rbp
mov    0x28(%rsp),%rsi
lea    (%rsi,%rcx,8),%rdi
mov    0x20(%rsp),%rsi
lea    (%rsi,%rdx,8),%rsi
xor    %ebx,%ebx
nopw   0x0(%rax,%rax,1)
movups -0x30(%rsi,%rbx,8),%xmm0
movups -0x20(%rsi,%rbx,8),%xmm1
movups %xmm0,-0x30(%rdi,%rbx,8)
movups %xmm1,-0x20(%rdi,%rbx,8)
movups -0x10(%rsi,%rbx,8),%xmm0
movups (%rsi,%rbx,8),%xmm1
movups %xmm0,-0x10(%rdi,%rbx,8)
movups %xmm1,(%rdi,%rbx,8)
add    $0x8,%rbx
add    $0xfffffffffffffffe,%rbp
jne    1520 <merge_sort_int+0x3e0>
test   $0x1,%r9b
je     1577 <merge_sort_int+0x437>
lea    (%rbx,%rcx,1),%rsi
add    %rdx,%rbx
movups 0x0(%r13,%rbx,8),%xmm0
movups 0x10(%r13,%rbx,8),%xmm1
mov    0x8(%rsp),%rdi
movups %xmm0,(%rdi,%rsi,8)
movups %xmm1,0x10(%rdi,%rsi,8)
cmp    %r8,%r11
mov    0x8(%rsp),%r10
mov    0x10(%rsp),%r9
je     1200 <merge_sort_int+0xc0>
add    %r8,%rcx
add    %r8,%rdx
mov    %eax,%edi
sub    %edx,%edi
mov    %rdx,%rsi
not    %rsi
add    %rax,%rsi
and    $0x3,%rdi
je     15c7 <merge_sort_int+0x487>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    0x0(%r13,%rdx,8),%rbp
mov    %rbp,(%r10,%rcx,8)
add    $0x1,%rcx
add    $0x1,%rdx
add    $0xffffffffffffffff,%rdi
jne    15b0 <merge_sort_int+0x470>
cmp    $0x3,%rsi
jb     1200 <merge_sort_int+0xc0>
mov    0x38(%rsp),%rsi
lea    (%rsi,%rcx,8),%rcx
sub    %rdx,%rax
mov    0x30(%rsp),%rsi
lea    (%rsi,%rdx,8),%rdx
xor    %esi,%esi
nopl   0x0(%rax,%rax,1)
mov    -0x18(%rdx,%rsi,8),%rdi
mov    %rdi,-0x18(%rcx,%rsi,8)
mov    -0x10(%rdx,%rsi,8),%rdi
mov    %rdi,-0x10(%rcx,%rsi,8)
mov    -0x8(%rdx,%rsi,8),%rdi
mov    %rdi,-0x8(%rcx,%rsi,8)
mov    (%rdx,%rsi,8),%rdi
mov    %rdi,(%rcx,%rsi,8)
add    $0x4,%rsi
cmp    %rsi,%rax
jne    15f0 <merge_sort_int+0x4b0>
jmp    1200 <merge_sort_int+0xc0>
xor    %ebx,%ebx
test   $0x1,%r9b
jne    1556 <merge_sort_int+0x416>
jmp    1577 <merge_sort_int+0x437>
mov    0x48(%rsp),%rbx
cmp    %rbx,%r10
mov    0x40(%rsp),%rax
je     1804 <merge_sort_int+0x6c4>
test   %r15d,%r15d
jle    1804 <merge_sort_int+0x6c4>
mov    %r15d,%r8d
cmp    $0x4,%r15d
jb     1679 <merge_sort_int+0x539>
mov    0x8(%rsp),%rdx
lea    (%rdx,%r8,8),%rcx
cmp    %rbx,%rcx
jbe    171f <merge_sort_int+0x5df>
lea    (%rbx,%r8,8),%rcx
cmp    %rcx,%rdx
jae    171f <merge_sort_int+0x5df>
xor    %ecx,%ecx
mov    %rcx,%rdx
not    %rdx
add    %r8,%rdx
mov    %r8,%rsi
and    $0x3,%rsi
je     16bf <merge_sort_int+0x57f>
mov    0x8(%rsp),%rbp
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    0x0(%rbp,%rcx,8),%rdi
mov    %rdi,(%rbx,%rcx,8)
add    $0x1,%rcx
add    $0xffffffffffffffff,%rsi
jne    16a0 <merge_sort_int+0x560>
cmp    $0x3,%rdx
jb     1804 <merge_sort_int+0x6c4>
jmp    16d0 <merge_sort_int+0x590>
mov    0x8(%rsp),%rbp
cmp    $0x3,%rdx
jb     1804 <merge_sort_int+0x6c4>
xchg   %ax,%ax
mov    0x0(%rbp,%rcx,8),%rdx
mov    %rdx,(%rbx,%rcx,8)
mov    0x8(%rbp,%rcx,8),%rdx
mov    %rdx,0x8(%rbx,%rcx,8)
mov    0x10(%rbp,%rcx,8),%rdx
mov    %rdx,0x10(%rbx,%rcx,8)
mov    0x18(%rbp,%rcx,8),%rdx
mov    %rdx,0x18(%rbx,%rcx,8)
add    $0x4,%rcx
cmp    %rcx,%r8
jne    16d0 <merge_sort_int+0x590>
jmp    1804 <merge_sort_int+0x6c4>
lea    0x8f4(%rip),%rdi
add    $0x78,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1060 <perror@plt>
mov    %r8d,%ecx
and    $0xfffffffc,%ecx
lea    -0x4(%rcx),%rdi
mov    %rdi,%rsi
shr    $0x2,%rsi
add    $0x1,%rsi
mov    %esi,%edx
and    $0x3,%edx
cmp    $0xc,%rdi
jae    1743 <merge_sort_int+0x603>
xor    %edi,%edi
jmp    17b9 <merge_sort_int+0x679>
movabs $0x7ffffffffffffffe,%rdi
ff ff 7f
add    $0xfffffffffffffffe,%rdi
and    %rdi,%rsi
xor    %edi,%edi
mov    0x8(%rsp),%rbp
nopl   0x0(%rax,%rax,1)
movups 0x0(%rbp,%rdi,8),%xmm0
movups 0x10(%rbp,%rdi,8),%xmm1
movups %xmm0,(%rbx,%rdi,8)
movups %xmm1,0x10(%rbx,%rdi,8)
movups 0x20(%rbp,%rdi,8),%xmm0
movups 0x30(%rbp,%rdi,8),%xmm1
movups %xmm0,0x20(%rbx,%rdi,8)
movups %xmm1,0x30(%rbx,%rdi,8)
movups 0x40(%rbp,%rdi,8),%xmm0
movups 0x50(%rbp,%rdi,8),%xmm1
movups %xmm0,0x40(%rbx,%rdi,8)
movups %xmm1,0x50(%rbx,%rdi,8)
movups 0x60(%rbp,%rdi,8),%xmm0
movups 0x70(%rbp,%rdi,8),%xmm1
movups %xmm0,0x60(%rbx,%rdi,8)
movups %xmm1,0x70(%rbx,%rdi,8)
add    $0x10,%rdi
add    $0xfffffffffffffffc,%rsi
jne    1760 <merge_sort_int+0x620>
test   %rdx,%rdx
je     17fb <merge_sort_int+0x6bb>
lea    (%rbx,%rdi,8),%rsi
add    $0x10,%rsi
mov    0x8(%rsp),%rbp
lea    0x10(,%rdi,8),%rdi
add    %rbp,%rdi
shl    $0x5,%rdx
xor    %ebp,%ebp
nopl   0x0(%rax)
movups -0x10(%rdi,%rbp,1),%xmm0
movups (%rdi,%rbp,1),%xmm1
movups %xmm0,-0x10(%rsi,%rbp,1)
movups %xmm1,(%rsi,%rbp,1)
add    $0x20,%rbp
cmp    %rbp,%rdx
jne    17e0 <merge_sort_int+0x6a0>
cmp    %r8,%rcx
jne    167b <merge_sort_int+0x53b>
mov    %rax,%rdi
add    $0x78,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1030 <free@plt>

LLVM IR (-O0):
@.str = [26 x i8] c"merge_sort: malloc failed\00"
define void @merge_sort_int(i64* %0, i32 %1) {
%3 = alloca i64*
%4 = alloca i32
%5 = alloca i64*
%6 = alloca i64*
%7 = alloca i64*
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
%11 = alloca i32
%12 = alloca i32
%13 = alloca i32
%14 = alloca i32
%15 = alloca i32
%16 = alloca i32
%17 = alloca i32
%18 = alloca i64*
%19 = alloca i32
store i64* %0, i64** %3
store i32 %1, i32* %4
%20 = load i64*, i64** %3
store i64* %20, i64** %5
%21 = load i32, i32* %4
%22 = sext i32 %21 to i64
%23 = mul i64 %22, 8
%24 = trunc i64 %23 to i32
%25 = call i64 @malloc(i32 %24)
%26 = inttoptr i64 %25 to i64*
store i64* %26, i64** %6
%27 = load i64*, i64** %6
%28 = icmp eq i64* %27, null
br i1 %28, label %29, label %31
29: ; preds = %2
%30 = call i32 @perror(i8* getelementptr inbounds ([26 x i8], [26 x i8]* @.str, i64 0, i64 0))
br label %191
31: ; preds = %2
%32 = load i64*, i64** %6
store i64* %32, i64** %7
store i32 1, i32* %8
br label %33
33: ; preds = %161, %31
%34 = load i32, i32* %8
%35 = load i32, i32* %4
%36 = icmp slt i32 %34, %35
br i1 %36, label %37, label %165
37: ; preds = %33
store i32 0, i32* %9
br label %38
38: ; preds = %151, %37
%39 = load i32, i32* %9
%40 = load i32, i32* %4
%41 = icmp slt i32 %39, %40
br i1 %41, label %42, label %157
42: ; preds = %38
%43 = load i32, i32* %9
store i32 %43, i32* %10
%44 = load i32, i32* %9
%45 = load i32, i32* %8
%46 = add nsw i32 %44, %45
%47 = load i32, i32* %4
%48 = call i32 @min(i32 %46, i32 %47)
store i32 %48, i32* %11
%49 = load i32, i32* %9
%50 = load i32, i32* %8
%51 = add nsw i32 %49, %50
%52 = load i32, i32* %8
%53 = add nsw i32 %51, %52
%54 = load i32, i32* %4
%55 = call i32 @min(i32 %53, i32 %54)
store i32 %55, i32* %12
%56 = load i32, i32* %10
store i32 %56, i32* %13
%57 = load i32, i32* %10
store i32 %57, i32* %14
%58 = load i32, i32* %11
store i32 %58, i32* %15
%59 = load i32, i32* %11
store i32 %59, i32* %16
%60 = load i32, i32* %12
store i32 %60, i32* %17
br label %61
61: ; preds = %111, %42
%62 = load i32, i32* %14
%63 = load i32, i32* %15
%64 = icmp slt i32 %62, %63
br i1 %64, label %65, label %69
65: ; preds = %61
%66 = load i32, i32* %16
%67 = load i32, i32* %17
%68 = icmp slt i32 %66, %67
br label %69
69: ; preds = %65, %61
%70 = phi i1 [ false, %61 ], [ %68, %65 ]
br i1 %70, label %71, label %112
71: ; preds = %69
%72 = load i64*, i64** %5
%73 = load i32, i32* %14
%74 = sext i32 %73 to i64
%75 = getelementptr inbounds i64, i64* %72, i64 %74
%76 = load i64, i64* %75
%77 = load i64*, i64** %5
%78 = load i32, i32* %16
%79 = sext i32 %78 to i64
%80 = getelementptr inbounds i64, i64* %77, i64 %79
%81 = load i64, i64* %80
%82 = icmp slt i64 %76, %81
br i1 %82, label %83, label %97
83: ; preds = %71
%84 = load i64*, i64** %5
%85 = load i32, i32* %14
%86 = sext i32 %85 to i64
%87 = getelementptr inbounds i64, i64* %84, i64 %86
%88 = load i64, i64* %87
%89 = load i64*, i64** %6
%90 = load i32, i32* %13
%91 = sext i32 %90 to i64
%92 = getelementptr inbounds i64, i64* %89, i64 %91
store i64 %88, i64* %92
%93 = load i32, i32* %13
%94 = add nsw i32 %93, 1
store i32 %94, i32* %13
%95 = load i32, i32* %14
%96 = add nsw i32 %95, 1
store i32 %96, i32* %14
br label %111
97: ; preds = %71
%98 = load i64*, i64** %5
%99 = load i32, i32* %16
%100 = sext i32 %99 to i64
%101 = getelementptr inbounds i64, i64* %98, i64 %100
%102 = load i64, i64* %101
%103 = load i64*, i64** %6
%104 = load i32, i32* %13
%105 = sext i32 %104 to i64
%106 = getelementptr inbounds i64, i64* %103, i64 %105
store i64 %102, i64* %106
%107 = load i32, i32* %13
%108 = add nsw i32 %107, 1
store i32 %108, i32* %13
%109 = load i32, i32* %16
%110 = add nsw i32 %109, 1
store i32 %110, i32* %16
br label %111
111: ; preds = %97, %83
br label %61
112: ; preds = %69
br label %113
113: ; preds = %117, %112
%114 = load i32, i32* %14
%115 = load i32, i32* %15
%116 = icmp slt i32 %114, %115
br i1 %116, label %117, label %131
117: ; preds = %113
%118 = load i64*, i64** %5
%119 = load i32, i32* %14
%120 = sext i32 %119 to i64
%121 = getelementptr inbounds i64, i64* %118, i64 %120
%122 = load i64, i64* %121
%123 = load i64*, i64** %6
%124 = load i32, i32* %13
%125 = sext i32 %124 to i64
%126 = getelementptr inbounds i64, i64* %123, i64 %125
store i64 %122, i64* %126
%127 = load i32, i32* %13
%128 = add nsw i32 %127, 1
store i32 %128, i32* %13
%129 = load i32, i32* %14
%130 = add nsw i32 %129, 1
store i32 %130, i32* %14
br label %113
131: ; preds = %113
br label %132
132: ; preds = %136, %131
%133 = load i32, i32* %16
%134 = load i32, i32* %17
%135 = icmp slt i32 %133, %134
br i1 %135, label %136, label %150
136: ; preds = %132
%137 = load i64*, i64** %5
%138 = load i32, i32* %16
%139 = sext i32 %138 to i64
%140 = getelementptr inbounds i64, i64* %137, i64 %139
%141 = load i64, i64* %140
%142 = load i64*, i64** %6
%143 = load i32, i32* %13
%144 = sext i32 %143 to i64
%145 = getelementptr inbounds i64, i64* %142, i64 %144
store i64 %141, i64* %145
%146 = load i32, i32* %13
%147 = add nsw i32 %146, 1
store i32 %147, i32* %13
%148 = load i32, i32* %16
%149 = add nsw i32 %148, 1
store i32 %149, i32* %16
br label %132
150: ; preds = %132
br label %151
151: ; preds = %150
%152 = load i32, i32* %8
%153 = load i32, i32* %8
%154 = add nsw i32 %152, %153
%155 = load i32, i32* %9
%156 = add nsw i32 %155, %154
store i32 %156, i32* %9
br label %38
157: ; preds = %38
%158 = load i64*, i64** %5
store i64* %158, i64** %18
%159 = load i64*, i64** %6
store i64* %159, i64** %5
%160 = load i64*, i64** %18
store i64* %160, i64** %6
br label %161
161: ; preds = %157
%162 = load i32, i32* %8
%163 = load i32, i32* %8
%164 = add nsw i32 %163, %162
store i32 %164, i32* %8
br label %33
165: ; preds = %33
%166 = load i64*, i64** %5
%167 = load i64*, i64** %3
%168 = icmp ne i64* %166, %167
br i1 %168, label %169, label %188
169: ; preds = %165
store i32 0, i32* %19
br label %170
170: ; preds = %184, %169
%171 = load i32, i32* %19
%172 = load i32, i32* %4
%173 = icmp slt i32 %171, %172
br i1 %173, label %174, label %187
174: ; preds = %170
%175 = load i64*, i64** %5
%176 = load i32, i32* %19
%177 = sext i32 %176 to i64
%178 = getelementptr inbounds i64, i64* %175, i64 %177
%179 = load i64, i64* %178
%180 = load i64*, i64** %3
%181 = load i32, i32* %19
%182 = sext i32 %181 to i64
%183 = getelementptr inbounds i64, i64* %180, i64 %182
store i64 %179, i64* %183
br label %184
184: ; preds = %174
%185 = load i32, i32* %19
%186 = add nsw i32 %185, 1
store i32 %186, i32* %19
br label %170
187: ; preds = %170
br label %188
188: ; preds = %187, %165
%189 = load i64*, i64** %7
%190 = call i32 @free(i64* %189)
br label %191
191: ; preds = %188, %29
ret void
}

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