#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);
int SegmentMerge(int r[], int low, int high, int len) {
  int *r1, *r2;
  int size1, size2;
  int i, j, k;
  size1 = len;
  size2 = high - low + 1 - len;
  r1 = (int *)malloc(size1 * sizeof(int));
  r2 = (int *)malloc(size2 * sizeof(int));
  if (r1 == NULL || r2 == NULL)
    return 0;
  for (i = 0; i < size1; i++) {
    r1[i] = r[low + i];
  }
  for (i = 0; i < size2; i++) {
    r2[i] = r[low + size1 + i];
  }
  i = 0;
  j = 0;
  k = low;
  while (i < size1 && j < size2) {
    if (r1[i] <= r2[j])
      r[k++] = r1[i++];
    else
      r[k++] = r2[j++];
  }
  while (i < size1)
    r[k++] = r1[i++];
  while (j < size2)
    r[k++] = r2[j++];
  free(r1);
  free(r2);
  return 1;
}


x86 assembly (clang, -O0):
<SegmentMerge>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
mov    %edx,-0x18(%rbp)
mov    %ecx,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
mov    %eax,-0x34(%rbp)
mov    -0x18(%rbp),%eax
sub    -0x14(%rbp),%eax
add    $0x1,%eax
sub    -0x1c(%rbp),%eax
mov    %eax,-0x38(%rbp)
movslq -0x34(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1040 <malloc@plt>
mov    %rax,-0x28(%rbp)
movslq -0x38(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1040 <malloc@plt>
mov    %rax,-0x30(%rbp)
cmpq   $0x0,-0x28(%rbp)
je     1186 <SegmentMerge+0x66>
cmpq   $0x0,-0x30(%rbp)
jne    1192 <SegmentMerge+0x72>
movl   $0x0,-0x4(%rbp)
jmp    1361 <SegmentMerge+0x241>
movl   $0x0,-0x3c(%rbp)
mov    -0x3c(%rbp),%eax
cmp    -0x34(%rbp),%eax
jge    11ce <SegmentMerge+0xae>
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
add    -0x3c(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x28(%rbp),%rax
movslq -0x3c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
jmp    1199 <SegmentMerge+0x79>
movl   $0x0,-0x3c(%rbp)
mov    -0x3c(%rbp),%eax
cmp    -0x38(%rbp),%eax
jge    120d <SegmentMerge+0xed>
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
add    -0x34(%rbp),%ecx
add    -0x3c(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x30(%rbp),%rax
movslq -0x3c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
jmp    11d5 <SegmentMerge+0xb5>
movl   $0x0,-0x3c(%rbp)
movl   $0x0,-0x40(%rbp)
mov    -0x14(%rbp),%eax
mov    %eax,-0x44(%rbp)
mov    -0x3c(%rbp),%ecx
xor    %eax,%eax
cmp    -0x34(%rbp),%ecx
mov    %al,-0x45(%rbp)
jge    123e <SegmentMerge+0x11e>
mov    -0x40(%rbp),%eax
cmp    -0x38(%rbp),%eax
setl   %al
mov    %al,-0x45(%rbp)
mov    -0x45(%rbp),%al
test   $0x1,%al
jne    124e <SegmentMerge+0x12e>
jmp    12c8 <SegmentMerge+0x1a8>
mov    -0x28(%rbp),%rax
movslq -0x3c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x30(%rbp),%rcx
movslq -0x40(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jg     1299 <SegmentMerge+0x179>
mov    -0x28(%rbp),%rax
mov    -0x3c(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x3c(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
mov    -0x44(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x44(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    12c3 <SegmentMerge+0x1a3>
mov    -0x30(%rbp),%rax
mov    -0x40(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x40(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
mov    -0x44(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x44(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1221 <SegmentMerge+0x101>
jmp    12cd <SegmentMerge+0x1ad>
mov    -0x3c(%rbp),%eax
cmp    -0x34(%rbp),%eax
jge    1308 <SegmentMerge+0x1e8>
mov    -0x28(%rbp),%rax
mov    -0x3c(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x3c(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
mov    -0x44(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x44(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    12cd <SegmentMerge+0x1ad>
jmp    130d <SegmentMerge+0x1ed>
mov    -0x40(%rbp),%eax
cmp    -0x38(%rbp),%eax
jge    1348 <SegmentMerge+0x228>
mov    -0x30(%rbp),%rax
mov    -0x40(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x40(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
mov    -0x44(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x44(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    130d <SegmentMerge+0x1ed>
mov    -0x28(%rbp),%rdi
call   1030 <free@plt>
mov    -0x30(%rbp),%rdi
call   1030 <free@plt>
movl   $0x1,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<SegmentMerge>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
mov    %ecx,%r15d
mov    %edx,%ebp
mov    %esi,%r12d
mov    %rdi,0x8(%rsp)
lea    (%r15,%r12,1),%eax
mov    %eax,0x14(%rsp)
sub    %eax,%ebp
lea    0x0(,%r15,4),%edi
call   1040 <malloc@plt>
mov    %rax,%r13
mov    %rbp,%rbx
lea    0x4(,%rbp,4),%edi
call   1040 <malloc@plt>
mov    %rax,%r14
xor    %eax,%eax
test   %r13,%r13
je     18fc <SegmentMerge+0x7dc>
test   %r14,%r14
je     18fc <SegmentMerge+0x7dc>
mov    %rbx,%r9
add    $0x1,%r9d
test   %r15d,%r15d
mov    0x8(%rsp),%rbp
jle    1357 <SegmentMerge+0x237>
movslq %r12d,%r8
mov    %r15d,%r10d
cmp    $0x8,%r15d
jb     11d3 <SegmentMerge+0xb3>
lea    (%r8,%r10,1),%rcx
lea    0x0(,%rcx,4),%rcx
add    %rbp,%rcx
cmp    %rcx,%r13
jae    1261 <SegmentMerge+0x141>
lea    0x0(,%r10,4),%rcx
add    %r13,%rcx
lea    0x0(,%r8,4),%rdx
add    %rbp,%rdx
cmp    %rcx,%rdx
jae    1261 <SegmentMerge+0x141>
xor    %edx,%edx
mov    %rdx,%rcx
not    %rcx
add    %r10,%rcx
mov    %r10,%rsi
and    $0x3,%rsi
je     1212 <SegmentMerge+0xf2>
lea    0x0(,%r8,4),%rdi
add    %rbp,%rdi
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    (%rdi,%rdx,4),%eax
mov    %eax,0x0(%r13,%rdx,4)
add    $0x1,%rdx
add    $0xffffffffffffffff,%rsi
jne    1200 <SegmentMerge+0xe0>
cmp    $0x3,%rcx
jb     1357 <SegmentMerge+0x237>
lea    0xc(,%r8,4),%rcx
add    %rbp,%rcx
nopw   0x0(%rax,%rax,1)
mov    -0xc(%rcx,%rdx,4),%eax
mov    %eax,0x0(%r13,%rdx,4)
mov    -0x8(%rcx,%rdx,4),%eax
mov    %eax,0x4(%r13,%rdx,4)
mov    -0x4(%rcx,%rdx,4),%eax
mov    %eax,0x8(%r13,%rdx,4)
mov    (%rcx,%rdx,4),%eax
mov    %eax,0xc(%r13,%rdx,4)
add    $0x4,%rdx
cmp    %rdx,%r10
jne    1230 <SegmentMerge+0x110>
jmp    1357 <SegmentMerge+0x237>
mov    %r9,%rax
mov    %r10d,%edx
and    $0xfffffff8,%edx
lea    -0x8(%rdx),%rcx
mov    %rcx,%rdi
shr    $0x3,%rdi
add    $0x1,%rdi
mov    %edi,%r9d
and    $0x3,%r9d
cmp    $0x18,%rcx
jae    128a <SegmentMerge+0x16a>
xor    %ecx,%ecx
jmp    1301 <SegmentMerge+0x1e1>
and    $0xfffffffffffffffc,%rdi
lea    0x70(,%r8,4),%rsi
add    %rbp,%rsi
xor    %ecx,%ecx
nopl   0x0(%rax,%rax,1)
movups -0x70(%rsi,%rcx,4),%xmm0
movups -0x60(%rsi,%rcx,4),%xmm1
movups %xmm0,0x0(%r13,%rcx,4)
movups %xmm1,0x10(%r13,%rcx,4)
movups -0x50(%rsi,%rcx,4),%xmm0
movups -0x40(%rsi,%rcx,4),%xmm1
movups %xmm0,0x20(%r13,%rcx,4)
movups %xmm1,0x30(%r13,%rcx,4)
movups -0x30(%rsi,%rcx,4),%xmm0
movups -0x20(%rsi,%rcx,4),%xmm1
movups %xmm0,0x40(%r13,%rcx,4)
movups %xmm1,0x50(%r13,%rcx,4)
movups -0x10(%rsi,%rcx,4),%xmm0
movups (%rsi,%rcx,4),%xmm1
movups %xmm0,0x60(%r13,%rcx,4)
movups %xmm1,0x70(%r13,%rcx,4)
add    $0x20,%rcx
add    $0xfffffffffffffffc,%rdi
jne    12a0 <SegmentMerge+0x180>
test   %r9,%r9
je     134b <SegmentMerge+0x22b>
lea    0x10(,%rcx,4),%rsi
add    %r13,%rsi
add    %r8,%rcx
lea    0x10(,%rcx,4),%rcx
add    %rbp,%rcx
shl    $0x5,%r9
xor    %edi,%edi
cs nopw 0x0(%rax,%rax,1)
nop
movups -0x10(%rcx,%rdi,1),%xmm0
movups (%rcx,%rdi,1),%xmm1
movups %xmm0,-0x10(%rsi,%rdi,1)
movups %xmm1,(%rsi,%rdi,1)
add    $0x20,%rdi
cmp    %rdi,%r9
jne    1330 <SegmentMerge+0x210>
cmp    %r10,%rdx
mov    %rax,%r9
jne    11d5 <SegmentMerge+0xb5>
test   %r9d,%r9d
jle    1420 <SegmentMerge+0x300>
movslq 0x14(%rsp),%r8
mov    %r9d,%r10d
cmp    $0x8,%r9d
jb     139e <SegmentMerge+0x27e>
lea    (%r8,%r10,1),%rcx
lea    0x0(,%rcx,4),%rcx
add    %rbp,%rcx
cmp    %rcx,%r14
jae    142a <SegmentMerge+0x30a>
lea    (%r14,%r10,4),%rcx
lea    0x0(,%r8,4),%rdx
add    %rbp,%rdx
cmp    %rcx,%rdx
jae    142a <SegmentMerge+0x30a>
xor    %edx,%edx
mov    %rdx,%rcx
not    %rcx
add    %r10,%rcx
mov    %r10,%rsi
and    $0x3,%rsi
je     13d1 <SegmentMerge+0x2b1>
lea    0x0(,%r8,4),%rdi
add    %rbp,%rdi
nopl   (%rax)
mov    (%rdi,%rdx,4),%eax
mov    %eax,(%r14,%rdx,4)
add    $0x1,%rdx
add    $0xffffffffffffffff,%rsi
jne    13c0 <SegmentMerge+0x2a0>
cmp    $0x3,%rcx
jb     1527 <SegmentMerge+0x407>
lea    0xc(,%r8,4),%rcx
add    %rbp,%rcx
cs nopw 0x0(%rax,%rax,1)
mov    -0xc(%rcx,%rdx,4),%eax
mov    %eax,(%r14,%rdx,4)
mov    -0x8(%rcx,%rdx,4),%eax
mov    %eax,0x4(%r14,%rdx,4)
mov    -0x4(%rcx,%rdx,4),%eax
mov    %eax,0x8(%r14,%rdx,4)
mov    (%rcx,%rdx,4),%eax
mov    %eax,0xc(%r14,%rdx,4)
add    $0x4,%rdx
cmp    %rdx,%r10
jne    13f0 <SegmentMerge+0x2d0>
jmp    1527 <SegmentMerge+0x407>
mov    %rbp,%r8
xor    %ecx,%ecx
jmp    15ea <SegmentMerge+0x4ca>
mov    %r9,%rax
mov    %r10d,%edx
and    $0xfffffff8,%edx
lea    -0x8(%rdx),%rcx
mov    %rcx,%rdi
shr    $0x3,%rdi
add    $0x1,%rdi
mov    %edi,%r9d
and    $0x3,%r9d
cmp    $0x18,%rcx
jae    1453 <SegmentMerge+0x333>
xor    %ecx,%ecx
jmp    14d0 <SegmentMerge+0x3b0>
and    $0xfffffffffffffffc,%rdi
lea    0x70(,%r8,4),%rsi
add    %rbp,%rsi
xor    %ecx,%ecx
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movups -0x70(%rsi,%rcx,4),%xmm0
movups -0x60(%rsi,%rcx,4),%xmm1
movups %xmm0,(%r14,%rcx,4)
movups %xmm1,0x10(%r14,%rcx,4)
movups -0x50(%rsi,%rcx,4),%xmm0
movups -0x40(%rsi,%rcx,4),%xmm1
movups %xmm0,0x20(%r14,%rcx,4)
movups %xmm1,0x30(%r14,%rcx,4)
movups -0x30(%rsi,%rcx,4),%xmm0
movups -0x20(%rsi,%rcx,4),%xmm1
movups %xmm0,0x40(%r14,%rcx,4)
movups %xmm1,0x50(%r14,%rcx,4)
movups -0x10(%rsi,%rcx,4),%xmm0
movups (%rsi,%rcx,4),%xmm1
movups %xmm0,0x60(%r14,%rcx,4)
movups %xmm1,0x70(%r14,%rcx,4)
add    $0x20,%rcx
add    $0xfffffffffffffffc,%rdi
jne    1470 <SegmentMerge+0x350>
test   %r9,%r9
je     151b <SegmentMerge+0x3fb>
lea    (%r14,%rcx,4),%rsi
add    $0x10,%rsi
add    %r8,%rcx
lea    0x10(,%rcx,4),%rcx
add    %rbp,%rcx
shl    $0x5,%r9
xor    %edi,%edi
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movups -0x10(%rcx,%rdi,1),%xmm0
movups (%rcx,%rdi,1),%xmm1
movups %xmm0,-0x10(%rsi,%rdi,1)
movups %xmm1,(%rsi,%rdi,1)
add    $0x20,%rdi
cmp    %rdi,%r9
jne    1500 <SegmentMerge+0x3e0>
cmp    %r10,%rdx
mov    %rax,%r9
jne    13a0 <SegmentMerge+0x280>
xor    %ecx,%ecx
test   %r15d,%r15d
jle    15e7 <SegmentMerge+0x4c7>
test   %r9d,%r9d
jle    15e7 <SegmentMerge+0x4c7>
movslq %r12d,%rax
mov    %rbp,%r8
lea    0x0(,%rax,4),%rdx
add    %rbp,%rdx
xor    %eax,%eax
xor    %ecx,%ecx
mov    %ecx,%esi
mov    %eax,%edi
mov    %ecx,%eax
mov    0x0(%r13,%rax,4),%ebp
mov    %edi,%eax
mov    (%r14,%rax,4),%ebx
xor    %eax,%eax
xor    %ecx,%ecx
cmp    %ebx,%ebp
setg   %al
setle  %cl
cmovg  %ebx,%ebp
add    %esi,%ecx
add    %edi,%eax
mov    %ebp,(%rdx)
add    $0x1,%r12d
cmp    %r15d,%ecx
jge    1588 <SegmentMerge+0x468>
add    $0x4,%rdx
cmp    %r9d,%eax
jl     1550 <SegmentMerge+0x430>
cmp    %r15d,%ecx
jge    15f1 <SegmentMerge+0x4d1>
movslq %r12d,%r12
movslq %ecx,%rdx
movslq %r15d,%r11
mov    %r11,%r10
sub    %rdx,%r10
cmp    $0x8,%r10
jb     16be <SegmentMerge+0x59e>
mov    %r8,%rbp
lea    (%r8,%r12,4),%rcx
lea    0x0(,%r11,4),%rsi
add    %r13,%rsi
cmp    %rsi,%rcx
jae    15f9 <SegmentMerge+0x4d9>
lea    (%r12,%r11,1),%rcx
sub    %rdx,%rcx
lea    0x0(,%rcx,4),%rcx
add    %rbp,%rcx
lea    0x0(,%rdx,4),%rsi
add    %r13,%rsi
cmp    %rcx,%rsi
jae    15f9 <SegmentMerge+0x4d9>
mov    %rbp,%r8
jmp    16be <SegmentMerge+0x59e>
mov    %rbp,%r8
xor    %eax,%eax
cmp    %r15d,%ecx
jl     158d <SegmentMerge+0x46d>
mov    %r8,%rbp
jmp    174a <SegmentMerge+0x62a>
mov    %r9,0x8(%rsp)
mov    %r10,%rcx
and    $0xfffffffffffffff8,%rcx
mov    %rcx,%rbx
add    $0xfffffffffffffff8,%rcx
mov    %rcx,%r9
shr    $0x3,%r9
add    $0x1,%r9
test   %rcx,%rcx
je     1823 <SegmentMerge+0x703>
movabs $0x3ffffffffffffffc,%rsi
ff ff 3f
or     $0x2,%rsi
and    %r9,%rsi
lea    0x30(,%rdx,4),%rcx
add    %r13,%rcx
lea    0x30(,%r12,4),%r8
add    %rbp,%r8
xor    %edi,%edi
nopl   0x0(%rax)
movups -0x30(%rcx,%rdi,4),%xmm0
movups -0x20(%rcx,%rdi,4),%xmm1
movups %xmm0,-0x30(%r8,%rdi,4)
movups %xmm1,-0x20(%r8,%rdi,4)
movups -0x10(%rcx,%rdi,4),%xmm0
movups (%rcx,%rdi,4),%xmm1
movups %xmm0,-0x10(%r8,%rdi,4)
movups %xmm1,(%r8,%rdi,4)
add    $0x10,%rdi
add    $0xfffffffffffffffe,%rsi
jne    1650 <SegmentMerge+0x530>
test   $0x1,%r9b
je     16a7 <SegmentMerge+0x587>
lea    (%rdi,%rdx,1),%rcx
add    %r12,%rdi
movups 0x0(%r13,%rcx,4),%xmm0
movups 0x10(%r13,%rcx,4),%xmm1
movups %xmm0,0x0(%rbp,%rdi,4)
movups %xmm1,0x10(%rbp,%rdi,4)
add    %rbx,%r12
cmp    %rbx,%r10
mov    0x8(%rsp),%r9
je     174a <SegmentMerge+0x62a>
mov    %rbp,%r8
add    %rbx,%rdx
sub    %edx,%r15d
mov    %rdx,%rsi
not    %rsi
add    %r11,%rsi
mov    %r8,%rbp
and    $0x3,%r15
je     16f8 <SegmentMerge+0x5d8>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    0x0(%r13,%rdx,4),%ecx
add    $0x1,%rdx
mov    %ecx,0x0(%rbp,%r12,4)
add    $0x1,%r12
add    $0xffffffffffffffff,%r15
jne    16e0 <SegmentMerge+0x5c0>
cmp    $0x3,%rsi
jb     174a <SegmentMerge+0x62a>
sub    %rdx,%r11
lea    0xc(,%rdx,4),%rdx
add    %r13,%rdx
lea    0xc(,%r12,4),%rsi
add    %rbp,%rsi
xor    %ecx,%ecx
nopl   0x0(%rax)
mov    -0xc(%rdx,%rcx,4),%edi
mov    %edi,-0xc(%rsi,%rcx,4)
mov    -0x8(%rdx,%rcx,4),%edi
mov    %edi,-0x8(%rsi,%rcx,4)
mov    -0x4(%rdx,%rcx,4),%edi
mov    %edi,-0x4(%rsi,%rcx,4)
mov    (%rdx,%rcx,4),%edi
mov    %edi,(%rsi,%rcx,4)
add    $0x4,%rcx
cmp    %rcx,%r11
jne    1720 <SegmentMerge+0x600>
add    %rcx,%r12
cmp    %r9d,%eax
jge    18e7 <SegmentMerge+0x7c7>
movslq %r12d,%rcx
movslq %eax,%rdx
movslq %r9d,%rax
mov    %rax,%r10
sub    %rdx,%r10
cmp    $0x8,%r10
jb     186d <SegmentMerge+0x74d>
lea    0x0(,%rcx,4),%rsi
add    %rbp,%rsi
lea    (%r14,%rax,4),%rdi
cmp    %rdi,%rsi
jae    179f <SegmentMerge+0x67f>
lea    (%rcx,%rax,1),%rsi
sub    %rdx,%rsi
lea    0x0(,%rsi,4),%rsi
add    %rbp,%rsi
lea    (%r14,%rdx,4),%rdi
cmp    %rsi,%rdi
jb     186d <SegmentMerge+0x74d>
mov    %r9,%r15
mov    %rbp,%r11
mov    %r10,%r8
and    $0xfffffffffffffff8,%r8
lea    -0x8(%r8),%rsi
mov    %rsi,%r9
shr    $0x3,%r9
add    $0x1,%r9
test   %rsi,%rsi
je     1834 <SegmentMerge+0x714>
movabs $0x3ffffffffffffffc,%rdi
ff ff 3f
or     $0x2,%rdi
and    %r9,%rdi
lea    (%r14,%rdx,4),%rbp
add    $0x30,%rbp
lea    (%r11,%rcx,4),%rsi
add    $0x30,%rsi
xor    %ebx,%ebx
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movups -0x30(%rbp,%rbx,4),%xmm0
movups -0x20(%rbp,%rbx,4),%xmm1
movups %xmm0,-0x30(%rsi,%rbx,4)
movups %xmm1,-0x20(%rsi,%rbx,4)
movups -0x10(%rbp,%rbx,4),%xmm0
movups 0x0(%rbp,%rbx,4),%xmm1
movups %xmm0,-0x10(%rsi,%rbx,4)
movups %xmm1,(%rsi,%rbx,4)
add    $0x10,%rbx
add    $0xfffffffffffffffe,%rdi
jne    17f0 <SegmentMerge+0x6d0>
jmp    1836 <SegmentMerge+0x716>
xor    %edi,%edi
test   $0x1,%r9b
jne    168a <SegmentMerge+0x56a>
jmp    16a7 <SegmentMerge+0x587>
xor    %ebx,%ebx
test   $0x1,%r9b
mov    %r11,%rbp
je     185b <SegmentMerge+0x73b>
lea    (%rbx,%rdx,1),%rsi
add    %rcx,%rbx
movups (%r14,%rsi,4),%xmm0
movups 0x10(%r14,%rsi,4),%xmm1
movups %xmm0,0x0(%rbp,%rbx,4)
movups %xmm1,0x10(%rbp,%rbx,4)
cmp    %r8,%r10
je     18e7 <SegmentMerge+0x7c7>
mov    %r15,%r9
add    %r8,%rdx
add    %r8,%rcx
sub    %edx,%r9d
mov    %rdx,%rsi
not    %rsi
add    %rax,%rsi
and    $0x3,%r9
je     1896 <SegmentMerge+0x776>
nop
mov    (%r14,%rdx,4),%edi
add    $0x1,%rdx
mov    %edi,0x0(%rbp,%rcx,4)
add    $0x1,%rcx
add    $0xffffffffffffffff,%r9
jne    1880 <SegmentMerge+0x760>
cmp    $0x3,%rsi
jb     18e7 <SegmentMerge+0x7c7>
sub    %rdx,%rax
lea    (%r14,%rdx,4),%rdx
add    $0xc,%rdx
lea    0xc(,%rcx,4),%rcx
add    %rbp,%rcx
xor    %esi,%esi
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    -0xc(%rdx,%rsi,4),%edi
mov    %edi,-0xc(%rcx,%rsi,4)
mov    -0x8(%rdx,%rsi,4),%edi
mov    %edi,-0x8(%rcx,%rsi,4)
mov    -0x4(%rdx,%rsi,4),%edi
mov    %edi,-0x4(%rcx,%rsi,4)
mov    (%rdx,%rsi,4),%edi
mov    %edi,(%rcx,%rsi,4)
add    $0x4,%rsi
cmp    %rsi,%rax
jne    18c0 <SegmentMerge+0x7a0>
mov    %r13,%rdi
call   1030 <free@plt>
mov    %r14,%rdi
call   1030 <free@plt>
mov    $0x1,%eax
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

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