double chbevl(double x, const double array[], const int n) {
  double const *p = array;
  double b0 = *p++;
  double b1 = 0.0;
  double b2 = b1;
  int i = n - 1;
  do {
    b2 = b1;
    b1 = b0;
    b0 = x * b1 - b2 + *p++;
  } while (--i);
  return (0.5 * (b0 - b2));
}


x86 assembly (clang, -O0):
<chbevl>:
push   %rbp
mov    %rsp,%rbp
movsd  %xmm0,-0x8(%rbp)
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x20(%rbp),%rax
mov    %rax,%rcx
add    $0x8,%rcx
mov    %rcx,-0x20(%rbp)
movsd  (%rax),%xmm0
movsd  %xmm0,-0x28(%rbp)
xorps  %xmm0,%xmm0
movsd  %xmm0,-0x30(%rbp)
movsd  -0x30(%rbp),%xmm0
movsd  %xmm0,-0x38(%rbp)
mov    -0x14(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x3c(%rbp)
movsd  -0x30(%rbp),%xmm0
movsd  %xmm0,-0x38(%rbp)
movsd  -0x28(%rbp),%xmm0
movsd  %xmm0,-0x30(%rbp)
movsd  -0x8(%rbp),%xmm0
movsd  -0x30(%rbp),%xmm2
movsd  -0x38(%rbp),%xmm1
movq   %xmm1,%rax
movabs $0x8000000000000000,%rcx
xor    %rcx,%rax
movq   %rax,%xmm1
mulsd  %xmm2,%xmm0
addsd  %xmm1,%xmm0
mov    -0x20(%rbp),%rax
mov    %rax,%rcx
add    $0x8,%rcx
mov    %rcx,-0x20(%rbp)
addsd  (%rax),%xmm0
movsd  %xmm0,-0x28(%rbp)
mov    -0x3c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x3c(%rbp)
cmp    $0x0,%eax
jne    114b <chbevl+0x4b>
movsd  -0x28(%rbp),%xmm1
subsd  -0x38(%rbp),%xmm1
movsd  0xe37(%rip),%xmm0
mulsd  %xmm1,%xmm0
pop    %rbp
ret

x86 assembly (clang, -O2):
<chbevl>:
movsd  (%rdi),%xmm1
lea    -0x1(%rsi),%eax
lea    -0x2(%rsi),%ecx
test   $0x3,%al
je     114e <chbevl+0x4e>
add    $0xff,%sil
movzbl %sil,%edx
and    $0x3,%edx
xorpd  %xmm2,%xmm2
xor    %esi,%esi
nop
movapd %xmm2,%xmm3
movapd %xmm1,%xmm2
movapd %xmm0,%xmm1
mulsd  %xmm2,%xmm1
subsd  %xmm3,%xmm1
addsd  0x8(%rdi),%xmm1
add    $0x8,%rdi
add    $0x1,%rsi
cmp    %esi,%edx
jne    1120 <chbevl+0x20>
sub    %esi,%eax
cmp    $0x3,%ecx
jae    1157 <chbevl+0x57>
jmp    11b0 <chbevl+0xb0>
xorpd  %xmm2,%xmm2
cmp    $0x3,%ecx
jb     11b0 <chbevl+0xb0>
mov    %eax,%eax
xor    %ecx,%ecx
nopl   0x0(%rax,%rax,1)
movapd %xmm0,%xmm4
mulsd  %xmm1,%xmm4
subsd  %xmm2,%xmm4
addsd  0x8(%rdi,%rcx,8),%xmm4
movapd %xmm0,%xmm3
mulsd  %xmm4,%xmm3
subsd  %xmm1,%xmm3
addsd  0x10(%rdi,%rcx,8),%xmm3
movapd %xmm0,%xmm2
mulsd  %xmm3,%xmm2
subsd  %xmm4,%xmm2
addsd  0x18(%rdi,%rcx,8),%xmm2
movapd %xmm0,%xmm1
mulsd  %xmm2,%xmm1
subsd  %xmm3,%xmm1
addsd  0x20(%rdi,%rcx,8),%xmm1
add    $0x4,%rcx
cmp    %ecx,%eax
jne    1160 <chbevl+0x60>
subsd  %xmm3,%xmm1
mulsd  0xe44(%rip),%xmm1
movapd %xmm1,%xmm0
ret

LLVM IR (-O0):
define double @chbevl(double %0, double* %1, i32 %2) {
%4 = alloca double
%5 = alloca double*
%6 = alloca i32
%7 = alloca double*
%8 = alloca double
%9 = alloca double
%10 = alloca double
%11 = alloca i32
store double %0, double* %4
store double* %1, double** %5
store i32 %2, i32* %6
%12 = load double*, double** %5
store double* %12, double** %7
%13 = load double*, double** %7
%14 = getelementptr inbounds double, double* %13, i32 1
store double* %14, double** %7
%15 = load double, double* %13
store double %15, double* %8
store double 0.000000e+00, double* %9
%16 = load double, double* %9
store double %16, double* %10
%17 = load i32, i32* %6
%18 = sub nsw i32 %17, 1
store i32 %18, i32* %11
br label %19
19: ; preds = %31, %3
%20 = load double, double* %9
store double %20, double* %10
%21 = load double, double* %8
store double %21, double* %9
%22 = load double, double* %4
%23 = load double, double* %9
%24 = load double, double* %10
%25 = fneg double %24
%26 = call double @llvm.fmuladd.f64(double %22, double %23, double %25)
%27 = load double*, double** %7
%28 = getelementptr inbounds double, double* %27, i32 1
store double* %28, double** %7
%29 = load double, double* %27
%30 = fadd double %26, %29
store double %30, double* %8
br label %31
31: ; preds = %19
%32 = load i32, i32* %11
%33 = add nsw i32 %32, -1
store i32 %33, i32* %11
%34 = icmp ne i32 %33, 0
br i1 %34, label %19, label %35
35: ; preds = %31
%36 = load double, double* %8
%37 = load double, double* %10
%38 = fsub double %36, %37
%39 = fmul double 5.000000e-01, %38
ret double %39
}

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