#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 rand();
int GeneticSelection(int numranks, float *rankings) {
  float sum, select;
  int i, index;
  sum = 0;
  for (i = 0; i < numranks; i++) {
    if (rankings[i] < 0) {
      continue;
    }
    sum += rankings[i];
  }
  if (sum > 0) {
    select = ((rand() & 0x7fff) / ((float)0x7fff)) * sum;
    for (i = 0; i < numranks; i++) {
      if (rankings[i] < 0) {
        continue;
      }
      sum -= rankings[i];
      if (sum <= 0) {
        return i;
      }
    }
  }
  index = ((rand() & 0x7fff) / ((float)0x7fff)) * numranks;
  for (i = 0; i < numranks; i++) {
    if (rankings[index] >= 0) {
      return index;
    }
    index = (index + 1) % numranks;
  }
  return 0;
}


x86 assembly (clang, -O0):
<GeneticSelection>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %edi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
xorps  %xmm0,%xmm0
movss  %xmm0,-0x14(%rbp)
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    1179 <GeneticSelection+0x69>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
xorps  %xmm0,%xmm0
ucomiss (%rax,%rcx,4),%xmm0
jbe    1154 <GeneticSelection+0x44>
jmp    116b <GeneticSelection+0x5b>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
addss  -0x14(%rbp),%xmm0
movss  %xmm0,-0x14(%rbp)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    112e <GeneticSelection+0x1e>
movss  -0x14(%rbp),%xmm0
xorps  %xmm1,%xmm1
ucomiss %xmm1,%xmm0
jbe    1228 <GeneticSelection+0x118>
mov    $0x0,%al
call   1030 <rand@plt>
and    $0x7fff,%eax
cvtsi2ss %eax,%xmm0
movss  0xe5e(%rip),%xmm1
divss  %xmm1,%xmm0
mulss  -0x14(%rbp),%xmm0
movss  %xmm0,-0x18(%rbp)
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    1223 <GeneticSelection+0x113>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
xorps  %xmm0,%xmm0
ucomiss (%rax,%rcx,4),%xmm0
jbe    11dd <GeneticSelection+0xcd>
jmp    1215 <GeneticSelection+0x105>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm1
movss  -0x14(%rbp),%xmm0
subss  %xmm1,%xmm0
movss  %xmm0,-0x14(%rbp)
xorps  %xmm0,%xmm0
ucomiss -0x14(%rbp),%xmm0
jb     1210 <GeneticSelection+0x100>
mov    -0x1c(%rbp),%eax
mov    %eax,-0x4(%rbp)
jmp    12ad <GeneticSelection+0x19d>
jmp    1215 <GeneticSelection+0x105>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    11b7 <GeneticSelection+0xa7>
jmp    1228 <GeneticSelection+0x118>
mov    $0x0,%al
call   1030 <rand@plt>
and    $0x7fff,%eax
cvtsi2ss %eax,%xmm0
movss  0xdc0(%rip),%xmm1
divss  %xmm1,%xmm0
cvtsi2ssl -0x8(%rbp),%xmm1
mulss  %xmm1,%xmm0
cvttss2si %xmm0,%eax
mov    %eax,-0x20(%rbp)
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    12a6 <GeneticSelection+0x196>
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
xorps  %xmm1,%xmm1
ucomiss %xmm1,%xmm0
jb     128b <GeneticSelection+0x17b>
mov    -0x20(%rbp),%eax
mov    %eax,-0x4(%rbp)
jmp    12ad <GeneticSelection+0x19d>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
cltd
idivl  -0x8(%rbp)
mov    %edx,-0x20(%rbp)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    125b <GeneticSelection+0x14b>
movl   $0x0,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<GeneticSelection>:
push   %rbp
push   %r15
push   %r14
push   %rbx
sub    $0x18,%rsp
test   %edi,%edi
jle    126e <GeneticSelection+0x15e>
mov    %rsi,%rbx
mov    %edi,%r14d
mov    %edi,%r15d
lea    -0x1(%r15),%rcx
mov    %r15d,%eax
and    $0x3,%eax
cmp    $0x3,%rcx
jae    1145 <GeneticSelection+0x35>
xorps  %xmm6,%xmm6
xor    %ecx,%ecx
jmp    11e0 <GeneticSelection+0xd0>
mov    %r15d,%edx
and    $0xfffffffc,%edx
xorps  %xmm0,%xmm0
xor    %ecx,%ecx
movss  0xea8(%rip),%xmm1
xorps  %xmm6,%xmm6
nopl   0x0(%rax,%rax,1)
movss  (%rbx,%rcx,4),%xmm2
movss  0x4(%rbx,%rcx,4),%xmm3
movaps %xmm2,%xmm4
cmpless %xmm0,%xmm4
movaps %xmm4,%xmm5
andnps %xmm2,%xmm5
andps  %xmm1,%xmm4
orps   %xmm5,%xmm4
addss  %xmm6,%xmm4
movaps %xmm3,%xmm2
cmpless %xmm0,%xmm2
movaps %xmm2,%xmm5
andnps %xmm3,%xmm5
andps  %xmm1,%xmm2
orps   %xmm5,%xmm2
addss  %xmm4,%xmm2
movss  0x8(%rbx,%rcx,4),%xmm3
movaps %xmm3,%xmm4
cmpless %xmm0,%xmm4
movaps %xmm4,%xmm5
andnps %xmm3,%xmm5
andps  %xmm1,%xmm4
orps   %xmm5,%xmm4
addss  %xmm2,%xmm4
movss  0xc(%rbx,%rcx,4),%xmm2
movaps %xmm2,%xmm6
cmpless %xmm0,%xmm6
movaps %xmm6,%xmm3
andnps %xmm2,%xmm3
andps  %xmm1,%xmm6
orps   %xmm3,%xmm6
addss  %xmm4,%xmm6
add    $0x4,%rcx
cmp    %rcx,%rdx
jne    1160 <GeneticSelection+0x50>
test   %rax,%rax
je     1226 <GeneticSelection+0x116>
lea    (%rbx,%rcx,4),%rcx
xor    %edx,%edx
xorps  %xmm0,%xmm0
movss  0xe0a(%rip),%xmm1
cs nopw 0x0(%rax,%rax,1)
movss  (%rcx,%rdx,4),%xmm2
movaps %xmm2,%xmm3
cmpless %xmm0,%xmm3
movaps %xmm3,%xmm4
andnps %xmm2,%xmm4
andps  %xmm1,%xmm3
orps   %xmm4,%xmm3
addss  %xmm3,%xmm6
add    $0x1,%rdx
cmp    %rdx,%rax
jne    1200 <GeneticSelection+0xf0>
xorps  %xmm0,%xmm0
ucomiss %xmm0,%xmm6
jbe    1279 <GeneticSelection+0x169>
movaps %xmm6,(%rsp)
xor    %eax,%eax
call   1030 <rand@plt>
test   %r14d,%r14d
jle    126e <GeneticSelection+0x15e>
xor    %ebp,%ebp
xorps  %xmm0,%xmm0
movaps (%rsp),%xmm2
jmp    1259 <GeneticSelection+0x149>
nopl   0x0(%rax)
add    $0x1,%rbp
cmp    %rbp,%r15
je     1279 <GeneticSelection+0x169>
movss  (%rbx,%rbp,4),%xmm1
ucomiss %xmm1,%xmm0
ja     1250 <GeneticSelection+0x140>
subss  %xmm1,%xmm2
ucomiss %xmm2,%xmm0
jb     1250 <GeneticSelection+0x140>
jmp    12df <GeneticSelection+0x1cf>
xor    %ebp,%ebp
xor    %eax,%eax
call   1030 <rand@plt>
jmp    12df <GeneticSelection+0x1cf>
xor    %ebp,%ebp
xor    %eax,%eax
call   1030 <rand@plt>
test   %r14d,%r14d
jle    12df <GeneticSelection+0x1cf>
and    $0x7fff,%eax
xorps  %xmm0,%xmm0
cvtsi2ss %eax,%xmm0
divss  0xd69(%rip),%xmm0
xorps  %xmm1,%xmm1
cvtsi2ss %r14d,%xmm1
mulss  %xmm0,%xmm1
cvttss2si %xmm1,%edx
xorps  %xmm0,%xmm0
mov    %r14d,%ecx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movslq %edx,%rax
movss  (%rbx,%rax,4),%xmm1
ucomiss %xmm0,%xmm1
jae    12dd <GeneticSelection+0x1cd>
add    $0x1,%edx
mov    %edx,%eax
cltd
idiv   %r14d
add    $0xffffffff,%ecx
jne    12c0 <GeneticSelection+0x1b0>
jmp    12df <GeneticSelection+0x1cf>
mov    %edx,%ebp
mov    %ebp,%eax
add    $0x18,%rsp
pop    %rbx
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
define i32 @GeneticSelection(i32 %0, float* nocapture %1) {
%3 = icmp sgt i32 %0, 0
br i1 %3, label %4, label %78
4: ; preds = %2
%5 = zext i32 %0 to i64
%6 = add nsw i64 %5, -1
%7 = and i64 %5, 3
%8 = icmp ult i64 %6, 3
br i1 %8, label %41, label %9
9: ; preds = %4
%10 = and i64 %5, 4294967292
br label %11
11: ; preds = %11, %9
%12 = phi i64 [ 0, %9 ], [ %38, %11 ]
%13 = phi float [ 0.000000e+00, %9 ], [ %37, %11 ]
%14 = phi i64 [ 0, %9 ], [ %39, %11 ]
%15 = getelementptr inbounds float, float* %1, i64 %12
%16 = load float, float* %15
%17 = fcmp ole float %16, 0.000000e+00
%18 = select i1 %17, float -0.000000e+00, float %16
%19 = fadd float %13, %18
%20 = or i64 %12, 1
%21 = getelementptr inbounds float, float* %1, i64 %20
%22 = load float, float* %21
%23 = fcmp ole float %22, 0.000000e+00
%24 = select i1 %23, float -0.000000e+00, float %22
%25 = fadd float %19, %24
%26 = or i64 %12, 2
%27 = getelementptr inbounds float, float* %1, i64 %26
%28 = load float, float* %27
%29 = fcmp ole float %28, 0.000000e+00
%30 = select i1 %29, float -0.000000e+00, float %28
%31 = fadd float %25, %30
%32 = or i64 %12, 3
%33 = getelementptr inbounds float, float* %1, i64 %32
%34 = load float, float* %33
%35 = fcmp ole float %34, 0.000000e+00
%36 = select i1 %35, float -0.000000e+00, float %34
%37 = fadd float %31, %36
%38 = add nuw nsw i64 %12, 4
%39 = add i64 %14, 4
%40 = icmp eq i64 %39, %10
br i1 %40, label %41, label %11
41: ; preds = %11, %4
%42 = phi float [ undef, %4 ], [ %37, %11 ]
%43 = phi i64 [ 0, %4 ], [ %38, %11 ]
%44 = phi float [ 0.000000e+00, %4 ], [ %37, %11 ]
%45 = icmp eq i64 %7, 0
br i1 %45, label %58, label %46
46: ; preds = %41, %46
%47 = phi i64 [ %55, %46 ], [ %43, %41 ]
%48 = phi float [ %54, %46 ], [ %44, %41 ]
%49 = phi i64 [ %56, %46 ], [ 0, %41 ]
%50 = getelementptr inbounds float, float* %1, i64 %47
%51 = load float, float* %50
%52 = fcmp ole float %51, 0.000000e+00
%53 = select i1 %52, float -0.000000e+00, float %51
%54 = fadd float %48, %53
%55 = add nuw nsw i64 %47, 1
%56 = add i64 %49, 1
%57 = icmp eq i64 %56, %7
br i1 %57, label %58, label %46
58: ; preds = %46, %41
%59 = phi float [ %42, %41 ], [ %54, %46 ]
%60 = fcmp ogt float %59, 0.000000e+00
br i1 %60, label %61, label %80
61: ; preds = %58
%62 = tail call i32 (...) @rand()
br i1 %3, label %63, label %78
63: ; preds = %61
%64 = zext i32 %0 to i64
br label %65
65: ; preds = %63, %74
%66 = phi i64 [ 0, %63 ], [ %76, %74 ]
%67 = phi float [ %59, %63 ], [ %75, %74 ]
%68 = getelementptr inbounds float, float* %1, i64 %66
%69 = load float, float* %68
%70 = fcmp olt float %69, 0.000000e+00
br i1 %70, label %74, label %71
71: ; preds = %65
%72 = fsub float %67, %69
%73 = fcmp ugt float %72, 0.000000e+00
br i1 %73, label %74, label %101
74: ; preds = %71, %65
%75 = phi float [ %67, %65 ], [ %72, %71 ]
%76 = add nuw nsw i64 %66, 1
%77 = icmp eq i64 %76, %64
br i1 %77, label %80, label %65
78: ; preds = %61, %2
%79 = tail call i32 (...) @rand()
br label %103
80: ; preds = %74, %58
%81 = tail call i32 (...) @rand()
br i1 %3, label %82, label %103
82: ; preds = %80
%83 = and i32 %81, 32767
%84 = sitofp i32 %83 to float
%85 = fdiv float %84, 3.276700e+04
%86 = sitofp i32 %0 to float
%87 = fmul float %85, %86
%88 = fptosi float %87 to i32
br label %89
89: ; preds = %82, %96
%90 = phi i32 [ %98, %96 ], [ %88, %82 ]
%91 = phi i32 [ %99, %96 ], [ 0, %82 ]
%92 = sext i32 %90 to i64
%93 = getelementptr inbounds float, float* %1, i64 %92
%94 = load float, float* %93
%95 = fcmp ult float %94, 0.000000e+00
br i1 %95, label %96, label %103
96: ; preds = %89
%97 = add nsw i32 %90, 1
%98 = srem i32 %97, %0
%99 = add nuw nsw i32 %91, 1
%100 = icmp eq i32 %99, %0
br i1 %100, label %103, label %89
101: ; preds = %71
%102 = trunc i64 %66 to i32
br label %103
103: ; preds = %89, %96, %78, %101, %80
%104 = phi i32 [ 0, %80 ], [ %102, %101 ], [ 0, %78 ], [ %90, %89 ], [ 0, %96 ]
ret i32 %104
}