#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*/ assert(int);
float weighted_percentile(float *A, unsigned long long *w, int N, int ple) {
  int L, R, I, J, K;
  unsigned long long L_weight, R_weight, I_weight, J_weight, K_weight, N_weight;
  float X, t1;
  unsigned long long t2;
  N_weight = 0;
  for (I = 0; I < N; I++) {
    assert(w[I] != 0);
    N_weight += w[I];
  }
  K_weight = N_weight * ple / 100;
  L = 0;
  L_weight = 0;
  R = N - 1;
  R_weight = N_weight - w[R];
  while (L < R) {
    K = (L + R) >> 1;
    X = A[K];
    I = L;
    I_weight = L_weight;
    J = R;
    J_weight = R_weight;
    do {
      while (A[I] < X) {
        I_weight += w[I];
        I++;
      }
      while (X < A[J]) {
        J_weight -= w[J];
        J--;
      }
      if (I <= J) {
        t1 = A[I];
        A[I] = A[J];
        A[J] = t1;
        t2 = w[I];
        w[I] = w[J];
        w[J] = t2;
        I_weight += w[I];
        I++;
        J_weight -= w[J];
        J--;
      }
    } while (I <= J);
    if (J_weight < K_weight) {
      L = I;
      L_weight = I_weight;
    }
    if (K_weight < I_weight) {
      R = J;
      R_weight = J_weight;
    }
  }
  return A[L];
}


