#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 get_binned_data_float_(float x[], int *n, int *nbins, int *bins_used,
                            float center[], float density[]) {
  float *buffer;
  float lower, upper, dx;
  int i, m, j, i1;
  if (*n < 2) {
    center[0] = x[0];
    *bins_used = 1;
    density[0] = 1.;
    return;
  }
  buffer = (float *)malloc((*n) * sizeof(float));
  for (i = 0; i < *n; i++)
    buffer[i] = x[i];
  quicksort_float_(buffer, n);
  m = (*n - 1) / (*nbins) + 1;
  lower = buffer[0] - 1.e-30;
  upper = lower;
  dx = (buffer[*n - 1] - buffer[0]) / (*nbins) / 2.;
  i = 0;
  j = -1;
  i1 = i;
  while (i < *n) {
    j++;
    center[j] = 0;
    while (upper < lower + dx || i1 - i < m) {
      center[j] = center[j] + buffer[i1];
      if (i1 == (*n) - 1) {
        upper = buffer[i1] + 1.e-30;
        i1++;
        break;
      } else {
        upper = (buffer[i1] + buffer[i1 + 1]) / 2.;
        i1++;
      }
    }
    center[j] = center[j] / (i1 - i);
    density[j] = (i1 - i) / (upper - lower);
    lower = upper;
    i = i1;
  }
  free(buffer);
  *bins_used = j + 1;
  if (density[0] > density[1])
    density[0] = density[1];
  if (density[j] > density[j - 1])
    density[j] = density[j - 1];
}


