#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 */
double mean(float *, int);
double covariance(float *xData, float *yData, int n) {
  int i;
  double sumProduct = 0;
  double xMean, yMean;
  xMean = mean(xData, n);
  yMean = mean(yData, n);
  for (i = 0; i < n; i++)
    sumProduct += ((double)xData[i] - xMean) * ((double)yData[i] - yMean);
  return sumProduct / (n - 1);
}


x86 assembly (clang, -O0):
<covariance>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
xorps  %xmm0,%xmm0
movsd  %xmm0,-0x20(%rbp)
mov    -0x8(%rbp),%rdi
mov    -0x14(%rbp),%esi
call   1030 <mean@plt>
movsd  %xmm0,-0x28(%rbp)
mov    -0x10(%rbp),%rdi
mov    -0x14(%rbp),%esi
call   1030 <mean@plt>
movsd  %xmm0,-0x30(%rbp)
movl   $0x0,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    11ac <covariance+0x9c>
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
cvtss2sd %xmm0,%xmm0
subsd  -0x28(%rbp),%xmm0
mov    -0x10(%rbp),%rax
movslq -0x18(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm1
cvtss2sd %xmm1,%xmm2
subsd  -0x30(%rbp),%xmm2
movsd  -0x20(%rbp),%xmm1
mulsd  %xmm2,%xmm0
addsd  %xmm1,%xmm0
movsd  %xmm0,-0x20(%rbp)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    1154 <covariance+0x44>
movsd  -0x20(%rbp),%xmm0
mov    -0x14(%rbp),%eax
sub    $0x1,%eax
cvtsi2sd %eax,%xmm1
divsd  %xmm1,%xmm0
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<covariance>:
push   %rbp
push   %r14
push   %rbx
sub    $0x10,%rsp
mov    %edx,%r14d
mov    %rsi,%rbx
mov    %rdi,%rbp
mov    %edx,%esi
call   1030 <mean@plt>
movsd  %xmm0,0x8(%rsp)
mov    %rbx,%rdi
mov    %r14d,%esi
call   1030 <mean@plt>
test   %r14d,%r14d
jle    1155 <covariance+0x45>
mov    %r14d,%eax
cmp    $0x1,%r14d
movsd  0x8(%rsp),%xmm6
jne    115e <covariance+0x4e>
xorpd  %xmm1,%xmm1
xor    %ecx,%ecx
jmp    11c6 <covariance+0xb6>
xorpd  %xmm1,%xmm1
jmp    11ed <covariance+0xdd>
mov    %eax,%edx
and    $0xfffffffe,%edx
xorpd  %xmm1,%xmm1
xor    %ecx,%ecx
nopl   0x0(%rax)
movss  0x0(%rbp,%rcx,4),%xmm2
movss  0x4(%rbp,%rcx,4),%xmm3
cvtss2sd %xmm2,%xmm2
subsd  %xmm6,%xmm2
movss  (%rbx,%rcx,4),%xmm4
movss  0x4(%rbx,%rcx,4),%xmm5
cvtss2sd %xmm4,%xmm4
subsd  %xmm0,%xmm4
mulsd  %xmm2,%xmm4
addsd  %xmm1,%xmm4
xorps  %xmm2,%xmm2
cvtss2sd %xmm3,%xmm2
subsd  %xmm6,%xmm2
xorps  %xmm1,%xmm1
cvtss2sd %xmm5,%xmm1
subsd  %xmm0,%xmm1
mulsd  %xmm2,%xmm1
addsd  %xmm4,%xmm1
add    $0x2,%rcx
cmp    %rcx,%rdx
jne    1170 <covariance+0x60>
test   $0x1,%al
je     11ed <covariance+0xdd>
movss  0x0(%rbp,%rcx,4),%xmm2
cvtss2sd %xmm2,%xmm2
subsd  %xmm6,%xmm2
movss  (%rbx,%rcx,4),%xmm3
cvtss2sd %xmm3,%xmm3
subsd  %xmm0,%xmm3
mulsd  %xmm2,%xmm3
addsd  %xmm3,%xmm1
add    $0xffffffff,%r14d
xorps  %xmm0,%xmm0
cvtsi2sd %r14d,%xmm0
divsd  %xmm0,%xmm1
movapd %xmm1,%xmm0
add    $0x10,%rsp
pop    %rbx
pop    %r14
pop    %rbp
ret

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

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