float polynom_evaluate(float const coefficients[], int n, float x) {
  float accumulator = 0;
  float p = 1;
  for (int i = 0; i != n; ++i) {
    accumulator += coefficients[i] * p;
    p *= x;
  }
  return accumulator;
}


x86 assembly (clang, -O0):
<polynom_evaluate>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
movss  %xmm0,-0x10(%rbp)
xorps  %xmm0,%xmm0
movss  %xmm0,-0x14(%rbp)
movss  0xee0(%rip),%xmm0
movss  %xmm0,-0x18(%rbp)
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0xc(%rbp),%eax
je     1179 <polynom_evaluate+0x79>
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
movss  -0x18(%rbp),%xmm2
movss  -0x14(%rbp),%xmm1
mulss  %xmm2,%xmm0
addss  %xmm1,%xmm0
movss  %xmm0,-0x14(%rbp)
movss  -0x10(%rbp),%xmm0
mulss  -0x18(%rbp),%xmm0
movss  %xmm0,-0x18(%rbp)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    112c <polynom_evaluate+0x2c>
movss  -0x14(%rbp),%xmm0
pop    %rbp
ret

x86 assembly (clang, -O2):
<polynom_evaluate>:
test   %esi,%esi
je     1124 <polynom_evaluate+0x24>
mov    %esi,%edx
lea    -0x1(%rdx),%rcx
mov    %edx,%eax
and    $0x3,%eax
cmp    $0x3,%rcx
jae    1128 <polynom_evaluate+0x28>
xorps  %xmm1,%xmm1
movss  0xee0(%rip),%xmm2
xor    %ecx,%ecx
jmp    1190 <polynom_evaluate+0x90>
xorps  %xmm0,%xmm0
ret
and    $0xfffffffc,%edx
xorps  %xmm1,%xmm1
movss  0xeca(%rip),%xmm2
xor    %ecx,%ecx
nopl   0x0(%rax,%rax,1)
movss  (%rdi,%rcx,4),%xmm3
mulss  %xmm2,%xmm3
addss  %xmm1,%xmm3
mulss  %xmm0,%xmm2
movss  0x4(%rdi,%rcx,4),%xmm1
mulss  %xmm2,%xmm1
addss  %xmm3,%xmm1
mulss  %xmm0,%xmm2
movss  0x8(%rdi,%rcx,4),%xmm3
mulss  %xmm2,%xmm3
addss  %xmm1,%xmm3
mulss  %xmm0,%xmm2
movss  0xc(%rdi,%rcx,4),%xmm1
mulss  %xmm2,%xmm1
addss  %xmm3,%xmm1
mulss  %xmm0,%xmm2
add    $0x4,%rcx
cmp    %rcx,%rdx
jne    1140 <polynom_evaluate+0x40>
test   %rax,%rax
je     11ba <polynom_evaluate+0xba>
lea    (%rdi,%rcx,4),%rcx
xor    %edx,%edx
nopl   0x0(%rax,%rax,1)
movss  (%rcx,%rdx,4),%xmm3
mulss  %xmm2,%xmm3
addss  %xmm3,%xmm1
mulss  %xmm0,%xmm2
add    $0x1,%rdx
cmp    %rdx,%rax
jne    11a0 <polynom_evaluate+0xa0>
movaps %xmm1,%xmm0
ret

LLVM IR (-O0):
define float @polynom_evaluate(float* %0, i32 %1, float %2) {
%4 = alloca float*
%5 = alloca i32
%6 = alloca float
%7 = alloca float
%8 = alloca float
%9 = alloca i32
store float* %0, float** %4
store i32 %1, i32* %5
store float %2, float* %6
store float 0.000000e+00, float* %7
store float 1.000000e+00, float* %8
store i32 0, i32* %9
br label %10
10: ; preds = %26, %3
%11 = load i32, i32* %9
%12 = load i32, i32* %5
%13 = icmp ne i32 %11, %12
br i1 %13, label %14, label %29
14: ; preds = %10
%15 = load float*, float** %4
%16 = load i32, i32* %9
%17 = sext i32 %16 to i64
%18 = getelementptr inbounds float, float* %15, i64 %17
%19 = load float, float* %18
%20 = load float, float* %8
%21 = load float, float* %7
%22 = call float @llvm.fmuladd.f32(float %19, float %20, float %21)
store float %22, float* %7
%23 = load float, float* %6
%24 = load float, float* %8
%25 = fmul float %24, %23
store float %25, float* %8
br label %26
26: ; preds = %14
%27 = load i32, i32* %9
%28 = add nsw i32 %27, 1
store i32 %28, i32* %9
br label %10
29: ; preds = %10
%30 = load float, float* %7
ret float %30
}

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