#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*/ fabs(double);
double sqrt(int /*<<< orphan*/);
double array_weighted_stddev(double *a, double *w, int n) {
  int i;
  double sumsq, sum, wsum, mean, meansq;
  if (n <= 0)
    return (0.);
  for (sumsq = wsum = sum = 0., i = 0; i < n; i++) {
    wsum += w[i];
    sum += a[i] * w[i];
    sumsq += a[i] * a[i] * w[i];
  }
  if (wsum == 0.)
    return (0.);
  mean = sum / wsum;
  meansq = sumsq / wsum;
  return (sqrt(fabs(meansq - mean * mean)));
}


x86 assembly (clang, -O0):
<array_weighted_stddev>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %edx,-0x1c(%rbp)
cmpl   $0x0,-0x1c(%rbp)
jg     114a <array_weighted_stddev+0x2a>
xorps  %xmm0,%xmm0
movsd  %xmm0,-0x8(%rbp)
jmp    1281 <array_weighted_stddev+0x161>
xorps  %xmm0,%xmm0
movsd  %xmm0,-0x30(%rbp)
xorps  %xmm0,%xmm0
movsd  %xmm0,-0x38(%rbp)
xorps  %xmm0,%xmm0
movsd  %xmm0,-0x28(%rbp)
movl   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    11ff <array_weighted_stddev+0xdf>
mov    -0x18(%rbp),%rax
movslq -0x20(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
addsd  -0x38(%rbp),%xmm0
movsd  %xmm0,-0x38(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
mov    -0x18(%rbp),%rax
movslq -0x20(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm2
movsd  -0x30(%rbp),%xmm1
mulsd  %xmm2,%xmm0
addsd  %xmm1,%xmm0
movsd  %xmm0,-0x30(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
mulsd  (%rax,%rcx,8),%xmm0
mov    -0x18(%rbp),%rax
movslq -0x20(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm2
movsd  -0x28(%rbp),%xmm1
mulsd  %xmm2,%xmm0
addsd  %xmm1,%xmm0
movsd  %xmm0,-0x28(%rbp)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    1169 <array_weighted_stddev+0x49>
movsd  -0x38(%rbp),%xmm0
xorps  %xmm1,%xmm1
ucomisd %xmm1,%xmm0
jne    1224 <array_weighted_stddev+0x104>
jp     1224 <array_weighted_stddev+0x104>
xorps  %xmm0,%xmm0
movsd  %xmm0,-0x8(%rbp)
jmp    1281 <array_weighted_stddev+0x161>
movsd  -0x30(%rbp),%xmm0
divsd  -0x38(%rbp),%xmm0
movsd  %xmm0,-0x40(%rbp)
movsd  -0x28(%rbp),%xmm0
divsd  -0x38(%rbp),%xmm0
movsd  %xmm0,-0x48(%rbp)
movsd  -0x48(%rbp),%xmm1
movsd  -0x40(%rbp),%xmm0
movsd  -0x40(%rbp),%xmm2
movq   %xmm0,%rax
movabs $0x8000000000000000,%rcx
xor    %rcx,%rax
movq   %rax,%xmm0
mulsd  %xmm2,%xmm0
addsd  %xmm1,%xmm0
call   1030 <fabs@plt>
mov    %eax,%edi
call   1040 <sqrt@plt>
movsd  %xmm0,-0x8(%rbp)
movsd  -0x8(%rbp),%xmm0
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<array_weighted_stddev>:
push   %rax
test   %edx,%edx
jle    11e1 <array_weighted_stddev+0xc1>
mov    %edx,%eax
cmp    $0x1,%edx
jne    113c <array_weighted_stddev+0x1c>
xorpd  %xmm0,%xmm0
xorpd  %xmm1,%xmm1
xor    %ecx,%ecx
jmp    11ab <array_weighted_stddev+0x8b>
mov    %eax,%edx
and    $0xfffffffe,%edx
xorpd  %xmm2,%xmm2
xorpd  %xmm1,%xmm1
xor    %ecx,%ecx
nopl   0x0(%rax,%rax,1)
movsd  (%rsi,%rcx,8),%xmm3
movsd  0x8(%rsi,%rcx,8),%xmm0
addsd  %xmm3,%xmm1
movsd  (%rdi,%rcx,8),%xmm4
movsd  0x8(%rdi,%rcx,8),%xmm5
movapd %xmm4,%xmm6
mulsd  %xmm4,%xmm6
unpcklpd %xmm6,%xmm4
unpcklpd %xmm3,%xmm3
mulpd  %xmm4,%xmm3
addpd  %xmm2,%xmm3
addsd  %xmm0,%xmm1
movapd %xmm5,%xmm2
mulsd  %xmm5,%xmm2
unpcklpd %xmm2,%xmm5
unpcklpd %xmm0,%xmm0
mulpd  %xmm5,%xmm0
addpd  %xmm3,%xmm0
add    $0x2,%rcx
movapd %xmm0,%xmm2
cmp    %rcx,%rdx
jne    1150 <array_weighted_stddev+0x30>
test   $0x1,%al
je     11d5 <array_weighted_stddev+0xb5>
movsd  (%rsi,%rcx,8),%xmm2
addsd  %xmm2,%xmm1
movsd  (%rdi,%rcx,8),%xmm3
movapd %xmm3,%xmm4
mulsd  %xmm3,%xmm4
unpcklpd %xmm4,%xmm3
unpcklpd %xmm2,%xmm2
mulpd  %xmm3,%xmm2
addpd  %xmm2,%xmm0
xorpd  %xmm2,%xmm2
ucomisd %xmm2,%xmm1
jne    11e7 <array_weighted_stddev+0xc7>
jp     11e7 <array_weighted_stddev+0xc7>
xorpd  %xmm0,%xmm0
pop    %rax
ret
movapd %xmm0,%xmm2
divsd  %xmm1,%xmm2
unpckhpd %xmm0,%xmm0
divsd  %xmm1,%xmm0
mulsd  %xmm2,%xmm2
subsd  %xmm2,%xmm0
call   1030 <fabs@plt>
mov    %eax,%edi
pop    %rax
jmp    1040 <sqrt@plt>

LLVM IR (-O0):
define double @array_weighted_stddev(double* %0, double* %1, i32 %2) {
%4 = alloca double
%5 = alloca double*
%6 = alloca double*
%7 = alloca i32
%8 = alloca i32
%9 = alloca double
%10 = alloca double
%11 = alloca double
%12 = alloca double
%13 = alloca double
store double* %0, double** %5
store double* %1, double** %6
store i32 %2, i32* %7
%14 = load i32, i32* %7
%15 = icmp sle i32 %14, 0
br i1 %15, label %16, label %17
16: ; preds = %3
store double 0.000000e+00, double* %4
br label %81
17: ; preds = %3
store double 0.000000e+00, double* %10
store double 0.000000e+00, double* %11
store double 0.000000e+00, double* %9
store i32 0, i32* %8
br label %18
18: ; preds = %60, %17
%19 = load i32, i32* %8
%20 = load i32, i32* %7
%21 = icmp slt i32 %19, %20
br i1 %21, label %22, label %63
22: ; preds = %18
%23 = load double*, double** %6
%24 = load i32, i32* %8
%25 = sext i32 %24 to i64
%26 = getelementptr inbounds double, double* %23, i64 %25
%27 = load double, double* %26
%28 = load double, double* %11
%29 = fadd double %28, %27
store double %29, double* %11
%30 = load double*, double** %5
%31 = load i32, i32* %8
%32 = sext i32 %31 to i64
%33 = getelementptr inbounds double, double* %30, i64 %32
%34 = load double, double* %33
%35 = load double*, double** %6
%36 = load i32, i32* %8
%37 = sext i32 %36 to i64
%38 = getelementptr inbounds double, double* %35, i64 %37
%39 = load double, double* %38
%40 = load double, double* %10
%41 = call double @llvm.fmuladd.f64(double %34, double %39, double %40)
store double %41, double* %10
%42 = load double*, double** %5
%43 = load i32, i32* %8
%44 = sext i32 %43 to i64
%45 = getelementptr inbounds double, double* %42, i64 %44
%46 = load double, double* %45
%47 = load double*, double** %5
%48 = load i32, i32* %8
%49 = sext i32 %48 to i64
%50 = getelementptr inbounds double, double* %47, i64 %49
%51 = load double, double* %50
%52 = fmul double %46, %51
%53 = load double*, double** %6
%54 = load i32, i32* %8
%55 = sext i32 %54 to i64
%56 = getelementptr inbounds double, double* %53, i64 %55
%57 = load double, double* %56
%58 = load double, double* %9
%59 = call double @llvm.fmuladd.f64(double %52, double %57, double %58)
store double %59, double* %9
br label %60
60: ; preds = %22
%61 = load i32, i32* %8
%62 = add nsw i32 %61, 1
store i32 %62, i32* %8
br label %18
63: ; preds = %18
%64 = load double, double* %11
%65 = fcmp oeq double %64, 0.000000e+00
br i1 %65, label %66, label %67
66: ; preds = %63
store double 0.000000e+00, double* %4
br label %81
67: ; preds = %63
%68 = load double, double* %10
%69 = load double, double* %11
%70 = fdiv double %68, %69
store double %70, double* %12
%71 = load double, double* %9
%72 = load double, double* %11
%73 = fdiv double %71, %72
store double %73, double* %13
%74 = load double, double* %13
%75 = load double, double* %12
%76 = load double, double* %12
%77 = fneg double %75
%78 = call double @llvm.fmuladd.f64(double %77, double %76, double %74)
%79 = call i32 @fabs(double %78)
%80 = call double @sqrt(i32 %79)
store double %80, double* %4
br label %81
81: ; preds = %67, %66, %16
%82 = load double, double* %4
ret double %82
}

LLVM IR (-O2):
define double @array_weighted_stddev(double* nocapture %0, double* nocapture %1, i32 %2) {
%4 = icmp slt i32 %2, 1
br i1 %4, label %74, label %5
5: ; preds = %3
%6 = zext i32 %2 to i64
%7 = and i64 %6, 1
%8 = icmp eq i32 %2, 1
br i1 %8, label %42, label %9
9: ; preds = %5
%10 = and i64 %6, 4294967294
br label %11
11: ; preds = %11, %9
%12 = phi i64 [ 0, %9 ], [ %39, %11 ]
%13 = phi double [ 0.000000e+00, %9 ], [ %30, %11 ]
%14 = phi <2 x double> [ zeroinitializer, %9 ], [ %38, %11 ]
%15 = phi i64 [ 0, %9 ], [ %40, %11 ]
%16 = getelementptr inbounds double, double* %1, i64 %12
%17 = load double, double* %16
%18 = fadd double %13, %17
%19 = getelementptr inbounds double, double* %0, i64 %12
%20 = load double, double* %19
%21 = fmul double %20, %20
%22 = insertelement <2 x double> poison, double %20, i64 0
%23 = insertelement <2 x double> %22, double %21, i64 1
%24 = insertelement <2 x double> poison, double %17, i64 0
%25 = shufflevector <2 x double> %24, <2 x double> poison, <2 x i32> zeroinitializer
%26 = call <2 x double> @llvm.fmuladd.v2f64(<2 x double> %23, <2 x double> %25, <2 x double> %14)
%27 = or i64 %12, 1
%28 = getelementptr inbounds double, double* %1, i64 %27
%29 = load double, double* %28
%30 = fadd double %18, %29
%31 = getelementptr inbounds double, double* %0, i64 %27
%32 = load double, double* %31
%33 = fmul double %32, %32
%34 = insertelement <2 x double> poison, double %32, i64 0
%35 = insertelement <2 x double> %34, double %33, i64 1
%36 = insertelement <2 x double> poison, double %29, i64 0
%37 = shufflevector <2 x double> %36, <2 x double> poison, <2 x i32> zeroinitializer
%38 = call <2 x double> @llvm.fmuladd.v2f64(<2 x double> %35, <2 x double> %37, <2 x double> %26)
%39 = add nuw nsw i64 %12, 2
%40 = add i64 %15, 2
%41 = icmp eq i64 %40, %10
br i1 %41, label %42, label %11
42: ; preds = %11, %5
%43 = phi double [ undef, %5 ], [ %30, %11 ]
%44 = phi <2 x double> [ undef, %5 ], [ %38, %11 ]
%45 = phi i64 [ 0, %5 ], [ %39, %11 ]
%46 = phi double [ 0.000000e+00, %5 ], [ %30, %11 ]
%47 = phi <2 x double> [ zeroinitializer, %5 ], [ %38, %11 ]
%48 = icmp eq i64 %7, 0
br i1 %48, label %61, label %49
49: ; preds = %42
%50 = getelementptr inbounds double, double* %1, i64 %45
%51 = load double, double* %50
%52 = fadd double %46, %51
%53 = getelementptr inbounds double, double* %0, i64 %45
%54 = load double, double* %53
%55 = fmul double %54, %54
%56 = insertelement <2 x double> poison, double %54, i64 0
%57 = insertelement <2 x double> %56, double %55, i64 1
%58 = insertelement <2 x double> poison, double %51, i64 0
%59 = shufflevector <2 x double> %58, <2 x double> poison, <2 x i32> zeroinitializer
%60 = call <2 x double> @llvm.fmuladd.v2f64(<2 x double> %57, <2 x double> %59, <2 x double> %47)
br label %61
61: ; preds = %42, %49
%62 = phi double [ %43, %42 ], [ %52, %49 ]
%63 = phi <2 x double> [ %44, %42 ], [ %60, %49 ]
%64 = fcmp oeq double %62, 0.000000e+00
br i1 %64, label %74, label %65
65: ; preds = %61
%66 = extractelement <2 x double> %63, i64 0
%67 = fdiv double %66, %62
%68 = extractelement <2 x double> %63, i64 1
%69 = fdiv double %68, %62
%70 = fneg double %67
%71 = tail call double @llvm.fmuladd.f64(double %70, double %67, double %69)
%72 = tail call i32 @fabs(double %71)
%73 = tail call double @sqrt(i32 %72)
br label %74
74: ; preds = %61, %3, %65
%75 = phi double [ %73, %65 ], [ 0.000000e+00, %3 ], [ 0.000000e+00, %61 ]
ret double %75
}