x86 assembly (clang, -O0):
<get_binned_data_float_>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
mov    %r8,-0x28(%rbp)
mov    %r9,-0x30(%rbp)
mov    -0x10(%rbp),%rax
cmpl   $0x2,(%rax)
jge    118c <get_binned_data_float_+0x5c>
mov    -0x8(%rbp),%rax
movss  (%rax),%xmm0
mov    -0x28(%rbp),%rax
movss  %xmm0,(%rax)
mov    -0x20(%rbp),%rax
movl   $0x1,(%rax)
mov    -0x30(%rbp),%rax
movss  0xe8d(%rip),%xmm0
movss  %xmm0,(%rax)
jmp    147e <get_binned_data_float_+0x34e>
mov    -0x10(%rbp),%rax
movslq (%rax),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1040 <malloc@plt>
mov    %rax,-0x38(%rbp)
movl   $0x0,-0x48(%rbp)
mov    -0x48(%rbp),%eax
mov    -0x10(%rbp),%rcx
cmp    (%rcx),%eax
jge    11e0 <get_binned_data_float_+0xb0>
mov    -0x8(%rbp),%rax
movslq -0x48(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x38(%rbp),%rax
movslq -0x48(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x48(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x48(%rbp)
jmp    11a9 <get_binned_data_float_+0x79>
mov    -0x38(%rbp),%rdi
mov    -0x10(%rbp),%rsi
call   1050 <quicksort_float_@plt>
mov    -0x10(%rbp),%rax
mov    (%rax),%eax
sub    $0x1,%eax
mov    -0x18(%rbp),%rcx
cltd
idivl  (%rcx)
add    $0x1,%eax
mov    %eax,-0x4c(%rbp)
mov    -0x38(%rbp),%rax
movss  (%rax),%xmm0
cvtss2sd %xmm0,%xmm0
movsd  0xdf1(%rip),%xmm1
subsd  %xmm1,%xmm0
cvtsd2ss %xmm0,%xmm0
movss  %xmm0,-0x3c(%rbp)
movss  -0x3c(%rbp),%xmm0
movss  %xmm0,-0x40(%rbp)
mov    -0x38(%rbp),%rax
mov    -0x10(%rbp),%rcx
mov    (%rcx),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x38(%rbp),%rax
subss  (%rax),%xmm0
mov    -0x18(%rbp),%rax
cvtsi2ssl (%rax),%xmm1
divss  %xmm1,%xmm0
cvtss2sd %xmm0,%xmm0
movsd  0xd9d(%rip),%xmm1
divsd  %xmm1,%xmm0
cvtsd2ss %xmm0,%xmm0
movss  %xmm0,-0x44(%rbp)
movl   $0x0,-0x48(%rbp)
movl   $0xffffffff,-0x50(%rbp)
mov    -0x48(%rbp),%eax
mov    %eax,-0x54(%rbp)
mov    -0x48(%rbp),%eax
mov    -0x10(%rbp),%rcx
cmp    (%rcx),%eax
jge    13ff <get_binned_data_float_+0x2cf>
mov    -0x50(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x50(%rbp)
mov    -0x28(%rbp),%rax
movslq -0x50(%rbp),%rcx
xorps  %xmm0,%xmm0
movss  %xmm0,(%rax,%rcx,4)
movss  -0x40(%rbp),%xmm1
movss  -0x3c(%rbp),%xmm0
addss  -0x44(%rbp),%xmm0
mov    $0x1,%al
ucomiss %xmm1,%xmm0
mov    %al,-0x55(%rbp)
ja     12d8 <get_binned_data_float_+0x1a8>
mov    -0x54(%rbp),%eax
sub    -0x48(%rbp),%eax
cmp    -0x4c(%rbp),%eax
setl   %al
mov    %al,-0x55(%rbp)
mov    -0x55(%rbp),%al
test   $0x1,%al
jne    12e8 <get_binned_data_float_+0x1b8>
jmp    139d <get_binned_data_float_+0x26d>
mov    -0x28(%rbp),%rax
movslq -0x50(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x38(%rbp),%rax
movslq -0x54(%rbp),%rcx
addss  (%rax,%rcx,4),%xmm0
mov    -0x28(%rbp),%rax
movslq -0x50(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x54(%rbp),%eax
mov    -0x10(%rbp),%rcx
mov    (%rcx),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jne    1357 <get_binned_data_float_+0x227>
mov    -0x38(%rbp),%rax
movslq -0x54(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
cvtss2sd %xmm0,%xmm0
movsd  0xccc(%rip),%xmm1
addsd  %xmm1,%xmm0
cvtsd2ss %xmm0,%xmm0
movss  %xmm0,-0x40(%rbp)
mov    -0x54(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x54(%rbp)
jmp    139d <get_binned_data_float_+0x26d>
mov    -0x38(%rbp),%rax
movslq -0x54(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x38(%rbp),%rax
mov    -0x54(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
addss  (%rax,%rcx,4),%xmm0
cvtss2sd %xmm0,%xmm0
movsd  0xc7e(%rip),%xmm1
divsd  %xmm1,%xmm0
cvtsd2ss %xmm0,%xmm0
movss  %xmm0,-0x40(%rbp)
mov    -0x54(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x54(%rbp)
jmp    12ac <get_binned_data_float_+0x17c>
mov    -0x28(%rbp),%rax
movslq -0x50(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x54(%rbp),%eax
sub    -0x48(%rbp),%eax
cvtsi2ss %eax,%xmm1
divss  %xmm1,%xmm0
mov    -0x28(%rbp),%rax
movslq -0x50(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x54(%rbp),%eax
sub    -0x48(%rbp),%eax
cvtsi2ss %eax,%xmm0
movss  -0x40(%rbp),%xmm1
subss  -0x3c(%rbp),%xmm1
divss  %xmm1,%xmm0
mov    -0x30(%rbp),%rax
movslq -0x50(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
movss  -0x40(%rbp),%xmm0
movss  %xmm0,-0x3c(%rbp)
mov    -0x54(%rbp),%eax
mov    %eax,-0x48(%rbp)
jmp    1284 <get_binned_data_float_+0x154>
mov    -0x38(%rbp),%rdi
call   1030 <free@plt>
mov    -0x50(%rbp),%ecx
add    $0x1,%ecx
mov    -0x20(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x30(%rbp),%rax
movss  (%rax),%xmm0
mov    -0x30(%rbp),%rax
ucomiss 0x4(%rax),%xmm0
jbe    143b <get_binned_data_float_+0x30b>
mov    -0x30(%rbp),%rax
movss  0x4(%rax),%xmm0
mov    -0x30(%rbp),%rax
movss  %xmm0,(%rax)
mov    -0x30(%rbp),%rax
movslq -0x50(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x30(%rbp),%rax
mov    -0x50(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
ucomiss (%rax,%rcx,4),%xmm0
jbe    147e <get_binned_data_float_+0x34e>
mov    -0x30(%rbp),%rax
mov    -0x50(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x30(%rbp),%rax
movslq -0x50(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
add    $0x60,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<get_binned_data_float_>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %r9,%r15
mov    %r8,%r13
mov    %rdi,%r14
mov    (%rsi),%edi
cmp    $0x1,%edi
jg     1168 <get_binned_data_float_+0x38>
movss  (%r14),%xmm0
movss  %xmm0,0x0(%r13)
movl   $0x1,(%rcx)
movl   $0x3f800000,(%r15)
jmp    149f <get_binned_data_float_+0x36f>
mov    %rdx,%rbx
mov    %rsi,%rbp
mov    %rcx,(%rsp)
shl    $0x2,%edi
call   1040 <malloc@plt>
mov    %rax,%r12
mov    0x0(%rbp),%eax
test   %eax,%eax
jle    1309 <get_binned_data_float_+0x1d9>
cmp    $0x8,%eax
jb     11a7 <get_binned_data_float_+0x77>
lea    (%r14,%rax,4),%rcx
cmp    %rcx,%r12
jae    1224 <get_binned_data_float_+0xf4>
lea    (%r12,%rax,4),%rcx
cmp    %r14,%rcx
jbe    1224 <get_binned_data_float_+0xf4>
xor    %ecx,%ecx
mov    %rcx,%rdx
not    %rdx
add    %rax,%rdx
mov    %rax,%rsi
and    $0x3,%rsi
je     11d6 <get_binned_data_float_+0xa6>
nopl   0x0(%rax,%rax,1)
movss  (%r14,%rcx,4),%xmm0
movss  %xmm0,(%r12,%rcx,4)
add    $0x1,%rcx
add    $0xffffffffffffffff,%rsi
jne    11c0 <get_binned_data_float_+0x90>
cmp    $0x3,%rdx
jb     1309 <get_binned_data_float_+0x1d9>
movss  (%r14,%rcx,4),%xmm0
movss  %xmm0,(%r12,%rcx,4)
movss  0x4(%r14,%rcx,4),%xmm0
movss  %xmm0,0x4(%r12,%rcx,4)
movss  0x8(%r14,%rcx,4),%xmm0
movss  %xmm0,0x8(%r12,%rcx,4)
movss  0xc(%r14,%rcx,4),%xmm0
movss  %xmm0,0xc(%r12,%rcx,4)
add    $0x4,%rcx
cmp    %rcx,%rax
jne    11e0 <get_binned_data_float_+0xb0>
jmp    1309 <get_binned_data_float_+0x1d9>
mov    %eax,%ecx
and    $0xfffffff8,%ecx
lea    -0x8(%rcx),%rdi
mov    %rdi,%rsi
shr    $0x3,%rsi
add    $0x1,%rsi
mov    %esi,%edx
and    $0x3,%edx
mov    %rbx,%r8
cmp    $0x18,%rdi
jae    124a <get_binned_data_float_+0x11a>
xor    %edi,%edi
jmp    12ba <get_binned_data_float_+0x18a>
and    $0xfffffffffffffffc,%rsi
xor    %edi,%edi
movups (%r14,%rdi,4),%xmm0
movups 0x10(%r14,%rdi,4),%xmm1
movups %xmm0,(%r12,%rdi,4)
movups %xmm1,0x10(%r12,%rdi,4)
movups 0x20(%r14,%rdi,4),%xmm0
movups 0x30(%r14,%rdi,4),%xmm1
movups %xmm0,0x20(%r12,%rdi,4)
movups %xmm1,0x30(%r12,%rdi,4)
movups 0x40(%r14,%rdi,4),%xmm0
movups 0x50(%r14,%rdi,4),%xmm1
movups %xmm0,0x40(%r12,%rdi,4)
movups %xmm1,0x50(%r12,%rdi,4)
movups 0x60(%r14,%rdi,4),%xmm0
movupd 0x70(%r14,%rdi,4),%xmm1
movups %xmm0,0x60(%r12,%rdi,4)
movupd %xmm1,0x70(%r12,%rdi,4)
add    $0x20,%rdi
add    $0xfffffffffffffffc,%rsi
jne    1250 <get_binned_data_float_+0x120>
test   %rdx,%rdx
je     12fd <get_binned_data_float_+0x1cd>
lea    (%r12,%rdi,4),%rsi
add    $0x10,%rsi
lea    (%r14,%rdi,4),%rdi
add    $0x10,%rdi
shl    $0x5,%rdx
xor    %ebx,%ebx
cs nopw 0x0(%rax,%rax,1)
nop
movups -0x10(%rdi,%rbx,1),%xmm0
movupd (%rdi,%rbx,1),%xmm1
movups %xmm0,-0x10(%rsi,%rbx,1)
movupd %xmm1,(%rsi,%rbx,1)
add    $0x20,%rbx
cmp    %rbx,%rdx
jne    12e0 <get_binned_data_float_+0x1b0>
cmp    %rax,%rcx
mov    %r8,%rbx
jne    11a9 <get_binned_data_float_+0x79>
mov    %r12,%rdi
mov    %rbp,%rsi
call   1050 <quicksort_float_@plt>
movslq 0x0(%rbp),%r9
lea    -0x1(%r9),%r8
mov    (%rbx),%ecx
mov    %r8d,%eax
cltd
idiv   %ecx
test   %r9,%r9
jle    1459 <get_binned_data_float_+0x329>
movss  (%r12),%xmm1
movss  -0x4(%r12,%r9,4),%xmm0
cvtsi2ss %ecx,%xmm2
subss  %xmm1,%xmm0
divss  %xmm2,%xmm0
mulss  0xcb2(%rip),%xmm0
cvtss2sd %xmm1,%xmm1
addsd  0xcae(%rip),%xmm1
cvtsd2ss %xmm1,%xmm3
movslq %eax,%r10
add    $0x1,%r8
xor    %edi,%edi
mov    $0xffffffffffffffff,%rbp
movsd  0xc9a(%rip),%xmm1
movss  0xc82(%rip),%xmm2
jmp    13c4 <get_binned_data_float_+0x294>
cvtss2sd %xmm5,%xmm5
addsd  %xmm1,%xmm5
cvtsd2ss %xmm5,%xmm5
mov    %r9d,%ecx
mov    %ecx,%edx
sub    %edi,%edx
xorps  %xmm6,%xmm6
cvtsi2ss %edx,%xmm6
divss  %xmm6,%xmm4
movss  %xmm4,0x0(%r13,%rbp,4)
movaps %xmm5,%xmm4
subss  %xmm3,%xmm4
divss  %xmm4,%xmm6
movss  %xmm6,(%r15,%rbp,4)
mov    %ecx,%edi
movaps %xmm5,%xmm3
cmp    %r9d,%ecx
jge    145e <get_binned_data_float_+0x32e>
movl   $0x0,0x4(%r13,%rbp,4)
add    $0x1,%rbp
movaps %xmm0,%xmm6
addss  %xmm3,%xmm6
ucomiss %xmm3,%xmm6
ja     13e9 <get_binned_data_float_+0x2b9>
xorps  %xmm4,%xmm4
movaps %xmm3,%xmm5
mov    %edi,%ecx
test   %eax,%eax
js     138f <get_binned_data_float_+0x25f>
movslq %edi,%rdx
lea    (%r12,%rdx,4),%rcx
movss  (%r12,%rdx,4),%xmm7
mov    %r8,%rsi
sub    %rdx,%rsi
xorps  %xmm4,%xmm4
mov    $0x1,%edx
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movaps %xmm4,%xmm5
movaps %xmm7,%xmm4
addss  %xmm5,%xmm4
movss  %xmm4,0x0(%r13,%rbp,4)
movss  -0x4(%rcx,%rdx,4),%xmm5
cmp    %rdx,%rsi
je     1380 <get_binned_data_float_+0x250>
mov    %rdx,%rbx
movss  (%rcx,%rdx,4),%xmm7
addss  %xmm7,%xmm5
mulss  %xmm2,%xmm5
add    $0x1,%rdx
ucomiss %xmm5,%xmm6
ja     1410 <get_binned_data_float_+0x2e0>
cmp    %r10,%rbx
jle    1410 <get_binned_data_float_+0x2e0>
lea    (%rdi,%rdx,1),%ecx
add    $0xffffffff,%ecx
jmp    138f <get_binned_data_float_+0x25f>
mov    $0xffffffff,%ebp
mov    %r12,%rdi
call   1030 <free@plt>
lea    0x1(%rbp),%eax
mov    (%rsp),%rcx
mov    %eax,(%rcx)
movss  (%r15),%xmm1
movss  0x4(%r15),%xmm0
ucomiss %xmm0,%xmm1
jbe    1484 <get_binned_data_float_+0x354>
movss  %xmm0,(%r15)
movslq %ebp,%rax
movss  -0x4(%r15,%rax,4),%xmm0
movss  (%r15,%rax,4),%xmm1
ucomiss %xmm0,%xmm1
jbe    149f <get_binned_data_float_+0x36f>
movss  %xmm0,(%r15,%rax,4)
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

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