void merge(double *vals, int *indices, int length1, int length2, int *space) {
  int n1, n2;
  int *spaceptr;
  int *index1, *index2;
  n1 = n2 = 0;
  spaceptr = space;
  index1 = indices;
  index2 = indices + length1;
  while (n1 < length1 && n2 < length2) {
    if (vals[*index1] <= vals[*index2]) {
      *spaceptr++ = *index1++;
      ++n1;
    } else {
      *spaceptr++ = *index2++;
      ++n2;
    }
  }
  while (n1 < length1) {
    *spaceptr++ = *index1++;
    ++n1;
  }
  while (n2 < length2) {
    *spaceptr++ = *index2++;
    ++n2;
  }
  spaceptr = space;
  index1 = indices;
  for (n1 = length1 + length2; n1; n1--)
    *index1++ = *spaceptr++;
}


x86 assembly (clang, -O0):
<merge>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
mov    %ecx,-0x18(%rbp)
mov    %r8,-0x20(%rbp)
movl   $0x0,-0x28(%rbp)
movl   $0x0,-0x24(%rbp)
mov    -0x20(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x38(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
shl    $0x2,%rcx
add    %rcx,%rax
mov    %rax,-0x40(%rbp)
mov    -0x24(%rbp),%ecx
xor    %eax,%eax
cmp    -0x14(%rbp),%ecx
mov    %al,-0x41(%rbp)
jge    1164 <merge+0x64>
mov    -0x28(%rbp),%eax
cmp    -0x18(%rbp),%eax
setl   %al
mov    %al,-0x41(%rbp)
mov    -0x41(%rbp),%al
test   $0x1,%al
jne    1174 <merge+0x74>
jmp    11fe <merge+0xfe>
mov    -0x8(%rbp),%rax
mov    -0x38(%rbp),%rcx
movslq (%rcx),%rcx
movsd  (%rax,%rcx,8),%xmm1
mov    -0x8(%rbp),%rax
mov    -0x40(%rbp),%rcx
movslq (%rcx),%rcx
movsd  (%rax,%rcx,8),%xmm0
ucomisd %xmm1,%xmm0
jb     11ce <merge+0xce>
mov    -0x38(%rbp),%rax
mov    %rax,%rcx
add    $0x4,%rcx
mov    %rcx,-0x38(%rbp)
mov    (%rax),%ecx
mov    -0x30(%rbp),%rax
mov    %rax,%rdx
add    $0x4,%rdx
mov    %rdx,-0x30(%rbp)
mov    %ecx,(%rax)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    11f9 <merge+0xf9>
mov    -0x40(%rbp),%rax
mov    %rax,%rcx
add    $0x4,%rcx
mov    %rcx,-0x40(%rbp)
mov    (%rax),%ecx
mov    -0x30(%rbp),%rax
mov    %rax,%rdx
add    $0x4,%rdx
mov    %rdx,-0x30(%rbp)
mov    %ecx,(%rax)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    1147 <merge+0x47>
jmp    1203 <merge+0x103>
mov    -0x24(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    123f <merge+0x13f>
mov    -0x38(%rbp),%rax
mov    %rax,%rcx
add    $0x4,%rcx
mov    %rcx,-0x38(%rbp)
mov    (%rax),%ecx
mov    -0x30(%rbp),%rax
mov    %rax,%rdx
add    $0x4,%rdx
mov    %rdx,-0x30(%rbp)
mov    %ecx,(%rax)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1203 <merge+0x103>
jmp    1244 <merge+0x144>
mov    -0x28(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    1280 <merge+0x180>
mov    -0x40(%rbp),%rax
mov    %rax,%rcx
add    $0x4,%rcx
mov    %rcx,-0x40(%rbp)
mov    (%rax),%ecx
mov    -0x30(%rbp),%rax
mov    %rax,%rdx
add    $0x4,%rdx
mov    %rdx,-0x30(%rbp)
mov    %ecx,(%rax)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    1244 <merge+0x144>
mov    -0x20(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x38(%rbp)
mov    -0x14(%rbp),%eax
add    -0x18(%rbp),%eax
mov    %eax,-0x24(%rbp)
cmpl   $0x0,-0x24(%rbp)
je     12d3 <merge+0x1d3>
mov    -0x30(%rbp),%rax
mov    %rax,%rcx
add    $0x4,%rcx
mov    %rcx,-0x30(%rbp)
mov    (%rax),%ecx
mov    -0x38(%rbp),%rax
mov    %rax,%rdx
add    $0x4,%rdx
mov    %rdx,-0x38(%rbp)
mov    %ecx,(%rax)
mov    -0x24(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x24(%rbp)
jmp    1299 <merge+0x199>
pop    %rbp
ret

x86 assembly (clang, -O2):
<merge>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
movslq %edx,%rax
lea    (%rsi,%rax,4),%r9
xor    %r14d,%r14d
test   %eax,%eax
jle    116a <merge+0x6a>
test   %ecx,%ecx
jle    116a <merge+0x6a>
xor    %r10d,%r10d
mov    %rsi,%r11
mov    %r8,%rax
xor    %r14d,%r14d
nopl   0x0(%rax,%rax,1)
movslq (%r11),%rbx
movslq (%r9),%rbp
movsd  (%rdi,%rbp,8),%xmm0
ucomisd (%rdi,%rbx,8),%xmm0
jae    1150 <merge+0x50>
add    $0x4,%r9
mov    %ebp,(%rax)
add    $0x1,%r10d
jmp    115a <merge+0x5a>
xchg   %ax,%ax
add    $0x4,%r11
mov    %ebx,(%rax)
add    $0x1,%r14d
add    $0x4,%rax
cmp    %edx,%r14d
jge    1173 <merge+0x73>
cmp    %ecx,%r10d
jl     1130 <merge+0x30>
jmp    1173 <merge+0x73>
xor    %r10d,%r10d
mov    %r8,%rax
mov    %rsi,%r11
cmp    %edx,%r14d
jge    132a <merge+0x22a>
mov    %r14d,%r15d
not    %r15d
add    %edx,%r15d
cmp    $0x7,%r15d
jb     1294 <merge+0x194>
lea    (%r11,%r15,4),%rdi
add    $0x4,%rdi
cmp    %rdi,%rax
jae    11ad <merge+0xad>
lea    (%rax,%r15,4),%rdi
add    $0x4,%rdi
cmp    %rdi,%r11
jb     1294 <merge+0x194>
add    $0x1,%r15
mov    %r15,%rbp
and    $0xfffffffffffffff8,%rbp
lea    -0x8(%rbp),%rbx
mov    %rbx,%rdi
shr    $0x3,%rdi
add    $0x1,%rdi
mov    %edi,%r12d
and    $0x3,%r12d
cmp    $0x18,%rbx
jae    11d8 <merge+0xd8>
xor    %ebx,%ebx
jmp    1242 <merge+0x142>
and    $0xfffffffffffffffc,%rdi
xor    %ebx,%ebx
xchg   %ax,%ax
movups (%r11,%rbx,4),%xmm0
movups 0x10(%r11,%rbx,4),%xmm1
movups %xmm0,(%rax,%rbx,4)
movups %xmm1,0x10(%rax,%rbx,4)
movups 0x20(%r11,%rbx,4),%xmm0
movups 0x30(%r11,%rbx,4),%xmm1
movups %xmm0,0x20(%rax,%rbx,4)
movups %xmm1,0x30(%rax,%rbx,4)
movups 0x40(%r11,%rbx,4),%xmm0
movups 0x50(%r11,%rbx,4),%xmm1
movups %xmm0,0x40(%rax,%rbx,4)
movups %xmm1,0x50(%rax,%rbx,4)
movupd 0x60(%r11,%rbx,4),%xmm0
movups 0x70(%r11,%rbx,4),%xmm1
movupd %xmm0,0x60(%rax,%rbx,4)
movups %xmm1,0x70(%rax,%rbx,4)
add    $0x20,%rbx
add    $0xfffffffffffffffc,%rdi
jne    11e0 <merge+0xe0>
test   %r12,%r12
je     1280 <merge+0x180>
lea    (%rax,%rbx,4),%r13
add    $0x10,%r13
lea    (%r11,%rbx,4),%rbx
add    $0x10,%rbx
shl    $0x5,%r12
xor    %edi,%edi
nopl   (%rax)
movupd -0x10(%rbx,%rdi,1),%xmm0
movups (%rbx,%rdi,1),%xmm1
movupd %xmm0,-0x10(%r13,%rdi,1)
movups %xmm1,0x0(%r13,%rdi,1)
add    $0x20,%rdi
cmp    %rdi,%r12
jne    1260 <merge+0x160>
lea    (%rax,%rbp,4),%rax
cmp    %rbp,%r15
je     132a <merge+0x22a>
lea    (%r11,%rbp,4),%r11
add    %ebp,%r14d
mov    %edx,%ebx
sub    %r14d,%ebx
mov    %r14d,%r15d
not    %r15d
add    %edx,%r15d
and    $0x7,%ebx
je     12c7 <merge+0x1c7>
neg    %ebx
xor    %edi,%edi
nopl   0x0(%rax,%rax,1)
mov    (%r11),%ebp
add    $0x4,%r11
mov    %ebp,(%rax)
add    $0x4,%rax
add    $0xffffffff,%edi
cmp    %edi,%ebx
jne    12b0 <merge+0x1b0>
sub    %edi,%r14d
cmp    $0x7,%r15d
jb     132a <merge+0x22a>
mov    %edx,%edi
sub    %r14d,%edi
xor    %ebx,%ebx
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    (%r11,%rbx,4),%ebp
mov    %ebp,(%rax)
mov    0x4(%r11,%rbx,4),%ebp
mov    %ebp,0x4(%rax)
mov    0x8(%r11,%rbx,4),%ebp
mov    %ebp,0x8(%rax)
mov    0xc(%r11,%rbx,4),%ebp
mov    %ebp,0xc(%rax)
mov    0x10(%r11,%rbx,4),%ebp
mov    %ebp,0x10(%rax)
mov    0x14(%r11,%rbx,4),%ebp
mov    %ebp,0x14(%rax)
mov    0x18(%r11,%rbx,4),%ebp
mov    %ebp,0x18(%rax)
mov    0x1c(%r11,%rbx,4),%ebp
mov    %ebp,0x1c(%rax)
add    $0x20,%rax
add    $0x8,%rbx
cmp    %ebx,%edi
jne    12e0 <merge+0x1e0>
cmp    %ecx,%r10d
jge    14ee <merge+0x3ee>
mov    %r10d,%r14d
not    %r14d
add    %ecx,%r14d
cmp    $0x7,%r14d
jb     1452 <merge+0x352>
lea    (%r9,%r14,4),%rdi
add    $0x4,%rdi
cmp    %rdi,%rax
jae    1364 <merge+0x264>
lea    (%rax,%r14,4),%rdi
add    $0x4,%rdi
cmp    %rdi,%r9
jb     1452 <merge+0x352>
add    $0x1,%r14
mov    %r14,%r11
and    $0xfffffffffffffff8,%r11
lea    -0x8(%r11),%rdi
mov    %rdi,%rbx
shr    $0x3,%rbx
add    $0x1,%rbx
mov    %ebx,%r15d
and    $0x3,%r15d
cmp    $0x18,%rdi
jae    138f <merge+0x28f>
xor    %ebp,%ebp
jmp    1402 <merge+0x302>
and    $0xfffffffffffffffc,%rbx
xor    %ebp,%ebp
cs nopw 0x0(%rax,%rax,1)
nop
movups (%r9,%rbp,4),%xmm0
movups 0x10(%r9,%rbp,4),%xmm1
movups %xmm0,(%rax,%rbp,4)
movups %xmm1,0x10(%rax,%rbp,4)
movups 0x20(%r9,%rbp,4),%xmm0
movups 0x30(%r9,%rbp,4),%xmm1
movups %xmm0,0x20(%rax,%rbp,4)
movups %xmm1,0x30(%rax,%rbp,4)
movups 0x40(%r9,%rbp,4),%xmm0
movups 0x50(%r9,%rbp,4),%xmm1
movups %xmm0,0x40(%rax,%rbp,4)
movups %xmm1,0x50(%rax,%rbp,4)
movupd 0x60(%r9,%rbp,4),%xmm0
movups 0x70(%r9,%rbp,4),%xmm1
movupd %xmm0,0x60(%rax,%rbp,4)
movups %xmm1,0x70(%rax,%rbp,4)
add    $0x20,%rbp
add    $0xfffffffffffffffc,%rbx
jne    13a0 <merge+0x2a0>
test   %r15,%r15
je     143e <merge+0x33e>
lea    (%rax,%rbp,4),%rbx
add    $0x10,%rbx
lea    (%r9,%rbp,4),%rbp
add    $0x10,%rbp
shl    $0x5,%r15
xor    %edi,%edi
nopl   (%rax)
movupd -0x10(%rbp,%rdi,1),%xmm0
movups 0x0(%rbp,%rdi,1),%xmm1
movupd %xmm0,-0x10(%rbx,%rdi,1)
movups %xmm1,(%rbx,%rdi,1)
add    $0x20,%rdi
cmp    %rdi,%r15
jne    1420 <merge+0x320>
cmp    %r11,%r14
je     14ee <merge+0x3ee>
lea    (%r9,%r11,4),%r9
lea    (%rax,%r11,4),%rax
add    %r11d,%r10d
mov    %ecx,%ebp
sub    %r10d,%ebp
mov    %r10d,%r11d
not    %r11d
add    %ecx,%r11d
and    $0x7,%ebp
je     1487 <merge+0x387>
neg    %ebp
xor    %ebx,%ebx
nopl   0x0(%rax)
mov    (%r9),%edi
add    $0x4,%r9
mov    %edi,(%rax)
add    $0x4,%rax
add    $0xffffffff,%ebx
cmp    %ebx,%ebp
jne    1470 <merge+0x370>
sub    %ebx,%r10d
cmp    $0x7,%r11d
jb     14ee <merge+0x3ee>
mov    %ecx,%edi
sub    %r10d,%edi
xor    %ebp,%ebp
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    (%r9,%rbp,4),%ebx
mov    %ebx,(%rax,%rbp,4)
mov    0x4(%r9,%rbp,4),%ebx
mov    %ebx,0x4(%rax,%rbp,4)
mov    0x8(%r9,%rbp,4),%ebx
mov    %ebx,0x8(%rax,%rbp,4)
mov    0xc(%r9,%rbp,4),%ebx
mov    %ebx,0xc(%rax,%rbp,4)
mov    0x10(%r9,%rbp,4),%ebx
mov    %ebx,0x10(%rax,%rbp,4)
mov    0x14(%r9,%rbp,4),%ebx
mov    %ebx,0x14(%rax,%rbp,4)
mov    0x18(%r9,%rbp,4),%ebx
mov    %ebx,0x18(%rax,%rbp,4)
mov    0x1c(%r9,%rbp,4),%ebx
mov    %ebx,0x1c(%rax,%rbp,4)
add    $0x8,%rbp
cmp    %ebp,%edi
jne    14a0 <merge+0x3a0>
mov    %ecx,%eax
add    %edx,%eax
je     168e <merge+0x58e>
lea    (%rcx,%rdx,1),%edi
add    $0xffffffff,%edi
cmp    $0x7,%edi
jb     1612 <merge+0x512>
add    %edx,%ecx
add    $0xffffffff,%ecx
lea    (%r8,%rcx,4),%rdx
add    $0x4,%rdx
cmp    %rsi,%rdx
jbe    152a <merge+0x42a>
lea    (%rsi,%rcx,4),%rcx
add    $0x4,%rcx
cmp    %r8,%rcx
ja     1612 <merge+0x512>
add    $0x1,%rdi
mov    %rdi,%r9
and    $0xfffffffffffffff8,%r9
lea    -0x8(%r9),%rcx
mov    %rcx,%rdx
shr    $0x3,%rdx
add    $0x1,%rdx
mov    %edx,%ebx
and    $0x3,%ebx
cmp    $0x18,%rcx
jae    1553 <merge+0x453>
xor    %ebp,%ebp
jmp    15c2 <merge+0x4c2>
and    $0xfffffffffffffffc,%rdx
xor    %ebp,%ebp
nopl   0x0(%rax)
movups (%r8,%rbp,4),%xmm0
movups 0x10(%r8,%rbp,4),%xmm1
movups %xmm0,(%rsi,%rbp,4)
movups %xmm1,0x10(%rsi,%rbp,4)
movups 0x20(%r8,%rbp,4),%xmm0
movups 0x30(%r8,%rbp,4),%xmm1
movups %xmm0,0x20(%rsi,%rbp,4)
movups %xmm1,0x30(%rsi,%rbp,4)
movups 0x40(%r8,%rbp,4),%xmm0
movups 0x50(%r8,%rbp,4),%xmm1
movups %xmm0,0x40(%rsi,%rbp,4)
movups %xmm1,0x50(%rsi,%rbp,4)
movupd 0x60(%r8,%rbp,4),%xmm0
movups 0x70(%r8,%rbp,4),%xmm1
movupd %xmm0,0x60(%rsi,%rbp,4)
movups %xmm1,0x70(%rsi,%rbp,4)
add    $0x20,%rbp
add    $0xfffffffffffffffc,%rdx
jne    1560 <merge+0x460>
test   %rbx,%rbx
je     15fe <merge+0x4fe>
lea    (%r8,%rbp,4),%rdx
add    $0x10,%rdx
lea    (%rsi,%rbp,4),%rbp
add    $0x10,%rbp
shl    $0x5,%rbx
xor    %ecx,%ecx
nopl   (%rax)
movupd -0x10(%rdx,%rcx,1),%xmm0
movups (%rdx,%rcx,1),%xmm1
movupd %xmm0,-0x10(%rbp,%rcx,1)
movups %xmm1,0x0(%rbp,%rcx,1)
add    $0x20,%rcx
cmp    %rcx,%rbx
jne    15e0 <merge+0x4e0>
cmp    %r9,%rdi
je     168e <merge+0x58e>
lea    (%rsi,%r9,4),%rsi
lea    (%r8,%r9,4),%r8
sub    %r9d,%eax
lea    -0x1(%rax),%ecx
test   $0x7,%al
je     1637 <merge+0x537>
mov    %eax,%edi
and    $0x7,%edi
xor    %edx,%edx
mov    (%r8),%ebp
add    $0x4,%r8
mov    %ebp,(%rsi)
add    $0x4,%rsi
add    $0x1,%rdx
cmp    %edx,%edi
jne    1620 <merge+0x520>
sub    %edx,%eax
cmp    $0x7,%ecx
jb     168e <merge+0x58e>
mov    %eax,%eax
xor    %ecx,%ecx
mov    (%r8,%rcx,4),%edx
mov    %edx,(%rsi,%rcx,4)
mov    0x4(%r8,%rcx,4),%edx
mov    %edx,0x4(%rsi,%rcx,4)
mov    0x8(%r8,%rcx,4),%edx
mov    %edx,0x8(%rsi,%rcx,4)
mov    0xc(%r8,%rcx,4),%edx
mov    %edx,0xc(%rsi,%rcx,4)
mov    0x10(%r8,%rcx,4),%edx
mov    %edx,0x10(%rsi,%rcx,4)
mov    0x14(%r8,%rcx,4),%edx
mov    %edx,0x14(%rsi,%rcx,4)
mov    0x18(%r8,%rcx,4),%edx
mov    %edx,0x18(%rsi,%rcx,4)
mov    0x1c(%r8,%rcx,4),%edx
mov    %edx,0x1c(%rsi,%rcx,4)
add    $0x8,%rcx
cmp    %ecx,%eax
jne    1640 <merge+0x540>
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define void @merge(double* %0, i32* %1, i32 %2, i32 %3, i32* %4) {
%6 = alloca double*
%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 double* %0, double** %6
store i32* %1, i32** %7
store i32 %2, i32* %8
store i32 %3, i32* %9
store i32* %4, i32** %10
store i32 0, i32* %12
store i32 0, i32* %11
%16 = load i32*, i32** %10
store i32* %16, i32** %13
%17 = load i32*, i32** %7
store i32* %17, i32** %14
%18 = load i32*, i32** %7
%19 = load i32, i32* %8
%20 = sext i32 %19 to i64
%21 = getelementptr inbounds i32, i32* %18, i64 %20
store i32* %21, i32** %15
br label %22
22: ; preds = %62, %5
%23 = load i32, i32* %11
%24 = load i32, i32* %8
%25 = icmp slt i32 %23, %24
br i1 %25, label %26, label %30
26: ; preds = %22
%27 = load i32, i32* %12
%28 = load i32, i32* %9
%29 = icmp slt i32 %27, %28
br label %30
30: ; preds = %26, %22
%31 = phi i1 [ false, %22 ], [ %29, %26 ]
br i1 %31, label %32, label %63
32: ; preds = %30
%33 = load double*, double** %6
%34 = load i32*, i32** %14
%35 = load i32, i32* %34
%36 = sext i32 %35 to i64
%37 = getelementptr inbounds double, double* %33, i64 %36
%38 = load double, double* %37
%39 = load double*, double** %6
%40 = load i32*, i32** %15
%41 = load i32, i32* %40
%42 = sext i32 %41 to i64
%43 = getelementptr inbounds double, double* %39, i64 %42
%44 = load double, double* %43
%45 = fcmp ole double %38, %44
br i1 %45, label %46, label %54
46: ; preds = %32
%47 = load i32*, i32** %14
%48 = getelementptr inbounds i32, i32* %47, i32 1
store i32* %48, i32** %14
%49 = load i32, i32* %47
%50 = load i32*, i32** %13
%51 = getelementptr inbounds i32, i32* %50, i32 1
store i32* %51, i32** %13
store i32 %49, i32* %50
%52 = load i32, i32* %11
%53 = add nsw i32 %52, 1
store i32 %53, i32* %11
br label %62
54: ; preds = %32
%55 = load i32*, i32** %15
%56 = getelementptr inbounds i32, i32* %55, i32 1
store i32* %56, i32** %15
%57 = load i32, i32* %55
%58 = load i32*, i32** %13
%59 = getelementptr inbounds i32, i32* %58, i32 1
store i32* %59, i32** %13
store i32 %57, i32* %58
%60 = load i32, i32* %12
%61 = add nsw i32 %60, 1
store i32 %61, i32* %12
br label %62
62: ; preds = %54, %46
br label %22
63: ; preds = %30
br label %64
64: ; preds = %68, %63
%65 = load i32, i32* %11
%66 = load i32, i32* %8
%67 = icmp slt i32 %65, %66
br i1 %67, label %68, label %76
68: ; preds = %64
%69 = load i32*, i32** %14
%70 = getelementptr inbounds i32, i32* %69, i32 1
store i32* %70, i32** %14
%71 = load i32, i32* %69
%72 = load i32*, i32** %13
%73 = getelementptr inbounds i32, i32* %72, i32 1
store i32* %73, i32** %13
store i32 %71, i32* %72
%74 = load i32, i32* %11
%75 = add nsw i32 %74, 1
store i32 %75, i32* %11
br label %64
76: ; preds = %64
br label %77
77: ; preds = %81, %76
%78 = load i32, i32* %12
%79 = load i32, i32* %9
%80 = icmp slt i32 %78, %79
br i1 %80, label %81, label %89
81: ; preds = %77
%82 = load i32*, i32** %15
%83 = getelementptr inbounds i32, i32* %82, i32 1
store i32* %83, i32** %15
%84 = load i32, i32* %82
%85 = load i32*, i32** %13
%86 = getelementptr inbounds i32, i32* %85, i32 1
store i32* %86, i32** %13
store i32 %84, i32* %85
%87 = load i32, i32* %12
%88 = add nsw i32 %87, 1
store i32 %88, i32* %12
br label %77
89: ; preds = %77
%90 = load i32*, i32** %10
store i32* %90, i32** %13
%91 = load i32*, i32** %7
store i32* %91, i32** %14
%92 = load i32, i32* %8
%93 = load i32, i32* %9
%94 = add nsw i32 %92, %93
store i32 %94, i32* %11
br label %95
95: ; preds = %104, %89
%96 = load i32, i32* %11
%97 = icmp ne i32 %96, 0
br i1 %97, label %98, label %107
98: ; preds = %95
%99 = load i32*, i32** %13
%100 = getelementptr inbounds i32, i32* %99, i32 1
store i32* %100, i32** %13
%101 = load i32, i32* %99
%102 = load i32*, i32** %14
%103 = getelementptr inbounds i32, i32* %102, i32 1
store i32* %103, i32** %14
store i32 %101, i32* %102
br label %104
104: ; preds = %98
%105 = load i32, i32* %11
%106 = add nsw i32 %105, -1
store i32 %106, i32* %11
br label %95
107: ; preds = %95
ret void
}

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