#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 */
typedef int uint32_t;

/* Variables and functions */
float BM_mean(int *, int);
scalar_t__ pow(float, int);
float BM_variance(uint32_t *values, uint32_t size, float m) {
  float sum = 0;
  int i = 0;
  if (m == -1)
    m = BM_mean(values, size);
  for (i = 0; i < size; ++i) {
    sum += pow((float)*(values + i) - m, 2);
  }
  return sum / (float)size;
}


x86 assembly (clang, -O0):
<BM_variance>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
movss  %xmm0,-0x10(%rbp)
xorps  %xmm0,%xmm0
movss  %xmm0,-0x14(%rbp)
movl   $0x0,-0x18(%rbp)
movss  -0x10(%rbp),%xmm0
movss  0xeb0(%rip),%xmm1
ucomiss %xmm1,%xmm0
jne    1170 <BM_variance+0x50>
jp     1170 <BM_variance+0x50>
mov    -0x8(%rbp),%rdi
mov    -0xc(%rbp),%esi
call   1030 <BM_mean@plt>
movss  %xmm0,-0x10(%rbp)
movl   $0x0,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    11bc <BM_variance+0x9c>
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
cvtsi2ssl (%rax,%rcx,4),%xmm0
subss  -0x10(%rbp),%xmm0
mov    $0x2,%edi
call   1040 <pow@plt>
cvtsi2ss %rax,%xmm0
addss  -0x14(%rbp),%xmm0
movss  %xmm0,-0x14(%rbp)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    1177 <BM_variance+0x57>
movss  -0x14(%rbp),%xmm0
cvtsi2ssl -0xc(%rbp),%xmm1
divss  %xmm1,%xmm0
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<BM_variance>:
push   %rbp
push   %r15
push   %r14
push   %r12
push   %rbx
sub    $0x10,%rsp
mov    %esi,%r15d
mov    %rdi,%rbx
ucomiss 0xec7(%rip),%xmm0
jne    1148 <BM_variance+0x28>
jp     1148 <BM_variance+0x28>
mov    %rbx,%rdi
mov    %r15d,%esi
call   1030 <BM_mean@plt>
test   %r15d,%r15d
jle    1163 <BM_variance+0x43>
movss  %xmm0,0xc(%rsp)
mov    %r15d,%r14d
cmp    $0x1,%r15d
jne    116b <BM_variance+0x4b>
xorps  %xmm1,%xmm1
xor    %ebp,%ebp
jmp    11e2 <BM_variance+0xc2>
xorps  %xmm1,%xmm1
jmp    1218 <BM_variance+0xf8>
mov    %r14d,%r12d
and    $0xfffffffe,%r12d
xorps  %xmm1,%xmm1
xor    %ebp,%ebp
nopw   0x0(%rax,%rax,1)
movss  %xmm1,0x8(%rsp)
xorps  %xmm0,%xmm0
cvtsi2ssl (%rbx,%rbp,4),%xmm0
subss  0xc(%rsp),%xmm0
mov    $0x2,%edi
call   1040 <pow@plt>
xorps  %xmm0,%xmm0
cvtsi2ss %rax,%xmm0
addss  0x8(%rsp),%xmm0
movss  %xmm0,0x8(%rsp)
xorps  %xmm0,%xmm0
cvtsi2ssl 0x4(%rbx,%rbp,4),%xmm0
subss  0xc(%rsp),%xmm0
mov    $0x2,%edi
call   1040 <pow@plt>
xorps  %xmm1,%xmm1
cvtsi2ss %rax,%xmm1
addss  0x8(%rsp),%xmm1
add    $0x2,%rbp
cmp    %rbp,%r12
jne    1180 <BM_variance+0x60>
test   $0x1,%r14b
je     1218 <BM_variance+0xf8>
xorps  %xmm0,%xmm0
cvtsi2ssl (%rbx,%rbp,4),%xmm0
subss  0xc(%rsp),%xmm0
mov    $0x2,%edi
movss  %xmm1,0x8(%rsp)
call   1040 <pow@plt>
movss  0x8(%rsp),%xmm1
xorps  %xmm0,%xmm0
cvtsi2ss %rax,%xmm0
addss  %xmm0,%xmm1
xorps  %xmm0,%xmm0
cvtsi2ss %r15d,%xmm0
divss  %xmm0,%xmm1
movaps %xmm1,%xmm0
add    $0x10,%rsp
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
pop    %rbp
ret

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

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