void merge_sort(int *array, int len) {
  if (len < 2)
    return;
  else {
    int q = floor(len / 2 - 1);
    int *larray;
    int *rarray;
    larray = (int)malloc(q + 1);
    rarray = (int)malloc(len - q - 1);
    memcpy(larray, array, (q + 1) * sizeof(int));
    memcpy(rarray, array + q + 1, (len - q - 1) * sizeof(int));
    merge_sort(larray, q + 1);
    merge_sort(rarray, len - q - 1);
    int i = 0;
    int j = 0;
    int k = 0;
    while (i < q + 1 && j < len - q - 1) {
      if (larray[i] < rarray[j]) {
        array[k] = larray[i];
        i++;
      } else {
        array[k] = rarray[j];
        j++;
      }
      k++;
    }
    while (i < q + 1) {
      array[k] = larray[i];
      i++;
      k++;
    }
    while (j < len - q - 1) {
      array[k] = rarray[j];
      j++;
      k++;
    }
  }
}


x86 assembly (clang, -O0):
<merge_sort>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
cmpl   $0x2,-0xc(%rbp)
jge    115e <merge_sort+0x1e>
jmp    1358 <merge_sort+0x218>
mov    -0xc(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
sub    $0x1,%eax
cvtsi2sd %eax,%xmm0
call   1060 <floor@plt>
cvttsd2si %xmm0,%eax
mov    %eax,-0x10(%rbp)
mov    -0x10(%rbp),%eax
add    $0x1,%eax
movslq %eax,%rdi
call   1040 <malloc@plt>
cltq
mov    %rax,-0x18(%rbp)
mov    -0xc(%rbp),%eax
sub    -0x10(%rbp),%eax
sub    $0x1,%eax
movslq %eax,%rdi
call   1040 <malloc@plt>
cltq
mov    %rax,-0x20(%rbp)
mov    -0x18(%rbp),%rdi
mov    -0x8(%rbp),%rsi
mov    -0x10(%rbp),%eax
add    $0x1,%eax
movslq %eax,%rdx
shl    $0x2,%rdx
call   1030 <memcpy@plt>
mov    -0x20(%rbp),%rdi
mov    -0x8(%rbp),%rsi
movslq -0x10(%rbp),%rax
shl    $0x2,%rax
add    %rax,%rsi
add    $0x4,%rsi
mov    -0xc(%rbp),%eax
sub    -0x10(%rbp),%eax
sub    $0x1,%eax
movslq %eax,%rdx
shl    $0x2,%rdx
call   1030 <memcpy@plt>
mov    -0x18(%rbp),%rdi
mov    -0x10(%rbp),%esi
add    $0x1,%esi
call   1050 <merge_sort@plt>
mov    -0x20(%rbp),%rdi
mov    -0xc(%rbp),%esi
sub    -0x10(%rbp),%esi
sub    $0x1,%esi
call   1050 <merge_sort@plt>
movl   $0x0,-0x24(%rbp)
movl   $0x0,-0x28(%rbp)
movl   $0x0,-0x2c(%rbp)
mov    -0x24(%rbp),%ecx
mov    -0x10(%rbp),%edx
add    $0x1,%edx
xor    %eax,%eax
cmp    %edx,%ecx
mov    %al,-0x2d(%rbp)
jge    124d <merge_sort+0x10d>
mov    -0x28(%rbp),%eax
mov    -0xc(%rbp),%ecx
sub    -0x10(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
setl   %al
mov    %al,-0x2d(%rbp)
mov    -0x2d(%rbp),%al
test   $0x1,%al
jne    125d <merge_sort+0x11d>
jmp    12ca <merge_sort+0x18a>
mov    -0x18(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x20(%rbp),%rcx
movslq -0x28(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jge    129d <merge_sort+0x15d>
mov    -0x18(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    12bc <merge_sort+0x17c>
mov    -0x20(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    1223 <merge_sort+0xe3>
jmp    12cf <merge_sort+0x18f>
mov    -0x24(%rbp),%eax
mov    -0x10(%rbp),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jge    130d <merge_sort+0x1cd>
mov    -0x18(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    12cf <merge_sort+0x18f>
jmp    1312 <merge_sort+0x1d2>
mov    -0x28(%rbp),%eax
mov    -0xc(%rbp),%ecx
sub    -0x10(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jge    1353 <merge_sort+0x213>
mov    -0x20(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    1312 <merge_sort+0x1d2>
jmp    1358 <merge_sort+0x218>
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<merge_sort>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
cmp    $0x2,%esi
jl     1514 <merge_sort+0x3e4>
mov    %esi,%r12d
mov    %rdi,%rbx
mov    %esi,%r15d
shr    %r15d
lea    -0x1(%r15),%ecx
mov    %rcx,0x10(%rsp)
mov    %r15,%rdi
call   1040 <malloc@plt>
movslq %eax,%r14
sub    %r15d,%r12d
movslq %r12d,%rbp
mov    %rbp,%rdi
call   1040 <malloc@plt>
movslq %eax,%r13
lea    0x0(,%r15,4),%rdx
mov    %r14,%rdi
mov    %rbx,%rsi
call   1030 <memcpy@plt>
mov    %rbx,0x8(%rsp)
mov    0x10(%rsp),%rax
lea    (%rbx,%rax,4),%rsi
add    $0x4,%rsi
lea    0x0(,%rbp,4),%rdx
mov    %r13,%rdi
call   1030 <memcpy@plt>
mov    %r14,%rdi
mov    %r15d,%esi
call   1050 <merge_sort@plt>
mov    %r13,%rdi
mov    %ebp,%esi
call   1050 <merge_sort@plt>
mov    %rbp,%r10
test   %r10d,%r10d
jle    1220 <merge_sort+0xf0>
xor    %eax,%eax
xor    %ecx,%ecx
xor    %edx,%edx
mov    0x8(%rsp),%r9
cs nopw 0x0(%rax,%rax,1)
nop
mov    %edx,%esi
mov    %ecx,%edi
mov    %edx,%ecx
mov    (%r14,%rcx,4),%ebp
mov    %edi,%ecx
mov    0x0(%r13,%rcx,4),%ebx
xor    %ecx,%ecx
xor    %edx,%edx
cmp    %ebx,%ebp
setge  %cl
setl   %dl
cmovl  %ebp,%ebx
add    %esi,%edx
add    %edi,%ecx
mov    %ebx,(%r9,%rax,4)
add    $0x1,%rax
cmp    %r15d,%edx
jae    1216 <merge_sort+0xe6>
cmp    %r12d,%ecx
jl     11e0 <merge_sort+0xb0>
cmp    %r15d,%edx
jl     1234 <merge_sort+0x104>
jmp    1380 <merge_sort+0x250>
xor    %edx,%edx
xor    %ecx,%ecx
xor    %eax,%eax
mov    0x8(%rsp),%r9
cmp    %r15d,%edx
jge    1380 <merge_sort+0x250>
mov    %r10,0x10(%rsp)
mov    %eax,%eax
movslq %edx,%rsi
mov    %r15d,%r11d
mov    %r11,%r10
sub    %rsi,%r10
cmp    $0x8,%r10
jb     133a <merge_sort+0x20a>
lea    (%r9,%rax,4),%rdx
lea    (%r14,%r11,4),%rdi
cmp    %rdi,%rdx
jae    1276 <merge_sort+0x146>
lea    (%r11,%rax,1),%rdx
sub    %rsi,%rdx
lea    (%r9,%rdx,4),%rdx
lea    (%r14,%rsi,4),%rdi
cmp    %rdx,%rdi
jb     133a <merge_sort+0x20a>
mov    %r10,%r15
and    $0xfffffffffffffff8,%r15
lea    -0x8(%r15),%rdx
mov    %rdx,%r9
shr    $0x3,%r9
add    $0x1,%r9
test   %rdx,%rdx
je     12f6 <merge_sort+0x1c6>
mov    %r9,%rdx
and    $0xfffffffffffffffe,%rdx
lea    (%r14,%rsi,4),%rdi
add    $0x30,%rdi
mov    0x8(%rsp),%rbp
lea    0x30(,%rax,4),%r8
add    %rbp,%r8
xor    %ebx,%ebx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movups -0x30(%rdi,%rbx,4),%xmm0
movups -0x20(%rdi,%rbx,4),%xmm1
movups %xmm0,-0x30(%r8,%rbx,4)
movups %xmm1,-0x20(%r8,%rbx,4)
movups -0x10(%rdi,%rbx,4),%xmm0
movups (%rdi,%rbx,4),%xmm1
movups %xmm0,-0x10(%r8,%rbx,4)
movups %xmm1,(%r8,%rbx,4)
add    $0x10,%rbx
add    $0xfffffffffffffffe,%rdx
jne    12c0 <merge_sort+0x190>
jmp    12f8 <merge_sort+0x1c8>
xor    %ebx,%ebx
test   $0x1,%r9b
mov    0x8(%rsp),%r9
je     1320 <merge_sort+0x1f0>
lea    (%rbx,%rsi,1),%rdx
add    %rax,%rbx
movups (%r14,%rdx,4),%xmm0
movups 0x10(%r14,%rdx,4),%xmm1
movups %xmm0,(%r9,%rbx,4)
movups %xmm1,0x10(%r9,%rbx,4)
add    %r15,%rax
cmp    %r15,%r10
jne    1337 <merge_sort+0x207>
mov    0x10(%rsp),%r10
cmp    %r12d,%ecx
jl     1389 <merge_sort+0x259>
jmp    1514 <merge_sort+0x3e4>
add    %r15,%rsi
mov    %r11d,%edx
sub    %esi,%edx
mov    %rsi,%rbx
not    %rbx
add    %r11,%rbx
and    $0x3,%rdx
je     1462 <merge_sort+0x332>
mov    0x10(%rsp),%r10
nopw   0x0(%rax,%rax,1)
mov    (%r14,%rsi,4),%edi
mov    %edi,(%r9,%rax,4)
add    $0x1,%rsi
add    $0x1,%rax
add    $0xffffffffffffffff,%rdx
jne    1360 <merge_sort+0x230>
cmp    $0x3,%rbx
jae    1471 <merge_sort+0x341>
cmp    %r12d,%ecx
jge    1514 <merge_sort+0x3e4>
mov    %eax,%edx
movslq %ecx,%rax
lea    0x1(%rax),%rsi
cmp    %rsi,%r10
mov    %rsi,%rcx
cmovg  %r10,%rcx
sub    %rax,%rcx
cmp    $0x8,%rcx
jb     14fb <merge_sort+0x3cb>
lea    (%r9,%rdx,4),%rdi
cmp    %rsi,%r10
cmovg  %r10,%rsi
lea    0x0(,%rsi,4),%rbp
add    %r13,%rbp
cmp    %rbp,%rdi
jae    13e2 <merge_sort+0x2b2>
add    %rdx,%rsi
sub    %rax,%rsi
lea    (%r9,%rsi,4),%rsi
lea    0x0(,%rax,4),%rdi
add    %r13,%rdi
cmp    %rsi,%rdi
jb     14fb <merge_sort+0x3cb>
mov    %rcx,%r8
and    $0xfffffffffffffff8,%r8
lea    -0x8(%r8),%rsi
mov    %rsi,%r9
shr    $0x3,%r9
add    $0x1,%r9
test   %rsi,%rsi
je     14c5 <merge_sort+0x395>
mov    %r9,%rdi
and    $0xfffffffffffffffe,%rdi
lea    0x30(,%rax,4),%rsi
add    %r13,%rsi
mov    0x8(%rsp),%rbp
lea    0x30(,%rdx,4),%rbx
add    %rbp,%rbx
xor    %ebp,%ebp
cs nopw 0x0(%rax,%rax,1)
nop
movups -0x30(%rsi,%rbp,4),%xmm0
movups -0x20(%rsi,%rbp,4),%xmm1
movups %xmm0,-0x30(%rbx,%rbp,4)
movups %xmm1,-0x20(%rbx,%rbp,4)
movups -0x10(%rsi,%rbp,4),%xmm0
movups (%rsi,%rbp,4),%xmm1
movups %xmm0,-0x10(%rbx,%rbp,4)
movups %xmm1,(%rbx,%rbp,4)
add    $0x10,%rbp
add    $0xfffffffffffffffe,%rdi
jne    1430 <merge_sort+0x300>
jmp    14c7 <merge_sort+0x397>
mov    0x10(%rsp),%r10
cmp    $0x3,%rbx
jb     1380 <merge_sort+0x250>
sub    %rsi,%r11
lea    (%r14,%rsi,4),%rsi
add    $0xc,%rsi
lea    (%r9,%rax,4),%rdi
add    $0xc,%rdi
xor    %edx,%edx
cs nopw 0x0(%rax,%rax,1)
mov    -0xc(%rsi,%rdx,4),%ebp
mov    %ebp,-0xc(%rdi,%rdx,4)
mov    -0x8(%rsi,%rdx,4),%ebp
mov    %ebp,-0x8(%rdi,%rdx,4)
mov    -0x4(%rsi,%rdx,4),%ebp
mov    %ebp,-0x4(%rdi,%rdx,4)
mov    (%rsi,%rdx,4),%ebp
mov    %ebp,(%rdi,%rdx,4)
add    $0x4,%rdx
cmp    %rdx,%r11
jne    1490 <merge_sort+0x360>
add    %rdx,%rax
cmp    %r12d,%ecx
jl     1389 <merge_sort+0x259>
jmp    1514 <merge_sort+0x3e4>
xor    %ebp,%ebp
test   $0x1,%r9b
mov    0x8(%rsp),%r9
je     14f0 <merge_sort+0x3c0>
lea    (%rax,%rbp,1),%rsi
add    %rdx,%rbp
movups 0x0(%r13,%rsi,4),%xmm0
movups 0x10(%r13,%rsi,4),%xmm1
movups %xmm0,(%r9,%rbp,4)
movups %xmm1,0x10(%r9,%rbp,4)
cmp    %r8,%rcx
je     1514 <merge_sort+0x3e4>
add    %r8,%rax
add    %r8,%rdx
lea    (%r9,%rdx,4),%rcx
nop
mov    0x0(%r13,%rax,4),%edx
mov    %edx,(%rcx)
add    $0x1,%rax
add    $0x4,%rcx
cmp    %r10,%rax
jl     1500 <merge_sort+0x3d0>
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
define void @merge_sort(i32* nocapture %0, i32 %1) {
%3 = icmp slt i32 %1, 2
br i1 %3, label %280, label %4
4: ; preds = %2
%5 = lshr i32 %1, 1
%6 = add nsw i32 %5, -1
%7 = zext i32 %5 to i64
%8 = tail call i8* @malloc(i64 %7)
%9 = ptrtoint i8* %8 to i64
%10 = shl i64 %9, 32
%11 = ashr exact i64 %10, 32
%12 = inttoptr i64 %11 to i32*
%13 = sub nsw i32 %1, %5
%14 = sext i32 %13 to i64
%15 = tail call i8* @malloc(i64 %14)
%16 = ptrtoint i8* %15 to i64
%17 = shl i64 %16, 32
%18 = ashr exact i64 %17, 32
%19 = inttoptr i64 %18 to i32*
%20 = inttoptr i64 %11 to i8*
%21 = bitcast i32* %0 to i8*
%22 = shl nuw nsw i64 %7, 2
tail call void @llvm.memcpy.p0i8.p0i8.i64(i8* align 4 %20, i8* align 4 %21, i64 %22, i1 false)
%23 = inttoptr i64 %18 to i8*
%24 = zext i32 %6 to i64
%25 = getelementptr inbounds i32, i32* %0, i64 %24
%26 = getelementptr inbounds i32, i32* %25, i64 1
%27 = bitcast i32* %26 to i8*
%28 = shl nsw i64 %14, 2
tail call void @llvm.memcpy.p0i8.p0i8.i64(i8* align 4 %23, i8* align 4 %27, i64 %28, i1 false)
tail call void @merge_sort(i32* %12, i32 %5)
tail call void @merge_sort(i32* %19, i32 %13)
%29 = icmp sgt i32 %13, 0
br i1 %29, label %137, label %32
30: ; preds = %137
%31 = trunc i64 %155 to i32
br label %32
32: ; preds = %30, %4
%33 = phi i32 [ 0, %4 ], [ %150, %30 ]
%34 = phi i32 [ 0, %4 ], [ %153, %30 ]
%35 = phi i32 [ 0, %4 ], [ %31, %30 ]
%36 = icmp slt i32 %33, %5
br i1 %36, label %37, label %162
37: ; preds = %32
%38 = zext i32 %35 to i64
%39 = sext i32 %33 to i64
%40 = zext i32 %5 to i64
%41 = sub nsw i64 %40, %39
%42 = icmp ult i64 %41, 8
br i1 %42, label %113, label %43
43: ; preds = %37
%44 = getelementptr i32, i32* %0, i64 %38
%45 = add nuw nsw i64 %40, %38
%46 = sub nsw i64 %45, %39
%47 = getelementptr i32, i32* %0, i64 %46
%48 = getelementptr i32, i32* %12, i64 %39
%49 = getelementptr i32, i32* %12, i64 %40
%50 = icmp ult i32* %44, %49
%51 = icmp ult i32* %48, %47
%52 = and i1 %50, %51
br i1 %52, label %113, label %53
53: ; preds = %43
%54 = and i64 %41, -8
%55 = add nsw i64 %54, %39
%56 = add nsw i64 %54, %38
%57 = add nsw i64 %54, -8
%58 = lshr exact i64 %57, 3
%59 = add nuw nsw i64 %58, 1
%60 = and i64 %59, 1
%61 = icmp eq i64 %57, 0
br i1 %61, label %95, label %62
62: ; preds = %53
%63 = and i64 %59, 4611686018427387902
br label %64
64: ; preds = %64, %62
%65 = phi i64 [ 0, %62 ], [ %92, %64 ]
%66 = phi i64 [ 0, %62 ], [ %93, %64 ]
%67 = add i64 %65, %39
%68 = add i64 %65, %38
%69 = getelementptr inbounds i32, i32* %12, i64 %67
%70 = bitcast i32* %69 to <4 x i32>*
%71 = load <4 x i32>, <4 x i32>* %70
%72 = getelementptr inbounds i32, i32* %69, i64 4
%73 = bitcast i32* %72 to <4 x i32>*
%74 = load <4 x i32>, <4 x i32>* %73
%75 = getelementptr inbounds i32, i32* %0, i64 %68
%76 = bitcast i32* %75 to <4 x i32>*
store <4 x i32> %71, <4 x i32>* %76
%77 = getelementptr inbounds i32, i32* %75, i64 4
%78 = bitcast i32* %77 to <4 x i32>*
store <4 x i32> %74, <4 x i32>* %78
%79 = or i64 %65, 8
%80 = add i64 %79, %39
%81 = add i64 %79, %38
%82 = getelementptr inbounds i32, i32* %12, i64 %80
%83 = bitcast i32* %82 to <4 x i32>*
%84 = load <4 x i32>, <4 x i32>* %83
%85 = getelementptr inbounds i32, i32* %82, i64 4
%86 = bitcast i32* %85 to <4 x i32>*
%87 = load <4 x i32>, <4 x i32>* %86
%88 = getelementptr inbounds i32, i32* %0, i64 %81
%89 = bitcast i32* %88 to <4 x i32>*
store <4 x i32> %84, <4 x i32>* %89
%90 = getelementptr inbounds i32, i32* %88, i64 4
%91 = bitcast i32* %90 to <4 x i32>*
store <4 x i32> %87, <4 x i32>* %91
%92 = add nuw i64 %65, 16
%93 = add i64 %66, 2
%94 = icmp eq i64 %93, %63
br i1 %94, label %95, label %64
95: ; preds = %64, %53
%96 = phi i64 [ 0, %53 ], [ %92, %64 ]
%97 = icmp eq i64 %60, 0
br i1 %97, label %111, label %98
98: ; preds = %95
%99 = add i64 %96, %39
%100 = add i64 %96, %38
%101 = getelementptr inbounds i32, i32* %12, i64 %99
%102 = bitcast i32* %101 to <4 x i32>*
%103 = load <4 x i32>, <4 x i32>* %102
%104 = getelementptr inbounds i32, i32* %101, i64 4
%105 = bitcast i32* %104 to <4 x i32>*
%106 = load <4 x i32>, <4 x i32>* %105
%107 = getelementptr inbounds i32, i32* %0, i64 %100
%108 = bitcast i32* %107 to <4 x i32>*
store <4 x i32> %103, <4 x i32>* %108
%109 = getelementptr inbounds i32, i32* %107, i64 4
%110 = bitcast i32* %109 to <4 x i32>*
store <4 x i32> %106, <4 x i32>* %110
br label %111
111: ; preds = %95, %98
%112 = icmp eq i64 %41, %54
br i1 %112, label %159, label %113
113: ; preds = %43, %37, %111
%114 = phi i64 [ %39, %43 ], [ %39, %37 ], [ %55, %111 ]
%115 = phi i64 [ %38, %43 ], [ %38, %37 ], [ %56, %111 ]
%116 = sub nsw i64 %40, %114
%117 = xor i64 %114, -1
%118 = add nsw i64 %117, %40
%119 = and i64 %116, 3
%120 = icmp eq i64 %119, 0
br i1 %120, label %132, label %121
121: ; preds = %113, %121
%122 = phi i64 [ %128, %121 ], [ %114, %113 ]
%123 = phi i64 [ %129, %121 ], [ %115, %113 ]
%124 = phi i64 [ %130, %121 ], [ 0, %113 ]
%125 = getelementptr inbounds i32, i32* %12, i64 %122
%126 = load i32, i32* %125
%127 = getelementptr inbounds i32, i32* %0, i64 %123
store i32 %126, i32* %127
%128 = add nsw i64 %122, 1
%129 = add nuw nsw i64 %123, 1
%130 = add i64 %124, 1
%131 = icmp eq i64 %130, %119
br i1 %131, label %132, label %121
132: ; preds = %121, %113
%133 = phi i64 [ undef, %113 ], [ %129, %121 ]
%134 = phi i64 [ %114, %113 ], [ %128, %121 ]
%135 = phi i64 [ %115, %113 ], [ %129, %121 ]
%136 = icmp ult i64 %118, 3
br i1 %136, label %159, label %247
137: ; preds = %4, %137
%138 = phi i64 [ %155, %137 ], [ 0, %4 ]
%139 = phi i32 [ %153, %137 ], [ 0, %4 ]
%140 = phi i32 [ %150, %137 ], [ 0, %4 ]
%141 = zext i32 %140 to i64
%142 = getelementptr inbounds i32, i32* %12, i64 %141
%143 = load i32, i32* %142
%144 = zext i32 %139 to i64
%145 = getelementptr inbounds i32, i32* %19, i64 %144
%146 = load i32, i32* %145
%147 = icmp slt i32 %143, %146
%148 = select i1 %147, i32 %143, i32 %146
%149 = zext i1 %147 to i32
%150 = add nuw nsw i32 %140, %149
%151 = xor i1 %147, true
%152 = zext i1 %151 to i32
%153 = add nuw nsw i32 %139, %152
%154 = getelementptr inbounds i32, i32* %0, i64 %138
store i32 %148, i32* %154
%155 = add nuw i64 %138, 1
%156 = icmp ult i32 %150, %5
%157 = icmp slt i32 %153, %13
%158 = select i1 %156, i1 %157, i1 false
br i1 %158, label %137, label %30
159: ; preds = %132, %247, %111
%160 = phi i64 [ %56, %111 ], [ %133, %132 ], [ %269, %247 ]
%161 = trunc i64 %160 to i32
br label %162
162: ; preds = %159, %32
%163 = phi i32 [ %35, %32 ], [ %161, %159 ]
%164 = icmp slt i32 %34, %13
br i1 %164, label %165, label %280
165: ; preds = %162
%166 = zext i32 %163 to i64
%167 = sext i32 %34 to i64
%168 = add nsw i64 %167, 1
%169 = call i64 @llvm.smax.i64(i64 %14, i64 %168)
%170 = sub i64 %169, %167
%171 = icmp ult i64 %170, 8
br i1 %171, label %244, label %172
172: ; preds = %165
%173 = getelementptr i32, i32* %0, i64 %166
%174 = add nsw i64 %167, 1
%175 = call i64 @llvm.smax.i64(i64 %14, i64 %174)
%176 = add i64 %175, %166
%177 = sub i64 %176, %167
%178 = getelementptr i32, i32* %0, i64 %177
%179 = getelementptr i32, i32* %19, i64 %167
%180 = getelementptr i32, i32* %19, i64 %175
%181 = icmp ult i32* %173, %180
%182 = icmp ult i32* %179, %178
%183 = and i1 %181, %182
br i1 %183, label %244, label %184
184: ; preds = %172
%185 = and i64 %170, -8
%186 = add i64 %185, %167
%187 = add i64 %185, %166
%188 = add i64 %185, -8
%189 = lshr exact i64 %188, 3
%190 = add nuw nsw i64 %189, 1
%191 = and i64 %190, 1
%192 = icmp eq i64 %188, 0
br i1 %192, label %226, label %193
193: ; preds = %184
%194 = and i64 %190, 4611686018427387902
br label %195
195: ; preds = %195, %193
%196 = phi i64 [ 0, %193 ], [ %223, %195 ]
%197 = phi i64 [ 0, %193 ], [ %224, %195 ]
%198 = add i64 %196, %167
%199 = add i64 %196, %166
%200 = getelementptr inbounds i32, i32* %19, i64 %198
%201 = bitcast i32* %200 to <4 x i32>*
%202 = load <4 x i32>, <4 x i32>* %201
%203 = getelementptr inbounds i32, i32* %200, i64 4
%204 = bitcast i32* %203 to <4 x i32>*
%205 = load <4 x i32>, <4 x i32>* %204
%206 = getelementptr inbounds i32, i32* %0, i64 %199
%207 = bitcast i32* %206 to <4 x i32>*
store <4 x i32> %202, <4 x i32>* %207
%208 = getelementptr inbounds i32, i32* %206, i64 4
%209 = bitcast i32* %208 to <4 x i32>*
store <4 x i32> %205, <4 x i32>* %209
%210 = or i64 %196, 8
%211 = add i64 %210, %167
%212 = add i64 %210, %166
%213 = getelementptr inbounds i32, i32* %19, i64 %211
%214 = bitcast i32* %213 to <4 x i32>*
%215 = load <4 x i32>, <4 x i32>* %214
%216 = getelementptr inbounds i32, i32* %213, i64 4
%217 = bitcast i32* %216 to <4 x i32>*
%218 = load <4 x i32>, <4 x i32>* %217
%219 = getelementptr inbounds i32, i32* %0, i64 %212
%220 = bitcast i32* %219 to <4 x i32>*
store <4 x i32> %215, <4 x i32>* %220
%221 = getelementptr inbounds i32, i32* %219, i64 4
%222 = bitcast i32* %221 to <4 x i32>*
store <4 x i32> %218, <4 x i32>* %222
%223 = add nuw i64 %196, 16
%224 = add i64 %197, 2
%225 = icmp eq i64 %224, %194
br i1 %225, label %226, label %195
226: ; preds = %195, %184
%227 = phi i64 [ 0, %184 ], [ %223, %195 ]
%228 = icmp eq i64 %191, 0
br i1 %228, label %242, label %229
229: ; preds = %226
%230 = add i64 %227, %167
%231 = add i64 %227, %166
%232 = getelementptr inbounds i32, i32* %19, i64 %230
%233 = bitcast i32* %232 to <4 x i32>*
%234 = load <4 x i32>, <4 x i32>* %233
%235 = getelementptr inbounds i32, i32* %232, i64 4
%236 = bitcast i32* %235 to <4 x i32>*
%237 = load <4 x i32>, <4 x i32>* %236
%238 = getelementptr inbounds i32, i32* %0, i64 %231
%239 = bitcast i32* %238 to <4 x i32>*
store <4 x i32> %234, <4 x i32>* %239
%240 = getelementptr inbounds i32, i32* %238, i64 4
%241 = bitcast i32* %240 to <4 x i32>*
store <4 x i32> %237, <4 x i32>* %241
br label %242
242: ; preds = %226, %229
%243 = icmp eq i64 %170, %185
br i1 %243, label %280, label %244
244: ; preds = %172, %165, %242
%245 = phi i64 [ %167, %172 ], [ %167, %165 ], [ %186, %242 ]
%246 = phi i64 [ %166, %172 ], [ %166, %165 ], [ %187, %242 ]
br label %271
247: ; preds = %132, %247
%248 = phi i64 [ %268, %247 ], [ %134, %132 ]
%249 = phi i64 [ %269, %247 ], [ %135, %132 ]
%250 = getelementptr inbounds i32, i32* %12, i64 %248
%251 = load i32, i32* %250
%252 = getelementptr inbounds i32, i32* %0, i64 %249
store i32 %251, i32* %252
%253 = add nsw i64 %248, 1
%254 = add nuw nsw i64 %249, 1
%255 = getelementptr inbounds i32, i32* %12, i64 %253
%256 = load i32, i32* %255
%257 = getelementptr inbounds i32, i32* %0, i64 %254
store i32 %256, i32* %257
%258 = add nsw i64 %248, 2
%259 = add nuw nsw i64 %249, 2
%260 = getelementptr inbounds i32, i32* %12, i64 %258
%261 = load i32, i32* %260
%262 = getelementptr inbounds i32, i32* %0, i64 %259
store i32 %261, i32* %262
%263 = add nsw i64 %248, 3
%264 = add nuw nsw i64 %249, 3
%265 = getelementptr inbounds i32, i32* %12, i64 %263
%266 = load i32, i32* %265
%267 = getelementptr inbounds i32, i32* %0, i64 %264
store i32 %266, i32* %267
%268 = add nsw i64 %248, 4
%269 = add nuw nsw i64 %249, 4
%270 = icmp eq i64 %268, %40
br i1 %270, label %159, label %247
271: ; preds = %244, %271
%272 = phi i64 [ %277, %271 ], [ %245, %244 ]
%273 = phi i64 [ %278, %271 ], [ %246, %244 ]
%274 = getelementptr inbounds i32, i32* %19, i64 %272
%275 = load i32, i32* %274
%276 = getelementptr inbounds i32, i32* %0, i64 %273
store i32 %275, i32* %276
%277 = add nsw i64 %272, 1
%278 = add nuw nsw i64 %273, 1
%279 = icmp slt i64 %277, %14
br i1 %279, label %271, label %280
280: ; preds = %271, %242, %162, %2
ret void
}