#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */

/* Variables and functions */
int /*<<< orphan*/ memcpy(int *, int *, int);
void sort(int *arr, int size) {
  static int tmp[(144 * 1024)];
  int pivot, i, j, k;
  if (size < 2) {
    return;
  }
  pivot = size / 2;
  sort(arr, pivot);
  sort(&arr[pivot], size - pivot);
  i = 0;
  j = pivot;
  k = 0;
  while (i < pivot && j < size) {
    if (arr[i] < arr[j]) {
      tmp[k++] = arr[i++];
    } else {
      tmp[k++] = arr[j++];
    }
  }
  while (i < pivot) {
    tmp[k++] = arr[i++];
  }
  while (j < size) {
    tmp[k++] = arr[j++];
  }
  memcpy(arr, tmp, size * sizeof(int));
}


x86 assembly (clang, -O0):
<sort>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
cmpl   $0x2,-0xc(%rbp)
jge    113e <sort+0x1e>
jmp    12d3 <sort+0x1b3>
mov    -0xc(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,-0x10(%rbp)
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%esi
call   1030 <sort@plt>
mov    -0x8(%rbp),%rdi
movslq -0x10(%rbp),%rax
shl    $0x2,%rax
add    %rax,%rdi
mov    -0xc(%rbp),%esi
sub    -0x10(%rbp),%esi
call   1030 <sort@plt>
movl   $0x0,-0x14(%rbp)
mov    -0x10(%rbp),%eax
mov    %eax,-0x18(%rbp)
movl   $0x0,-0x1c(%rbp)
mov    -0x14(%rbp),%ecx
xor    %eax,%eax
cmp    -0x10(%rbp),%ecx
mov    %al,-0x1d(%rbp)
jge    11a3 <sort+0x83>
mov    -0x18(%rbp),%eax
cmp    -0xc(%rbp),%eax
setl   %al
mov    %al,-0x1d(%rbp)
mov    -0x1d(%rbp),%al
test   $0x1,%al
jne    11b3 <sort+0x93>
jmp    1233 <sort+0x113>
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x8(%rbp),%rcx
movslq -0x18(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jge    1201 <sort+0xe1>
mov    -0x8(%rbp),%rax
mov    -0x14(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x14(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x1c(%rbp),%eax
mov    %eax,%ecx
add    $0x1,%ecx
mov    %ecx,-0x1c(%rbp)
movslq %eax,%rcx
lea    0x2e47(%rip),%rax
mov    %edx,(%rax,%rcx,4)
jmp    122e <sort+0x10e>
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x18(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x1c(%rbp),%eax
mov    %eax,%ecx
add    $0x1,%ecx
mov    %ecx,-0x1c(%rbp)
movslq %eax,%rcx
lea    0x2e15(%rip),%rax
mov    %edx,(%rax,%rcx,4)
jmp    1186 <sort+0x66>
jmp    1238 <sort+0x118>
mov    -0x14(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    1276 <sort+0x156>
mov    -0x8(%rbp),%rax
mov    -0x14(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x14(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x1c(%rbp),%eax
mov    %eax,%ecx
add    $0x1,%ecx
mov    %ecx,-0x1c(%rbp)
movslq %eax,%rcx
lea    0x2dd2(%rip),%rax
mov    %edx,(%rax,%rcx,4)
jmp    1238 <sort+0x118>
jmp    127b <sort+0x15b>
mov    -0x18(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    12b9 <sort+0x199>
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x18(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x1c(%rbp),%eax
mov    %eax,%ecx
add    $0x1,%ecx
mov    %ecx,-0x1c(%rbp)
movslq %eax,%rcx
lea    0x2d8f(%rip),%rax
mov    %edx,(%rax,%rcx,4)
jmp    127b <sort+0x15b>
mov    -0x8(%rbp),%rdi
movslq -0xc(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edx
lea    0x2d72(%rip),%rsi
call   1040 <memcpy@plt>
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<sort>:
cmp    $0x2,%esi
jge    1126 <sort+0x6>
ret
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %esi,%r14d
mov    %rdi,%r12
mov    %esi,%r13d
shr    %r13d
mov    %r13d,%esi
call   1030 <sort@plt>
lea    (%r12,%r13,4),%rdi
mov    %r14d,%esi
sub    %r13d,%esi
call   1030 <sort@plt>
xor    %r11d,%r11d
lea    0x2ee2(%rip),%rcx
mov    %r13d,%eax
xor    %edx,%edx
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    %edx,%esi
mov    %eax,%ebx
mov    %edx,%eax
mov    (%r12,%rax,4),%ebp
mov    %ebx,%eax
mov    (%r12,%rax,4),%edi
xor    %eax,%eax
xor    %edx,%edx
cmp    %edi,%ebp
setge  %al
setl   %dl
cmovl  %ebp,%edi
add    %esi,%edx
add    %ebx,%eax
mov    %edi,(%rcx)
add    $0x1,%r11
cmp    %r13d,%edx
jae    11a7 <sort+0x87>
add    $0x4,%rcx
cmp    %r14d,%eax
jl     1170 <sort+0x50>
cmp    %r13d,%edx
jae    133d <sort+0x21d>
mov    %r11d,%ebx
mov    %edx,%r15d
mov    %r13d,%r13d
mov    %r13,%rdx
sub    %r15,%rdx
cmp    $0x8,%rdx
jb     1293 <sort+0x173>
lea    0x2e70(%rip),%r8
lea    (%r8,%rbx,4),%rcx
lea    (%r12,%r13,4),%rsi
cmp    %rsi,%rcx
jae    11f5 <sort+0xd5>
lea    (%rbx,%r13,1),%rcx
sub    %r15,%rcx
lea    (%r8,%rcx,4),%rcx
lea    (%r12,%r15,4),%rsi
cmp    %rcx,%rsi
jb     1293 <sort+0x173>
mov    %rdx,%r9
and    $0xfffffffffffffff8,%r9
lea    -0x8(%r9),%rcx
mov    %rcx,%r10
shr    $0x3,%r10
add    $0x1,%r10
test   %rcx,%rcx
je     14eb <sort+0x3cb>
mov    %r10,%rcx
and    $0xfffffffffffffffe,%rcx
lea    (%r12,%r15,4),%rbp
add    $0x30,%rbp
mov    %r11d,%esi
lea    (%r8,%rsi,4),%rdi
add    $0x30,%rdi
xor    %esi,%esi
movups -0x30(%rbp,%rsi,4),%xmm0
movups -0x20(%rbp,%rsi,4),%xmm1
movups %xmm0,-0x30(%rdi,%rsi,4)
movups %xmm1,-0x20(%rdi,%rsi,4)
movups -0x10(%rbp,%rsi,4),%xmm0
movups 0x0(%rbp,%rsi,4),%xmm1
movups %xmm0,-0x10(%rdi,%rsi,4)
movups %xmm1,(%rdi,%rsi,4)
add    $0x10,%rsi
add    $0xfffffffffffffffe,%rcx
jne    1230 <sort+0x110>
test   $0x1,%r10b
je     1284 <sort+0x164>
lea    (%rbx,%rsi,1),%rcx
add    %r15,%rsi
movups (%r12,%rsi,4),%xmm0
movups 0x10(%r12,%rsi,4),%xmm1
movups %xmm0,(%r8,%rcx,4)
movups %xmm1,0x10(%r8,%rcx,4)
add    %r9,%rbx
cmp    %r9,%rdx
je     133a <sort+0x21a>
add    %r9,%r15
mov    %r13d,%ecx
sub    %r15d,%ecx
mov    %r15,%r8
not    %r8
add    %r13,%r8
and    $0x3,%rcx
je     12e1 <sort+0x1c1>
lea    (%r12,%r15,4),%rbp
lea    0x2d8d(%rip),%rsi
lea    (%rsi,%rbx,4),%rsi
xor    %edi,%edi
nopl   0x0(%rax)
mov    0x0(%rbp,%rdi,4),%edx
mov    %edx,(%rsi,%rdi,4)
add    $0x1,%rdi
cmp    %rdi,%rcx
jne    12c0 <sort+0x1a0>
add    %rdi,%r15
add    %rdi,%rbx
mov    %rbx,%r11
cmp    $0x3,%r8
jae    12e7 <sort+0x1c7>
jmp    133d <sort+0x21d>
cmp    $0x3,%r8
jb     133d <sort+0x21d>
sub    %r15,%r13
lea    (%r12,%r15,4),%rcx
add    $0xc,%rcx
lea    0x2d47(%rip),%rdx
lea    (%rdx,%rbx,4),%rdi
add    $0xc,%rdi
xor    %esi,%esi
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    -0xc(%rcx,%rsi,4),%edx
mov    %edx,-0xc(%rdi,%rsi,4)
mov    -0x8(%rcx,%rsi,4),%edx
mov    %edx,-0x8(%rdi,%rsi,4)
mov    -0x4(%rcx,%rsi,4),%edx
mov    %edx,-0x4(%rdi,%rsi,4)
mov    (%rcx,%rsi,4),%edx
mov    %edx,(%rdi,%rsi,4)
add    $0x4,%rsi
cmp    %rsi,%r13
jne    1310 <sort+0x1f0>
add    %rsi,%rbx
mov    %rbx,%r11
cmp    %r14d,%eax
jge    14c7 <sort+0x3a7>
mov    %r11d,%r11d
mov    %eax,%r15d
movslq %r14d,%rax
mov    %rax,%rsi
sub    %r15,%rsi
cmp    $0x8,%rsi
jb     1432 <sort+0x312>
lea    0x2cda(%rip),%r8
lea    (%r8,%r11,4),%rcx
lea    (%r12,%rax,4),%rdx
cmp    %rdx,%rcx
jae    138b <sort+0x26b>
lea    (%r11,%rax,1),%rcx
sub    %r15,%rcx
lea    (%r8,%rcx,4),%rcx
lea    (%r12,%r15,4),%rdx
cmp    %rcx,%rdx
jb     1432 <sort+0x312>
mov    %rsi,%r9
and    $0xfffffffffffffff8,%r9
lea    -0x8(%r9),%rcx
mov    %rcx,%r10
shr    $0x3,%r10
add    $0x1,%r10
test   %rcx,%rcx
je     14fc <sort+0x3dc>
mov    %r10,%rdi
and    $0xfffffffffffffffe,%rdi
lea    (%r12,%r15,4),%rcx
add    $0x30,%rcx
lea    (%r8,%r11,4),%rdx
add    $0x30,%rdx
xor    %ebp,%ebp
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movups -0x30(%rcx,%rbp,4),%xmm0
movups -0x20(%rcx,%rbp,4),%xmm1
movups %xmm0,-0x30(%rdx,%rbp,4)
movups %xmm1,-0x20(%rdx,%rbp,4)
movups -0x10(%rcx,%rbp,4),%xmm0
movups (%rcx,%rbp,4),%xmm1
movups %xmm0,-0x10(%rdx,%rbp,4)
movups %xmm1,(%rdx,%rbp,4)
add    $0x10,%rbp
add    $0xfffffffffffffffe,%rdi
jne    13d0 <sort+0x2b0>
test   $0x1,%r10b
je     1423 <sort+0x303>
lea    (%r11,%rbp,1),%rcx
add    %r15,%rbp
movups (%r12,%rbp,4),%xmm0
movups 0x10(%r12,%rbp,4),%xmm1
movups %xmm0,(%r8,%rcx,4)
movups %xmm1,0x10(%r8,%rcx,4)
cmp    %r9,%rsi
je     14c7 <sort+0x3a7>
add    %r9,%r15
add    %r9,%r11
mov    %r14d,%edi
sub    %r15d,%edi
mov    %r15,%rsi
not    %rsi
add    %rax,%rsi
and    $0x3,%rdi
je     1476 <sort+0x356>
lea    (%r12,%r15,4),%rdx
lea    0x2bee(%rip),%rcx
lea    (%rcx,%r11,4),%rbp
xor    %ecx,%ecx
nopl   0x0(%rax,%rax,1)
mov    (%rdx,%rcx,4),%ebx
mov    %ebx,0x0(%rbp,%rcx,4)
add    $0x1,%rcx
cmp    %rcx,%rdi
jne    1460 <sort+0x340>
add    %rcx,%r15
add    %rcx,%r11
cmp    $0x3,%rsi
jb     14c7 <sort+0x3a7>
sub    %r15,%rax
lea    (%r12,%r15,4),%rcx
add    $0xc,%rcx
lea    0x2bb2(%rip),%rdx
lea    (%rdx,%r11,4),%rdx
add    $0xc,%rdx
xor    %esi,%esi
nopl   0x0(%rax,%rax,1)
mov    -0xc(%rcx,%rsi,4),%edi
mov    %edi,-0xc(%rdx,%rsi,4)
mov    -0x8(%rcx,%rsi,4),%edi
mov    %edi,-0x8(%rdx,%rsi,4)
mov    -0x4(%rcx,%rsi,4),%edi
mov    %edi,-0x4(%rdx,%rsi,4)
mov    (%rcx,%rsi,4),%edi
mov    %edi,(%rdx,%rsi,4)
add    $0x4,%rsi
cmp    %rsi,%rax
jne    14a0 <sort+0x380>
shl    $0x2,%r14d
lea    0x2b6e(%rip),%rsi
mov    %r12,%rdi
mov    %r14d,%edx
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1040 <memcpy@plt>
xor    %esi,%esi
test   $0x1,%r10b
jne    1267 <sort+0x147>
jmp    1284 <sort+0x164>
xor    %ebp,%ebp
test   $0x1,%r10b
jne    1406 <sort+0x2e6>
jmp    1423 <sort+0x303>

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

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