void pigeonholesort(int arr[], int size) {
  int min = arr[0], max = arr[0];
  for (int i = 1; i < size; i++) {
    if (arr[i] < min)
      min = arr[i];
    if (arr[i] > max)
      max = arr[i];
  }
  int range;
  range = max - min + 1;
  int holes[range];
  for (int i = 0; i < range; i++)
    holes[i] = 0;
  for (int j = 0; j < size; j++)
    holes[arr[j] - min]++;
  int k = 0;
  for (int count = 0; count < range; count++)
    while (holes[count]-- > 0) {
      arr[k] = count + min;
      k = k + 1;
    }
}


x86 assembly (clang, -O0):
<pigeonholesort>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    -0x8(%rbp),%rax
mov    (%rax),%eax
mov    %eax,-0x10(%rbp)
mov    -0x8(%rbp),%rax
mov    (%rax),%eax
mov    %eax,-0x14(%rbp)
movl   $0x1,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    118b <pigeonholesort+0x8b>
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x10(%rbp),%eax
jge    1156 <pigeonholesort+0x56>
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x10(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x14(%rbp),%eax
jle    1178 <pigeonholesort+0x78>
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x14(%rbp)
jmp    117d <pigeonholesort+0x7d>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    1128 <pigeonholesort+0x28>
mov    -0x14(%rbp),%eax
mov    -0x10(%rbp),%ecx
sub    %ecx,%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x1c(%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    -0x1c(%rbp),%eax
jge    11f0 <pigeonholesort+0xf0>
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    11c7 <pigeonholesort+0xc7>
movl   $0x0,-0x38(%rbp)
mov    -0x38(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    122f <pigeonholesort+0x12f>
mov    -0x48(%rbp),%rax
mov    -0x8(%rbp),%rcx
movslq -0x38(%rbp),%rdx
mov    (%rcx,%rdx,4),%ecx
sub    -0x10(%rbp),%ecx
movslq %ecx,%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    11f7 <pigeonholesort+0xf7>
movl   $0x0,-0x3c(%rbp)
movl   $0x0,-0x40(%rbp)
mov    -0x40(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    129c <pigeonholesort+0x19c>
jmp    124e <pigeonholesort+0x14e>
mov    -0x48(%rbp),%rcx
movslq -0x40(%rbp),%rdx
mov    (%rcx,%rdx,4),%eax
mov    %eax,%esi
add    $0xffffffff,%esi
mov    %esi,(%rcx,%rdx,4)
cmp    $0x0,%eax
jle    1289 <pigeonholesort+0x189>
mov    -0x40(%rbp),%edx
add    -0x10(%rbp),%edx
mov    -0x8(%rbp),%rax
movslq -0x3c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
jmp    124e <pigeonholesort+0x14e>
jmp    128e <pigeonholesort+0x18e>
mov    -0x40(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x40(%rbp)
jmp    123d <pigeonholesort+0x13d>
mov    -0x28(%rbp),%rax
mov    %rax,%rsp
mov    %rbp,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<pigeonholesort>:
push   %rbp
mov    %rsp,%rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
mov    %esi,%r9d
mov    %rdi,%r14
mov    (%rdi),%r10d
mov    %r10d,%r12d
mov    %r10d,%r13d
cmp    $0x2,%esi
jl     13cb <pigeonholesort+0x2bb>
mov    %r9d,%eax
lea    -0x1(%rax),%r8
mov    $0x1,%ecx
mov    %r10d,%r13d
mov    %r10d,%r12d
cmp    $0x8,%r8
jb     13b0 <pigeonholesort+0x2a0>
mov    %r8,%rcx
and    $0xfffffffffffffff8,%rcx
movd   %r10d,%xmm0
pshufd $0x0,%xmm0,%xmm0
lea    -0x8(%rcx),%rdx
mov    %rdx,%rsi
shr    $0x3,%rsi
add    $0x1,%rsi
test   %rdx,%rdx
je     15f1 <pigeonholesort+0x4e1>
movabs $0x3ffffffffffffffc,%rdx
ff ff 3f
or     $0x2,%rdx
and    %rsi,%rdx
mov    $0x1,%edi
movdqa %xmm0,%xmm1
movdqa %xmm0,%xmm3
movdqa %xmm0,%xmm2
movdqu (%r14,%rdi,4),%xmm5
movdqu 0x10(%r14,%rdi,4),%xmm10
movdqu 0x20(%r14,%rdi,4),%xmm9
movdqu 0x30(%r14,%rdi,4),%xmm8
movdqa %xmm0,%xmm6
pcmpgtd %xmm5,%xmm6
movdqa %xmm5,%xmm4
pand   %xmm6,%xmm4
pandn  %xmm0,%xmm6
por    %xmm4,%xmm6
movdqa %xmm1,%xmm7
pcmpgtd %xmm10,%xmm7
movdqa %xmm10,%xmm0
pand   %xmm7,%xmm0
pandn  %xmm1,%xmm7
por    %xmm0,%xmm7
movdqa %xmm5,%xmm4
pcmpgtd %xmm3,%xmm4
pand   %xmm4,%xmm5
pandn  %xmm3,%xmm4
por    %xmm5,%xmm4
movdqa %xmm10,%xmm5
pcmpgtd %xmm2,%xmm5
pand   %xmm5,%xmm10
pandn  %xmm2,%xmm5
por    %xmm10,%xmm5
movdqa %xmm6,%xmm0
pcmpgtd %xmm9,%xmm0
movdqa %xmm9,%xmm1
pand   %xmm0,%xmm1
pandn  %xmm6,%xmm0
por    %xmm1,%xmm0
movdqa %xmm7,%xmm1
pcmpgtd %xmm8,%xmm1
movdqa %xmm8,%xmm2
pand   %xmm1,%xmm2
pandn  %xmm7,%xmm1
por    %xmm2,%xmm1
movdqa %xmm9,%xmm3
pcmpgtd %xmm4,%xmm3
pand   %xmm3,%xmm9
pandn  %xmm4,%xmm3
por    %xmm9,%xmm3
movdqa %xmm8,%xmm2
pcmpgtd %xmm5,%xmm2
pand   %xmm2,%xmm8
pandn  %xmm5,%xmm2
por    %xmm8,%xmm2
add    $0x10,%rdi
add    $0xfffffffffffffffe,%rdx
jne    11a0 <pigeonholesort+0x90>
test   $0x1,%sil
je     1308 <pigeonholesort+0x1f8>
movdqu (%r14,%rdi,4),%xmm5
movdqu 0x10(%r14,%rdi,4),%xmm8
movdqa %xmm0,%xmm6
pcmpgtd %xmm5,%xmm6
movdqa %xmm5,%xmm7
pand   %xmm6,%xmm7
pandn  %xmm0,%xmm6
por    %xmm7,%xmm6
movdqa %xmm1,%xmm7
pcmpgtd %xmm8,%xmm7
movdqa %xmm8,%xmm0
pand   %xmm7,%xmm0
pandn  %xmm1,%xmm7
por    %xmm0,%xmm7
movdqa %xmm5,%xmm4
pcmpgtd %xmm3,%xmm4
pand   %xmm4,%xmm5
pandn  %xmm3,%xmm4
por    %xmm5,%xmm4
movdqa %xmm8,%xmm5
pcmpgtd %xmm2,%xmm5
pand   %xmm5,%xmm8
pandn  %xmm2,%xmm5
por    %xmm8,%xmm5
movdqa %xmm6,%xmm0
movdqa %xmm7,%xmm1
movdqa %xmm4,%xmm3
movdqa %xmm5,%xmm2
movdqa %xmm3,%xmm4
pcmpgtd %xmm2,%xmm4
pand   %xmm4,%xmm3
pandn  %xmm2,%xmm4
por    %xmm3,%xmm4
pshufd $0xee,%xmm4,%xmm2
movdqa %xmm4,%xmm3
pcmpgtd %xmm2,%xmm3
pand   %xmm3,%xmm4
pandn  %xmm2,%xmm3
por    %xmm4,%xmm3
pshufd $0x55,%xmm3,%xmm2
movdqa %xmm3,%xmm4
pcmpgtd %xmm2,%xmm4
pand   %xmm4,%xmm3
pandn  %xmm2,%xmm4
por    %xmm3,%xmm4
movd   %xmm4,%r12d
movdqa %xmm1,%xmm2
pcmpgtd %xmm0,%xmm2
pand   %xmm2,%xmm0
pandn  %xmm1,%xmm2
por    %xmm0,%xmm2
pshufd $0xee,%xmm2,%xmm0
movdqa %xmm0,%xmm1
pcmpgtd %xmm2,%xmm1
pand   %xmm1,%xmm2
pandn  %xmm0,%xmm1
por    %xmm2,%xmm1
pshufd $0x55,%xmm1,%xmm0
movdqa %xmm0,%xmm2
pcmpgtd %xmm1,%xmm2
pand   %xmm2,%xmm1
pandn  %xmm0,%xmm2
por    %xmm1,%xmm2
movd   %xmm2,%r13d
cmp    %rcx,%r8
je     13cb <pigeonholesort+0x2bb>
or     $0x1,%rcx
nopw   0x0(%rax,%rax,1)
mov    (%r14,%rcx,4),%edx
cmp    %r13d,%edx
cmovl  %edx,%r13d
cmp    %r12d,%edx
cmovg  %edx,%r12d
add    $0x1,%rcx
cmp    %rcx,%rax
jne    13b0 <pigeonholesort+0x2a0>
sub    %r13d,%r12d
lea    0x1(%r12),%ebx
lea    0xf(,%rbx,4),%rax
and    $0xfffffffffffffff0,%rax
mov    %rsp,%r15
sub    %rax,%r15
mov    %r15,%rsp
test   %r12d,%r12d
mov    %rbx,-0x40(%rbp)
js     1417 <pigeonholesort+0x307>
lea    0x0(,%rbx,4),%rdx
mov    %r15,%rdi
xor    %esi,%esi
mov    %r10d,-0x38(%rbp)
mov    %r9d,-0x30(%rbp)
call   1030 <memset@plt>
mov    -0x40(%rbp),%rbx
mov    -0x30(%rbp),%r9d
mov    -0x38(%rbp),%r10d
test   %r9d,%r9d
jle    149b <pigeonholesort+0x38b>
sub    %r13d,%r10d
movslq %r10d,%rax
addl   $0x1,(%r15,%rax,4)
cmp    $0x1,%r9d
je     149b <pigeonholesort+0x38b>
mov    %r9d,%eax
add    $0xffffffffffffffff,%rax
mov    $0x1,%edx
movslq %r13d,%rcx
cmp    $0x2,%r9d
je     148b <pigeonholesort+0x37b>
mov    %rax,%rsi
and    $0xfffffffffffffffe,%rsi
neg    %rsi
mov    $0x1,%edx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movslq (%r14,%rdx,4),%rdi
sub    %rcx,%rdi
addl   $0x1,(%r15,%rdi,4)
movslq 0x4(%r14,%rdx,4),%rdi
sub    %rcx,%rdi
addl   $0x1,(%r15,%rdi,4)
lea    (%rsi,%rdx,1),%rdi
add    $0x2,%rdi
add    $0x2,%rdx
cmp    $0x1,%rdi
jne    1460 <pigeonholesort+0x350>
test   $0x1,%al
je     149b <pigeonholesort+0x38b>
movslq (%r14,%rdx,4),%rax
sub    %rcx,%rax
addl   $0x1,(%r15,%rax,4)
test   %r12d,%r12d
js     15e2 <pigeonholesort+0x4d2>
lea    0x70(%r14),%rax
mov    %rax,-0x30(%rbp)
lea    0x10(%r14),%rax
mov    %rax,-0x38(%rbp)
xor    %esi,%esi
xor    %edi,%edi
jmp    14d4 <pigeonholesort+0x3c4>
mov    -0x40(%rbp),%rbx
mov    $0xffffffff,%eax
mov    %eax,(%r15,%rsi,4)
add    $0x1,%rsi
cmp    %rbx,%rsi
je     15e2 <pigeonholesort+0x4d2>
mov    (%r15,%rsi,4),%ecx
lea    -0x1(%rcx),%eax
test   %ecx,%ecx
jle    14c3 <pigeonholesort+0x3b3>
lea    (%rsi,%r13,1),%ecx
movslq %edi,%rdi
cmp    $0x7,%eax
jb     15c7 <pigeonholesort+0x4b7>
mov    %eax,%r11d
add    $0x1,%r11
mov    %r11,%r12
and    $0xfffffffffffffff8,%r12
movd   %ecx,%xmm0
pshufd $0x0,%xmm0,%xmm0
lea    -0x8(%r12),%rbx
mov    %rbx,%rdx
shr    $0x3,%rdx
add    $0x1,%rdx
mov    %edx,%r8d
and    $0x3,%r8d
cmp    $0x18,%rbx
jae    1528 <pigeonholesort+0x418>
xor    %r9d,%r9d
jmp    1581 <pigeonholesort+0x471>
movabs $0x3ffffffffffffffc,%rbx
ff ff 3f
and    %rbx,%rdx
mov    -0x30(%rbp),%rbx
lea    (%rbx,%rdi,4),%r10
xor    %r9d,%r9d
movdqu %xmm0,-0x70(%r10,%r9,4)
movdqu %xmm0,-0x60(%r10,%r9,4)
movdqu %xmm0,-0x50(%r10,%r9,4)
movdqu %xmm0,-0x40(%r10,%r9,4)
movdqu %xmm0,-0x30(%r10,%r9,4)
movdqu %xmm0,-0x20(%r10,%r9,4)
movdqu %xmm0,-0x10(%r10,%r9,4)
movdqu %xmm0,(%r10,%r9,4)
add    $0x20,%r9
add    $0xfffffffffffffffc,%rdx
jne    1540 <pigeonholesort+0x430>
test   %r8,%r8
je     15b4 <pigeonholesort+0x4a4>
add    %rdi,%r9
mov    -0x38(%rbp),%rdx
lea    (%rdx,%r9,4),%rdx
shl    $0x5,%r8
xor    %ebx,%ebx
nopw   0x0(%rax,%rax,1)
movdqu %xmm0,-0x10(%rdx,%rbx,1)
movdqu %xmm0,(%rdx,%rbx,1)
add    $0x20,%rbx
cmp    %rbx,%r8
jne    15a0 <pigeonholesort+0x490>
add    %r12,%rdi
cmp    %r12,%r11
je     14ba <pigeonholesort+0x3aa>
sub    %r12d,%eax
mov    -0x40(%rbp),%rbx
add    $0x1,%eax
nopw   0x0(%rax,%rax,1)
mov    %ecx,(%r14,%rdi,4)
add    $0x1,%rdi
add    $0xffffffff,%eax
jne    15d0 <pigeonholesort+0x4c0>
jmp    14be <pigeonholesort+0x3ae>
lea    -0x28(%rbp),%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
mov    $0x1,%edi
movdqa %xmm0,%xmm1
movdqa %xmm0,%xmm3
movdqa %xmm0,%xmm2
test   $0x1,%sil
jne    128e <pigeonholesort+0x17e>
jmp    1308 <pigeonholesort+0x1f8>

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

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