#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 */
scalar_t__ RAND_MAX;
int /*<<< orphan*/ dsort(double *, int *, int, int);
scalar_t__ rand();
int /*<<< orphan*/ srand(int);
void ProbSampleReplace(int n, double *p, int *perm, int nans, int *ans,
                       int seed) {
  double rU;
  int i, j;
  int nm1 = n - 1;
  (srand((seed)));
  for (i = 0; i < n; i++)
    perm[i] = i;
  dsort(p, perm, n, 2);
  for (i = 1; i < n; i++)
    p[i] += p[i - 1];
  for (i = 0; i < nans; i++) {
    rU = (((float)rand()) / ((float)RAND_MAX));
    for (j = 0; j < nm1; j++) {
      if (rU <= p[j])
        break;
    }
    ans[i] = perm[j];
  }
}


x86 assembly (clang, -O0):
<ProbSampleReplace>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %edi,-0x4(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %ecx,-0x1c(%rbp)
mov    %r8,-0x28(%rbp)
mov    %r9d,-0x2c(%rbp)
mov    -0x4(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x44(%rbp)
mov    -0x2c(%rbp),%edi
call   1030 <srand@plt>
movl   $0x0,-0x3c(%rbp)
mov    -0x3c(%rbp),%eax
cmp    -0x4(%rbp),%eax
jge    118e <ProbSampleReplace+0x5e>
mov    -0x3c(%rbp),%edx
mov    -0x18(%rbp),%rax
movslq -0x3c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
jmp    1166 <ProbSampleReplace+0x36>
mov    -0x10(%rbp),%rdi
mov    -0x18(%rbp),%rsi
mov    -0x4(%rbp),%edx
mov    $0x2,%ecx
call   1040 <dsort@plt>
movl   $0x1,-0x3c(%rbp)
mov    -0x3c(%rbp),%eax
cmp    -0x4(%rbp),%eax
jge    11e8 <ProbSampleReplace+0xb8>
mov    -0x10(%rbp),%rax
mov    -0x3c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movsd  (%rax,%rcx,8),%xmm0
mov    -0x10(%rbp),%rax
movslq -0x3c(%rbp),%rcx
addsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
jmp    11aa <ProbSampleReplace+0x7a>
movl   $0x0,-0x3c(%rbp)
mov    -0x3c(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    128b <ProbSampleReplace+0x15b>
mov    $0x0,%al
call   1050 <rand@plt>
cvtsi2ss %rax,%xmm0
mov    0x2dda(%rip),%rax
cvtsi2ssq (%rax),%xmm1
divss  %xmm1,%xmm0
cvtss2sd %xmm0,%xmm0
movsd  %xmm0,-0x38(%rbp)
movl   $0x0,-0x40(%rbp)
mov    -0x40(%rbp),%eax
cmp    -0x44(%rbp),%eax
jge    1267 <ProbSampleReplace+0x137>
movsd  -0x38(%rbp),%xmm1
mov    -0x10(%rbp),%rax
movslq -0x40(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
ucomisd %xmm1,%xmm0
jb     1254 <ProbSampleReplace+0x124>
jmp    1267 <ProbSampleReplace+0x137>
jmp    1259 <ProbSampleReplace+0x129>
mov    -0x40(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x40(%rbp)
jmp    1227 <ProbSampleReplace+0xf7>
mov    -0x18(%rbp),%rax
movslq -0x40(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x28(%rbp),%rax
movslq -0x3c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
jmp    11ef <ProbSampleReplace+0xbf>
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<ProbSampleReplace>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
mov    %r8,0x10(%rsp)
mov    %ecx,%r13d
mov    %rdx,%r15
mov    %rsi,%rbx
mov    %edi,%r14d
mov    %r9d,%edi
call   1030 <srand@plt>
test   %r14d,%r14d
jle    116c <ProbSampleReplace+0x3c>
mov    %r14d,%ebp
cmp    $0x8,%r14d
jae    118a <ProbSampleReplace+0x5a>
xor    %eax,%eax
jmp    12f0 <ProbSampleReplace+0x1c0>
mov    %rbx,%rdi
mov    %r15,%rsi
mov    %r14d,%ebp
mov    %r14d,%edx
mov    $0x2,%ecx
call   1040 <dsort@plt>
xor    %r12d,%r12d
jmp    13c3 <ProbSampleReplace+0x293>
mov    %ebp,%eax
and    $0xfffffff8,%eax
lea    -0x8(%rax),%rsi
mov    %rsi,%rdx
shr    $0x3,%rdx
add    $0x1,%rdx
mov    %edx,%ecx
and    $0x3,%ecx
cmp    $0x18,%rsi
jae    11b8 <ProbSampleReplace+0x88>
movdqa 0xe4f(%rip),%xmm0
xor    %esi,%esi
jmp    1290 <ProbSampleReplace+0x160>
and    $0xfffffffffffffffc,%rdx
movdqa 0xe3c(%rip),%xmm0
xor    %esi,%esi
movdqa 0xe41(%rip),%xmm8
movdqa 0xe48(%rip),%xmm9
movdqa 0xe4f(%rip),%xmm10
movdqa 0xe57(%rip),%xmm4
movdqa 0xe5f(%rip),%xmm5
movdqa 0xe67(%rip),%xmm6
movdqa 0xe6f(%rip),%xmm7
movdqa 0xe77(%rip),%xmm1
nopl   0x0(%rax)
movdqa %xmm0,%xmm2
paddd  %xmm8,%xmm2
movdqu %xmm0,(%r15,%rsi,4)
movdqu %xmm2,0x10(%r15,%rsi,4)
movdqa %xmm0,%xmm2
paddd  %xmm9,%xmm2
movdqa %xmm0,%xmm3
paddd  %xmm10,%xmm3
movdqu %xmm2,0x20(%r15,%rsi,4)
movdqu %xmm3,0x30(%r15,%rsi,4)
movdqa %xmm0,%xmm2
paddd  %xmm4,%xmm2
movdqa %xmm0,%xmm3
paddd  %xmm5,%xmm3
movdqu %xmm2,0x40(%r15,%rsi,4)
movdqu %xmm3,0x50(%r15,%rsi,4)
movdqa %xmm0,%xmm2
paddd  %xmm6,%xmm2
movdqa %xmm0,%xmm3
paddd  %xmm7,%xmm3
movdqu %xmm2,0x60(%r15,%rsi,4)
movdqu %xmm3,0x70(%r15,%rsi,4)
add    $0x20,%rsi
paddd  %xmm1,%xmm0
add    $0xfffffffffffffffc,%rdx
jne    1210 <ProbSampleReplace+0xe0>
test   %rcx,%rcx
je     12e0 <ProbSampleReplace+0x1b0>
lea    (%r15,%rsi,4),%rdx
add    $0x10,%rdx
shl    $0x5,%rcx
xor    %esi,%esi
movdqa 0xd65(%rip),%xmm1
movdqa 0xd6d(%rip),%xmm2
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movdqa %xmm0,%xmm3
paddd  %xmm1,%xmm3
movdqu %xmm0,-0x10(%rdx,%rsi,1)
movdqu %xmm3,(%rdx,%rsi,1)
paddd  %xmm2,%xmm0
add    $0x20,%rsi
cmp    %rsi,%rcx
jne    12c0 <ProbSampleReplace+0x190>
cmp    %rbp,%rax
je     12fd <ProbSampleReplace+0x1cd>
cs nopw 0x0(%rax,%rax,1)
nop
mov    %eax,(%r15,%rax,4)
add    $0x1,%rax
cmp    %rax,%rbp
jne    12f0 <ProbSampleReplace+0x1c0>
mov    %rbx,%rdi
mov    %r15,%rsi
mov    %r14d,%edx
mov    $0x2,%ecx
call   1040 <dsort@plt>
cmp    $0x2,%r14d
setge  %r12b
jl     1343 <ProbSampleReplace+0x213>
movsd  (%rbx),%xmm0
lea    -0x1(%rbp),%rdx
add    $0xfffffffffffffffe,%rbp
mov    %edx,%eax
and    $0x3,%eax
mov    $0x1,%ecx
cmp    $0x3,%rbp
jae    134b <ProbSampleReplace+0x21b>
mov    %r14d,%ebp
test   %rax,%rax
jne    13a2 <ProbSampleReplace+0x272>
jmp    13c3 <ProbSampleReplace+0x293>
mov    %r14d,%ebp
xor    %r12d,%r12d
jmp    13c3 <ProbSampleReplace+0x293>
mov    %r14d,%ebp
and    $0xfffffffffffffffc,%rdx
xor    %ecx,%ecx
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
addsd  0x8(%rbx,%rcx,8),%xmm0
movsd  %xmm0,0x8(%rbx,%rcx,8)
addsd  0x10(%rbx,%rcx,8),%xmm0
movsd  %xmm0,0x10(%rbx,%rcx,8)
addsd  0x18(%rbx,%rcx,8),%xmm0
movsd  %xmm0,0x18(%rbx,%rcx,8)
addsd  0x20(%rbx,%rcx,8),%xmm0
movsd  %xmm0,0x20(%rbx,%rcx,8)
add    $0x4,%rcx
cmp    %rcx,%rdx
jne    1360 <ProbSampleReplace+0x230>
add    $0x1,%rcx
test   %rax,%rax
je     13c3 <ProbSampleReplace+0x293>
lea    (%rbx,%rcx,8),%rcx
xor    %edx,%edx
nopl   0x0(%rax,%rax,1)
addsd  (%rcx,%rdx,8),%xmm0
movsd  %xmm0,(%rcx,%rdx,8)
add    $0x1,%rdx
cmp    %rdx,%rax
jne    13b0 <ProbSampleReplace+0x280>
test   %r13d,%r13d
jle    144c <ProbSampleReplace+0x31c>
mov    %ebp,%eax
add    $0xffffffff,%eax
mov    %r13d,%ebp
mov    %eax,0xc(%rsp)
mov    %eax,%r13d
xor    %r14d,%r14d
jmp    13f8 <ProbSampleReplace+0x2c8>
mov    %ecx,%eax
mov    (%r15,%rax,4),%eax
mov    0x10(%rsp),%rcx
mov    %eax,(%rcx,%r14,4)
add    $0x1,%r14
cmp    %rbp,%r14
je     144c <ProbSampleReplace+0x31c>
xor    %eax,%eax
call   1050 <rand@plt>
mov    $0x0,%ecx
test   %r12b,%r12b
je     13e0 <ProbSampleReplace+0x2b0>
xorps  %xmm0,%xmm0
cvtsi2ss %rax,%xmm0
mov    0x2bd0(%rip),%rax
xorps  %xmm1,%xmm1
cvtsi2ssq (%rax),%xmm1
divss  %xmm1,%xmm0
cvtss2sd %xmm0,%xmm0
xor    %ecx,%ecx
nopw   0x0(%rax,%rax,1)
movsd  (%rbx,%rcx,8),%xmm1
ucomisd %xmm0,%xmm1
jae    13e0 <ProbSampleReplace+0x2b0>
add    $0x1,%rcx
cmp    %rcx,%r13
jne    1430 <ProbSampleReplace+0x300>
mov    0xc(%rsp),%eax
mov    %eax,%ecx
jmp    13e0 <ProbSampleReplace+0x2b0>
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
@RAND_MAX = global i64 0
define void @ProbSampleReplace(i32 %0, double* %1, i32* %2, i32 %3, i32* %4, i32 %5) {
%7 = alloca i32
%8 = alloca double*
%9 = alloca i32*
%10 = alloca i32
%11 = alloca i32*
%12 = alloca i32
%13 = alloca double
%14 = alloca i32
%15 = alloca i32
%16 = alloca i32
store i32 %0, i32* %7
store double* %1, double** %8
store i32* %2, i32** %9
store i32 %3, i32* %10
store i32* %4, i32** %11
store i32 %5, i32* %12
%17 = load i32, i32* %7
%18 = sub nsw i32 %17, 1
store i32 %18, i32* %16
%19 = load i32, i32* %12
%20 = call i32 @srand(i32 %19)
store i32 0, i32* %14
br label %21
21: ; preds = %31, %6
%22 = load i32, i32* %14
%23 = load i32, i32* %7
%24 = icmp slt i32 %22, %23
br i1 %24, label %25, label %34
25: ; preds = %21
%26 = load i32, i32* %14
%27 = load i32*, i32** %9
%28 = load i32, i32* %14
%29 = sext i32 %28 to i64
%30 = getelementptr inbounds i32, i32* %27, i64 %29
store i32 %26, i32* %30
br label %31
31: ; preds = %25
%32 = load i32, i32* %14
%33 = add nsw i32 %32, 1
store i32 %33, i32* %14
br label %21
34: ; preds = %21
%35 = load double*, double** %8
%36 = load i32*, i32** %9
%37 = load i32, i32* %7
%38 = call i32 @dsort(double* %35, i32* %36, i32 %37, i32 2)
store i32 1, i32* %14
br label %39
39: ; preds = %56, %34
%40 = load i32, i32* %14
%41 = load i32, i32* %7
%42 = icmp slt i32 %40, %41
br i1 %42, label %43, label %59
43: ; preds = %39
%44 = load double*, double** %8
%45 = load i32, i32* %14
%46 = sub nsw i32 %45, 1
%47 = sext i32 %46 to i64
%48 = getelementptr inbounds double, double* %44, i64 %47
%49 = load double, double* %48
%50 = load double*, double** %8
%51 = load i32, i32* %14
%52 = sext i32 %51 to i64
%53 = getelementptr inbounds double, double* %50, i64 %52
%54 = load double, double* %53
%55 = fadd double %54, %49
store double %55, double* %53
br label %56
56: ; preds = %43
%57 = load i32, i32* %14
%58 = add nsw i32 %57, 1
store i32 %58, i32* %14
br label %39
59: ; preds = %39
store i32 0, i32* %14
br label %60
60: ; preds = %98, %59
%61 = load i32, i32* %14
%62 = load i32, i32* %10
%63 = icmp slt i32 %61, %62
br i1 %63, label %64, label %101
64: ; preds = %60
%65 = call i64 (...) @rand()
%66 = sitofp i64 %65 to float
%67 = load i64, i64* @RAND_MAX
%68 = sitofp i64 %67 to float
%69 = fdiv float %66, %68
%70 = fpext float %69 to double
store double %70, double* %13
store i32 0, i32* %15
br label %71
71: ; preds = %85, %64
%72 = load i32, i32* %15
%73 = load i32, i32* %16
%74 = icmp slt i32 %72, %73
br i1 %74, label %75, label %88
75: ; preds = %71
%76 = load double, double* %13
%77 = load double*, double** %8
%78 = load i32, i32* %15
%79 = sext i32 %78 to i64
%80 = getelementptr inbounds double, double* %77, i64 %79
%81 = load double, double* %80
%82 = fcmp ole double %76, %81
br i1 %82, label %83, label %84
83: ; preds = %75
br label %88
84: ; preds = %75
br label %85
85: ; preds = %84
%86 = load i32, i32* %15
%87 = add nsw i32 %86, 1
store i32 %87, i32* %15
br label %71
88: ; preds = %83, %71
%89 = load i32*, i32** %9
%90 = load i32, i32* %15
%91 = sext i32 %90 to i64
%92 = getelementptr inbounds i32, i32* %89, i64 %91
%93 = load i32, i32* %92
%94 = load i32*, i32** %11
%95 = load i32, i32* %14
%96 = sext i32 %95 to i64
%97 = getelementptr inbounds i32, i32* %94, i64 %96
store i32 %93, i32* %97
br label %98
98: ; preds = %88
%99 = load i32, i32* %14
%100 = add nsw i32 %99, 1
store i32 %100, i32* %14
br label %60
101: ; preds = %60
ret void
}

LLVM IR (-O2):
@RAND_MAX = global i64 0
define void @ProbSampleReplace(i32 %0, double* %1, i32* %2, i32 %3, i32* nocapture writeonly %4, i32 %5) {
%7 = add i32 %0, -1
%8 = tail call i32 @srand(i32 %5)
%9 = icmp sgt i32 %0, 0
br i1 %9, label %12, label %10
10: ; preds = %6
%11 = tail call i32 @dsort(double* %1, i32* %2, i32 %0, i32 2)
br label %110
12: ; preds = %6
%13 = zext i32 %0 to i64
%14 = icmp ult i32 %0, 8
br i1 %14, label %77, label %15
15: ; preds = %12
%16 = and i64 %13, 4294967288
%17 = add nsw i64 %16, -8
%18 = lshr exact i64 %17, 3
%19 = add nuw nsw i64 %18, 1
%20 = and i64 %19, 3
%21 = icmp ult i64 %17, 24
br i1 %21, label %58, label %22
22: ; preds = %15
%23 = and i64 %19, 4611686018427387900
br label %24
24: ; preds = %24, %22
%25 = phi i64 [ 0, %22 ], [ %54, %24 ]
%26 = phi <4 x i32> [ <i32 0, i32 1, i32 2, i32 3>, %22 ], [ %55, %24 ]
%27 = phi i64 [ 0, %22 ], [ %56, %24 ]
%28 = add <4 x i32> %26, <i32 4, i32 4, i32 4, i32 4>
%29 = getelementptr inbounds i32, i32* %2, i64 %25
%30 = bitcast i32* %29 to <4 x i32>*
store <4 x i32> %26, <4 x i32>* %30
%31 = getelementptr inbounds i32, i32* %29, i64 4
%32 = bitcast i32* %31 to <4 x i32>*
store <4 x i32> %28, <4 x i32>* %32
%33 = or i64 %25, 8
%34 = add <4 x i32> %26, <i32 8, i32 8, i32 8, i32 8>
%35 = add <4 x i32> %26, <i32 12, i32 12, i32 12, i32 12>
%36 = getelementptr inbounds i32, i32* %2, i64 %33
%37 = bitcast i32* %36 to <4 x i32>*
store <4 x i32> %34, <4 x i32>* %37
%38 = getelementptr inbounds i32, i32* %36, i64 4
%39 = bitcast i32* %38 to <4 x i32>*
store <4 x i32> %35, <4 x i32>* %39
%40 = or i64 %25, 16
%41 = add <4 x i32> %26, <i32 16, i32 16, i32 16, i32 16>
%42 = add <4 x i32> %26, <i32 20, i32 20, i32 20, i32 20>
%43 = getelementptr inbounds i32, i32* %2, i64 %40
%44 = bitcast i32* %43 to <4 x i32>*
store <4 x i32> %41, <4 x i32>* %44
%45 = getelementptr inbounds i32, i32* %43, i64 4
%46 = bitcast i32* %45 to <4 x i32>*
store <4 x i32> %42, <4 x i32>* %46
%47 = or i64 %25, 24
%48 = add <4 x i32> %26, <i32 24, i32 24, i32 24, i32 24>
%49 = add <4 x i32> %26, <i32 28, i32 28, i32 28, i32 28>
%50 = getelementptr inbounds i32, i32* %2, i64 %47
%51 = bitcast i32* %50 to <4 x i32>*
store <4 x i32> %48, <4 x i32>* %51
%52 = getelementptr inbounds i32, i32* %50, i64 4
%53 = bitcast i32* %52 to <4 x i32>*
store <4 x i32> %49, <4 x i32>* %53
%54 = add nuw i64 %25, 32
%55 = add <4 x i32> %26, <i32 32, i32 32, i32 32, i32 32>
%56 = add i64 %27, 4
%57 = icmp eq i64 %56, %23
br i1 %57, label %58, label %24
58: ; preds = %24, %15
%59 = phi i64 [ 0, %15 ], [ %54, %24 ]
%60 = phi <4 x i32> [ <i32 0, i32 1, i32 2, i32 3>, %15 ], [ %55, %24 ]
%61 = icmp eq i64 %20, 0
br i1 %61, label %75, label %62
62: ; preds = %58, %62
%63 = phi i64 [ %71, %62 ], [ %59, %58 ]
%64 = phi <4 x i32> [ %72, %62 ], [ %60, %58 ]
%65 = phi i64 [ %73, %62 ], [ 0, %58 ]
%66 = add <4 x i32> %64, <i32 4, i32 4, i32 4, i32 4>
%67 = getelementptr inbounds i32, i32* %2, i64 %63
%68 = bitcast i32* %67 to <4 x i32>*
store <4 x i32> %64, <4 x i32>* %68
%69 = getelementptr inbounds i32, i32* %67, i64 4
%70 = bitcast i32* %69 to <4 x i32>*
store <4 x i32> %66, <4 x i32>* %70
%71 = add nuw i64 %63, 8
%72 = add <4 x i32> %64, <i32 8, i32 8, i32 8, i32 8>
%73 = add i64 %65, 1
%74 = icmp eq i64 %73, %20
br i1 %74, label %75, label %62
75: ; preds = %62, %58
%76 = icmp eq i64 %16, %13
br i1 %76, label %85, label %77
77: ; preds = %12, %75
%78 = phi i64 [ 0, %12 ], [ %16, %75 ]
br label %79
79: ; preds = %77, %79
%80 = phi i64 [ %83, %79 ], [ %78, %77 ]
%81 = getelementptr inbounds i32, i32* %2, i64 %80
%82 = trunc i64 %80 to i32
store i32 %82, i32* %81
%83 = add nuw nsw i64 %80, 1
%84 = icmp eq i64 %83, %13
br i1 %84, label %85, label %79
85: ; preds = %79, %75
%86 = tail call i32 @dsort(double* %1, i32* %2, i32 %0, i32 2)
%87 = icmp sgt i32 %0, 1
br i1 %87, label %88, label %110
88: ; preds = %85
%89 = load double, double* %1
%90 = add nsw i64 %13, -1
%91 = add nsw i64 %13, -2
%92 = and i64 %90, 3
%93 = icmp ult i64 %91, 3
br i1 %93, label %96, label %94
94: ; preds = %88
%95 = and i64 %90, -4
br label %116
96: ; preds = %116, %88
%97 = phi double [ %89, %88 ], [ %134, %116 ]
%98 = phi i64 [ 1, %88 ], [ %135, %116 ]
%99 = icmp eq i64 %92, 0
br i1 %99, label %110, label %100
100: ; preds = %96, %100
%101 = phi double [ %106, %100 ], [ %97, %96 ]
%102 = phi i64 [ %107, %100 ], [ %98, %96 ]
%103 = phi i64 [ %108, %100 ], [ 0, %96 ]
%104 = getelementptr inbounds double, double* %1, i64 %102
%105 = load double, double* %104
%106 = fadd double %101, %105
store double %106, double* %104
%107 = add nuw nsw i64 %102, 1
%108 = add i64 %103, 1
%109 = icmp eq i64 %108, %92
br i1 %109, label %110, label %100
110: ; preds = %96, %100, %10, %85
%111 = phi i1 [ false, %10 ], [ false, %85 ], [ %87, %100 ], [ %87, %96 ]
%112 = icmp sgt i32 %3, 0
br i1 %112, label %113, label %164
113: ; preds = %110
%114 = zext i32 %3 to i64
%115 = zext i32 %7 to i64
br label %138
116: ; preds = %116, %94
%117 = phi double [ %89, %94 ], [ %134, %116 ]
%118 = phi i64 [ 1, %94 ], [ %135, %116 ]
%119 = phi i64 [ 0, %94 ], [ %136, %116 ]
%120 = getelementptr inbounds double, double* %1, i64 %118
%121 = load double, double* %120
%122 = fadd double %117, %121
store double %122, double* %120
%123 = add nuw nsw i64 %118, 1
%124 = getelementptr inbounds double, double* %1, i64 %123
%125 = load double, double* %124
%126 = fadd double %122, %125
store double %126, double* %124
%127 = add nuw nsw i64 %118, 2
%128 = getelementptr inbounds double, double* %1, i64 %127
%129 = load double, double* %128
%130 = fadd double %126, %129
store double %130, double* %128
%131 = add nuw nsw i64 %118, 3
%132 = getelementptr inbounds double, double* %1, i64 %131
%133 = load double, double* %132
%134 = fadd double %130, %133
store double %134, double* %132
%135 = add nuw nsw i64 %118, 4
%136 = add i64 %119, 4
%137 = icmp eq i64 %136, %95
br i1 %137, label %96, label %116
138: ; preds = %113, %156
%139 = phi i64 [ 0, %113 ], [ %162, %156 ]
%140 = tail call i64 (...) @rand()
%141 = sitofp i64 %140 to float
%142 = load i64, i64* @RAND_MAX
%143 = sitofp i64 %142 to float
%144 = fdiv float %141, %143
%145 = fpext float %144 to double
br i1 %111, label %146, label %156
146: ; preds = %138, %151
%147 = phi i64 [ %152, %151 ], [ 0, %138 ]
%148 = getelementptr inbounds double, double* %1, i64 %147
%149 = load double, double* %148
%150 = fcmp ult double %149, %145
br i1 %150, label %151, label %154
151: ; preds = %146
%152 = add nuw nsw i64 %147, 1
%153 = icmp eq i64 %152, %115
br i1 %153, label %156, label %146
154: ; preds = %146
%155 = trunc i64 %147 to i32
br label %156
156: ; preds = %151, %154, %138
%157 = phi i32 [ 0, %138 ], [ %155, %154 ], [ %7, %151 ]
%158 = zext i32 %157 to i64
%159 = getelementptr inbounds i32, i32* %2, i64 %158
%160 = load i32, i32* %159
%161 = getelementptr inbounds i32, i32* %4, i64 %139
store i32 %160, i32* %161
%162 = add nuw nsw i64 %139, 1
%163 = icmp eq i64 %162, %114
br i1 %163, label %164, label %138
164: ; preds = %156, %110
ret void
}