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

/* Forward declarations */

/* Type definitions */

/* Variables and functions */
int /*<<< orphan*/ free(int *);
scalar_t__ malloc(int);
int /*<<< orphan*/ memcpy(int *, int *, int);
void merge(int *v, int a, int b) {
  int m = a + (b - a) / 2;
  int n = b - a;
  int *tmp = (int *)malloc(n * sizeof(int));
  int ti = 0, ai = a, bi = m;
  while (ai < m && bi < b) {
    tmp[ti++] = (v[ai] < v[bi]) ? v[ai++] : v[bi++];
  }
  while (ai < m) {
    tmp[ti++] = v[ai++];
  }
  while (bi < b) {
    tmp[ti++] = v[bi++];
  }
  memcpy(v + a, tmp, n * sizeof(int));
  free(tmp);
}


x86 assembly (clang, -O0):
<merge>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    -0xc(%rbp),%eax
mov    %eax,-0x30(%rbp)
mov    -0x10(%rbp),%eax
sub    -0xc(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x30(%rbp),%eax
add    %ecx,%eax
mov    %eax,-0x14(%rbp)
mov    -0x10(%rbp),%eax
sub    -0xc(%rbp),%eax
mov    %eax,-0x18(%rbp)
movslq -0x18(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1050 <malloc@plt>
mov    %rax,-0x20(%rbp)
movl   $0x0,-0x24(%rbp)
mov    -0xc(%rbp),%eax
mov    %eax,-0x28(%rbp)
mov    -0x14(%rbp),%eax
mov    %eax,-0x2c(%rbp)
mov    -0x28(%rbp),%ecx
xor    %eax,%eax
cmp    -0x14(%rbp),%ecx
mov    %al,-0x31(%rbp)
jge    11ac <merge+0x7c>
mov    -0x2c(%rbp),%eax
cmp    -0x10(%rbp),%eax
setl   %al
mov    %al,-0x31(%rbp)
mov    -0x31(%rbp),%al
test   $0x1,%al
jne    11bc <merge+0x8c>
jmp    122a <merge+0xfa>
mov    -0x8(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x8(%rbp),%rcx
movslq -0x2c(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jge    11f5 <merge+0xc5>
mov    -0x8(%rbp),%rax
mov    -0x28(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x28(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x38(%rbp)
jmp    120d <merge+0xdd>
mov    -0x8(%rbp),%rax
mov    -0x2c(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x2c(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x38(%rbp)
mov    -0x38(%rbp),%edx
mov    -0x20(%rbp),%rax
mov    -0x24(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x24(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    118f <merge+0x5f>
jmp    122f <merge+0xff>
mov    -0x28(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    126a <merge+0x13a>
mov    -0x8(%rbp),%rax
mov    -0x28(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x28(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x20(%rbp),%rax
mov    -0x24(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x24(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    122f <merge+0xff>
jmp    126f <merge+0x13f>
mov    -0x2c(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    12aa <merge+0x17a>
mov    -0x8(%rbp),%rax
mov    -0x2c(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x2c(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x20(%rbp),%rax
mov    -0x24(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x24(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    126f <merge+0x13f>
mov    -0x8(%rbp),%rdi
movslq -0xc(%rbp),%rax
shl    $0x2,%rax
add    %rax,%rdi
mov    -0x20(%rbp),%rsi
movslq -0x18(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edx
call   1040 <memcpy@plt>
mov    -0x20(%rbp),%rdi
call   1030 <free@plt>
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<merge>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
mov    %edx,%r15d
mov    %esi,%ebp
mov    %rdi,%r13
mov    %edx,%ebx
sub    %esi,%ebx
mov    %ebx,%r14d
shr    $0x1f,%r14d
add    %ebx,%r14d
sar    %r14d
add    %esi,%r14d
lea    0x0(,%rbx,4),%edi
mov    %edi,0xc(%rsp)
call   1050 <malloc@plt>
mov    %rax,%r12
xor    %eax,%eax
mov    %ebp,%edx
mov    %r14d,%ecx
cmp    $0x2,%ebx
jl     11c9 <merge+0x99>
cmp    %r15d,%r14d
jge    11c9 <merge+0x99>
xor    %eax,%eax
mov    %r14d,%ecx
mov    %ebp,%r8d
mov    %ebp,%edx
nopl   0x0(%rax,%rax,1)
movslq %edx,%rdx
mov    0x0(%r13,%rdx,4),%esi
movslq %ecx,%rcx
mov    0x0(%r13,%rcx,4),%edi
xor    %ebp,%ebp
xor    %ebx,%ebx
cmp    %edi,%esi
setge  %bpl
setl   %bl
cmovl  %esi,%edi
add    %ebx,%edx
add    %ebp,%ecx
mov    %edi,(%r12,%rax,4)
add    $0x1,%rax
cmp    %r14d,%edx
jge    11c6 <merge+0x96>
cmp    %r15d,%ecx
jl     1190 <merge+0x60>
mov    %r8d,%ebp
cmp    %r14d,%edx
jge    12ce <merge+0x19e>
movslq %edx,%rsi
mov    %eax,%eax
movslq %r14d,%r11
mov    %r11,%r10
sub    %rsi,%r10
cmp    $0x8,%r10
jb     12e6 <merge+0x1b6>
lea    (%r12,%rax,4),%rdx
lea    0x0(,%r11,4),%rdi
add    %r13,%rdi
cmp    %rdi,%rdx
jae    121d <merge+0xed>
lea    (%r11,%rax,1),%rdx
sub    %rsi,%rdx
lea    (%r12,%rdx,4),%rdx
lea    0x0(,%rsi,4),%rdi
add    %r13,%rdi
cmp    %rdx,%rdi
jb     12e6 <merge+0x1b6>
mov    %r10,%rdi
and    $0xfffffffffffffff8,%rdi
lea    -0x8(%rdi),%rdx
mov    %rdx,%r9
shr    $0x3,%r9
add    $0x1,%r9
test   %rdx,%rdx
mov    %rdi,0x10(%rsp)
je     1513 <merge+0x3e3>
mov    %r9,%rdx
and    $0xfffffffffffffffe,%rdx
lea    (%r12,%rax,4),%rbx
add    $0x30,%rbx
lea    0x30(,%rsi,4),%r8
add    %r13,%r8
xor    %edi,%edi
nopl   (%rax)
movups -0x30(%r8,%rdi,4),%xmm0
movups -0x20(%r8,%rdi,4),%xmm1
movups %xmm0,-0x30(%rbx,%rdi,4)
movups %xmm1,-0x20(%rbx,%rdi,4)
movups -0x10(%r8,%rdi,4),%xmm0
movups (%r8,%rdi,4),%xmm1
movups %xmm0,-0x10(%rbx,%rdi,4)
movups %xmm1,(%rbx,%rdi,4)
add    $0x10,%rdi
add    $0xfffffffffffffffe,%rdx
jne    1260 <merge+0x130>
test   $0x1,%r9b
je     12b8 <merge+0x188>
lea    (%rdi,%rax,1),%rdx
add    %rsi,%rdi
movups 0x0(%r13,%rdi,4),%xmm0
movups 0x10(%r13,%rdi,4),%xmm1
movups %xmm0,(%r12,%rdx,4)
movups %xmm1,0x10(%r12,%rdx,4)
mov    0x10(%rsp),%rdx
add    %rdx,%rax
cmp    %rdx,%r10
jne    12e3 <merge+0x1b3>
mov    0xc(%rsp),%edx
jmp    136d <merge+0x23d>
mov    %ebp,%r14d
mov    0xc(%rsp),%edx
cmp    %r15d,%ecx
jl     1379 <merge+0x249>
jmp    14e7 <merge+0x3b7>
add    %rdx,%rsi
sub    %esi,%r14d
mov    %rsi,%rdi
not    %rdi
add    %r11,%rdi
and    $0x3,%r14
je     1317 <merge+0x1e7>
nopl   0x0(%rax,%rax,1)
mov    0x0(%r13,%rsi,4),%edx
add    $0x1,%rsi
mov    %edx,(%r12,%rax,4)
add    $0x1,%rax
add    $0xffffffffffffffff,%r14
jne    1300 <merge+0x1d0>
cmp    $0x3,%rdi
mov    0xc(%rsp),%edx
jb     136d <merge+0x23d>
mov    %ebp,%r8d
lea    (%r12,%rax,4),%rbx
add    $0xc,%rbx
sub    %rsi,%r11
lea    0xc(,%rsi,4),%rdi
add    %r13,%rdi
xor    %esi,%esi
nopl   0x0(%rax)
mov    -0xc(%rdi,%rsi,4),%ebp
mov    %ebp,-0xc(%rbx,%rsi,4)
mov    -0x8(%rdi,%rsi,4),%ebp
mov    %ebp,-0x8(%rbx,%rsi,4)
mov    -0x4(%rdi,%rsi,4),%ebp
mov    %ebp,-0x4(%rbx,%rsi,4)
mov    (%rdi,%rsi,4),%ebp
mov    %ebp,(%rbx,%rsi,4)
add    $0x4,%rsi
cmp    %rsi,%r11
jne    1340 <merge+0x210>
add    %rsi,%rax
mov    %r8d,%ebp
mov    %ebp,%r14d
cmp    %r15d,%ecx
jge    14e7 <merge+0x3b7>
movslq %ecx,%rcx
mov    %eax,%ebp
movslq %r15d,%r11
mov    %r11,%r10
sub    %rcx,%r10
cmp    $0x8,%r10
jb     1463 <merge+0x333>
lea    (%r12,%rbp,4),%rax
lea    0x0(,%r11,4),%rsi
add    %r13,%rsi
cmp    %rsi,%rax
jae    13c4 <merge+0x294>
lea    (%r11,%rbp,1),%rax
sub    %rcx,%rax
lea    (%r12,%rax,4),%rax
lea    0x0(,%rcx,4),%rsi
add    %r13,%rsi
cmp    %rax,%rsi
jb     1463 <merge+0x333>
mov    %r10,%r8
and    $0xfffffffffffffff8,%r8
lea    -0x8(%r8),%rax
mov    %rax,%r9
shr    $0x3,%r9
add    $0x1,%r9
test   %rax,%rax
je     1524 <merge+0x3f4>
mov    %r9,%rbx
and    $0xfffffffffffffffe,%rbx
lea    (%r12,%rbp,4),%rsi
add    $0x30,%rsi
lea    0x30(,%rcx,4),%rax
add    %r13,%rax
xor    %edi,%edi
nop
movups -0x30(%rax,%rdi,4),%xmm0
movups -0x20(%rax,%rdi,4),%xmm1
movups %xmm0,-0x30(%rsi,%rdi,4)
movups %xmm1,-0x20(%rsi,%rdi,4)
movups -0x10(%rax,%rdi,4),%xmm0
movups (%rax,%rdi,4),%xmm1
movups %xmm0,-0x10(%rsi,%rdi,4)
movups %xmm1,(%rsi,%rdi,4)
add    $0x10,%rdi
add    $0xfffffffffffffffe,%rbx
jne    1400 <merge+0x2d0>
test   $0x1,%r9b
je     1454 <merge+0x324>
lea    (%rdi,%rbp,1),%rax
add    %rcx,%rdi
movups 0x0(%r13,%rdi,4),%xmm0
movups 0x10(%r13,%rdi,4),%xmm1
movups %xmm0,(%r12,%rax,4)
movups %xmm1,0x10(%r12,%rax,4)
cmp    %r8,%r10
je     14e7 <merge+0x3b7>
add    %r8,%rbp
add    %r8,%rcx
sub    %ecx,%r15d
mov    %rcx,%rsi
not    %rsi
add    %r11,%rsi
and    $0x3,%r15
je     1497 <merge+0x367>
cs nopw 0x0(%rax,%rax,1)
nop
mov    0x0(%r13,%rcx,4),%eax
add    $0x1,%rcx
mov    %eax,(%r12,%rbp,4)
add    $0x1,%rbp
add    $0xffffffffffffffff,%r15
jne    1480 <merge+0x350>
cmp    $0x3,%rsi
jb     14e7 <merge+0x3b7>
lea    (%r12,%rbp,4),%rax
add    $0xc,%rax
sub    %rcx,%r11
lea    0xc(,%rcx,4),%rcx
add    %r13,%rcx
xor    %edi,%edi
cs nopw 0x0(%rax,%rax,1)
nop
mov    -0xc(%rcx,%rdi,4),%esi
mov    %esi,-0xc(%rax,%rdi,4)
mov    -0x8(%rcx,%rdi,4),%esi
mov    %esi,-0x8(%rax,%rdi,4)
mov    -0x4(%rcx,%rdi,4),%esi
mov    %esi,-0x4(%rax,%rdi,4)
mov    (%rcx,%rdi,4),%esi
mov    %esi,(%rax,%rdi,4)
add    $0x4,%rdi
cmp    %rdi,%r11
jne    14c0 <merge+0x390>
movslq %r14d,%rax
lea    0x0(,%rax,4),%rdi
add    %r13,%rdi
mov    %r12,%rsi
call   1040 <memcpy@plt>
mov    %r12,%rdi
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1030 <free@plt>
xor    %edi,%edi
test   $0x1,%r9b
jne    129a <merge+0x16a>
jmp    12b8 <merge+0x188>
xor    %edi,%edi
test   $0x1,%r9b
jne    1436 <merge+0x306>
jmp    1454 <merge+0x324>

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

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