x86 assembly (clang, -O0):
<weighted_percentile>:
push   %rbp
mov    %rsp,%rbp
sub    $0x70,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
mov    %ecx,-0x18(%rbp)
movq   $0x0,-0x60(%rbp)
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    117d <weighted_percentile+0x6d>
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
cmpq   $0x0,(%rax,%rcx,8)
setne  %al
and    $0x1,%al
movzbl %al,%edi
call   1030 <assert@plt>
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
add    -0x60(%rbp),%rax
mov    %rax,-0x60(%rbp)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1135 <weighted_percentile+0x25>
mov    -0x60(%rbp),%rax
movslq -0x18(%rbp),%rcx
imul   %rcx,%rax
mov    $0x64,%ecx
xor    %edx,%edx
div    %rcx
mov    %rax,-0x58(%rbp)
movl   $0x0,-0x1c(%rbp)
movq   $0x0,-0x38(%rbp)
mov    -0x14(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x20(%rbp)
mov    -0x60(%rbp),%rax
mov    -0x10(%rbp),%rcx
movslq -0x20(%rbp),%rdx
sub    (%rcx,%rdx,8),%rax
mov    %rax,-0x40(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x20(%rbp),%eax
jge    139d <weighted_percentile+0x28d>
mov    -0x1c(%rbp),%eax
add    -0x20(%rbp),%eax
sar    $0x1,%eax
mov    %eax,-0x2c(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x64(%rbp)
mov    -0x1c(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x38(%rbp),%rax
mov    %rax,-0x48(%rbp)
mov    -0x20(%rbp),%eax
mov    %eax,-0x28(%rbp)
mov    -0x40(%rbp),%rax
mov    %rax,-0x50(%rbp)
jmp    120e <weighted_percentile+0xfe>
mov    -0x8(%rbp),%rax
movslq -0x24(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm1
movss  -0x64(%rbp),%xmm0
ucomiss %xmm1,%xmm0
jbe    124b <weighted_percentile+0x13b>
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
add    -0x48(%rbp),%rax
mov    %rax,-0x48(%rbp)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    120e <weighted_percentile+0xfe>
jmp    1250 <weighted_percentile+0x140>
movss  -0x64(%rbp),%xmm1
mov    -0x8(%rbp),%rax
movslq -0x28(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
ucomiss %xmm1,%xmm0
jbe    1290 <weighted_percentile+0x180>
mov    -0x10(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    (%rax,%rcx,8),%rcx
mov    -0x50(%rbp),%rax
sub    %rcx,%rax
mov    %rax,-0x50(%rbp)
mov    -0x28(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x28(%rbp)
jmp    1250 <weighted_percentile+0x140>
mov    -0x24(%rbp),%eax
cmp    -0x28(%rbp),%eax
jg     134f <weighted_percentile+0x23f>
mov    -0x8(%rbp),%rax
movslq -0x24(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x68(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x28(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x8(%rbp),%rax
movslq -0x24(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
movss  -0x68(%rbp),%xmm0
mov    -0x8(%rbp),%rax
movslq -0x28(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x70(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    (%rax,%rcx,8),%rdx
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x70(%rbp),%rdx
mov    -0x10(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
add    -0x48(%rbp),%rax
mov    %rax,-0x48(%rbp)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    (%rax,%rcx,8),%rcx
mov    -0x50(%rbp),%rax
sub    %rcx,%rax
mov    %rax,-0x50(%rbp)
mov    -0x28(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x28(%rbp)
jmp    1354 <weighted_percentile+0x244>
mov    -0x24(%rbp),%eax
cmp    -0x28(%rbp),%eax
jle    1209 <weighted_percentile+0xf9>
mov    -0x50(%rbp),%rax
cmp    -0x58(%rbp),%rax
jae    137c <weighted_percentile+0x26c>
mov    -0x24(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x48(%rbp),%rax
mov    %rax,-0x38(%rbp)
mov    -0x58(%rbp),%rax
cmp    -0x48(%rbp),%rax
jae    1398 <weighted_percentile+0x288>
mov    -0x28(%rbp),%eax
mov    %eax,-0x20(%rbp)
mov    -0x50(%rbp),%rax
mov    %rax,-0x40(%rbp)
jmp    11c3 <weighted_percentile+0xb3>
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
add    $0x70,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<weighted_percentile>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %rdi,%r15
test   %edx,%edx
jle    127c <weighted_percentile+0x16c>
mov    %edx,%r14d
mov    %rsi,%rbx
mov    %ecx,0x4(%rsp)
mov    %edx,%ebp
xor    %r12d,%r12d
xor    %r13d,%r13d
nopl   0x0(%rax,%rax,1)
xor    %edi,%edi
cmpq   $0x0,(%rbx,%r12,8)
setne  %dil
call   1030 <assert@plt>
add    (%rbx,%r12,8),%r13
add    $0x1,%r12
cmp    %r12,%rbp
jne    1140 <weighted_percentile+0x30>
movslq 0x4(%rsp),%rax
imul   %r13,%rax
shr    $0x2,%rax
movabs $0x28f5c28f5c28f5c3,%rcx
c2 f5 28
mul    %rcx
xor    %r9d,%r9d
cmp    $0x2,%r14d
jl     1284 <weighted_percentile+0x174>
shr    $0x2,%rdx
add    $0xffffffff,%r14d
mov    %r14d,%eax
sub    (%rbx,%rax,8),%r13
xor    %r8d,%r8d
jmp    11bf <weighted_percentile+0xaf>
nopl   0x0(%rax,%rax,1)
cmp    %rdx,%rsi
cmovb  %rdi,%r8
cmovb  %r11d,%r9d
cmp    %rdi,%rdx
cmovb  %rsi,%r13
cmovb  %r10d,%r14d
cmp    %r14d,%r9d
jge    1281 <weighted_percentile+0x171>
lea    (%r9,%r14,1),%eax
sar    %eax
cltq
movss  (%r15,%rax,4),%xmm0
mov    %r8,%rdi
mov    %r13,%rsi
mov    %r14d,%r10d
mov    %r9d,%r11d
jmp    11e5 <weighted_percentile+0xd5>
nopl   0x0(%rax,%rax,1)
cmp    %r10d,%r11d
jg     11a0 <weighted_percentile+0x90>
movslq %r11d,%rbp
movss  (%r15,%rbp,4),%xmm1
ucomiss %xmm1,%xmm0
jbe    1217 <weighted_percentile+0x107>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
add    (%rbx,%rbp,8),%rdi
movss  0x4(%r15,%rbp,4),%xmm1
add    $0x1,%rbp
ucomiss %xmm1,%xmm0
ja     1200 <weighted_percentile+0xf0>
mov    %ebp,%r11d
movslq %r10d,%rcx
movss  (%r15,%rcx,4),%xmm2
ucomiss %xmm0,%xmm2
ja     1230 <weighted_percentile+0x120>
cmp    %r10d,%r11d
jg     11e0 <weighted_percentile+0xd0>
jmp    124c <weighted_percentile+0x13c>
nopl   0x0(%rax)
sub    (%rbx,%rcx,8),%rsi
movss  -0x4(%r15,%rcx,4),%xmm2
add    $0xffffffffffffffff,%rcx
ucomiss %xmm0,%xmm2
ja     1230 <weighted_percentile+0x120>
mov    %ecx,%r10d
cmp    %r10d,%r11d
jg     11e0 <weighted_percentile+0xd0>
movss  %xmm2,(%r15,%rbp,4)
movss  %xmm1,(%r15,%rcx,4)
mov    (%rbx,%rbp,8),%r12
mov    (%rbx,%rcx,8),%rax
mov    %rax,(%rbx,%rbp,8)
mov    %r12,(%rbx,%rcx,8)
add    (%rbx,%rbp,8),%rdi
add    $0x1,%r11d
sub    %r12,%rsi
add    $0xffffffff,%r10d
jmp    11e0 <weighted_percentile+0xd0>
xor    %r9d,%r9d
jmp    1284 <weighted_percentile+0x174>
movslq %r9d,%r9
movss  (%r15,%r9,4),%xmm0
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define float @weighted_percentile(float* %0, i64* %1, i32 %2, i32 %3) {
%5 = alloca float*
%6 = alloca i64*
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
%11 = alloca i32
%12 = alloca i32
%13 = alloca i32
%14 = alloca i64
%15 = alloca i64
%16 = alloca i64
%17 = alloca i64
%18 = alloca i64
%19 = alloca i64
%20 = alloca float
%21 = alloca float
%22 = alloca i64
store float* %0, float** %5
store i64* %1, i64** %6
store i32 %2, i32* %7
store i32 %3, i32* %8
store i64 0, i64* %19
store i32 0, i32* %11
br label %23
23: ; preds = %43, %4
%24 = load i32, i32* %11
%25 = load i32, i32* %7
%26 = icmp slt i32 %24, %25
br i1 %26, label %27, label %46
27: ; preds = %23
%28 = load i64*, i64** %6
%29 = load i32, i32* %11
%30 = sext i32 %29 to i64
%31 = getelementptr inbounds i64, i64* %28, i64 %30
%32 = load i64, i64* %31
%33 = icmp ne i64 %32, 0
%34 = zext i1 %33 to i32
%35 = call i32 @assert(i32 %34)
%36 = load i64*, i64** %6
%37 = load i32, i32* %11
%38 = sext i32 %37 to i64
%39 = getelementptr inbounds i64, i64* %36, i64 %38
%40 = load i64, i64* %39
%41 = load i64, i64* %19
%42 = add i64 %41, %40
store i64 %42, i64* %19
br label %43
43: ; preds = %27
%44 = load i32, i32* %11
%45 = add nsw i32 %44, 1
store i32 %45, i32* %11
br label %23
46: ; preds = %23
%47 = load i64, i64* %19
%48 = load i32, i32* %8
%49 = sext i32 %48 to i64
%50 = mul i64 %47, %49
%51 = udiv i64 %50, 100
store i64 %51, i64* %18
store i32 0, i32* %9
store i64 0, i64* %14
%52 = load i32, i32* %7
%53 = sub nsw i32 %52, 1
store i32 %53, i32* %10
%54 = load i64, i64* %19
%55 = load i64*, i64** %6
%56 = load i32, i32* %10
%57 = sext i32 %56 to i64
%58 = getelementptr inbounds i64, i64* %55, i64 %57
%59 = load i64, i64* %58
%60 = sub i64 %54, %59
store i64 %60, i64* %15
br label %61
61: ; preds = %197, %46
%62 = load i32, i32* %9
%63 = load i32, i32* %10
%64 = icmp slt i32 %62, %63
br i1 %64, label %65, label %198
65: ; preds = %61
%66 = load i32, i32* %9
%67 = load i32, i32* %10
%68 = add nsw i32 %66, %67
%69 = ashr i32 %68, 1
store i32 %69, i32* %13
%70 = load float*, float** %5
%71 = load i32, i32* %13
%72 = sext i32 %71 to i64
%73 = getelementptr inbounds float, float* %70, i64 %72
%74 = load float, float* %73
store float %74, float* %20
%75 = load i32, i32* %9
store i32 %75, i32* %11
%76 = load i64, i64* %14
store i64 %76, i64* %16
%77 = load i32, i32* %10
store i32 %77, i32* %12
%78 = load i64, i64* %15
store i64 %78, i64* %17
br label %79
79: ; preds = %179, %65
br label %80
80: ; preds = %88, %79
%81 = load float*, float** %5
%82 = load i32, i32* %11
%83 = sext i32 %82 to i64
%84 = getelementptr inbounds float, float* %81, i64 %83
%85 = load float, float* %84
%86 = load float, float* %20
%87 = fcmp olt float %85, %86
br i1 %87, label %88, label %98
88: ; preds = %80
%89 = load i64*, i64** %6
%90 = load i32, i32* %11
%91 = sext i32 %90 to i64
%92 = getelementptr inbounds i64, i64* %89, i64 %91
%93 = load i64, i64* %92
%94 = load i64, i64* %16
%95 = add i64 %94, %93
store i64 %95, i64* %16
%96 = load i32, i32* %11
%97 = add nsw i32 %96, 1
store i32 %97, i32* %11
br label %80
98: ; preds = %80
br label %99
99: ; preds = %107, %98
%100 = load float, float* %20
%101 = load float*, float** %5
%102 = load i32, i32* %12
%103 = sext i32 %102 to i64
%104 = getelementptr inbounds float, float* %101, i64 %103
%105 = load float, float* %104
%106 = fcmp olt float %100, %105
br i1 %106, label %107, label %117
107: ; preds = %99
%108 = load i64*, i64** %6
%109 = load i32, i32* %12
%110 = sext i32 %109 to i64
%111 = getelementptr inbounds i64, i64* %108, i64 %110
%112 = load i64, i64* %111
%113 = load i64, i64* %17
%114 = sub i64 %113, %112
store i64 %114, i64* %17
%115 = load i32, i32* %12
%116 = add nsw i32 %115, -1
store i32 %116, i32* %12
br label %99
117: ; preds = %99
%118 = load i32, i32* %11
%119 = load i32, i32* %12
%120 = icmp sle i32 %118, %119
br i1 %120, label %121, label %178
121: ; preds = %117
%122 = load float*, float** %5
%123 = load i32, i32* %11
%124 = sext i32 %123 to i64
%125 = getelementptr inbounds float, float* %122, i64 %124
%126 = load float, float* %125
store float %126, float* %21
%127 = load float*, float** %5
%128 = load i32, i32* %12
%129 = sext i32 %128 to i64
%130 = getelementptr inbounds float, float* %127, i64 %129
%131 = load float, float* %130
%132 = load float*, float** %5
%133 = load i32, i32* %11
%134 = sext i32 %133 to i64
%135 = getelementptr inbounds float, float* %132, i64 %134
store float %131, float* %135
%136 = load float, float* %21
%137 = load float*, float** %5
%138 = load i32, i32* %12
%139 = sext i32 %138 to i64
%140 = getelementptr inbounds float, float* %137, i64 %139
store float %136, float* %140
%141 = load i64*, i64** %6
%142 = load i32, i32* %11
%143 = sext i32 %142 to i64
%144 = getelementptr inbounds i64, i64* %141, i64 %143
%145 = load i64, i64* %144
store i64 %145, i64* %22
%146 = load i64*, i64** %6
%147 = load i32, i32* %12
%148 = sext i32 %147 to i64
%149 = getelementptr inbounds i64, i64* %146, i64 %148
%150 = load i64, i64* %149
%151 = load i64*, i64** %6
%152 = load i32, i32* %11
%153 = sext i32 %152 to i64
%154 = getelementptr inbounds i64, i64* %151, i64 %153
store i64 %150, i64* %154
%155 = load i64, i64* %22
%156 = load i64*, i64** %6
%157 = load i32, i32* %12
%158 = sext i32 %157 to i64
%159 = getelementptr inbounds i64, i64* %156, i64 %158
store i64 %155, i64* %159
%160 = load i64*, i64** %6
%161 = load i32, i32* %11
%162 = sext i32 %161 to i64
%163 = getelementptr inbounds i64, i64* %160, i64 %162
%164 = load i64, i64* %163
%165 = load i64, i64* %16
%166 = add i64 %165, %164
store i64 %166, i64* %16
%167 = load i32, i32* %11
%168 = add nsw i32 %167, 1
store i32 %168, i32* %11
%169 = load i64*, i64** %6
%170 = load i32, i32* %12
%171 = sext i32 %170 to i64
%172 = getelementptr inbounds i64, i64* %169, i64 %171
%173 = load i64, i64* %172
%174 = load i64, i64* %17
%175 = sub i64 %174, %173
store i64 %175, i64* %17
%176 = load i32, i32* %12
%177 = add nsw i32 %176, -1
store i32 %177, i32* %12
br label %178
178: ; preds = %121, %117
br label %179
179: ; preds = %178
%180 = load i32, i32* %11
%181 = load i32, i32* %12
%182 = icmp sle i32 %180, %181
br i1 %182, label %79, label %183
183: ; preds = %179
%184 = load i64, i64* %17
%185 = load i64, i64* %18
%186 = icmp ult i64 %184, %185
br i1 %186, label %187, label %190
187: ; preds = %183
%188 = load i32, i32* %11
store i32 %188, i32* %9
%189 = load i64, i64* %16
store i64 %189, i64* %14
br label %190
190: ; preds = %187, %183
%191 = load i64, i64* %18
%192 = load i64, i64* %16
%193 = icmp ult i64 %191, %192
br i1 %193, label %194, label %197
194: ; preds = %190
%195 = load i32, i32* %12
store i32 %195, i32* %10
%196 = load i64, i64* %17
store i64 %196, i64* %15
br label %197
197: ; preds = %194, %190
br label %61
198: ; preds = %61
%199 = load float*, float** %5
%200 = load i32, i32* %9
%201 = sext i32 %200 to i64
%202 = getelementptr inbounds float, float* %199, i64 %201
%203 = load float, float* %202
ret float %203
}

LLVM IR (-O2):
define float @weighted_percentile(float* nocapture %0, i64* nocapture %1, i32 %2, i32 %3) {
%5 = icmp sgt i32 %2, 0
br i1 %5, label %6, label %117
6: ; preds = %4
%7 = zext i32 %2 to i64
br label %8
8: ; preds = %6, %8
%9 = phi i64 [ 0, %6 ], [ %18, %8 ]
%10 = phi i64 [ 0, %6 ], [ %17, %8 ]
%11 = getelementptr inbounds i64, i64* %1, i64 %9
%12 = load i64, i64* %11
%13 = icmp ne i64 %12, 0
%14 = zext i1 %13 to i32
%15 = tail call i32 @assert(i32 %14)
%16 = load i64, i64* %11
%17 = add i64 %16, %10
%18 = add nuw nsw i64 %9, 1
%19 = icmp eq i64 %18, %7
br i1 %19, label %20, label %8
20: ; preds = %8
%21 = sext i32 %3 to i64
%22 = mul i64 %17, %21
%23 = udiv i64 %22, 100
%24 = add nsw i32 %2, -1
%25 = icmp sgt i32 %2, 1
br i1 %25, label %26, label %117
26: ; preds = %20
%27 = zext i32 %24 to i64
%28 = getelementptr inbounds i64, i64* %1, i64 %27
%29 = load i64, i64* %28
%30 = sub i64 %17, %29
br label %31
31: ; preds = %26, %107
%32 = phi i32 [ %110, %107 ], [ 0, %26 ]
%33 = phi i32 [ %113, %107 ], [ %24, %26 ]
%34 = phi i64 [ %112, %107 ], [ %30, %26 ]
%35 = phi i64 [ %109, %107 ], [ 0, %26 ]
%36 = add nsw i32 %32, %33
%37 = ashr i32 %36, 1
%38 = sext i32 %37 to i64
%39 = getelementptr inbounds float, float* %0, i64 %38
%40 = load float, float* %39
br label %41
41: ; preds = %101, %31
%42 = phi i64 [ %35, %31 ], [ %102, %101 ]
%43 = phi i64 [ %34, %31 ], [ %103, %101 ]
%44 = phi i32 [ %33, %31 ], [ %104, %101 ]
%45 = phi i32 [ %32, %31 ], [ %105, %101 ]
%46 = sext i32 %45 to i64
%47 = getelementptr inbounds float, float* %0, i64 %46
%48 = load float, float* %47
%49 = fcmp olt float %48, %40
br i1 %49, label %62, label %52
50: ; preds = %62
%51 = trunc i64 %68 to i32
br label %52
52: ; preds = %50, %41
%53 = phi i64 [ %46, %41 ], [ %68, %50 ]
%54 = phi i64 [ %42, %41 ], [ %67, %50 ]
%55 = phi i32 [ %45, %41 ], [ %51, %50 ]
%56 = phi float [ %48, %41 ], [ %70, %50 ]
%57 = getelementptr inbounds float, float* %0, i64 %53
%58 = sext i32 %44 to i64
%59 = getelementptr inbounds float, float* %0, i64 %58
%60 = load float, float* %59
%61 = fcmp olt float %40, %60
br i1 %61, label %72, label %84
62: ; preds = %41, %62
%63 = phi i64 [ %68, %62 ], [ %46, %41 ]
%64 = phi i64 [ %67, %62 ], [ %42, %41 ]
%65 = getelementptr inbounds i64, i64* %1, i64 %63
%66 = load i64, i64* %65
%67 = add i64 %66, %64
%68 = add i64 %63, 1
%69 = getelementptr inbounds float, float* %0, i64 %68
%70 = load float, float* %69
%71 = fcmp olt float %70, %40
br i1 %71, label %62, label %50
72: ; preds = %52, %72
%73 = phi i64 [ %78, %72 ], [ %58, %52 ]
%74 = phi i64 [ %77, %72 ], [ %43, %52 ]
%75 = getelementptr inbounds i64, i64* %1, i64 %73
%76 = load i64, i64* %75
%77 = sub i64 %74, %76
%78 = add i64 %73, -1
%79 = getelementptr inbounds float, float* %0, i64 %78
%80 = load float, float* %79
%81 = fcmp olt float %40, %80
br i1 %81, label %72, label %82
82: ; preds = %72
%83 = trunc i64 %78 to i32
br label %84
84: ; preds = %82, %52
%85 = phi i64 [ %58, %52 ], [ %78, %82 ]
%86 = phi i64 [ %43, %52 ], [ %77, %82 ]
%87 = phi i32 [ %44, %52 ], [ %83, %82 ]
%88 = phi float [ %60, %52 ], [ %80, %82 ]
%89 = icmp sgt i32 %55, %87
br i1 %89, label %101, label %90
90: ; preds = %84
%91 = getelementptr inbounds float, float* %0, i64 %85
store float %88, float* %57
store float %56, float* %91
%92 = getelementptr inbounds i64, i64* %1, i64 %53
%93 = load i64, i64* %92
%94 = getelementptr inbounds i64, i64* %1, i64 %85
%95 = load i64, i64* %94
store i64 %95, i64* %92
store i64 %93, i64* %94
%96 = load i64, i64* %92
%97 = add i64 %96, %54
%98 = add nsw i32 %55, 1
%99 = sub i64 %86, %93
%100 = add nsw i32 %87, -1
br label %101
101: ; preds = %84, %90
%102 = phi i64 [ %97, %90 ], [ %54, %84 ]
%103 = phi i64 [ %99, %90 ], [ %86, %84 ]
%104 = phi i32 [ %100, %90 ], [ %87, %84 ]
%105 = phi i32 [ %98, %90 ], [ %55, %84 ]
%106 = icmp sgt i32 %105, %104
br i1 %106, label %107, label %41
107: ; preds = %101
%108 = icmp ult i64 %103, %23
%109 = select i1 %108, i64 %102, i64 %35
%110 = select i1 %108, i32 %105, i32 %32
%111 = icmp ult i64 %23, %102
%112 = select i1 %111, i64 %103, i64 %34
%113 = select i1 %111, i32 %104, i32 %33
%114 = icmp slt i32 %110, %113
br i1 %114, label %31, label %115
115: ; preds = %107
%116 = sext i32 %110 to i64
br label %117
117: ; preds = %4, %115, %20
%118 = phi i64 [ 0, %20 ], [ %116, %115 ], [ 0, %4 ]
%119 = getelementptr inbounds float, float* %0, i64 %118
%120 = load float, float* %119
ret float %120
}