#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 */
void merge_sort(int arr[], size_t low, size_t mid, size_t high, int buffer[]) {
  size_t i = 0;
  size_t a_f_index = low;
  size_t a_s_index = mid + 1;
  size_t b_index = low;
  while ((a_f_index <= mid) && (a_s_index <= high)) {
    if (arr[a_f_index] < arr[a_s_index]) {
      buffer[b_index] = arr[a_f_index];
      ++a_f_index;
    } else {
      buffer[b_index] = arr[a_s_index];
      ++a_s_index;
    }
    b_index++;
  }
  if (a_f_index > mid) {
    for (i = a_s_index; i <= high; ++i) {
      buffer[b_index] = arr[i];
      ++b_index;
    }
  } else {
    for (i = a_f_index; i <= mid; ++i) {
      buffer[b_index] = arr[i];
      ++b_index;
    }
  }
  for (i = low; i <= high; ++i)
    arr[i] = buffer[i];
}


x86 assembly (clang, -O0):
<merge_sort>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
mov    %r8,-0x28(%rbp)
movq   $0x0,-0x30(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x38(%rbp)
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x40(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x48(%rbp)
mov    -0x38(%rbp),%rcx
xor    %eax,%eax
cmp    -0x18(%rbp),%rcx
mov    %al,-0x49(%rbp)
ja     115d <merge_sort+0x5d>
mov    -0x40(%rbp),%rax
cmp    -0x20(%rbp),%rax
setbe  %al
mov    %al,-0x49(%rbp)
mov    -0x49(%rbp),%al
test   $0x1,%al
jne    116d <merge_sort+0x6d>
jmp    11e3 <merge_sort+0xe3>
mov    -0x8(%rbp),%rax
mov    -0x38(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x8(%rbp),%rcx
mov    -0x40(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jge    11b0 <merge_sort+0xb0>
mov    -0x8(%rbp),%rax
mov    -0x38(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x28(%rbp),%rax
mov    -0x48(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x38(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x38(%rbp)
jmp    11d2 <merge_sort+0xd2>
mov    -0x8(%rbp),%rax
mov    -0x40(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x28(%rbp),%rax
mov    -0x48(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x40(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x40(%rbp)
mov    -0x48(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x48(%rbp)
jmp    113c <merge_sort+0x3c>
mov    -0x38(%rbp),%rax
cmp    -0x18(%rbp),%rax
jbe    123f <merge_sort+0x13f>
mov    -0x40(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x30(%rbp),%rax
cmp    -0x20(%rbp),%rax
ja     123a <merge_sort+0x13a>
mov    -0x8(%rbp),%rax
mov    -0x30(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x28(%rbp),%rax
mov    -0x48(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x48(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x48(%rbp)
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
jmp    11f9 <merge_sort+0xf9>
jmp    128d <merge_sort+0x18d>
mov    -0x38(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x30(%rbp),%rax
cmp    -0x18(%rbp),%rax
ja     1288 <merge_sort+0x188>
mov    -0x8(%rbp),%rax
mov    -0x30(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x28(%rbp),%rax
mov    -0x48(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x48(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x48(%rbp)
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
jmp    1247 <merge_sort+0x147>
jmp    128d <merge_sort+0x18d>
mov    -0x10(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x30(%rbp),%rax
cmp    -0x20(%rbp),%rax
ja     12ca <merge_sort+0x1ca>
mov    -0x28(%rbp),%rax
mov    -0x30(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
mov    -0x30(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
jmp    1295 <merge_sort+0x195>
pop    %rbp
ret

x86 assembly (clang, -O2):
<merge_sort>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
lea    0x1(%rdx),%r11
mov    %rsi,%rax
mov    %r11,%r10
mov    %rsi,%r9
cmp    %rdx,%rsi
ja     1176 <merge_sort+0x76>
mov    %rsi,%rax
mov    %r11,%r10
mov    %rsi,%r9
cmp    %rcx,%r11
ja     1176 <merge_sort+0x76>
mov    %rsi,%r9
mov    %r11,%r10
mov    %rsi,%rax
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    %rax,%r15
mov    %r10,%r14
mov    (%rdi,%rax,4),%ebp
mov    (%rdi,%r10,4),%ebx
xor    %r10d,%r10d
xor    %eax,%eax
cmp    %ebx,%ebp
setge  %r10b
setl   %al
cmovl  %ebp,%ebx
add    %r15,%rax
add    %r14,%r10
mov    %ebx,(%r8,%r9,4)
add    $0x1,%r9
cmp    %rdx,%rax
ja     1176 <merge_sort+0x76>
cmp    %rcx,%r10
jbe    1140 <merge_sort+0x40>
cmp    %rdx,%rax
jbe    1298 <merge_sort+0x198>
cmp    %rcx,%r10
ja     13a2 <merge_sort+0x2a2>
lea    0x1(%r10),%rdx
lea    0x1(%rcx),%rax
cmp    %rax,%rdx
mov    %rax,%r15
cmova  %rdx,%r15
sub    %r10,%r15
cmp    $0x8,%r15
jb     1274 <merge_sort+0x174>
cmp    %rax,%rdx
cmova  %rdx,%rax
lea    (%r8,%r9,4),%rdx
lea    (%rdi,%rax,4),%rbp
cmp    %rbp,%rdx
jae    11d2 <merge_sort+0xd2>
add    %r9,%rax
sub    %r10,%rax
lea    (%r8,%rax,4),%rax
lea    (%rdi,%r10,4),%rdx
cmp    %rax,%rdx
jb     1274 <merge_sort+0x174>
mov    %r15,%r11
and    $0xfffffffffffffff8,%r11
lea    -0x8(%r11),%rax
mov    %rax,%r14
shr    $0x3,%r14
add    $0x1,%r14
test   %rax,%rax
je     151c <merge_sort+0x41c>
mov    %r14,%rbx
and    $0xfffffffffffffffe,%rbx
lea    (%r8,%r9,4),%r12
add    $0x30,%r12
lea    (%rdi,%r10,4),%rax
add    $0x30,%rax
xor    %edx,%edx
nopw   0x0(%rax,%rax,1)
movups -0x30(%rax,%rdx,4),%xmm0
movups -0x20(%rax,%rdx,4),%xmm1
movups %xmm0,-0x30(%r12,%rdx,4)
movups %xmm1,-0x20(%r12,%rdx,4)
movups -0x10(%rax,%rdx,4),%xmm0
movups (%rax,%rdx,4),%xmm1
movups %xmm0,-0x10(%r12,%rdx,4)
movups %xmm1,(%r12,%rdx,4)
add    $0x10,%rdx
add    $0xfffffffffffffffe,%rbx
jne    1210 <merge_sort+0x110>
test   $0x1,%r14b
je     1265 <merge_sort+0x165>
lea    (%r9,%rdx,1),%rax
add    %r10,%rdx
movups (%rdi,%rdx,4),%xmm0
movups 0x10(%rdi,%rdx,4),%xmm1
movups %xmm0,(%r8,%rax,4)
movups %xmm1,0x10(%r8,%rax,4)
cmp    %r11,%r15
je     13a2 <merge_sort+0x2a2>
add    %r11,%r9
add    %r11,%r10
lea    (%r8,%r9,4),%rax
nopl   0x0(%rax,%rax,1)
mov    (%rdi,%r10,4),%edx
mov    %edx,(%rax)
add    $0x1,%r10
add    $0x4,%rax
cmp    %rcx,%r10
jbe    1280 <merge_sort+0x180>
jmp    13a2 <merge_sort+0x2a2>
lea    0x1(%rax),%rbx
cmp    %r11,%rbx
mov    %r11,%r10
cmova  %rbx,%r10
sub    %rax,%r10
cmp    $0x8,%r10
jb     1385 <merge_sort+0x285>
cmp    %r11,%rbx
cmova  %rbx,%r11
lea    (%r8,%r9,4),%rbx
lea    (%rdi,%r11,4),%rbp
cmp    %rbp,%rbx
jae    12de <merge_sort+0x1de>
add    %r9,%r11
sub    %rax,%r11
lea    (%r8,%r11,4),%rbp
lea    (%rdi,%rax,4),%rbx
cmp    %rbp,%rbx
jb     1385 <merge_sort+0x285>
mov    %r10,%r11
and    $0xfffffffffffffff8,%r11
lea    -0x8(%r11),%rbx
mov    %rbx,%r14
shr    $0x3,%r14
add    $0x1,%r14
test   %rbx,%rbx
je     150b <merge_sort+0x40b>
mov    %r14,%r15
and    $0xfffffffffffffffe,%r15
lea    (%r8,%r9,4),%r12
add    $0x30,%r12
lea    (%rdi,%rax,4),%r13
add    $0x30,%r13
xor    %ebx,%ebx
cs nopw 0x0(%rax,%rax,1)
movups -0x30(%r13,%rbx,4),%xmm0
movups -0x20(%r13,%rbx,4),%xmm1
movups %xmm0,-0x30(%r12,%rbx,4)
movups %xmm1,-0x20(%r12,%rbx,4)
movups -0x10(%r13,%rbx,4),%xmm0
movups 0x0(%r13,%rbx,4),%xmm1
movups %xmm0,-0x10(%r12,%rbx,4)
movups %xmm1,(%r12,%rbx,4)
add    $0x10,%rbx
add    $0xfffffffffffffffe,%r15
jne    1320 <merge_sort+0x220>
test   $0x1,%r14b
je     137a <merge_sort+0x27a>
lea    (%r9,%rbx,1),%rbp
add    %rax,%rbx
movups (%rdi,%rbx,4),%xmm0
movups 0x10(%rdi,%rbx,4),%xmm1
movups %xmm0,(%r8,%rbp,4)
movups %xmm1,0x10(%r8,%rbp,4)
cmp    %r11,%r10
je     13a2 <merge_sort+0x2a2>
add    %r11,%r9
add    %r11,%rax
lea    (%r8,%r9,4),%rbx
nopl   0x0(%rax)
mov    (%rdi,%rax,4),%ebp
mov    %ebp,(%rbx)
add    $0x1,%rax
add    $0x4,%rbx
cmp    %rdx,%rax
jbe    1390 <merge_sort+0x290>
cmp    %rcx,%rsi
ja     1500 <merge_sort+0x400>
lea    0x1(%rcx),%rdx
lea    0x1(%rsi),%rax
cmp    %rax,%rdx
mov    %rax,%r10
cmova  %rdx,%r10
sub    %rsi,%r10
cmp    $0x8,%r10
jb     14f0 <merge_sort+0x3f0>
cmp    %rax,%rdx
cmova  %rdx,%rax
lea    (%rdi,%rsi,4),%rdx
lea    (%r8,%rax,4),%rbp
cmp    %rbp,%rdx
jae    13ef <merge_sort+0x2ef>
lea    (%rdi,%rax,4),%rax
lea    (%r8,%rsi,4),%rdx
cmp    %rax,%rdx
jb     14f0 <merge_sort+0x3f0>
mov    %r10,%r9
and    $0xfffffffffffffff8,%r9
lea    -0x8(%r9),%rax
mov    %rax,%r14
shr    $0x3,%r14
add    $0x1,%r14
mov    %r14d,%r11d
and    $0x3,%r11d
cmp    $0x18,%rax
jae    1419 <merge_sort+0x319>
xor    %eax,%eax
jmp    1498 <merge_sort+0x398>
movabs $0x3ffffffffffffffe,%rax
ff ff 3f
add    $0xfffffffffffffffe,%rax
and    %rax,%r14
lea    (%rdi,%rsi,4),%rbx
add    $0x70,%rbx
lea    (%r8,%rsi,4),%rdx
add    $0x70,%rdx
xor    %eax,%eax
nopl   0x0(%rax)
movups -0x70(%rdx,%rax,4),%xmm0
movups -0x60(%rdx,%rax,4),%xmm1
movups %xmm0,-0x70(%rbx,%rax,4)
movups %xmm1,-0x60(%rbx,%rax,4)
movups -0x50(%rdx,%rax,4),%xmm0
movups -0x40(%rdx,%rax,4),%xmm1
movups %xmm0,-0x50(%rbx,%rax,4)
movups %xmm1,-0x40(%rbx,%rax,4)
movups -0x30(%rdx,%rax,4),%xmm0
movups -0x20(%rdx,%rax,4),%xmm1
movups %xmm0,-0x30(%rbx,%rax,4)
movups %xmm1,-0x20(%rbx,%rax,4)
movups -0x10(%rdx,%rax,4),%xmm0
movups (%rdx,%rax,4),%xmm1
movups %xmm0,-0x10(%rbx,%rax,4)
movups %xmm1,(%rbx,%rax,4)
add    $0x20,%rax
add    $0xfffffffffffffffc,%r14
jne    1440 <merge_sort+0x340>
test   %r11,%r11
je     14db <merge_sort+0x3db>
add    %rsi,%rax
lea    (%rdi,%rax,4),%rdx
add    $0x10,%rdx
lea    (%r8,%rax,4),%rax
add    $0x10,%rax
shl    $0x5,%r11
xor    %ebx,%ebx
cs nopw 0x0(%rax,%rax,1)
movups -0x10(%rax,%rbx,1),%xmm0
movups (%rax,%rbx,1),%xmm1
movups %xmm0,-0x10(%rdx,%rbx,1)
movups %xmm1,(%rdx,%rbx,1)
add    $0x20,%rbx
cmp    %rbx,%r11
jne    14c0 <merge_sort+0x3c0>
cmp    %r9,%r10
je     1500 <merge_sort+0x400>
add    %r9,%rsi
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    (%r8,%rsi,4),%eax
mov    %eax,(%rdi,%rsi,4)
add    $0x1,%rsi
cmp    %rcx,%rsi
jbe    14f0 <merge_sort+0x3f0>
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
xor    %ebx,%ebx
test   $0x1,%r14b
jne    135f <merge_sort+0x25f>
jmp    137a <merge_sort+0x27a>
xor    %edx,%edx
test   $0x1,%r14b
jne    124a <merge_sort+0x14a>
jmp    1265 <merge_sort+0x165>

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

LLVM IR (-O2):
define void @merge_sort(i32* nocapture %0, i64 %1, i64 %2, i64 %3, i32* nocapture %4) {
%6 = add i64 %2, 1
%7 = icmp ule i64 %1, %2
%8 = icmp ule i64 %6, %3
%9 = and i1 %7, %8
br i1 %9, label %10, label %30
10: ; preds = %5, %10
%11 = phi i64 [ %26, %10 ], [ %1, %5 ]
%12 = phi i64 [ %24, %10 ], [ %6, %5 ]
%13 = phi i64 [ %21, %10 ], [ %1, %5 ]
%14 = getelementptr inbounds i32, i32* %0, i64 %13
%15 = load i32, i32* %14
%16 = getelementptr inbounds i32, i32* %0, i64 %12
%17 = load i32, i32* %16
%18 = icmp slt i32 %15, %17
%19 = select i1 %18, i32 %15, i32 %17
%20 = zext i1 %18 to i64
%21 = add i64 %13, %20
%22 = xor i1 %18, true
%23 = zext i1 %22 to i64
%24 = add i64 %12, %23
%25 = getelementptr inbounds i32, i32* %4, i64 %11
store i32 %19, i32* %25
%26 = add i64 %11, 1
%27 = icmp ule i64 %21, %2
%28 = icmp ule i64 %24, %3
%29 = select i1 %27, i1 %28, i1 false
br i1 %29, label %10, label %30
30: ; preds = %10, %5
%31 = phi i64 [ %1, %5 ], [ %21, %10 ]
%32 = phi i64 [ %6, %5 ], [ %24, %10 ]
%33 = phi i64 [ %1, %5 ], [ %26, %10 ]
%34 = icmp ugt i64 %31, %2
br i1 %34, label %115, label %35
35: ; preds = %30
%36 = add i64 %31, 1
%37 = call i64 @llvm.umax.i64(i64 %36, i64 %6)
%38 = sub i64 %37, %31
%39 = icmp ult i64 %38, 8
br i1 %39, label %112, label %40
40: ; preds = %35
%41 = getelementptr i32, i32* %4, i64 %33
%42 = add i64 %31, 1
%43 = call i64 @llvm.umax.i64(i64 %42, i64 %6)
%44 = add i64 %33, %43
%45 = sub i64 %44, %31
%46 = getelementptr i32, i32* %4, i64 %45
%47 = getelementptr i32, i32* %0, i64 %31
%48 = getelementptr i32, i32* %0, i64 %43
%49 = icmp ult i32* %41, %48
%50 = icmp ult i32* %47, %46
%51 = and i1 %49, %50
br i1 %51, label %112, label %52
52: ; preds = %40
%53 = and i64 %38, -8
%54 = add i64 %33, %53
%55 = add i64 %31, %53
%56 = add i64 %53, -8
%57 = lshr exact i64 %56, 3
%58 = add nuw nsw i64 %57, 1
%59 = and i64 %58, 1
%60 = icmp eq i64 %56, 0
br i1 %60, label %94, label %61
61: ; preds = %52
%62 = and i64 %58, 4611686018427387902
br label %63
63: ; preds = %63, %61
%64 = phi i64 [ 0, %61 ], [ %91, %63 ]
%65 = phi i64 [ 0, %61 ], [ %92, %63 ]
%66 = add i64 %33, %64
%67 = add i64 %31, %64
%68 = getelementptr inbounds i32, i32* %0, i64 %67
%69 = bitcast i32* %68 to <4 x i32>*
%70 = load <4 x i32>, <4 x i32>* %69
%71 = getelementptr inbounds i32, i32* %68, i64 4
%72 = bitcast i32* %71 to <4 x i32>*
%73 = load <4 x i32>, <4 x i32>* %72
%74 = getelementptr inbounds i32, i32* %4, i64 %66
%75 = bitcast i32* %74 to <4 x i32>*
store <4 x i32> %70, <4 x i32>* %75
%76 = getelementptr inbounds i32, i32* %74, i64 4
%77 = bitcast i32* %76 to <4 x i32>*
store <4 x i32> %73, <4 x i32>* %77
%78 = or i64 %64, 8
%79 = add i64 %33, %78
%80 = add i64 %31, %78
%81 = getelementptr inbounds i32, i32* %0, i64 %80
%82 = bitcast i32* %81 to <4 x i32>*
%83 = load <4 x i32>, <4 x i32>* %82
%84 = getelementptr inbounds i32, i32* %81, i64 4
%85 = bitcast i32* %84 to <4 x i32>*
%86 = load <4 x i32>, <4 x i32>* %85
%87 = getelementptr inbounds i32, i32* %4, i64 %79
%88 = bitcast i32* %87 to <4 x i32>*
store <4 x i32> %83, <4 x i32>* %88
%89 = getelementptr inbounds i32, i32* %87, i64 4
%90 = bitcast i32* %89 to <4 x i32>*
store <4 x i32> %86, <4 x i32>* %90
%91 = add nuw i64 %64, 16
%92 = add i64 %65, 2
%93 = icmp eq i64 %92, %62
br i1 %93, label %94, label %63
94: ; preds = %63, %52
%95 = phi i64 [ 0, %52 ], [ %91, %63 ]
%96 = icmp eq i64 %59, 0
br i1 %96, label %110, label %97
97: ; preds = %94
%98 = add i64 %33, %95
%99 = add i64 %31, %95
%100 = getelementptr inbounds i32, i32* %0, i64 %99
%101 = bitcast i32* %100 to <4 x i32>*
%102 = load <4 x i32>, <4 x i32>* %101
%103 = getelementptr inbounds i32, i32* %100, i64 4
%104 = bitcast i32* %103 to <4 x i32>*
%105 = load <4 x i32>, <4 x i32>* %104
%106 = getelementptr inbounds i32, i32* %4, i64 %98
%107 = bitcast i32* %106 to <4 x i32>*
store <4 x i32> %102, <4 x i32>* %107
%108 = getelementptr inbounds i32, i32* %106, i64 4
%109 = bitcast i32* %108 to <4 x i32>*
store <4 x i32> %105, <4 x i32>* %109
br label %110
110: ; preds = %94, %97
%111 = icmp eq i64 %38, %53
br i1 %111, label %217, label %112
112: ; preds = %40, %35, %110
%113 = phi i64 [ %33, %40 ], [ %33, %35 ], [ %54, %110 ]
%114 = phi i64 [ %31, %40 ], [ %31, %35 ], [ %55, %110 ]
br label %208
115: ; preds = %30
%116 = icmp ugt i64 %32, %3
br i1 %116, label %217, label %117
117: ; preds = %115
%118 = add i64 %32, 1
%119 = add nuw i64 %3, 1
%120 = call i64 @llvm.umax.i64(i64 %118, i64 %119)
%121 = sub i64 %120, %32
%122 = icmp ult i64 %121, 8
br i1 %122, label %196, label %123
123: ; preds = %117
%124 = getelementptr i32, i32* %4, i64 %33
%125 = add i64 %32, 1
%126 = add nuw i64 %3, 1
%127 = call i64 @llvm.umax.i64(i64 %125, i64 %126)
%128 = add i64 %33, %127
%129 = sub i64 %128, %32
%130 = getelementptr i32, i32* %4, i64 %129
%131 = getelementptr i32, i32* %0, i64 %32
%132 = getelementptr i32, i32* %0, i64 %127
%133 = icmp ult i32* %124, %132
%134 = icmp ult i32* %131, %130
%135 = and i1 %133, %134
br i1 %135, label %196, label %136
136: ; preds = %123
%137 = and i64 %121, -8
%138 = add i64 %33, %137
%139 = add i64 %32, %137
%140 = add i64 %137, -8
%141 = lshr exact i64 %140, 3
%142 = add nuw nsw i64 %141, 1
%143 = and i64 %142, 1
%144 = icmp eq i64 %140, 0
br i1 %144, label %178, label %145
145: ; preds = %136
%146 = and i64 %142, 4611686018427387902
br label %147
147: ; preds = %147, %145
%148 = phi i64 [ 0, %145 ], [ %175, %147 ]
%149 = phi i64 [ 0, %145 ], [ %176, %147 ]
%150 = add i64 %33, %148
%151 = add i64 %32, %148
%152 = getelementptr inbounds i32, i32* %0, i64 %151
%153 = bitcast i32* %152 to <4 x i32>*
%154 = load <4 x i32>, <4 x i32>* %153
%155 = getelementptr inbounds i32, i32* %152, i64 4
%156 = bitcast i32* %155 to <4 x i32>*
%157 = load <4 x i32>, <4 x i32>* %156
%158 = getelementptr inbounds i32, i32* %4, i64 %150
%159 = bitcast i32* %158 to <4 x i32>*
store <4 x i32> %154, <4 x i32>* %159
%160 = getelementptr inbounds i32, i32* %158, i64 4
%161 = bitcast i32* %160 to <4 x i32>*
store <4 x i32> %157, <4 x i32>* %161
%162 = or i64 %148, 8
%163 = add i64 %33, %162
%164 = add i64 %32, %162
%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* %4, i64 %163
%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 = add nuw i64 %148, 16
%176 = add i64 %149, 2
%177 = icmp eq i64 %176, %146
br i1 %177, label %178, label %147
178: ; preds = %147, %136
%179 = phi i64 [ 0, %136 ], [ %175, %147 ]
%180 = icmp eq i64 %143, 0
br i1 %180, label %194, label %181
181: ; preds = %178
%182 = add i64 %33, %179
%183 = add i64 %32, %179
%184 = getelementptr inbounds i32, i32* %0, i64 %183
%185 = bitcast i32* %184 to <4 x i32>*
%186 = load <4 x i32>, <4 x i32>* %185
%187 = getelementptr inbounds i32, i32* %184, i64 4
%188 = bitcast i32* %187 to <4 x i32>*
%189 = load <4 x i32>, <4 x i32>* %188
%190 = getelementptr inbounds i32, i32* %4, i64 %182
%191 = bitcast i32* %190 to <4 x i32>*
store <4 x i32> %186, <4 x i32>* %191
%192 = getelementptr inbounds i32, i32* %190, i64 4
%193 = bitcast i32* %192 to <4 x i32>*
store <4 x i32> %189, <4 x i32>* %193
br label %194
194: ; preds = %178, %181
%195 = icmp eq i64 %121, %137
br i1 %195, label %217, label %196
196: ; preds = %123, %117, %194
%197 = phi i64 [ %33, %123 ], [ %33, %117 ], [ %138, %194 ]
%198 = phi i64 [ %32, %123 ], [ %32, %117 ], [ %139, %194 ]
br label %199
199: ; preds = %196, %199
%200 = phi i64 [ %205, %199 ], [ %197, %196 ]
%201 = phi i64 [ %206, %199 ], [ %198, %196 ]
%202 = getelementptr inbounds i32, i32* %0, i64 %201
%203 = load i32, i32* %202
%204 = getelementptr inbounds i32, i32* %4, i64 %200
store i32 %203, i32* %204
%205 = add i64 %200, 1
%206 = add i64 %201, 1
%207 = icmp ugt i64 %206, %3
br i1 %207, label %217, label %199
208: ; preds = %112, %208
%209 = phi i64 [ %214, %208 ], [ %113, %112 ]
%210 = phi i64 [ %215, %208 ], [ %114, %112 ]
%211 = getelementptr inbounds i32, i32* %0, i64 %210
%212 = load i32, i32* %211
%213 = getelementptr inbounds i32, i32* %4, i64 %209
store i32 %212, i32* %213
%214 = add i64 %209, 1
%215 = add i64 %210, 1
%216 = icmp ugt i64 %215, %2
br i1 %216, label %217, label %208
217: ; preds = %208, %199, %110, %194, %115
%218 = icmp ugt i64 %1, %3
br i1 %218, label %330, label %219
219: ; preds = %217
%220 = add nuw i64 %3, 1
%221 = add i64 %1, 1
%222 = call i64 @llvm.umax.i64(i64 %220, i64 %221)
%223 = sub i64 %222, %1
%224 = icmp ult i64 %223, 8
br i1 %224, label %321, label %225
225: ; preds = %219
%226 = getelementptr i32, i32* %0, i64 %1
%227 = add nuw i64 %3, 1
%228 = add i64 %1, 1
%229 = call i64 @llvm.umax.i64(i64 %227, i64 %228)
%230 = getelementptr i32, i32* %0, i64 %229
%231 = getelementptr i32, i32* %4, i64 %1
%232 = getelementptr i32, i32* %4, i64 %229
%233 = icmp ult i32* %226, %232
%234 = icmp ult i32* %231, %230
%235 = and i1 %233, %234
br i1 %235, label %321, label %236
236: ; preds = %225
%237 = and i64 %223, -8
%238 = add i64 %237, %1
%239 = add i64 %237, -8
%240 = lshr exact i64 %239, 3
%241 = add nuw nsw i64 %240, 1
%242 = and i64 %241, 3
%243 = icmp ult i64 %239, 24
br i1 %243, label %299, label %244
244: ; preds = %236
%245 = and i64 %241, 4611686018427387900
br label %246
246: ; preds = %246, %244
%247 = phi i64 [ 0, %244 ], [ %296, %246 ]
%248 = phi i64 [ 0, %244 ], [ %297, %246 ]
%249 = add i64 %247, %1
%250 = getelementptr inbounds i32, i32* %4, i64 %249
%251 = bitcast i32* %250 to <4 x i32>*
%252 = load <4 x i32>, <4 x i32>* %251
%253 = getelementptr inbounds i32, i32* %250, i64 4
%254 = bitcast i32* %253 to <4 x i32>*
%255 = load <4 x i32>, <4 x i32>* %254
%256 = getelementptr inbounds i32, i32* %0, i64 %249
%257 = bitcast i32* %256 to <4 x i32>*
store <4 x i32> %252, <4 x i32>* %257
%258 = getelementptr inbounds i32, i32* %256, i64 4
%259 = bitcast i32* %258 to <4 x i32>*
store <4 x i32> %255, <4 x i32>* %259
%260 = or i64 %247, 8
%261 = add i64 %260, %1
%262 = getelementptr inbounds i32, i32* %4, i64 %261
%263 = bitcast i32* %262 to <4 x i32>*
%264 = load <4 x i32>, <4 x i32>* %263
%265 = getelementptr inbounds i32, i32* %262, i64 4
%266 = bitcast i32* %265 to <4 x i32>*
%267 = load <4 x i32>, <4 x i32>* %266
%268 = getelementptr inbounds i32, i32* %0, i64 %261
%269 = bitcast i32* %268 to <4 x i32>*
store <4 x i32> %264, <4 x i32>* %269
%270 = getelementptr inbounds i32, i32* %268, i64 4
%271 = bitcast i32* %270 to <4 x i32>*
store <4 x i32> %267, <4 x i32>* %271
%272 = or i64 %247, 16
%273 = add i64 %272, %1
%274 = getelementptr inbounds i32, i32* %4, i64 %273
%275 = bitcast i32* %274 to <4 x i32>*
%276 = load <4 x i32>, <4 x i32>* %275
%277 = getelementptr inbounds i32, i32* %274, i64 4
%278 = bitcast i32* %277 to <4 x i32>*
%279 = load <4 x i32>, <4 x i32>* %278
%280 = getelementptr inbounds i32, i32* %0, i64 %273
%281 = bitcast i32* %280 to <4 x i32>*
store <4 x i32> %276, <4 x i32>* %281
%282 = getelementptr inbounds i32, i32* %280, i64 4
%283 = bitcast i32* %282 to <4 x i32>*
store <4 x i32> %279, <4 x i32>* %283
%284 = or i64 %247, 24
%285 = add i64 %284, %1
%286 = getelementptr inbounds i32, i32* %4, i64 %285
%287 = bitcast i32* %286 to <4 x i32>*
%288 = load <4 x i32>, <4 x i32>* %287
%289 = getelementptr inbounds i32, i32* %286, i64 4
%290 = bitcast i32* %289 to <4 x i32>*
%291 = load <4 x i32>, <4 x i32>* %290
%292 = getelementptr inbounds i32, i32* %0, i64 %285
%293 = bitcast i32* %292 to <4 x i32>*
store <4 x i32> %288, <4 x i32>* %293
%294 = getelementptr inbounds i32, i32* %292, i64 4
%295 = bitcast i32* %294 to <4 x i32>*
store <4 x i32> %291, <4 x i32>* %295
%296 = add nuw i64 %247, 32
%297 = add i64 %248, 4
%298 = icmp eq i64 %297, %245
br i1 %298, label %299, label %246
299: ; preds = %246, %236
%300 = phi i64 [ 0, %236 ], [ %296, %246 ]
%301 = icmp eq i64 %242, 0
br i1 %301, label %319, label %302
302: ; preds = %299, %302
%303 = phi i64 [ %316, %302 ], [ %300, %299 ]
%304 = phi i64 [ %317, %302 ], [ 0, %299 ]
%305 = add i64 %303, %1
%306 = getelementptr inbounds i32, i32* %4, i64 %305
%307 = bitcast i32* %306 to <4 x i32>*
%308 = load <4 x i32>, <4 x i32>* %307
%309 = getelementptr inbounds i32, i32* %306, i64 4
%310 = bitcast i32* %309 to <4 x i32>*
%311 = load <4 x i32>, <4 x i32>* %310
%312 = getelementptr inbounds i32, i32* %0, i64 %305
%313 = bitcast i32* %312 to <4 x i32>*
store <4 x i32> %308, <4 x i32>* %313
%314 = getelementptr inbounds i32, i32* %312, i64 4
%315 = bitcast i32* %314 to <4 x i32>*
store <4 x i32> %311, <4 x i32>* %315
%316 = add nuw i64 %303, 8
%317 = add i64 %304, 1
%318 = icmp eq i64 %317, %242
br i1 %318, label %319, label %302
319: ; preds = %302, %299
%320 = icmp eq i64 %223, %237
br i1 %320, label %330, label %321
321: ; preds = %225, %219, %319
%322 = phi i64 [ %1, %225 ], [ %1, %219 ], [ %238, %319 ]
br label %323
323: ; preds = %321, %323
%324 = phi i64 [ %328, %323 ], [ %322, %321 ]
%325 = getelementptr inbounds i32, i32* %4, i64 %324
%326 = load i32, i32* %325
%327 = getelementptr inbounds i32, i32* %0, i64 %324
store i32 %326, i32* %327
%328 = add i64 %324, 1
%329 = icmp ugt i64 %328, %3
br i1 %329, label %330, label %323
330: ; preds = %323, %319, %217
ret void
}