#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(float *);
scalar_t__ malloc(int);
int /*<<< orphan*/ quicksort_float_(float *, int *);
void array_get_mult_threshold_float_(float *x, int *n, float *perc,
                                     int *nthreshold, float *threshold) {
  float *buffer;
  float r;
  int i, jt;
  buffer = (float *)malloc((*n) * sizeof(float));
  for (i = 0; i < *n; i++)
    buffer[i] = x[i];
  quicksort_float_(buffer, n);
  for (jt = 0; jt < *nthreshold; jt++) {
    i = (int)((1. - (*(perc + jt))) * (*n) + 0.5);
    if (i >= *n)
      i = *n - 1;
    if (i < 0)
      i = 0;
    if (buffer[i + 1] > buffer[i]) {
      r = (*(perc + jt)) + (1. * i) / (*n);
      *(threshold + jt) =
          buffer[i - 1] + (buffer[i] - buffer[i - 1]) * (1. - r);
    } else
      *(threshold + jt) = buffer[i - 1];
  }
  free(buffer);
}


x86 assembly (clang, -O0):
<array_get_mult_threshold_float_>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
mov    %r8,-0x28(%rbp)
mov    -0x10(%rbp),%rax
movslq (%rax),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1040 <malloc@plt>
mov    %rax,-0x30(%rbp)
movl   $0x0,-0x38(%rbp)
mov    -0x38(%rbp),%eax
mov    -0x10(%rbp),%rcx
cmp    (%rcx),%eax
jge    11a0 <array_get_mult_threshold_float_+0x70>
mov    -0x8(%rbp),%rax
movslq -0x38(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x30(%rbp),%rax
movslq -0x38(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x38(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x38(%rbp)
jmp    1169 <array_get_mult_threshold_float_+0x39>
mov    -0x30(%rbp),%rdi
mov    -0x10(%rbp),%rsi
call   1050 <quicksort_float_@plt>
movl   $0x0,-0x3c(%rbp)
mov    -0x3c(%rbp),%eax
mov    -0x20(%rbp),%rcx
cmp    (%rcx),%eax
jge    1328 <array_get_mult_threshold_float_+0x1f8>
mov    -0x18(%rbp),%rax
movslq -0x3c(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
cvtss2sd %xmm0,%xmm1
movsd  0xe2c(%rip),%xmm0
subsd  %xmm1,%xmm0
mov    -0x10(%rbp),%rax
cvtsi2sdl (%rax),%xmm1
mulsd  %xmm1,%xmm0
movsd  0xe0c(%rip),%xmm1
addsd  %xmm1,%xmm0
cvttsd2si %xmm0,%eax
mov    %eax,-0x38(%rbp)
mov    -0x38(%rbp),%eax
mov    -0x10(%rbp),%rcx
cmp    (%rcx),%eax
jl     121a <array_get_mult_threshold_float_+0xea>
mov    -0x10(%rbp),%rax
mov    (%rax),%eax
sub    $0x1,%eax
mov    %eax,-0x38(%rbp)
cmpl   $0x0,-0x38(%rbp)
jge    122b <array_get_mult_threshold_float_+0xfb>
movl   $0x0,-0x38(%rbp)
mov    -0x30(%rbp),%rax
mov    -0x38(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x30(%rbp),%rax
movslq -0x38(%rbp),%rcx
ucomiss (%rax,%rcx,4),%xmm0
jbe    12f6 <array_get_mult_threshold_float_+0x1c6>
mov    -0x18(%rbp),%rax
movslq -0x3c(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
cvtss2sd %xmm0,%xmm0
cvtsi2sdl -0x38(%rbp),%xmm2
movsd  0xd9b(%rip),%xmm1
mulsd  %xmm2,%xmm1
mov    -0x10(%rbp),%rax
cvtsi2sdl (%rax),%xmm2
divsd  %xmm2,%xmm1
addsd  %xmm1,%xmm0
cvtsd2ss %xmm0,%xmm0
movss  %xmm0,-0x34(%rbp)
mov    -0x30(%rbp),%rax
mov    -0x38(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movss  (%rax,%rcx,4),%xmm0
cvtss2sd %xmm0,%xmm1
mov    -0x30(%rbp),%rax
movslq -0x38(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x30(%rbp),%rax
mov    -0x38(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
subss  (%rax,%rcx,4),%xmm0
cvtss2sd %xmm0,%xmm0
movss  -0x34(%rbp),%xmm2
cvtss2sd %xmm2,%xmm3
movsd  0xd34(%rip),%xmm2
subsd  %xmm3,%xmm2
mulsd  %xmm2,%xmm0
addsd  %xmm1,%xmm0
cvtsd2ss %xmm0,%xmm0
mov    -0x28(%rbp),%rax
movslq -0x3c(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
jmp    1315 <array_get_mult_threshold_float_+0x1e5>
mov    -0x30(%rbp),%rax
mov    -0x38(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x28(%rbp),%rax
movslq -0x3c(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
jmp    131a <array_get_mult_threshold_float_+0x1ea>
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
jmp    11b4 <array_get_mult_threshold_float_+0x84>
mov    -0x30(%rbp),%rdi
call   1030 <free@plt>
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<array_get_mult_threshold_float_>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %r8,%r14
mov    %rcx,%r13
mov    %rdx,%r15
mov    %rsi,%r12
mov    %rdi,%rbp
mov    (%rsi),%edi
shl    $0x2,%edi
call   1040 <malloc@plt>
mov    %rax,%rbx
mov    (%r12),%eax
test   %eax,%eax
jle    12d8 <array_get_mult_threshold_float_+0x1a8>
cmp    $0x8,%eax
jb     1185 <array_get_mult_threshold_float_+0x55>
lea    0x0(,%rax,4),%rcx
add    %rbp,%rcx
cmp    %rcx,%rbx
jae    11fd <array_get_mult_threshold_float_+0xcd>
lea    (%rbx,%rax,4),%rcx
cmp    %rbp,%rcx
jbe    11fd <array_get_mult_threshold_float_+0xcd>
xor    %ecx,%ecx
mov    %rcx,%rdx
not    %rdx
add    %rax,%rdx
mov    %rax,%rsi
and    $0x3,%rsi
je     11b5 <array_get_mult_threshold_float_+0x85>
nopl   0x0(%rax)
movss  0x0(%rbp,%rcx,4),%xmm0
movss  %xmm0,(%rbx,%rcx,4)
add    $0x1,%rcx
add    $0xffffffffffffffff,%rsi
jne    11a0 <array_get_mult_threshold_float_+0x70>
cmp    $0x3,%rdx
jb     12d8 <array_get_mult_threshold_float_+0x1a8>
nop
movss  0x0(%rbp,%rcx,4),%xmm0
movss  %xmm0,(%rbx,%rcx,4)
movss  0x4(%rbp,%rcx,4),%xmm0
movss  %xmm0,0x4(%rbx,%rcx,4)
movss  0x8(%rbp,%rcx,4),%xmm0
movss  %xmm0,0x8(%rbx,%rcx,4)
movss  0xc(%rbp,%rcx,4),%xmm0
movss  %xmm0,0xc(%rbx,%rcx,4)
add    $0x4,%rcx
cmp    %rcx,%rax
jne    11c0 <array_get_mult_threshold_float_+0x90>
jmp    12d8 <array_get_mult_threshold_float_+0x1a8>
mov    %eax,%ecx
and    $0xfffffff8,%ecx
lea    -0x8(%rcx),%rdx
mov    %rdx,%rsi
shr    $0x3,%rsi
add    $0x1,%rsi
mov    %esi,%r8d
and    $0x3,%r8d
cmp    $0x18,%rdx
jae    1222 <array_get_mult_threshold_float_+0xf2>
xor    %edi,%edi
jmp    128d <array_get_mult_threshold_float_+0x15d>
and    $0xfffffffffffffffc,%rsi
xor    %edi,%edi
nopl   0x0(%rax,%rax,1)
movups 0x0(%rbp,%rdi,4),%xmm0
movups 0x10(%rbp,%rdi,4),%xmm1
movups %xmm0,(%rbx,%rdi,4)
movups %xmm1,0x10(%rbx,%rdi,4)
movups 0x20(%rbp,%rdi,4),%xmm0
movups 0x30(%rbp,%rdi,4),%xmm1
movups %xmm0,0x20(%rbx,%rdi,4)
movups %xmm1,0x30(%rbx,%rdi,4)
movups 0x40(%rbp,%rdi,4),%xmm0
movups 0x50(%rbp,%rdi,4),%xmm1
movups %xmm0,0x40(%rbx,%rdi,4)
movups %xmm1,0x50(%rbx,%rdi,4)
movupd 0x60(%rbp,%rdi,4),%xmm0
movupd 0x70(%rbp,%rdi,4),%xmm1
movupd %xmm0,0x60(%rbx,%rdi,4)
movupd %xmm1,0x70(%rbx,%rdi,4)
add    $0x20,%rdi
add    $0xfffffffffffffffc,%rsi
jne    1230 <array_get_mult_threshold_float_+0x100>
test   %r8,%r8
je     12cf <array_get_mult_threshold_float_+0x19f>
lea    (%rbx,%rdi,4),%rsi
add    $0x10,%rsi
lea    0x10(,%rdi,4),%rdi
add    %rbp,%rdi
shl    $0x5,%r8
xor    %edx,%edx
nopl   0x0(%rax,%rax,1)
movupd -0x10(%rdi,%rdx,1),%xmm0
movupd (%rdi,%rdx,1),%xmm1
movupd %xmm0,-0x10(%rsi,%rdx,1)
movupd %xmm1,(%rsi,%rdx,1)
add    $0x20,%rdx
cmp    %rdx,%r8
jne    12b0 <array_get_mult_threshold_float_+0x180>
cmp    %rax,%rcx
jne    1187 <array_get_mult_threshold_float_+0x57>
mov    %rbx,%rdi
mov    %r12,%rsi
call   1050 <quicksort_float_@plt>
mov    0x0(%r13),%eax
test   %eax,%eax
jle    13c2 <array_get_mult_threshold_float_+0x292>
mov    (%r12),%ecx
xorps  %xmm0,%xmm0
cvtsi2sd %ecx,%xmm0
lea    -0x1(%rcx),%edx
xor    %esi,%esi
movsd  0xcf9(%rip),%xmm1
movsd  0xcf9(%rip),%xmm2
xor    %edi,%edi
jmp    133c <array_get_mult_threshold_float_+0x20c>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movslq %ebp,%rbp
movss  -0x4(%rbx,%rbp,4),%xmm3
movss  %xmm3,(%r14,%rdi,4)
add    $0x1,%rdi
cmp    %rdi,%rax
je     13c2 <array_get_mult_threshold_float_+0x292>
movss  (%r15,%rdi,4),%xmm3
cvtss2sd %xmm3,%xmm3
movapd %xmm1,%xmm4
subsd  %xmm3,%xmm4
mulsd  %xmm0,%xmm4
addsd  %xmm2,%xmm4
cvttsd2si %xmm4,%ebp
cmp    %ebp,%ecx
cmovle %edx,%ebp
test   %ebp,%ebp
cmovs  %esi,%ebp
movss  (%rbx,%rbp,4),%xmm4
movss  0x4(%rbx,%rbp,4),%xmm5
ucomiss %xmm4,%xmm5
jbe    1320 <array_get_mult_threshold_float_+0x1f0>
xorps  %xmm5,%xmm5
cvtsi2sd %ebp,%xmm5
divsd  %xmm0,%xmm5
addsd  %xmm3,%xmm5
xorps  %xmm3,%xmm3
cvtsd2ss %xmm5,%xmm3
movslq %ebp,%rbp
movss  -0x4(%rbx,%rbp,4),%xmm5
xorps  %xmm6,%xmm6
cvtss2sd %xmm5,%xmm6
subss  %xmm5,%xmm4
cvtss2sd %xmm4,%xmm4
cvtss2sd %xmm3,%xmm3
movapd %xmm1,%xmm5
subsd  %xmm3,%xmm5
mulsd  %xmm4,%xmm5
addsd  %xmm6,%xmm5
xorps  %xmm3,%xmm3
cvtsd2ss %xmm5,%xmm3
jmp    1329 <array_get_mult_threshold_float_+0x1f9>
mov    %rbx,%rdi
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1030 <free@plt>

LLVM IR (-O0):
define void @array_get_mult_threshold_float_(float* %0, i32* %1, float* %2, i32* %3, float* %4) {
%6 = alloca float*
%7 = alloca i32*
%8 = alloca float*
%9 = alloca i32*
%10 = alloca float*
%11 = alloca float*
%12 = alloca float
%13 = alloca i32
%14 = alloca i32
store float* %0, float** %6
store i32* %1, i32** %7
store float* %2, float** %8
store i32* %3, i32** %9
store float* %4, float** %10
%15 = load i32*, i32** %7
%16 = load i32, i32* %15
%17 = sext i32 %16 to i64
%18 = mul i64 %17, 4
%19 = trunc i64 %18 to i32
%20 = call i64 @malloc(i32 %19)
%21 = inttoptr i64 %20 to float*
store float* %21, float** %11
store i32 0, i32* %13
br label %22
22: ; preds = %37, %5
%23 = load i32, i32* %13
%24 = load i32*, i32** %7
%25 = load i32, i32* %24
%26 = icmp slt i32 %23, %25
br i1 %26, label %27, label %40
27: ; preds = %22
%28 = load float*, float** %6
%29 = load i32, i32* %13
%30 = sext i32 %29 to i64
%31 = getelementptr inbounds float, float* %28, i64 %30
%32 = load float, float* %31
%33 = load float*, float** %11
%34 = load i32, i32* %13
%35 = sext i32 %34 to i64
%36 = getelementptr inbounds float, float* %33, i64 %35
store float %32, float* %36
br label %37
37: ; preds = %27
%38 = load i32, i32* %13
%39 = add nsw i32 %38, 1
store i32 %39, i32* %13
br label %22
40: ; preds = %22
%41 = load float*, float** %11
%42 = load i32*, i32** %7
%43 = call i32 @quicksort_float_(float* %41, i32* %42)
store i32 0, i32* %14
br label %44
44: ; preds = %144, %40
%45 = load i32, i32* %14
%46 = load i32*, i32** %9
%47 = load i32, i32* %46
%48 = icmp slt i32 %45, %47
br i1 %48, label %49, label %147
49: ; preds = %44
%50 = load float*, float** %8
%51 = load i32, i32* %14
%52 = sext i32 %51 to i64
%53 = getelementptr inbounds float, float* %50, i64 %52
%54 = load float, float* %53
%55 = fpext float %54 to double
%56 = fsub double 1.000000e+00, %55
%57 = load i32*, i32** %7
%58 = load i32, i32* %57
%59 = sitofp i32 %58 to double
%60 = call double @llvm.fmuladd.f64(double %56, double %59, double 5.000000e-01)
%61 = fptosi double %60 to i32
store i32 %61, i32* %13
%62 = load i32, i32* %13
%63 = load i32*, i32** %7
%64 = load i32, i32* %63
%65 = icmp sge i32 %62, %64
br i1 %65, label %66, label %70
66: ; preds = %49
%67 = load i32*, i32** %7
%68 = load i32, i32* %67
%69 = sub nsw i32 %68, 1
store i32 %69, i32* %13
br label %70
70: ; preds = %66, %49
%71 = load i32, i32* %13
%72 = icmp slt i32 %71, 0
br i1 %72, label %73, label %74
73: ; preds = %70
store i32 0, i32* %13
br label %74
74: ; preds = %73, %70
%75 = load float*, float** %11
%76 = load i32, i32* %13
%77 = add nsw i32 %76, 1
%78 = sext i32 %77 to i64
%79 = getelementptr inbounds float, float* %75, i64 %78
%80 = load float, float* %79
%81 = load float*, float** %11
%82 = load i32, i32* %13
%83 = sext i32 %82 to i64
%84 = getelementptr inbounds float, float* %81, i64 %83
%85 = load float, float* %84
%86 = fcmp ogt float %80, %85
br i1 %86, label %87, label %132
87: ; preds = %74
%88 = load float*, float** %8
%89 = load i32, i32* %14
%90 = sext i32 %89 to i64
%91 = getelementptr inbounds float, float* %88, i64 %90
%92 = load float, float* %91
%93 = fpext float %92 to double
%94 = load i32, i32* %13
%95 = sitofp i32 %94 to double
%96 = fmul double 1.000000e+00, %95
%97 = load i32*, i32** %7
%98 = load i32, i32* %97
%99 = sitofp i32 %98 to double
%100 = fdiv double %96, %99
%101 = fadd double %93, %100
%102 = fptrunc double %101 to float
store float %102, float* %12
%103 = load float*, float** %11
%104 = load i32, i32* %13
%105 = sub nsw i32 %104, 1
%106 = sext i32 %105 to i64
%107 = getelementptr inbounds float, float* %103, i64 %106
%108 = load float, float* %107
%109 = fpext float %108 to double
%110 = load float*, float** %11
%111 = load i32, i32* %13
%112 = sext i32 %111 to i64
%113 = getelementptr inbounds float, float* %110, i64 %112
%114 = load float, float* %113
%115 = load float*, float** %11
%116 = load i32, i32* %13
%117 = sub nsw i32 %116, 1
%118 = sext i32 %117 to i64
%119 = getelementptr inbounds float, float* %115, i64 %118
%120 = load float, float* %119
%121 = fsub float %114, %120
%122 = fpext float %121 to double
%123 = load float, float* %12
%124 = fpext float %123 to double
%125 = fsub double 1.000000e+00, %124
%126 = call double @llvm.fmuladd.f64(double %122, double %125, double %109)
%127 = fptrunc double %126 to float
%128 = load float*, float** %10
%129 = load i32, i32* %14
%130 = sext i32 %129 to i64
%131 = getelementptr inbounds float, float* %128, i64 %130
store float %127, float* %131
br label %143
132: ; preds = %74
%133 = load float*, float** %11
%134 = load i32, i32* %13
%135 = sub nsw i32 %134, 1
%136 = sext i32 %135 to i64
%137 = getelementptr inbounds float, float* %133, i64 %136
%138 = load float, float* %137
%139 = load float*, float** %10
%140 = load i32, i32* %14
%141 = sext i32 %140 to i64
%142 = getelementptr inbounds float, float* %139, i64 %141
store float %138, float* %142
br label %143
143: ; preds = %132, %87
br label %144
144: ; preds = %143
%145 = load i32, i32* %14
%146 = add nsw i32 %145, 1
store i32 %146, i32* %14
br label %44
147: ; preds = %44
%148 = load float*, float** %11
%149 = call i32 @free(float* %148)
ret void
}

LLVM IR (-O2):
define void @array_get_mult_threshold_float_(float* nocapture %0, i32* %1, float* nocapture %2, i32* nocapture %3, float* nocapture writeonly %4) {
%6 = load i32, i32* %1
%7 = shl i32 %6, 2
%8 = tail call i64 @malloc(i32 %7)
%9 = inttoptr i64 %8 to float*
%10 = inttoptr i64 %8 to i8*
%11 = load i32, i32* %1
%12 = icmp sgt i32 %11, 0
br i1 %12, label %13, label %139
13: ; preds = %5
%14 = zext i32 %11 to i64
%15 = icmp ult i32 %11, 8
br i1 %15, label %102, label %16
16: ; preds = %13
%17 = getelementptr float, float* %9, i64 %14
%18 = getelementptr float, float* %0, i64 %14
%19 = bitcast float* %18 to i8*
%20 = icmp ult i8* %10, %19
%21 = icmp ugt float* %17, %0
%22 = and i1 %20, %21
br i1 %22, label %102, label %23
23: ; preds = %16
%24 = and i64 %14, 4294967288
%25 = add nsw i64 %24, -8
%26 = lshr exact i64 %25, 3
%27 = add nuw nsw i64 %26, 1
%28 = and i64 %27, 3
%29 = icmp ult i64 %25, 24
br i1 %29, label %81, label %30
30: ; preds = %23
%31 = and i64 %27, 4611686018427387900
br label %32
32: ; preds = %32, %30
%33 = phi i64 [ 0, %30 ], [ %78, %32 ]
%34 = phi i64 [ 0, %30 ], [ %79, %32 ]
%35 = getelementptr inbounds float, float* %0, i64 %33
%36 = bitcast float* %35 to <4 x float>*
%37 = load <4 x float>, <4 x float>* %36
%38 = getelementptr inbounds float, float* %35, i64 4
%39 = bitcast float* %38 to <4 x float>*
%40 = load <4 x float>, <4 x float>* %39
%41 = getelementptr inbounds float, float* %9, i64 %33
%42 = bitcast float* %41 to <4 x float>*
store <4 x float> %37, <4 x float>* %42
%43 = getelementptr inbounds float, float* %41, i64 4
%44 = bitcast float* %43 to <4 x float>*
store <4 x float> %40, <4 x float>* %44
%45 = or i64 %33, 8
%46 = getelementptr inbounds float, float* %0, i64 %45
%47 = bitcast float* %46 to <4 x float>*
%48 = load <4 x float>, <4 x float>* %47
%49 = getelementptr inbounds float, float* %46, i64 4
%50 = bitcast float* %49 to <4 x float>*
%51 = load <4 x float>, <4 x float>* %50
%52 = getelementptr inbounds float, float* %9, i64 %45
%53 = bitcast float* %52 to <4 x float>*
store <4 x float> %48, <4 x float>* %53
%54 = getelementptr inbounds float, float* %52, i64 4
%55 = bitcast float* %54 to <4 x float>*
store <4 x float> %51, <4 x float>* %55
%56 = or i64 %33, 16
%57 = getelementptr inbounds float, float* %0, i64 %56
%58 = bitcast float* %57 to <4 x float>*
%59 = load <4 x float>, <4 x float>* %58
%60 = getelementptr inbounds float, float* %57, i64 4
%61 = bitcast float* %60 to <4 x float>*
%62 = load <4 x float>, <4 x float>* %61
%63 = getelementptr inbounds float, float* %9, i64 %56
%64 = bitcast float* %63 to <4 x float>*
store <4 x float> %59, <4 x float>* %64
%65 = getelementptr inbounds float, float* %63, i64 4
%66 = bitcast float* %65 to <4 x float>*
store <4 x float> %62, <4 x float>* %66
%67 = or i64 %33, 24
%68 = getelementptr inbounds float, float* %0, i64 %67
%69 = bitcast float* %68 to <4 x float>*
%70 = load <4 x float>, <4 x float>* %69
%71 = getelementptr inbounds float, float* %68, i64 4
%72 = bitcast float* %71 to <4 x float>*
%73 = load <4 x float>, <4 x float>* %72
%74 = getelementptr inbounds float, float* %9, i64 %67
%75 = bitcast float* %74 to <4 x float>*
store <4 x float> %70, <4 x float>* %75
%76 = getelementptr inbounds float, float* %74, i64 4
%77 = bitcast float* %76 to <4 x float>*
store <4 x float> %73, <4 x float>* %77
%78 = add nuw i64 %33, 32
%79 = add i64 %34, 4
%80 = icmp eq i64 %79, %31
br i1 %80, label %81, label %32
81: ; preds = %32, %23
%82 = phi i64 [ 0, %23 ], [ %78, %32 ]
%83 = icmp eq i64 %28, 0
br i1 %83, label %100, label %84
84: ; preds = %81, %84
%85 = phi i64 [ %97, %84 ], [ %82, %81 ]
%86 = phi i64 [ %98, %84 ], [ 0, %81 ]
%87 = getelementptr inbounds float, float* %0, i64 %85
%88 = bitcast float* %87 to <4 x float>*
%89 = load <4 x float>, <4 x float>* %88
%90 = getelementptr inbounds float, float* %87, i64 4
%91 = bitcast float* %90 to <4 x float>*
%92 = load <4 x float>, <4 x float>* %91
%93 = getelementptr inbounds float, float* %9, i64 %85
%94 = bitcast float* %93 to <4 x float>*
store <4 x float> %89, <4 x float>* %94
%95 = getelementptr inbounds float, float* %93, i64 4
%96 = bitcast float* %95 to <4 x float>*
store <4 x float> %92, <4 x float>* %96
%97 = add nuw i64 %85, 8
%98 = add i64 %86, 1
%99 = icmp eq i64 %98, %28
br i1 %99, label %100, label %84
100: ; preds = %84, %81
%101 = icmp eq i64 %24, %14
br i1 %101, label %139, label %102
102: ; preds = %16, %13, %100
%103 = phi i64 [ 0, %16 ], [ 0, %13 ], [ %24, %100 ]
%104 = xor i64 %103, -1
%105 = add nsw i64 %104, %14
%106 = and i64 %14, 3
%107 = icmp eq i64 %106, 0
br i1 %107, label %117, label %108
108: ; preds = %102, %108
%109 = phi i64 [ %114, %108 ], [ %103, %102 ]
%110 = phi i64 [ %115, %108 ], [ 0, %102 ]
%111 = getelementptr inbounds float, float* %0, i64 %109
%112 = load float, float* %111
%113 = getelementptr inbounds float, float* %9, i64 %109
store float %112, float* %113
%114 = add nuw nsw i64 %109, 1
%115 = add i64 %110, 1
%116 = icmp eq i64 %115, %106
br i1 %116, label %117, label %108
117: ; preds = %108, %102
%118 = phi i64 [ %103, %102 ], [ %114, %108 ]
%119 = icmp ult i64 %105, 3
br i1 %119, label %139, label %120
120: ; preds = %117, %120
%121 = phi i64 [ %137, %120 ], [ %118, %117 ]
%122 = getelementptr inbounds float, float* %0, i64 %121
%123 = load float, float* %122
%124 = getelementptr inbounds float, float* %9, i64 %121
store float %123, float* %124
%125 = add nuw nsw i64 %121, 1
%126 = getelementptr inbounds float, float* %0, i64 %125
%127 = load float, float* %126
%128 = getelementptr inbounds float, float* %9, i64 %125
store float %127, float* %128
%129 = add nuw nsw i64 %121, 2
%130 = getelementptr inbounds float, float* %0, i64 %129
%131 = load float, float* %130
%132 = getelementptr inbounds float, float* %9, i64 %129
store float %131, float* %132
%133 = add nuw nsw i64 %121, 3
%134 = getelementptr inbounds float, float* %0, i64 %133
%135 = load float, float* %134
%136 = getelementptr inbounds float, float* %9, i64 %133
store float %135, float* %136
%137 = add nuw nsw i64 %121, 4
%138 = icmp eq i64 %137, %14
br i1 %138, label %139, label %120
139: ; preds = %117, %120, %100, %5
%140 = tail call i32 @quicksort_float_(float* %9, i32* %1)
%141 = load i32, i32* %3
%142 = icmp sgt i32 %141, 0
br i1 %142, label %143, label %194
143: ; preds = %139
%144 = load i32, i32* %1
%145 = sitofp i32 %144 to double
%146 = add nsw i32 %144, -1
%147 = zext i32 %141 to i64
br label %148
148: ; preds = %143, %189
%149 = phi i64 [ 0, %143 ], [ %192, %189 ]
%150 = getelementptr inbounds float, float* %2, i64 %149
%151 = load float, float* %150
%152 = fpext float %151 to double
%153 = fsub double 1.000000e+00, %152
%154 = tail call double @llvm.fmuladd.f64(double %153, double %145, double 5.000000e-01)
%155 = fptosi double %154 to i32
%156 = icmp sgt i32 %144, %155
%157 = select i1 %156, i32 %155, i32 %146
%158 = icmp sgt i32 %157, 0
%159 = select i1 %158, i32 %157, i32 0
%160 = add nuw nsw i32 %159, 1
%161 = zext i32 %160 to i64
%162 = getelementptr inbounds float, float* %9, i64 %161
%163 = load float, float* %162
%164 = zext i32 %159 to i64
%165 = getelementptr inbounds float, float* %9, i64 %164
%166 = load float, float* %165
%167 = fcmp ogt float %163, %166
br i1 %167, label %168, label %184
168: ; preds = %148
%169 = sitofp i32 %159 to double
%170 = fdiv double %169, %145
%171 = fadd double %170, %152
%172 = fptrunc double %171 to float
%173 = add nsw i32 %159, -1
%174 = sext i32 %173 to i64
%175 = getelementptr inbounds float, float* %9, i64 %174
%176 = load float, float* %175
%177 = fpext float %176 to double
%178 = fsub float %166, %176
%179 = fpext float %178 to double
%180 = fpext float %172 to double
%181 = fsub double 1.000000e+00, %180
%182 = tail call double @llvm.fmuladd.f64(double %179, double %181, double %177)
%183 = fptrunc double %182 to float
br label %189
184: ; preds = %148
%185 = add nsw i32 %159, -1
%186 = sext i32 %185 to i64
%187 = getelementptr inbounds float, float* %9, i64 %186
%188 = load float, float* %187
br label %189
189: ; preds = %168, %184
%190 = phi float [ %183, %168 ], [ %188, %184 ]
%191 = getelementptr inbounds float, float* %4, i64 %149
store float %190, float* %191
%192 = add nuw nsw i64 %149, 1
%193 = icmp eq i64 %192, %147
br i1 %193, label %194, label %148
194: ; preds = %189, %139
%195 = tail call i32 @free(float* %9)
ret void
}