void accumulate(const double *a, double *b, int n) {
  int i;
  double prev = 0;
  for (i = 0; i < n; i++)
    b[i] = prev += a[i];
}


x86 assembly (clang, -O0):
<accumulate>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
xorps  %xmm0,%xmm0
movsd  %xmm0,-0x20(%rbp)
movl   $0x0,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    115c <accumulate+0x5c>
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
addsd  -0x20(%rbp),%xmm0
movsd  %xmm0,-0x20(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x18(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    111e <accumulate+0x1e>
pop    %rbp
ret

x86 assembly (clang, -O2):
<accumulate>:
test   %edx,%edx
jle    1193 <accumulate+0x93>
mov    %edx,%ecx
lea    -0x1(%rcx),%rdx
mov    %ecx,%eax
and    $0x3,%eax
cmp    $0x3,%rdx
jae    1121 <accumulate+0x21>
xorpd  %xmm0,%xmm0
xor    %edx,%edx
jmp    1167 <accumulate+0x67>
and    $0xfffffffc,%ecx
xorpd  %xmm0,%xmm0
xor    %edx,%edx
nopw   0x0(%rax,%rax,1)
addsd  (%rdi,%rdx,8),%xmm0
movsd  %xmm0,(%rsi,%rdx,8)
addsd  0x8(%rdi,%rdx,8),%xmm0
movsd  %xmm0,0x8(%rsi,%rdx,8)
addsd  0x10(%rdi,%rdx,8),%xmm0
movsd  %xmm0,0x10(%rsi,%rdx,8)
addsd  0x18(%rdi,%rdx,8),%xmm0
movsd  %xmm0,0x18(%rsi,%rdx,8)
add    $0x4,%rdx
cmp    %rdx,%rcx
jne    1130 <accumulate+0x30>
test   %rax,%rax
je     1193 <accumulate+0x93>
lea    (%rsi,%rdx,8),%rcx
lea    (%rdi,%rdx,8),%rdx
xor    %esi,%esi
cs nopw 0x0(%rax,%rax,1)
addsd  (%rdx,%rsi,8),%xmm0
movsd  %xmm0,(%rcx,%rsi,8)
add    $0x1,%rsi
cmp    %rsi,%rax
jne    1180 <accumulate+0x80>
ret

LLVM IR (-O0):
define void @accumulate(double* %0, double* %1, i32 %2) {
%4 = alloca double*
%5 = alloca double*
%6 = alloca i32
%7 = alloca i32
%8 = alloca double
store double* %0, double** %4
store double* %1, double** %5
store i32 %2, i32* %6
store double 0.000000e+00, double* %8
store i32 0, i32* %7
br label %9
9: ; preds = %25, %3
%10 = load i32, i32* %7
%11 = load i32, i32* %6
%12 = icmp slt i32 %10, %11
br i1 %12, label %13, label %28
13: ; preds = %9
%14 = load double*, double** %4
%15 = load i32, i32* %7
%16 = sext i32 %15 to i64
%17 = getelementptr inbounds double, double* %14, i64 %16
%18 = load double, double* %17
%19 = load double, double* %8
%20 = fadd double %19, %18
store double %20, double* %8
%21 = load double*, double** %5
%22 = load i32, i32* %7
%23 = sext i32 %22 to i64
%24 = getelementptr inbounds double, double* %21, i64 %23
store double %20, double* %24
br label %25
25: ; preds = %13
%26 = load i32, i32* %7
%27 = add nsw i32 %26, 1
store i32 %27, i32* %7
br label %9
28: ; preds = %9
ret void
}

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