#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 ceil(double);
int floor(double);
int quickselect_int(int, int, int *);
int percentile_nocopy_int(int n, int *data, double pct) {
  int i, n1, n2;
  double N_;
  double dN;
  int temp;
  if (n == 1)
    return (data[0]);
  dN = 1.0 / ((double)n);
  if (pct <= (dN / 2.0)) {
    temp = data[0];
    for (i = 1; i < n; i++) {
      if (data[i] < temp)
        temp = data[i];
    }
    return temp;
  }
  if (pct >= 100. - (dN / 2.0)) {
    temp = data[0];
    for (i = 1; i < n; i++) {
      if (data[i] > temp)
        temp = data[i];
    }
    return temp;
  }
  N_ = pct * ((double)(n - 1)) / 100. - dN / 2.0;
  n1 = floor((double)N_);
  n2 = ceil((double)N_);
  if (n1 > n - 1)
    n1 = n - 1;
  if (n2 > n - 1)
    n2 = n - 1;
  if (n1 < 0)
    n1 = 0;
  if (n2 < 0)
    n2 = 0;
  if (n1 != n2) {
    temp = quickselect_int(n1 + 1, n, data);
    temp += (int)((N_ - (double)n1) *
                  (double)(quickselect_int(n2 + 1, n, data) - temp));
  } else {
    temp = quickselect_int(n1 + 1, n, data);
  }
  return temp;
}


