#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 */
float fabs(float);
float __Compute2WayHLoadImbalance(int ncon, float *npwgts, float *tpwgts) {
  int i;
  float max = 0.0, temp;
  for (i = 0; i < ncon; i++) {
    temp = fabs(tpwgts[0] - npwgts[i]) / tpwgts[0];
    max = (max < temp ? temp : max);
  }
  return 1.0 + max;
}


x86 assembly (clang, -O0):
<__Compute2WayHLoadImbalance>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %edi,-0x4(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
xorps  %xmm0,%xmm0
movss  %xmm0,-0x20(%rbp)
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x4(%rbp),%eax
jge    11a9 <__Compute2WayHLoadImbalance+0x99>
mov    -0x18(%rbp),%rax
movss  (%rax),%xmm0
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
subss  (%rax,%rcx,4),%xmm0
call   1030 <fabs@plt>
mov    -0x18(%rbp),%rax
divss  (%rax),%xmm0
movss  %xmm0,-0x24(%rbp)
movss  -0x20(%rbp),%xmm1
movss  -0x24(%rbp),%xmm0
ucomiss %xmm1,%xmm0
jbe    1187 <__Compute2WayHLoadImbalance+0x77>
movss  -0x24(%rbp),%xmm0
movss  %xmm0,-0x28(%rbp)
jmp    1191 <__Compute2WayHLoadImbalance+0x81>
movss  -0x20(%rbp),%xmm0
movss  %xmm0,-0x28(%rbp)
movss  -0x28(%rbp),%xmm0
movss  %xmm0,-0x20(%rbp)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1132 <__Compute2WayHLoadImbalance+0x22>
movss  -0x20(%rbp),%xmm0
cvtss2sd %xmm0,%xmm1
movsd  0xe46(%rip),%xmm0
addsd  %xmm1,%xmm0
cvtsd2ss %xmm0,%xmm0
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<__Compute2WayHLoadImbalance>:
test   %edi,%edi
jle    1116 <__Compute2WayHLoadImbalance+0x16>
movss  (%rdx),%xmm1
mov    %edi,%eax
cmp    $0x1,%edi
jne    111f <__Compute2WayHLoadImbalance+0x1f>
xorps  %xmm0,%xmm0
xor    %ecx,%ecx
jmp    1160 <__Compute2WayHLoadImbalance+0x60>
movss  0xee2(%rip),%xmm0
ret
mov    %eax,%edx
and    $0xfffffffe,%edx
xorps  %xmm0,%xmm0
xor    %ecx,%ecx
movaps 0xee0(%rip),%xmm2
movaps %xmm1,%xmm3
subss  (%rsi,%rcx,4),%xmm3
andps  %xmm2,%xmm3
divss  %xmm1,%xmm3
maxss  %xmm0,%xmm3
movaps %xmm1,%xmm0
subss  0x4(%rsi,%rcx,4),%xmm0
andps  %xmm2,%xmm0
divss  %xmm1,%xmm0
maxss  %xmm3,%xmm0
add    $0x2,%rcx
cmp    %rcx,%rdx
jne    1130 <__Compute2WayHLoadImbalance+0x30>
test   $0x1,%al
je     117e <__Compute2WayHLoadImbalance+0x7e>
movaps %xmm1,%xmm2
subss  (%rsi,%rcx,4),%xmm2
andps  0xe9d(%rip),%xmm2
divss  %xmm1,%xmm2
maxss  %xmm0,%xmm2
movaps %xmm2,%xmm0
addss  0xe7a(%rip),%xmm0
ret

LLVM IR (-O0):
define float @__Compute2WayHLoadImbalance(i32 %0, float* %1, float* %2) {
%4 = alloca i32
%5 = alloca float*
%6 = alloca float*
%7 = alloca i32
%8 = alloca float
%9 = alloca float
store i32 %0, i32* %4
store float* %1, float** %5
store float* %2, float** %6
store float 0.000000e+00, float* %8
store i32 0, i32* %7
br label %10
10: ; preds = %38, %3
%11 = load i32, i32* %7
%12 = load i32, i32* %4
%13 = icmp slt i32 %11, %12
br i1 %13, label %14, label %41
14: ; preds = %10
%15 = load float*, float** %6
%16 = getelementptr inbounds float, float* %15, i64 0
%17 = load float, float* %16
%18 = load float*, float** %5
%19 = load i32, i32* %7
%20 = sext i32 %19 to i64
%21 = getelementptr inbounds float, float* %18, i64 %20
%22 = load float, float* %21
%23 = fsub float %17, %22
%24 = call float @fabs(float %23)
%25 = load float*, float** %6
%26 = getelementptr inbounds float, float* %25, i64 0
%27 = load float, float* %26
%28 = fdiv float %24, %27
store float %28, float* %9
%29 = load float, float* %8
%30 = load float, float* %9
%31 = fcmp olt float %29, %30
br i1 %31, label %32, label %34
32: ; preds = %14
%33 = load float, float* %9
br label %36
34: ; preds = %14
%35 = load float, float* %8
br label %36
36: ; preds = %34, %32
%37 = phi float [ %33, %32 ], [ %35, %34 ]
store float %37, float* %8
br label %38
38: ; preds = %36
%39 = load i32, i32* %7
%40 = add nsw i32 %39, 1
store i32 %40, i32* %7
br label %10
41: ; preds = %10
%42 = load float, float* %8
%43 = fpext float %42 to double
%44 = fadd double 1.000000e+00, %43
%45 = fptrunc double %44 to float
ret float %45
}

LLVM IR (-O2):
define float @__Compute2WayHLoadImbalance(i32 %0, float* nocapture %1, float* nocapture %2) {
%4 = icmp sgt i32 %0, 0
br i1 %4, label %5, label %50
5: ; preds = %3
%6 = load float, float* %2
%7 = zext i32 %0 to i64
%8 = and i64 %7, 1
%9 = icmp eq i32 %0, 1
br i1 %9, label %34, label %10
10: ; preds = %5
%11 = and i64 %7, 4294967294
br label %12
12: ; preds = %12, %10
%13 = phi i64 [ 0, %10 ], [ %31, %12 ]
%14 = phi float [ 0.000000e+00, %10 ], [ %30, %12 ]
%15 = phi i64 [ 0, %10 ], [ %32, %12 ]
%16 = getelementptr inbounds float, float* %1, i64 %13
%17 = load float, float* %16
%18 = fsub float %6, %17
%19 = tail call float @llvm.fabs.f32(float %18)
%20 = fdiv float %19, %6
%21 = fcmp olt float %14, %20
%22 = select i1 %21, float %20, float %14
%23 = or i64 %13, 1
%24 = getelementptr inbounds float, float* %1, i64 %23
%25 = load float, float* %24
%26 = fsub float %6, %25
%27 = tail call float @llvm.fabs.f32(float %26)
%28 = fdiv float %27, %6
%29 = fcmp olt float %22, %28
%30 = select i1 %29, float %28, float %22
%31 = add nuw nsw i64 %13, 2
%32 = add i64 %15, 2
%33 = icmp eq i64 %32, %11
br i1 %33, label %34, label %12
34: ; preds = %12, %5
%35 = phi float [ undef, %5 ], [ %30, %12 ]
%36 = phi i64 [ 0, %5 ], [ %31, %12 ]
%37 = phi float [ 0.000000e+00, %5 ], [ %30, %12 ]
%38 = icmp eq i64 %8, 0
br i1 %38, label %47, label %39
39: ; preds = %34
%40 = getelementptr inbounds float, float* %1, i64 %36
%41 = load float, float* %40
%42 = fsub float %6, %41
%43 = tail call float @llvm.fabs.f32(float %42)
%44 = fdiv float %43, %6
%45 = fcmp olt float %37, %44
%46 = select i1 %45, float %44, float %37
br label %47
47: ; preds = %34, %39
%48 = phi float [ %35, %34 ], [ %46, %39 ]
%49 = fadd float %48, 1.000000e+00
br label %50
50: ; preds = %47, %3
%51 = phi float [ 1.000000e+00, %3 ], [ %49, %47 ]
ret float %51
}