void countingsort(int array[], int size) {
  int largest = 1;
  int temp;
  int point;
  for (int i = 0; i < size; i++) {
    if (array[i] > largest) {
      largest = array[i];
    }
  }
  int count[largest];
  for (int k = 0; k < largest; k++) {
    count[k] = 0;
  }
  for (int j = 0; j < size; j++) {
    temp = array[j];
    temp--;
    count[temp]++;
  }
  point = 0;
  for (int l = 0; l < largest; l++) {
    if (count[l] > 0) {
      while (count[l] > 0) {
        array[point] = l + 1;
        point++;
        count[l]--;
      }
    }
  }
  return;
}


x86 assembly (clang, -O0):
<countingsort>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
movl   $0x1,-0x10(%rbp)
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    115e <countingsort+0x5e>
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x10(%rbp),%eax
jle    114b <countingsort+0x4b>
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x10(%rbp)
jmp    1150 <countingsort+0x50>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    111d <countingsort+0x1d>
mov    -0x10(%rbp),%eax
mov    %rsp,%rcx
mov    %rcx,-0x28(%rbp)
lea    0xf(,%rax,4),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x48(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x30(%rbp)
movl   $0x0,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    11b5 <countingsort+0xb5>
mov    -0x48(%rbp),%rax
movslq -0x34(%rbp),%rcx
movl   $0x0,(%rax,%rcx,4)
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    118c <countingsort+0x8c>
movl   $0x0,-0x38(%rbp)
mov    -0x38(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    11fe <countingsort+0xfe>
mov    -0x48(%rbp),%rax
mov    -0x8(%rbp),%rcx
movslq -0x38(%rbp),%rdx
mov    (%rcx,%rdx,4),%ecx
mov    %ecx,-0x14(%rbp)
mov    -0x14(%rbp),%ecx
add    $0xffffffff,%ecx
mov    %ecx,-0x14(%rbp)
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
add    $0x1,%edx
mov    %edx,(%rax,%rcx,4)
mov    -0x38(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x38(%rbp)
jmp    11bc <countingsort+0xbc>
movl   $0x0,-0x18(%rbp)
movl   $0x0,-0x3c(%rbp)
mov    -0x3c(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    1289 <countingsort+0x189>
mov    -0x48(%rbp),%rax
movslq -0x3c(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
jle    1276 <countingsort+0x176>
jmp    122f <countingsort+0x12f>
mov    -0x48(%rbp),%rax
movslq -0x3c(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
jle    1271 <countingsort+0x171>
mov    -0x48(%rbp),%rax
mov    -0x3c(%rbp),%esi
add    $0x1,%esi
mov    -0x8(%rbp),%rcx
movslq -0x18(%rbp),%rdx
mov    %esi,(%rcx,%rdx,4)
mov    -0x18(%rbp),%ecx
add    $0x1,%ecx
mov    %ecx,-0x18(%rbp)
movslq -0x3c(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
add    $0xffffffff,%edx
mov    %edx,(%rax,%rcx,4)
jmp    122f <countingsort+0x12f>
jmp    1276 <countingsort+0x176>
jmp    127b <countingsort+0x17b>
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
jmp    120c <countingsort+0x10c>
mov    -0x28(%rbp),%rax
mov    %rax,%rsp
mov    %rbp,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<countingsort>:
push   %rbp
mov    %rsp,%rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
mov    %esi,%r14d
mov    %rdi,%r13
mov    %esi,%r12d
test   %esi,%esi
jle    1140 <countingsort+0x30>
cmp    $0x8,%r14d
jae    1154 <countingsort+0x44>
mov    $0x1,%ecx
xor    %eax,%eax
jmp    12b0 <countingsort+0x1a0>
mov    %rsp,%r15
add    $0xfffffffffffffff0,%r15
mov    %r15,%rsp
mov    $0x1,%ebx
jmp    12de <countingsort+0x1ce>
mov    %r12d,%eax
and    $0xfffffff8,%eax
lea    -0x8(%rax),%rdx
mov    %rdx,%rcx
shr    $0x3,%rcx
add    $0x1,%rcx
test   %rdx,%rdx
je     14b5 <countingsort+0x3a5>
movabs $0x3ffffffffffffffc,%rsi
ff ff 3f
or     $0x2,%rsi
and    %rcx,%rsi
movdqa 0xe75(%rip),%xmm0
xor    %edx,%edx
movdqa %xmm0,%xmm1
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movdqu 0x0(%r13,%rdx,4),%xmm2
movdqu 0x10(%r13,%rdx,4),%xmm3
movdqu 0x20(%r13,%rdx,4),%xmm4
movdqu 0x30(%r13,%rdx,4),%xmm5
movdqa %xmm2,%xmm6
pcmpgtd %xmm0,%xmm6
pand   %xmm6,%xmm2
pandn  %xmm0,%xmm6
por    %xmm2,%xmm6
movdqa %xmm3,%xmm2
pcmpgtd %xmm1,%xmm2
pand   %xmm2,%xmm3
pandn  %xmm1,%xmm2
por    %xmm3,%xmm2
movdqa %xmm4,%xmm0
pcmpgtd %xmm6,%xmm0
pand   %xmm0,%xmm4
pandn  %xmm6,%xmm0
por    %xmm4,%xmm0
movdqa %xmm5,%xmm1
pcmpgtd %xmm2,%xmm1
pand   %xmm1,%xmm5
pandn  %xmm2,%xmm1
por    %xmm5,%xmm1
add    $0x10,%rdx
add    $0xfffffffffffffffe,%rsi
jne    11a0 <countingsort+0x90>
test   $0x1,%cl
je     1259 <countingsort+0x149>
movdqu 0x0(%r13,%rdx,4),%xmm2
movdqu 0x10(%r13,%rdx,4),%xmm3
movdqa %xmm2,%xmm4
pcmpgtd %xmm0,%xmm4
pand   %xmm4,%xmm2
pandn  %xmm0,%xmm4
por    %xmm2,%xmm4
movdqa %xmm3,%xmm2
pcmpgtd %xmm1,%xmm2
pand   %xmm2,%xmm3
pandn  %xmm1,%xmm2
por    %xmm3,%xmm2
movdqa %xmm4,%xmm0
movdqa %xmm2,%xmm1
movdqa %xmm0,%xmm2
pcmpgtd %xmm1,%xmm2
pand   %xmm2,%xmm0
pandn  %xmm1,%xmm2
por    %xmm0,%xmm2
pshufd $0xee,%xmm2,%xmm0
movdqa %xmm2,%xmm1
pcmpgtd %xmm0,%xmm1
pand   %xmm1,%xmm2
pandn  %xmm0,%xmm1
por    %xmm2,%xmm1
pshufd $0x55,%xmm1,%xmm0
movdqa %xmm1,%xmm2
pcmpgtd %xmm0,%xmm2
pand   %xmm2,%xmm1
pandn  %xmm0,%xmm2
por    %xmm1,%xmm2
movd   %xmm2,%ecx
cmp    %r12,%rax
je     12c3 <countingsort+0x1b3>
nopl   0x0(%rax,%rax,1)
mov    0x0(%r13,%rax,4),%edx
cmp    %ecx,%edx
cmovg  %edx,%ecx
add    $0x1,%rax
cmp    %rax,%r12
jne    12b0 <countingsort+0x1a0>
mov    %ecx,%ebx
mov    %rsp,%r15
lea    0xf(,%rbx,4),%rax
and    $0xfffffffffffffff0,%rax
sub    %rax,%r15
mov    %r15,%rsp
test   %ecx,%ecx
jle    12f9 <countingsort+0x1e9>
lea    0x0(,%rbx,4),%rdx
mov    %r15,%rdi
xor    %esi,%esi
call   1030 <memset@plt>
mov    $0x1,%al
test   %r14d,%r14d
jg     1300 <countingsort+0x1f0>
jmp    1350 <countingsort+0x240>
xor    %eax,%eax
test   %r14d,%r14d
jle    1350 <countingsort+0x240>
cmp    $0x1,%r14d
jne    130a <countingsort+0x1fa>
xor    %ecx,%ecx
jmp    133f <countingsort+0x22f>
mov    %r12d,%edx
and    $0xfffffffe,%edx
xor    %ecx,%ecx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movslq 0x0(%r13,%rcx,4),%rsi
addl   $0x1,-0x4(%r15,%rsi,4)
movslq 0x4(%r13,%rcx,4),%rsi
addl   $0x1,-0x4(%r15,%rsi,4)
add    $0x2,%rcx
cmp    %rcx,%rdx
jne    1320 <countingsort+0x210>
test   $0x1,%r12b
je     1350 <countingsort+0x240>
movslq 0x0(%r13,%rcx,4),%rcx
addl   $0x1,-0x4(%r15,%rcx,4)
test   %al,%al
je     14a6 <countingsort+0x396>
lea    0x70(%r13),%rax
mov    %rax,-0x30(%rbp)
lea    0x10(%r13),%rax
mov    %rax,-0x38(%rbp)
xor    %r12d,%r12d
xor    %esi,%esi
jmp    1386 <countingsort+0x276>
mov    %r10,%rbx
movl   $0x0,(%r15,%r12,4)
mov    %rdi,%r12
cmp    %rbx,%rdi
je     14a6 <countingsort+0x396>
mov    (%r15,%r12,4),%ecx
lea    0x1(%r12),%rdi
test   %ecx,%ecx
jle    137a <countingsort+0x26a>
movslq %esi,%rsi
lea    -0x1(%rcx),%r14d
cmp    $0x7,%r14d
jb     1486 <countingsort+0x376>
mov    %rbx,%r10
add    $0x1,%r14
mov    %r14,%r11
and    $0xfffffffffffffff8,%r11
movd   %edi,%xmm0
pshufd $0x0,%xmm0,%xmm0
lea    -0x8(%r11),%rbx
mov    %rbx,%rdx
shr    $0x3,%rdx
add    $0x1,%rdx
mov    %edx,%eax
and    $0x3,%eax
cmp    $0x18,%rbx
jae    13da <countingsort+0x2ca>
xor    %r8d,%r8d
jmp    1441 <countingsort+0x331>
movabs $0x3ffffffffffffffc,%rbx
ff ff 3f
and    %rbx,%rdx
mov    -0x30(%rbp),%rbx
lea    (%rbx,%rsi,4),%r9
xor    %r8d,%r8d
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movdqu %xmm0,-0x70(%r9,%r8,4)
movdqu %xmm0,-0x60(%r9,%r8,4)
movdqu %xmm0,-0x50(%r9,%r8,4)
movdqu %xmm0,-0x40(%r9,%r8,4)
movdqu %xmm0,-0x30(%r9,%r8,4)
movdqu %xmm0,-0x20(%r9,%r8,4)
movdqu %xmm0,-0x10(%r9,%r8,4)
movdqu %xmm0,(%r9,%r8,4)
add    $0x20,%r8
add    $0xfffffffffffffffc,%rdx
jne    1400 <countingsort+0x2f0>
test   %rax,%rax
je     1474 <countingsort+0x364>
add    %rsi,%r8
mov    -0x38(%rbp),%rdx
lea    (%rdx,%r8,4),%rdx
shl    $0x5,%rax
xor    %ebx,%ebx
nopw   0x0(%rax,%rax,1)
movdqu %xmm0,-0x10(%rdx,%rbx,1)
movdqu %xmm0,(%rdx,%rbx,1)
add    $0x20,%rbx
cmp    %rbx,%rax
jne    1460 <countingsort+0x350>
add    %r11,%rsi
cmp    %r11,%r14
je     136f <countingsort+0x25f>
sub    %r11d,%ecx
mov    %r10,%rbx
add    $0x1,%ecx
nopl   0x0(%rax)
mov    %edi,0x0(%r13,%rsi,4)
add    $0x1,%rsi
add    $0xffffffff,%ecx
cmp    $0x1,%ecx
ja     1490 <countingsort+0x380>
jmp    1372 <countingsort+0x262>
lea    -0x28(%rbp),%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
movdqa 0xb43(%rip),%xmm0
xor    %edx,%edx
movdqa %xmm0,%xmm1
test   $0x1,%cl
jne    121b <countingsort+0x10b>
jmp    1259 <countingsort+0x149>

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

LLVM IR (-O2):
define void @countingsort(i32* nocapture %0, i32 %1) {
%3 = icmp sgt i32 %1, 0
br i1 %3, label %6, label %4
4: ; preds = %2
%5 = alloca i32
br label %80
6: ; preds = %2
%7 = zext i32 %1 to i64
%8 = icmp ult i32 %1, 8
br i1 %8, label %72, label %9
9: ; preds = %6
%10 = and i64 %7, 4294967288
%11 = add nsw i64 %10, -8
%12 = lshr exact i64 %11, 3
%13 = add nuw nsw i64 %12, 1
%14 = and i64 %13, 1
%15 = icmp eq i64 %11, 0
br i1 %15, label %47, label %16
16: ; preds = %9
%17 = and i64 %13, 4611686018427387902
br label %18
18: ; preds = %18, %16
%19 = phi i64 [ 0, %16 ], [ %44, %18 ]
%20 = phi <4 x i32> [ <i32 1, i32 1, i32 1, i32 1>, %16 ], [ %42, %18 ]
%21 = phi <4 x i32> [ <i32 1, i32 1, i32 1, i32 1>, %16 ], [ %43, %18 ]
%22 = phi i64 [ 0, %16 ], [ %45, %18 ]
%23 = getelementptr inbounds i32, i32* %0, i64 %19
%24 = bitcast i32* %23 to <4 x i32>*
%25 = load <4 x i32>, <4 x i32>* %24
%26 = getelementptr inbounds i32, i32* %23, i64 4
%27 = bitcast i32* %26 to <4 x i32>*
%28 = load <4 x i32>, <4 x i32>* %27
%29 = icmp sgt <4 x i32> %25, %20
%30 = icmp sgt <4 x i32> %28, %21
%31 = select <4 x i1> %29, <4 x i32> %25, <4 x i32> %20
%32 = select <4 x i1> %30, <4 x i32> %28, <4 x i32> %21
%33 = or i64 %19, 8
%34 = getelementptr inbounds i32, i32* %0, i64 %33
%35 = bitcast i32* %34 to <4 x i32>*
%36 = load <4 x i32>, <4 x i32>* %35
%37 = getelementptr inbounds i32, i32* %34, i64 4
%38 = bitcast i32* %37 to <4 x i32>*
%39 = load <4 x i32>, <4 x i32>* %38
%40 = icmp sgt <4 x i32> %36, %31
%41 = icmp sgt <4 x i32> %39, %32
%42 = select <4 x i1> %40, <4 x i32> %36, <4 x i32> %31
%43 = select <4 x i1> %41, <4 x i32> %39, <4 x i32> %32
%44 = add nuw i64 %19, 16
%45 = add i64 %22, 2
%46 = icmp eq i64 %45, %17
br i1 %46, label %47, label %18
47: ; preds = %18, %9
%48 = phi <4 x i32> [ undef, %9 ], [ %42, %18 ]
%49 = phi <4 x i32> [ undef, %9 ], [ %43, %18 ]
%50 = phi i64 [ 0, %9 ], [ %44, %18 ]
%51 = phi <4 x i32> [ <i32 1, i32 1, i32 1, i32 1>, %9 ], [ %42, %18 ]
%52 = phi <4 x i32> [ <i32 1, i32 1, i32 1, i32 1>, %9 ], [ %43, %18 ]
%53 = icmp eq i64 %14, 0
br i1 %53, label %65, label %54
54: ; preds = %47
%55 = getelementptr inbounds i32, i32* %0, i64 %50
%56 = bitcast i32* %55 to <4 x i32>*
%57 = load <4 x i32>, <4 x i32>* %56
%58 = getelementptr inbounds i32, i32* %55, i64 4
%59 = bitcast i32* %58 to <4 x i32>*
%60 = load <4 x i32>, <4 x i32>* %59
%61 = icmp sgt <4 x i32> %57, %51
%62 = icmp sgt <4 x i32> %60, %52
%63 = select <4 x i1> %61, <4 x i32> %57, <4 x i32> %51
%64 = select <4 x i1> %62, <4 x i32> %60, <4 x i32> %52
br label %65
65: ; preds = %47, %54
%66 = phi <4 x i32> [ %48, %47 ], [ %63, %54 ]
%67 = phi <4 x i32> [ %49, %47 ], [ %64, %54 ]
%68 = icmp sgt <4 x i32> %66, %67
%69 = select <4 x i1> %68, <4 x i32> %66, <4 x i32> %67
%70 = call i32 @llvm.vector.reduce.smax.v4i32(<4 x i32> %69)
%71 = icmp eq i64 %10, %7
br i1 %71, label %75, label %72
72: ; preds = %6, %65
%73 = phi i64 [ 0, %6 ], [ %10, %65 ]
%74 = phi i32 [ 1, %6 ], [ %70, %65 ]
br label %85
75: ; preds = %85, %65
%76 = phi i32 [ %70, %65 ], [ %91, %85 ]
%77 = zext i32 %76 to i64
%78 = alloca i32, i64 %77
%79 = icmp sgt i32 %76, 0
br i1 %79, label %80, label %94
80: ; preds = %4, %75
%81 = phi i32* [ %5, %4 ], [ %78, %75 ]
%82 = phi i64 [ 1, %4 ], [ %77, %75 ]
%83 = bitcast i32* %81 to i8*
%84 = shl nuw nsw i64 %82, 2
br label %94
85: ; preds = %72, %85
%86 = phi i64 [ %92, %85 ], [ %73, %72 ]
%87 = phi i32 [ %91, %85 ], [ %74, %72 ]
%88 = getelementptr inbounds i32, i32* %0, i64 %86
%89 = load i32, i32* %88
%90 = icmp sgt i32 %89, %87
%91 = select i1 %90, i32 %89, i32 %87
%92 = add nuw nsw i64 %86, 1
%93 = icmp eq i64 %92, %7
br i1 %93, label %75, label %85
94: ; preds = %80, %75
%95 = phi i1 [ true, %80 ], [ false, %75 ]
%96 = phi i32* [ %81, %80 ], [ %78, %75 ]
%97 = phi i64 [ %82, %80 ], [ %77, %75 ]
br i1 %3, label %98, label %115
98: ; preds = %94
%99 = zext i32 %1 to i64
%100 = and i64 %99, 1
%101 = icmp eq i32 %1, 1
br i1 %101, label %104, label %102
102: ; preds = %98
%103 = and i64 %99, 4294967294
br label %116
104: ; preds = %116, %98
%105 = phi i64 [ 0, %98 ], [ %134, %116 ]
%106 = icmp eq i64 %100, 0
br i1 %106, label %115, label %107
107: ; preds = %104
%108 = getelementptr inbounds i32, i32* %0, i64 %105
%109 = load i32, i32* %108
%110 = add nsw i32 %109, -1
%111 = sext i32 %110 to i64
%112 = getelementptr inbounds i32, i32* %96, i64 %111
%113 = load i32, i32* %112
%114 = add nsw i32 %113, 1
store i32 %114, i32* %112
br label %115
115: ; preds = %107, %104, %94
br i1 %95, label %138, label %137
116: ; preds = %116, %102
%117 = phi i64 [ 0, %102 ], [ %134, %116 ]
%118 = phi i64 [ 0, %102 ], [ %135, %116 ]
%119 = getelementptr inbounds i32, i32* %0, i64 %117
%120 = load i32, i32* %119
%121 = add nsw i32 %120, -1
%122 = sext i32 %121 to i64
%123 = getelementptr inbounds i32, i32* %96, i64 %122
%124 = load i32, i32* %123
%125 = add nsw i32 %124, 1
store i32 %125, i32* %123
%126 = or i64 %117, 1
%127 = getelementptr inbounds i32, i32* %0, i64 %126
%128 = load i32, i32* %127
%129 = add nsw i32 %128, -1
%130 = sext i32 %129 to i64
%131 = getelementptr inbounds i32, i32* %96, i64 %130
%132 = load i32, i32* %131
%133 = add nsw i32 %132, 1
store i32 %133, i32* %131
%134 = add nuw nsw i64 %117, 2
%135 = add i64 %118, 2
%136 = icmp eq i64 %135, %103
br i1 %136, label %104, label %116
137: ; preds = %226, %115
ret void
138: ; preds = %115, %226
%139 = phi i64 [ %144, %226 ], [ 0, %115 ]
%140 = phi i32 [ %227, %226 ], [ 0, %115 ]
%141 = getelementptr inbounds i32, i32* %96, i64 %139
%142 = load i32, i32* %141
%143 = icmp sgt i32 %142, 0
%144 = add nuw nsw i64 %139, 1
br i1 %143, label %145, label %226
145: ; preds = %138
%146 = sext i32 %140 to i64
%147 = trunc i64 %144 to i32
%148 = add i32 %142, -1
%149 = zext i32 %148 to i64
%150 = add nuw nsw i64 %149, 1
%151 = icmp ult i32 %148, 7
br i1 %151, label %213, label %152
152: ; preds = %145
%153 = and i64 %150, 8589934584
%154 = add nsw i64 %153, %146
%155 = trunc i64 %153 to i32
%156 = sub i32 %142, %155
%157 = insertelement <4 x i32> poison, i32 %147, i64 0
%158 = shufflevector <4 x i32> %157, <4 x i32> poison, <4 x i32> zeroinitializer
%159 = insertelement <4 x i32> poison, i32 %147, i64 0
%160 = shufflevector <4 x i32> %159, <4 x i32> poison, <4 x i32> zeroinitializer
%161 = add nsw i64 %153, -8
%162 = lshr exact i64 %161, 3
%163 = add nuw nsw i64 %162, 1
%164 = and i64 %163, 3
%165 = icmp ult i64 %161, 24
br i1 %165, label %197, label %166
166: ; preds = %152
%167 = and i64 %163, 4611686018427387900
br label %168
168: ; preds = %168, %166
%169 = phi i64 [ 0, %166 ], [ %194, %168 ]
%170 = phi i64 [ 0, %166 ], [ %195, %168 ]
%171 = add i64 %169, %146
%172 = getelementptr inbounds i32, i32* %0, i64 %171
%173 = bitcast i32* %172 to <4 x i32>*
store <4 x i32> %158, <4 x i32>* %173
%174 = getelementptr inbounds i32, i32* %172, i64 4
%175 = bitcast i32* %174 to <4 x i32>*
store <4 x i32> %160, <4 x i32>* %175
%176 = or i64 %169, 8
%177 = add i64 %176, %146
%178 = getelementptr inbounds i32, i32* %0, i64 %177
%179 = bitcast i32* %178 to <4 x i32>*
store <4 x i32> %158, <4 x i32>* %179
%180 = getelementptr inbounds i32, i32* %178, i64 4
%181 = bitcast i32* %180 to <4 x i32>*
store <4 x i32> %160, <4 x i32>* %181
%182 = or i64 %169, 16
%183 = add i64 %182, %146
%184 = getelementptr inbounds i32, i32* %0, i64 %183
%185 = bitcast i32* %184 to <4 x i32>*
store <4 x i32> %158, <4 x i32>* %185
%186 = getelementptr inbounds i32, i32* %184, i64 4
%187 = bitcast i32* %186 to <4 x i32>*
store <4 x i32> %160, <4 x i32>* %187
%188 = or i64 %169, 24
%189 = add i64 %188, %146
%190 = getelementptr inbounds i32, i32* %0, i64 %189
%191 = bitcast i32* %190 to <4 x i32>*
store <4 x i32> %158, <4 x i32>* %191
%192 = getelementptr inbounds i32, i32* %190, i64 4
%193 = bitcast i32* %192 to <4 x i32>*
store <4 x i32> %160, <4 x i32>* %193
%194 = add nuw i64 %169, 32
%195 = add i64 %170, 4
%196 = icmp eq i64 %195, %167
br i1 %196, label %197, label %168
197: ; preds = %168, %152
%198 = phi i64 [ 0, %152 ], [ %194, %168 ]
%199 = icmp eq i64 %164, 0
br i1 %199, label %211, label %200
200: ; preds = %197, %200
%201 = phi i64 [ %208, %200 ], [ %198, %197 ]
%202 = phi i64 [ %209, %200 ], [ 0, %197 ]
%203 = add i64 %201, %146
%204 = getelementptr inbounds i32, i32* %0, i64 %203
%205 = bitcast i32* %204 to <4 x i32>*
store <4 x i32> %158, <4 x i32>* %205
%206 = getelementptr inbounds i32, i32* %204, i64 4
%207 = bitcast i32* %206 to <4 x i32>*
store <4 x i32> %160, <4 x i32>* %207
%208 = add nuw i64 %201, 8
%209 = add i64 %202, 1
%210 = icmp eq i64 %209, %164
br i1 %210, label %211, label %200
211: ; preds = %200, %197
%212 = icmp eq i64 %150, %153
br i1 %212, label %223, label %213
213: ; preds = %145, %211
%214 = phi i64 [ %146, %145 ], [ %154, %211 ]
%215 = phi i32 [ %142, %145 ], [ %156, %211 ]
br label %216
216: ; preds = %213, %216
%217 = phi i64 [ %220, %216 ], [ %214, %213 ]
%218 = phi i32 [ %221, %216 ], [ %215, %213 ]
%219 = getelementptr inbounds i32, i32* %0, i64 %217
store i32 %147, i32* %219
%220 = add nsw i64 %217, 1
%221 = add nsw i32 %218, -1
%222 = icmp ugt i32 %218, 1
br i1 %222, label %216, label %223
223: ; preds = %216, %211
%224 = phi i64 [ %154, %211 ], [ %220, %216 ]
%225 = trunc i64 %224 to i32
store i32 0, i32* %141
br label %226
226: ; preds = %138, %223
%227 = phi i32 [ %225, %223 ], [ %140, %138 ]
%228 = icmp eq i64 %144, %97
br i1 %228, label %137, label %138
}