#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_ivector(int *, int, long);
int /*<<< orphan*/ free_vector(float *, int, long);
int *ivector(int, long);
int /*<<< orphan*/ quicksort(long, float *, int *);
float *vector(int, long);
void myrank(long n, float *w) {
  int *index;
  float *temp;
  int i1, i2, i, j, jt, ji;
  float rank;
  index = ivector(1, n);
  temp = vector(1, n);
  for (i = 1; i <= n; i++) {
    temp[i] = w[i];
    index[i] = i;
  }
  quicksort(n, temp, index);
  j = 1;
  while (j < n) {
    if (w[index[j]] != w[index[j + 1]]) {
      w[index[j]] = j;
      j++;
    } else {
      for (jt = j + 1; jt <= n && w[index[jt]] == w[index[j]]; jt++)
        ;
      rank = 0.5 * (j + jt - 1);
      for (ji = j; ji <= (jt - 1); ji++)
        w[index[ji]] = rank;
      j = jt;
    }
  }
  if (j == n)
    w[index[j]] = n;
  free_ivector(index, 1, n);
  free_vector(temp, 1, n);
}


x86 assembly (clang, -O0):
<myrank>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    -0x8(%rbp),%rsi
mov    $0x1,%edi
call   1070 <ivector@plt>
mov    %rax,-0x18(%rbp)
mov    -0x8(%rbp),%rsi
mov    $0x1,%edi
call   1050 <vector@plt>
mov    %rax,-0x20(%rbp)
movl   $0x1,-0x2c(%rbp)
movslq -0x2c(%rbp),%rax
cmp    -0x8(%rbp),%rax
jg     11cf <myrank+0x7f>
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x20(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x2c(%rbp),%edx
mov    -0x18(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    118b <myrank+0x3b>
mov    -0x8(%rbp),%rdi
mov    -0x20(%rbp),%rsi
mov    -0x18(%rbp),%rdx
call   1030 <quicksort@plt>
movl   $0x1,-0x30(%rbp)
movslq -0x30(%rbp),%rax
cmp    -0x8(%rbp),%rax
jge    133b <myrank+0x1eb>
mov    -0x10(%rbp),%rax
mov    -0x18(%rbp),%rcx
movslq -0x30(%rbp),%rdx
movslq (%rcx,%rdx,4),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x18(%rbp),%rcx
mov    -0x30(%rbp),%edx
add    $0x1,%edx
movslq %edx,%rdx
movslq (%rcx,%rdx,4),%rcx
ucomiss (%rax,%rcx,4),%xmm0
jne    1234 <myrank+0xe4>
jp     1234 <myrank+0xe4>
jmp    125c <myrank+0x10c>
cvtsi2ssl -0x30(%rbp),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x18(%rbp),%rcx
movslq -0x30(%rbp),%rdx
movslq (%rcx,%rdx,4),%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    1336 <myrank+0x1e6>
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
movslq -0x34(%rbp),%rcx
xor    %eax,%eax
cmp    -0x8(%rbp),%rcx
mov    %al,-0x3d(%rbp)
jg     12ac <myrank+0x15c>
mov    -0x10(%rbp),%rax
mov    -0x18(%rbp),%rcx
movslq -0x34(%rbp),%rdx
movslq (%rcx,%rdx,4),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x18(%rbp),%rcx
movslq -0x30(%rbp),%rdx
movslq (%rcx,%rdx,4),%rcx
ucomiss (%rax,%rcx,4),%xmm0
sete   %al
setnp  %cl
and    %cl,%al
mov    %al,-0x3d(%rbp)
mov    -0x3d(%rbp),%al
test   $0x1,%al
jne    12bc <myrank+0x16c>
jmp    12cf <myrank+0x17f>
jmp    12c1 <myrank+0x171>
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    1265 <myrank+0x115>
mov    -0x30(%rbp),%eax
add    -0x34(%rbp),%eax
sub    $0x1,%eax
cvtsi2sd %eax,%xmm1
movsd  0xd1c(%rip),%xmm0
mulsd  %xmm1,%xmm0
cvtsd2ss %xmm0,%xmm0
movss  %xmm0,-0x3c(%rbp)
mov    -0x30(%rbp),%eax
mov    %eax,-0x38(%rbp)
mov    -0x38(%rbp),%eax
mov    -0x34(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jg     1330 <myrank+0x1e0>
movss  -0x3c(%rbp),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x18(%rbp),%rcx
movslq -0x38(%rbp),%rdx
movslq (%rcx,%rdx,4),%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x38(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x38(%rbp)
jmp    12f7 <myrank+0x1a7>
mov    -0x34(%rbp),%eax
mov    %eax,-0x30(%rbp)
jmp    11e7 <myrank+0x97>
movslq -0x30(%rbp),%rax
cmp    -0x8(%rbp),%rax
jne    1364 <myrank+0x214>
cvtsi2ssq -0x8(%rbp),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x18(%rbp),%rcx
movslq -0x30(%rbp),%rdx
movslq (%rcx,%rdx,4),%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x18(%rbp),%rdi
mov    -0x8(%rbp),%rdx
mov    $0x1,%esi
call   1060 <free_ivector@plt>
mov    -0x20(%rbp),%rdi
mov    -0x8(%rbp),%rdx
mov    $0x1,%esi
call   1040 <free_vector@plt>
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<myrank>:
push   %r15
push   %r14
push   %r12
push   %rbx
push   %rax
mov    %rsi,%rbx
mov    %rdi,%r14
mov    $0x1,%edi
mov    %r14,%rsi
call   1070 <ivector@plt>
mov    %rax,%r15
mov    $0x1,%edi
mov    %r14,%rsi
call   1050 <vector@plt>
mov    %rax,%r12
test   %r14,%r14
jle    14b0 <myrank+0x360>
mov    $0x1,%eax
cmp    $0x8,%r14
jb     12d1 <myrank+0x181>
lea    0x4(%r12),%rcx
lea    (%rbx,%r14,4),%rdx
add    $0x4,%rdx
cmp    %rdx,%rcx
jae    11bd <myrank+0x6d>
lea    (%r12,%r14,4),%rcx
add    $0x4,%rcx
lea    0x4(%rbx),%rdx
cmp    %rcx,%rdx
jb     12d1 <myrank+0x181>
mov    %r14,%rax
and    $0xfffffffffffffff8,%rax
lea    -0x8(%rax),%rdx
mov    %rdx,%rcx
shr    $0x3,%rcx
add    $0x1,%rcx
test   %rdx,%rdx
je     1504 <myrank+0x3b4>
mov    %rcx,%rsi
and    $0xfffffffffffffffe,%rsi
movdqa 0xe15(%rip),%xmm0
mov    $0x1,%edx
movdqa 0xe17(%rip),%xmm8
movdqa 0xe1f(%rip),%xmm2
movdqa 0xe27(%rip),%xmm3
movdqa 0xe2f(%rip),%xmm4
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movdqa %xmm0,%xmm5
paddd  %xmm8,%xmm5
movups (%rbx,%rdx,4),%xmm6
movups 0x10(%rbx,%rdx,4),%xmm7
movups %xmm6,(%r12,%rdx,4)
movups %xmm7,0x10(%r12,%rdx,4)
movdqu %xmm0,(%r15,%rdx,4)
movdqu %xmm5,0x10(%r15,%rdx,4)
movdqa %xmm0,%xmm5
paddd  %xmm2,%xmm5
movdqa %xmm0,%xmm6
paddd  %xmm3,%xmm6
movups 0x20(%rbx,%rdx,4),%xmm7
movdqu 0x30(%rbx,%rdx,4),%xmm1
movups %xmm7,0x20(%r12,%rdx,4)
movdqu %xmm1,0x30(%r12,%rdx,4)
movdqu %xmm5,0x20(%r15,%rdx,4)
movdqu %xmm6,0x30(%r15,%rdx,4)
paddd  %xmm4,%xmm0
add    $0x10,%rdx
add    $0xfffffffffffffffe,%rsi
jne    1220 <myrank+0xd0>
test   $0x1,%cl
je     12c4 <myrank+0x174>
movdqa 0xd75(%rip),%xmm1
paddd  %xmm0,%xmm1
movdqu (%rbx,%rdx,4),%xmm2
movdqu 0x10(%rbx,%rdx,4),%xmm3
movdqu %xmm2,(%r12,%rdx,4)
movdqu %xmm3,0x10(%r12,%rdx,4)
movdqu %xmm0,(%r15,%rdx,4)
movdqu %xmm1,0x10(%r15,%rdx,4)
cmp    %r14,%rax
je     1368 <myrank+0x218>
or     $0x1,%rax
mov    %r14d,%edx
sub    %eax,%edx
add    $0x1,%edx
mov    %r14,%rcx
sub    %rax,%rcx
and    $0x3,%rdx
je     1309 <myrank+0x1b9>
cs nopw 0x0(%rax,%rax,1)
nop
movd   (%rbx,%rax,4),%xmm0
movd   %xmm0,(%r12,%rax,4)
mov    %eax,(%r15,%rax,4)
add    $0x1,%rax
add    $0xffffffffffffffff,%rdx
jne    12f0 <myrank+0x1a0>
cmp    $0x3,%rcx
jb     1368 <myrank+0x218>
nop
movss  (%rbx,%rax,4),%xmm0
movss  %xmm0,(%r12,%rax,4)
mov    %eax,(%r15,%rax,4)
movss  0x4(%rbx,%rax,4),%xmm0
movss  %xmm0,0x4(%r12,%rax,4)
lea    0x1(%rax),%ecx
mov    %ecx,0x4(%r15,%rax,4)
movss  0x8(%rbx,%rax,4),%xmm0
movss  %xmm0,0x8(%r12,%rax,4)
lea    0x2(%rax),%ecx
mov    %ecx,0x8(%r15,%rax,4)
movd   0xc(%rbx,%rax,4),%xmm0
movd   %xmm0,0xc(%r12,%rax,4)
lea    0x3(%rax),%rcx
mov    %ecx,0xc(%r15,%rax,4)
add    $0x4,%rax
cmp    %r14,%rcx
jne    1310 <myrank+0x1c0>
mov    %r14,%rdi
mov    %r12,%rsi
mov    %r15,%rdx
call   1030 <quicksort@plt>
mov    $0x1,%ecx
cmp    $0x2,%r14
jl     14c3 <myrank+0x373>
mov    $0x1,%eax
mov    $0x1,%ecx
movsd  0xcb9(%rip),%xmm0
jmp    13b7 <myrank+0x267>
nopl   0x0(%rax)
xorps  %xmm1,%xmm1
cvtsi2ss %eax,%xmm1
movss  %xmm1,(%rbx,%rsi,4)
mov    %edx,%eax
cmp    %r14,%rcx
jge    14c3 <myrank+0x373>
movslq (%r15,%rcx,4),%rsi
movss  (%rbx,%rsi,4),%xmm1
lea    0x1(%rax),%edx
movslq %eax,%rcx
movslq 0x4(%r15,%rcx,4),%rdi
add    $0x1,%rcx
movss  (%rbx,%rdi,4),%xmm2
ucomiss %xmm2,%xmm1
jne    13a0 <myrank+0x250>
jp     13a0 <myrank+0x250>
cmp    %r14,%rcx
jg     1410 <myrank+0x2c0>
ucomiss %xmm1,%xmm2
mov    %rcx,%rdx
jne    1410 <myrank+0x2c0>
jp     1410 <myrank+0x2c0>
lea    0x1(%rcx),%rsi
xchg   %ax,%ax
mov    %rsi,%rdx
cmp    %r14,%rsi
jg     1410 <myrank+0x2c0>
movslq (%r15,%rdx,4),%rsi
movss  (%rbx,%rsi,4),%xmm2
lea    0x1(%rdx),%rsi
ucomiss %xmm1,%xmm2
jne    1410 <myrank+0x2c0>
jnp    13f0 <myrank+0x2a0>
nopl   0x0(%rax)
lea    (%rax,%rdx,1),%esi
add    $0xffffffff,%esi
xorps  %xmm1,%xmm1
cvtsi2sd %esi,%xmm1
mulsd  %xmm0,%xmm1
cmp    %edx,%eax
jge    14a8 <myrank+0x358>
cvtsd2ss %xmm1,%xmm1
lea    -0x1(%rcx),%rsi
movslq %edx,%rdi
mov    %edx,%eax
sub    %ecx,%eax
add    $0x1,%eax
mov    %rdi,%r8
sub    %rcx,%r8
and    $0x3,%rax
je     1463 <myrank+0x313>
nopw   0x0(%rax,%rax,1)
movslq (%r15,%rsi,4),%rcx
movss  %xmm1,(%rbx,%rcx,4)
add    $0x1,%rsi
add    $0xffffffffffffffff,%rax
jne    1450 <myrank+0x300>
cmp    $0x3,%r8
jb     14a0 <myrank+0x350>
nopl   0x0(%rax)
movslq (%r15,%rsi,4),%rax
movss  %xmm1,(%rbx,%rax,4)
movslq 0x4(%r15,%rsi,4),%rax
movss  %xmm1,(%rbx,%rax,4)
movslq 0x8(%r15,%rsi,4),%rax
movss  %xmm1,(%rbx,%rax,4)
movslq 0xc(%r15,%rsi,4),%rax
movss  %xmm1,(%rbx,%rax,4)
add    $0x4,%rsi
cmp    %rsi,%rdi
jne    1470 <myrank+0x320>
mov    %rdi,%rcx
jmp    13ac <myrank+0x25c>
movslq %edx,%rcx
jmp    13ac <myrank+0x25c>
mov    %r14,%rdi
mov    %r12,%rsi
mov    %r15,%rdx
call   1030 <quicksort@plt>
mov    $0x1,%ecx
cmp    %r14,%rcx
jne    14d9 <myrank+0x389>
xorps  %xmm0,%xmm0
cvtsi2ss %r14,%xmm0
movslq (%r15,%r14,4),%rax
movss  %xmm0,(%rbx,%rax,4)
mov    %r15,%rdi
mov    $0x1,%esi
mov    %r14,%rdx
call   1060 <free_ivector@plt>
mov    %r12,%rdi
mov    $0x1,%esi
mov    %r14,%rdx
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
jmp    1040 <free_vector@plt>
movdqa 0xaf4(%rip),%xmm0
mov    $0x1,%edx
test   $0x1,%cl
jne    1293 <myrank+0x143>
jmp    12c4 <myrank+0x174>

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

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