x86 assembly (clang, -O0):
<percentile_nocopy_int>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %edi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
movsd  %xmm0,-0x18(%rbp)
cmpl   $0x1,-0x8(%rbp)
jne    115c <percentile_nocopy_int+0x2c>
mov    -0x10(%rbp),%rax
mov    (%rax),%eax
mov    %eax,-0x4(%rbp)
jmp    139f <percentile_nocopy_int+0x26f>
cvtsi2sdl -0x8(%rbp),%xmm1
movsd  0xe9f(%rip),%xmm0
divsd  %xmm1,%xmm0
movsd  %xmm0,-0x38(%rbp)
movsd  -0x18(%rbp),%xmm1
movsd  -0x38(%rbp),%xmm0
movsd  0xe7c(%rip),%xmm2
divsd  %xmm2,%xmm0
ucomisd %xmm1,%xmm0
jb     11ee <percentile_nocopy_int+0xbe>
mov    -0x10(%rbp),%rax
mov    (%rax),%eax
mov    %eax,-0x3c(%rbp)
movl   $0x1,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    11e3 <percentile_nocopy_int+0xb3>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x3c(%rbp),%eax
jge    11d0 <percentile_nocopy_int+0xa0>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x3c(%rbp)
jmp    11d5 <percentile_nocopy_int+0xa5>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    11a2 <percentile_nocopy_int+0x72>
mov    -0x3c(%rbp),%eax
mov    %eax,-0x4(%rbp)
jmp    139f <percentile_nocopy_int+0x26f>
movsd  -0x18(%rbp),%xmm0
movsd  -0x38(%rbp),%xmm2
movsd  0xe00(%rip),%xmm1
divsd  %xmm1,%xmm2
movsd  0xe04(%rip),%xmm1
subsd  %xmm2,%xmm1
ucomisd %xmm1,%xmm0
jb     1276 <percentile_nocopy_int+0x146>
mov    -0x10(%rbp),%rax
mov    (%rax),%eax
mov    %eax,-0x3c(%rbp)
movl   $0x1,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    126b <percentile_nocopy_int+0x13b>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x3c(%rbp),%eax
jle    1258 <percentile_nocopy_int+0x128>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x3c(%rbp)
jmp    125d <percentile_nocopy_int+0x12d>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    122a <percentile_nocopy_int+0xfa>
mov    -0x3c(%rbp),%eax
mov    %eax,-0x4(%rbp)
jmp    139f <percentile_nocopy_int+0x26f>
movsd  -0x18(%rbp),%xmm0
mov    -0x8(%rbp),%eax
sub    $0x1,%eax
cvtsi2sd %eax,%xmm1
mulsd  %xmm1,%xmm0
movsd  0xd7f(%rip),%xmm1
divsd  %xmm1,%xmm0
movsd  -0x38(%rbp),%xmm1
movsd  0xd5e(%rip),%xmm2
divsd  %xmm2,%xmm1
subsd  %xmm1,%xmm0
movsd  %xmm0,-0x30(%rbp)
movsd  -0x30(%rbp),%xmm0
call   1050 <floor@plt>
mov    %eax,-0x20(%rbp)
movsd  -0x30(%rbp),%xmm0
call   1030 <ceil@plt>
mov    %eax,-0x24(%rbp)
mov    -0x20(%rbp),%eax
mov    -0x8(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jle    12e3 <percentile_nocopy_int+0x1b3>
mov    -0x8(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x20(%rbp)
mov    -0x24(%rbp),%eax
mov    -0x8(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jle    12fd <percentile_nocopy_int+0x1cd>
mov    -0x8(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x24(%rbp)
cmpl   $0x0,-0x20(%rbp)
jge    130e <percentile_nocopy_int+0x1de>
movl   $0x0,-0x20(%rbp)
cmpl   $0x0,-0x24(%rbp)
jge    131f <percentile_nocopy_int+0x1ef>
movl   $0x0,-0x24(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0x24(%rbp),%eax
je     1384 <percentile_nocopy_int+0x254>
mov    -0x20(%rbp),%edi
add    $0x1,%edi
mov    -0x8(%rbp),%esi
mov    -0x10(%rbp),%rdx
call   1040 <quickselect_int@plt>
mov    %eax,-0x3c(%rbp)
movsd  -0x30(%rbp),%xmm0
cvtsi2sdl -0x20(%rbp),%xmm1
subsd  %xmm1,%xmm0
movsd  %xmm0,-0x48(%rbp)
mov    -0x24(%rbp),%edi
add    $0x1,%edi
mov    -0x8(%rbp),%esi
mov    -0x10(%rbp),%rdx
call   1040 <quickselect_int@plt>
movsd  -0x48(%rbp),%xmm0
sub    -0x3c(%rbp),%eax
cvtsi2sd %eax,%xmm1
mulsd  %xmm1,%xmm0
cvttsd2si %xmm0,%eax
add    -0x3c(%rbp),%eax
mov    %eax,-0x3c(%rbp)
jmp    1399 <percentile_nocopy_int+0x269>
mov    -0x20(%rbp),%edi
add    $0x1,%edi
mov    -0x8(%rbp),%esi
mov    -0x10(%rbp),%rdx
call   1040 <quickselect_int@plt>
mov    %eax,-0x3c(%rbp)
mov    -0x3c(%rbp),%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<percentile_nocopy_int>:
push   %rbp
push   %r15
push   %r14
push   %r12
push   %rbx
sub    $0x10,%rsp
mov    %rsi,%r14
cmp    $0x1,%edi
jne    1156 <percentile_nocopy_int+0x26>
mov    (%r14),%ebp
mov    %ebp,%eax
add    $0x10,%rsp
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
pop    %rbp
ret
mov    %edi,%ebx
cvtsi2sd %edi,%xmm2
movsd  0xe9c(%rip),%xmm1
divsd  %xmm2,%xmm1
mulsd  0xe98(%rip),%xmm1
ucomisd %xmm0,%xmm1
jae    1243 <percentile_nocopy_int+0x113>
movsd  0xe8e(%rip),%xmm2
subsd  %xmm1,%xmm2
ucomisd %xmm2,%xmm0
jae    13c7 <percentile_nocopy_int+0x297>
lea    -0x1(%rbx),%r15d
xorps  %xmm2,%xmm2
cvtsi2sd %r15d,%xmm2
mulsd  %xmm0,%xmm2
divsd  0xe68(%rip),%xmm2
subsd  %xmm1,%xmm2
movsd  %xmm2,0x8(%rsp)
movapd %xmm2,%xmm0
call   1050 <floor@plt>
mov    %eax,%r12d
movsd  0x8(%rsp),%xmm0
call   1030 <ceil@plt>
cmp    %ebx,%r12d
cmovge %r15d,%r12d
cmp    %ebx,%eax
cmovl  %eax,%r15d
xor    %eax,%eax
test   %r12d,%r12d
cmovs  %eax,%r12d
test   %r15d,%r15d
cmovs  %eax,%r15d
lea    0x1(%r12),%edi
mov    %ebx,%esi
mov    %r14,%rdx
call   1040 <quickselect_int@plt>
mov    %eax,%ebp
cmp    %r15d,%r12d
je     1147 <percentile_nocopy_int+0x17>
xorps  %xmm0,%xmm0
cvtsi2sd %r12d,%xmm0
movsd  0x8(%rsp),%xmm1
subsd  %xmm0,%xmm1
movsd  %xmm1,0x8(%rsp)
add    $0x1,%r15d
mov    %r15d,%edi
mov    %ebx,%esi
mov    %r14,%rdx
call   1040 <quickselect_int@plt>
sub    %ebp,%eax
xorps  %xmm0,%xmm0
cvtsi2sd %eax,%xmm0
mulsd  0x8(%rsp),%xmm0
cvttsd2si %xmm0,%eax
add    %eax,%ebp
jmp    1147 <percentile_nocopy_int+0x17>
mov    (%r14),%ebp
cmp    $0x2,%ebx
jl     1147 <percentile_nocopy_int+0x17>
mov    %ebx,%eax
lea    -0x1(%rax),%rdx
mov    $0x1,%ecx
cmp    $0x8,%rdx
jb     13b0 <percentile_nocopy_int+0x280>
mov    %rdx,%rcx
and    $0xfffffffffffffff8,%rcx
movd   %ebp,%xmm0
pshufd $0x0,%xmm0,%xmm0
lea    -0x8(%rcx),%rsi
mov    %rsi,%rbp
shr    $0x3,%rbp
add    $0x1,%rbp
test   %rsi,%rsi
je     1497 <percentile_nocopy_int+0x367>
mov    %rbp,%rsi
and    $0xfffffffffffffffe,%rsi
mov    $0x1,%edi
movdqa %xmm0,%xmm1
nopl   0x0(%rax)
movdqu (%r14,%rdi,4),%xmm2
movdqu 0x10(%r14,%rdi,4),%xmm3
movdqu 0x20(%r14,%rdi,4),%xmm4
movdqu 0x30(%r14,%rdi,4),%xmm5
movdqa %xmm0,%xmm6
pcmpgtd %xmm2,%xmm6
pand   %xmm6,%xmm2
pandn  %xmm0,%xmm6
por    %xmm2,%xmm6
movdqa %xmm1,%xmm2
pcmpgtd %xmm3,%xmm2
pand   %xmm2,%xmm3
pandn  %xmm1,%xmm2
por    %xmm3,%xmm2
movdqa %xmm6,%xmm0
pcmpgtd %xmm4,%xmm0
pand   %xmm0,%xmm4
pandn  %xmm6,%xmm0
por    %xmm4,%xmm0
movdqa %xmm2,%xmm1
pcmpgtd %xmm5,%xmm1
pand   %xmm1,%xmm5
pandn  %xmm2,%xmm1
por    %xmm5,%xmm1
add    $0x10,%rdi
add    $0xfffffffffffffffe,%rsi
jne    12a0 <percentile_nocopy_int+0x170>
test   $0x1,%bpl
je     1358 <percentile_nocopy_int+0x228>
movdqu (%r14,%rdi,4),%xmm2
movdqu 0x10(%r14,%rdi,4),%xmm3
movdqa %xmm0,%xmm4
pcmpgtd %xmm2,%xmm4
pand   %xmm4,%xmm2
pandn  %xmm0,%xmm4
por    %xmm2,%xmm4
movdqa %xmm1,%xmm2
pcmpgtd %xmm3,%xmm2
pand   %xmm2,%xmm3
pandn  %xmm1,%xmm2
por    %xmm3,%xmm2
movdqa %xmm4,%xmm0
movdqa %xmm2,%xmm1
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,%ebp
cmp    %rcx,%rdx
je     1147 <percentile_nocopy_int+0x17>
or     $0x1,%rcx
nop
mov    (%r14,%rcx,4),%edx
cmp    %ebp,%edx
cmovl  %edx,%ebp
add    $0x1,%rcx
cmp    %rcx,%rax
jne    13b0 <percentile_nocopy_int+0x280>
jmp    1147 <percentile_nocopy_int+0x17>
mov    (%r14),%ebp
cmp    $0x2,%ebx
jl     1147 <percentile_nocopy_int+0x17>
mov    %ebx,%eax
lea    -0x1(%rax),%rdx
mov    $0x1,%ecx
cmp    $0x8,%rdx
jb     1560 <percentile_nocopy_int+0x430>
mov    %rdx,%rcx
and    $0xfffffffffffffff8,%rcx
movd   %ebp,%xmm0
pshufd $0x0,%xmm0,%xmm0
lea    -0x8(%rcx),%rsi
mov    %rsi,%rbp
shr    $0x3,%rbp
add    $0x1,%rbp
test   %rsi,%rsi
je     14af <percentile_nocopy_int+0x37f>
mov    %rbp,%rsi
and    $0xfffffffffffffffe,%rsi
mov    $0x1,%edi
movdqa %xmm0,%xmm1
movdqu (%r14,%rdi,4),%xmm2
movdqu 0x10(%r14,%rdi,4),%xmm3
movdqu 0x20(%r14,%rdi,4),%xmm4
movdqu 0x30(%r14,%rdi,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,%rdi
add    $0xfffffffffffffffe,%rsi
jne    1420 <percentile_nocopy_int+0x2f0>
jmp    14b8 <percentile_nocopy_int+0x388>
mov    $0x1,%edi
movdqa %xmm0,%xmm1
test   $0x1,%bpl
jne    131b <percentile_nocopy_int+0x1eb>
jmp    1358 <percentile_nocopy_int+0x228>
mov    $0x1,%edi
movdqa %xmm0,%xmm1
test   $0x1,%bpl
je     14fb <percentile_nocopy_int+0x3cb>
movdqu (%r14,%rdi,4),%xmm2
movdqu 0x10(%r14,%rdi,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,%ebp
cmp    %rcx,%rdx
je     1147 <percentile_nocopy_int+0x17>
or     $0x1,%rcx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    (%r14,%rcx,4),%edx
cmp    %ebp,%edx
cmovg  %edx,%ebp
add    $0x1,%rcx
cmp    %rcx,%rax
jne    1560 <percentile_nocopy_int+0x430>
jmp    1147 <percentile_nocopy_int+0x17>

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

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