#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 */
scalar_t__ ceil(double);
double exp(double);
double fabs(double);
int /*<<< orphan*/ printf(char *, int, double);
int autocorr(double *dat, int num, int log_scale) {
  int i, j;
  double avg = 0;
  double norm = 0;
  double ac = 0;
  int hits = 0;
  int decayed = 0;
  double ac_integral;
  int corr_time = 0;
  int log_corr_time = 0;
  for (i = 0; i < num; i++)
    avg += *(dat + i);
  avg /= num;
  for (i = 0; i < num; i++)
    *(dat + i) -= avg;
  for (i = 0; i < num; i++) {
    norm += *(dat + i) * (*(dat + i));
  }
  norm /= num;
  for (i = 0; i < (num / 2); i++) {
    ac = 0;
    for (j = 0; j < (num - i); j++) {
      ac += *(dat + j) * (*(dat + i + j));
    }
    ac /= (num - i) * norm;
    if (fabs(ac) <= 0.01)
      ++hits;
    if (hits >= 2)
      decayed = 1;
    if (log_scale) {
      printf("%d %f\n", i, exp(ac));
      if (decayed && !log_corr_time) {
        log_corr_time = (int)(ceil(((double)i) / (exp(1.0) - exp(ac))));
      }
    } else {
      printf("%d %f\n", i, ac);
      if (!decayed)
        ac_integral += ac;
    }
  }
  if (log_scale)
    corr_time = log_corr_time;
  else
    corr_time = (int)ceil(ac_integral);
  return (corr_time);
}


x86 assembly (clang, -O0):
<autocorr>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
xorps  %xmm0,%xmm0
movsd  %xmm0,-0x20(%rbp)
xorps  %xmm0,%xmm0
movsd  %xmm0,-0x28(%rbp)
xorps  %xmm0,%xmm0
movsd  %xmm0,-0x30(%rbp)
movl   $0x0,-0x34(%rbp)
movl   $0x0,-0x38(%rbp)
movl   $0x0,-0x44(%rbp)
movl   $0x0,-0x48(%rbp)
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    11ae <autocorr+0x7e>
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
addsd  -0x20(%rbp),%xmm0
movsd  %xmm0,-0x20(%rbp)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    117d <autocorr+0x4d>
cvtsi2sdl -0xc(%rbp),%xmm1
movsd  -0x20(%rbp),%xmm0
divsd  %xmm1,%xmm0
movsd  %xmm0,-0x20(%rbp)
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    11fd <autocorr+0xcd>
movsd  -0x20(%rbp),%xmm1
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
subsd  %xmm1,%xmm0
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    11c8 <autocorr+0x98>
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    124a <autocorr+0x11a>
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm2
movsd  -0x28(%rbp),%xmm1
mulsd  %xmm2,%xmm0
addsd  %xmm1,%xmm0
movsd  %xmm0,-0x28(%rbp)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1204 <autocorr+0xd4>
cvtsi2sdl -0xc(%rbp),%xmm1
movsd  -0x28(%rbp),%xmm0
divsd  %xmm1,%xmm0
movsd  %xmm0,-0x28(%rbp)
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
mov    %eax,-0x4c(%rbp)
mov    -0xc(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x4c(%rbp),%eax
cmp    %ecx,%eax
jge    140a <autocorr+0x2da>
xorps  %xmm0,%xmm0
movsd  %xmm0,-0x30(%rbp)
movl   $0x0,-0x18(%rbp)
mov    -0x18(%rbp),%eax
mov    -0xc(%rbp),%ecx
sub    -0x14(%rbp),%ecx
cmp    %ecx,%eax
jge    12e7 <autocorr+0x1b7>
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
shl    $0x3,%rcx
add    %rcx,%rax
movslq -0x18(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm2
movsd  -0x30(%rbp),%xmm1
mulsd  %xmm2,%xmm0
addsd  %xmm1,%xmm0
movsd  %xmm0,-0x30(%rbp)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    1291 <autocorr+0x161>
mov    -0xc(%rbp),%eax
sub    -0x14(%rbp),%eax
cvtsi2sd %eax,%xmm1
mulsd  -0x28(%rbp),%xmm1
movsd  -0x30(%rbp),%xmm0
divsd  %xmm1,%xmm0
movsd  %xmm0,-0x30(%rbp)
movsd  -0x30(%rbp),%xmm1
movaps 0xd00(%rip),%xmm0
pand   %xmm0,%xmm1
movsd  0xce4(%rip),%xmm0
ucomisd %xmm1,%xmm0
jb     132f <autocorr+0x1ff>
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
cmpl   $0x2,-0x34(%rbp)
jl     1340 <autocorr+0x210>
movl   $0x1,-0x38(%rbp)
cmpl   $0x0,-0x10(%rbp)
je     13c5 <autocorr+0x295>
mov    -0x14(%rbp),%eax
mov    %eax,-0x50(%rbp)
movsd  -0x30(%rbp),%xmm0
call   1050 <exp@plt>
mov    -0x50(%rbp),%esi
lea    0xcbc(%rip),%rdi
call   1040 <printf@plt>
cmpl   $0x0,-0x38(%rbp)
je     13c0 <autocorr+0x290>
cmpl   $0x0,-0x48(%rbp)
jne    13c0 <autocorr+0x290>
cvtsi2sdl -0x14(%rbp),%xmm0
movsd  %xmm0,-0x58(%rbp)
movsd  0xc79(%rip),%xmm0
call   1050 <exp@plt>
movsd  %xmm0,-0x60(%rbp)
movsd  -0x30(%rbp),%xmm0
call   1050 <exp@plt>
movsd  -0x60(%rbp),%xmm1
movaps %xmm0,%xmm2
movsd  -0x58(%rbp),%xmm0
subsd  %xmm2,%xmm1
divsd  %xmm1,%xmm0
call   1030 <ceil@plt>
mov    %eax,-0x48(%rbp)
jmp    13f7 <autocorr+0x2c7>
mov    -0x14(%rbp),%esi
movsd  -0x30(%rbp),%xmm0
lea    0xc4c(%rip),%rdi
call   1040 <printf@plt>
cmpl   $0x0,-0x38(%rbp)
jne    13f2 <autocorr+0x2c2>
movsd  -0x30(%rbp),%xmm0
addsd  -0x40(%rbp),%xmm0
movsd  %xmm0,-0x40(%rbp)
jmp    13f7 <autocorr+0x2c7>
jmp    13fc <autocorr+0x2cc>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1264 <autocorr+0x134>
cmpl   $0x0,-0x10(%rbp)
je     141f <autocorr+0x2ef>
mov    -0x48(%rbp),%eax
mov    %eax,-0x44(%rbp)
jmp    142c <autocorr+0x2fc>
movsd  -0x40(%rbp),%xmm0
call   1030 <ceil@plt>
mov    %eax,-0x44(%rbp)
mov    -0x44(%rbp),%eax
add    $0x60,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<autocorr>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x58,%rsp
mov    %edx,0x1c(%rsp)
test   %esi,%esi
jle    1580 <autocorr+0x450>
mov    %rdi,%rbx
mov    %esi,%eax
lea    -0x1(%rax),%r8
mov    %eax,%edx
and    $0x7,%edx
cmp    $0x7,%r8
jae    1166 <autocorr+0x36>
xorpd  %xmm1,%xmm1
xor    %ecx,%ecx
jmp    11b8 <autocorr+0x88>
mov    %eax,%edi
and    $0xfffffff8,%edi
xorpd  %xmm1,%xmm1
xor    %ecx,%ecx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
addsd  (%rbx,%rcx,8),%xmm1
addsd  0x8(%rbx,%rcx,8),%xmm1
addsd  0x10(%rbx,%rcx,8),%xmm1
addsd  0x18(%rbx,%rcx,8),%xmm1
addsd  0x20(%rbx,%rcx,8),%xmm1
addsd  0x28(%rbx,%rcx,8),%xmm1
addsd  0x30(%rbx,%rcx,8),%xmm1
addsd  0x38(%rbx,%rcx,8),%xmm1
add    $0x8,%rcx
cmp    %rcx,%rdi
jne    1180 <autocorr+0x50>
test   %rdx,%rdx
je     11de <autocorr+0xae>
lea    (%rbx,%rcx,8),%rcx
xor    %edi,%edi
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
addsd  (%rcx,%rdi,8),%xmm1
add    $0x1,%rdi
cmp    %rdi,%rdx
jne    11d0 <autocorr+0xa0>
test   %esi,%esi
jle    1580 <autocorr+0x450>
cvtsi2sd %esi,%xmm0
divsd  %xmm0,%xmm1
cmp    $0x4,%esi
jae    11fa <autocorr+0xca>
xor    %edx,%edx
jmp    12b0 <autocorr+0x180>
mov    %eax,%edx
and    $0xfffffffc,%edx
movapd %xmm1,%xmm2
unpcklpd %xmm1,%xmm2
lea    -0x4(%rdx),%rdi
mov    %rdi,%rbp
shr    $0x2,%rbp
add    $0x1,%rbp
test   %rdi,%rdi
je     15ad <autocorr+0x47d>
mov    %rbp,%rdi
and    $0xfffffffffffffffe,%rdi
xor    %ecx,%ecx
nopl   0x0(%rax,%rax,1)
movupd (%rbx,%rcx,8),%xmm3
movupd 0x10(%rbx,%rcx,8),%xmm4
movupd 0x20(%rbx,%rcx,8),%xmm5
movupd 0x30(%rbx,%rcx,8),%xmm6
subpd  %xmm2,%xmm3
subpd  %xmm2,%xmm4
movupd %xmm3,(%rbx,%rcx,8)
movupd %xmm4,0x10(%rbx,%rcx,8)
subpd  %xmm2,%xmm5
subpd  %xmm2,%xmm6
movupd %xmm5,0x20(%rbx,%rcx,8)
movupd %xmm6,0x30(%rbx,%rcx,8)
add    $0x8,%rcx
add    $0xfffffffffffffffe,%rdi
jne    1230 <autocorr+0x100>
test   $0x1,%bpl
je     129c <autocorr+0x16c>
movupd (%rbx,%rcx,8),%xmm3
movupd 0x10(%rbx,%rcx,8),%xmm4
subpd  %xmm2,%xmm3
subpd  %xmm2,%xmm4
movupd %xmm3,(%rbx,%rcx,8)
movupd %xmm4,0x10(%rbx,%rcx,8)
cmp    %rax,%rdx
je     12c7 <autocorr+0x197>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movsd  (%rbx,%rdx,8),%xmm2
subsd  %xmm1,%xmm2
movsd  %xmm2,(%rbx,%rdx,8)
add    $0x1,%rdx
cmp    %rdx,%rax
jne    12b0 <autocorr+0x180>
test   %esi,%esi
jle    1580 <autocorr+0x450>
mov    %eax,%edx
and    $0x3,%edx
cmp    $0x3,%r8
jae    12e2 <autocorr+0x1b2>
xorpd  %xmm3,%xmm3
xor    %ecx,%ecx
jmp    1330 <autocorr+0x200>
and    $0xfffffffc,%eax
xorpd  %xmm3,%xmm3
xor    %ecx,%ecx
nopl   0x0(%rax,%rax,1)
movsd  (%rbx,%rcx,8),%xmm1
movsd  0x8(%rbx,%rcx,8),%xmm2
mulsd  %xmm1,%xmm1
addsd  %xmm3,%xmm1
mulsd  %xmm2,%xmm2
addsd  %xmm1,%xmm2
movsd  0x10(%rbx,%rcx,8),%xmm1
mulsd  %xmm1,%xmm1
addsd  %xmm2,%xmm1
movsd  0x18(%rbx,%rcx,8),%xmm3
mulsd  %xmm3,%xmm3
addsd  %xmm1,%xmm3
add    $0x4,%rcx
cmp    %rcx,%rax
jne    12f0 <autocorr+0x1c0>
test   %rdx,%rdx
je     1356 <autocorr+0x226>
lea    (%rbx,%rcx,8),%rax
xor    %ecx,%ecx
nopl   0x0(%rax,%rax,1)
movsd  (%rax,%rcx,8),%xmm1
mulsd  %xmm1,%xmm1
addsd  %xmm1,%xmm3
add    $0x1,%rcx
cmp    %rcx,%rdx
jne    1340 <autocorr+0x210>
cmp    $0x2,%esi
jl     1580 <autocorr+0x450>
divsd  %xmm0,%xmm3
mov    %esi,%eax
shr    %eax
mov    %rax,0x38(%rsp)
lea    0x18(%rbx),%r14
xor    %edi,%edi
mov    %rbx,%r12
mov    %esi,%r13d
xor    %ebp,%ebp
xor    %eax,%eax
mov    %rax,0x8(%rsp)
xor    %r8d,%r8d
xor    %r9d,%r9d
mov    %esi,0x14(%rsp)
movsd  %xmm3,0x20(%rsp)
jmp    13df <autocorr+0x2af>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movsd  0x30(%rsp),%xmm0
addsd  %xmm1,%xmm0
movsd  %xmm0,0x30(%rsp)
mov    0x14(%rsp),%esi
movsd  0x20(%rsp),%xmm3
mov    0x28(%rsp),%rdi
mov    0x18(%rsp),%r9d
add    $0x1,%rbp
add    $0x8,%rdi
add    $0xffffffff,%r13d
add    $0x8,%r12
cmp    0x38(%rsp),%rbp
je     1587 <autocorr+0x457>
mov    %esi,%eax
sub    %ebp,%eax
test   %eax,%eax
mov    %rdi,0x28(%rsp)
jle    1400 <autocorr+0x2d0>
lea    -0x1(%rax),%rcx
cmp    $0x3,%rcx
jae    1410 <autocorr+0x2e0>
xorpd  %xmm0,%xmm0
xor    %ecx,%ecx
jmp    146b <autocorr+0x33b>
xchg   %ax,%ax
xorpd  %xmm0,%xmm0
jmp    1497 <autocorr+0x367>
nopl   0x0(%rax)
mov    %r13d,%edx
and    $0xfffffffc,%edx
lea    (%r14,%rdi,1),%rsi
xorpd  %xmm0,%xmm0
xor    %ecx,%ecx
movsd  -0x18(%r14,%rcx,8),%xmm4
movsd  -0x10(%r14,%rcx,8),%xmm1
mulsd  -0x18(%rsi,%rcx,8),%xmm4
mulsd  -0x10(%rsi,%rcx,8),%xmm1
addsd  %xmm0,%xmm4
movsd  -0x8(%r14,%rcx,8),%xmm2
mulsd  -0x8(%rsi,%rcx,8),%xmm2
addsd  %xmm4,%xmm1
movsd  (%r14,%rcx,8),%xmm0
mulsd  (%rsi,%rcx,8),%xmm0
addsd  %xmm1,%xmm2
addsd  %xmm2,%xmm0
add    $0x4,%rcx
cmp    %rcx,%rdx
jne    1420 <autocorr+0x2f0>
test   $0x3,%al
je     1497 <autocorr+0x367>
mov    %r13d,%edx
and    $0x3,%edx
lea    (%r12,%rcx,8),%rsi
lea    (%rbx,%rcx,8),%rcx
xor    %edi,%edi
nop
movsd  (%rcx,%rdi,8),%xmm1
mulsd  (%rsi,%rdi,8),%xmm1
addsd  %xmm1,%xmm0
add    $0x1,%rdi
cmp    %rdi,%rdx
jne    1480 <autocorr+0x350>
xorps  %xmm1,%xmm1
cvtsi2sd %eax,%xmm1
mulsd  %xmm3,%xmm1
divsd  %xmm1,%xmm0
movapd %xmm0,%xmm2
andpd  0xb4e(%rip),%xmm2
movsd  0xb56(%rip),%xmm1
ucomisd %xmm2,%xmm1
sbb    $0xffffffff,%r9d
cmp    $0x2,%r9d
mov    $0x1,%eax
cmovae %eax,%r8d
cmpl   $0x0,0x1c(%rsp)
mov    %r9d,0x18(%rsp)
movapd %xmm0,0x40(%rsp)
je     1550 <autocorr+0x420>
mov    %r8d,%r15d
call   1050 <exp@plt>
lea    0xb38(%rip),%rdi
mov    %ebp,%esi
call   1040 <printf@plt>
mov    %r15d,%r8d
test   %r15d,%r15d
je     13b0 <autocorr+0x280>
cmpl   $0x0,0x8(%rsp)
jne    13b0 <autocorr+0x280>
xorps  %xmm0,%xmm0
cvtsi2sd %ebp,%xmm0
movsd  %xmm0,0x8(%rsp)
movapd 0x40(%rsp),%xmm0
call   1050 <exp@plt>
movsd  0xaea(%rip),%xmm1
subsd  %xmm0,%xmm1
movsd  0x8(%rsp),%xmm0
divsd  %xmm1,%xmm0
call   1030 <ceil@plt>
mov    %r15d,%r8d
mov    %rax,0x8(%rsp)
jmp    13b0 <autocorr+0x280>
xchg   %ax,%ax
lea    0xad1(%rip),%rdi
mov    %ebp,%esi
mov    %r8d,%r15d
call   1040 <printf@plt>
movapd 0x40(%rsp),%xmm1
mov    %r15d,%r8d
test   %r15d,%r15d
je     13a0 <autocorr+0x270>
movsd  0xaa5(%rip),%xmm1
jmp    13a0 <autocorr+0x270>
xor    %eax,%eax
mov    %rax,0x8(%rsp)
cmpl   $0x0,0x1c(%rsp)
mov    0x8(%rsp),%rax
jne    159e <autocorr+0x46e>
movsd  0x30(%rsp),%xmm0
call   1030 <ceil@plt>
add    $0x58,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
xor    %ecx,%ecx
test   $0x1,%bpl
jne    127e <autocorr+0x14e>
jmp    129c <autocorr+0x16c>

LLVM IR (-O0):
@.str = [7 x i8] c"%d %f\0A\00"
define i32 @autocorr(double* %0, i32 %1, i32 %2) {
%4 = alloca double*
%5 = alloca i32
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
%9 = alloca double
%10 = alloca double
%11 = alloca double
%12 = alloca i32
%13 = alloca i32
%14 = alloca double
%15 = alloca i32
%16 = alloca i32
store double* %0, double** %4
store i32 %1, i32* %5
store i32 %2, i32* %6
store double 0.000000e+00, double* %9
store double 0.000000e+00, double* %10
store double 0.000000e+00, double* %11
store i32 0, i32* %12
store i32 0, i32* %13
store i32 0, i32* %15
store i32 0, i32* %16
store i32 0, i32* %7
br label %17
17: ; preds = %29, %3
%18 = load i32, i32* %7
%19 = load i32, i32* %5
%20 = icmp slt i32 %18, %19
br i1 %20, label %21, label %32
21: ; preds = %17
%22 = load double*, double** %4
%23 = load i32, i32* %7
%24 = sext i32 %23 to i64
%25 = getelementptr inbounds double, double* %22, i64 %24
%26 = load double, double* %25
%27 = load double, double* %9
%28 = fadd double %27, %26
store double %28, double* %9
br label %29
29: ; preds = %21
%30 = load i32, i32* %7
%31 = add nsw i32 %30, 1
store i32 %31, i32* %7
br label %17
32: ; preds = %17
%33 = load i32, i32* %5
%34 = sitofp i32 %33 to double
%35 = load double, double* %9
%36 = fdiv double %35, %34
store double %36, double* %9
store i32 0, i32* %7
br label %37
37: ; preds = %49, %32
%38 = load i32, i32* %7
%39 = load i32, i32* %5
%40 = icmp slt i32 %38, %39
br i1 %40, label %41, label %52
41: ; preds = %37
%42 = load double, double* %9
%43 = load double*, double** %4
%44 = load i32, i32* %7
%45 = sext i32 %44 to i64
%46 = getelementptr inbounds double, double* %43, i64 %45
%47 = load double, double* %46
%48 = fsub double %47, %42
store double %48, double* %46
br label %49
49: ; preds = %41
%50 = load i32, i32* %7
%51 = add nsw i32 %50, 1
store i32 %51, i32* %7
br label %37
52: ; preds = %37
store i32 0, i32* %7
br label %53
53: ; preds = %70, %52
%54 = load i32, i32* %7
%55 = load i32, i32* %5
%56 = icmp slt i32 %54, %55
br i1 %56, label %57, label %73
57: ; preds = %53
%58 = load double*, double** %4
%59 = load i32, i32* %7
%60 = sext i32 %59 to i64
%61 = getelementptr inbounds double, double* %58, i64 %60
%62 = load double, double* %61
%63 = load double*, double** %4
%64 = load i32, i32* %7
%65 = sext i32 %64 to i64
%66 = getelementptr inbounds double, double* %63, i64 %65
%67 = load double, double* %66
%68 = load double, double* %10
%69 = call double @llvm.fmuladd.f64(double %62, double %67, double %68)
store double %69, double* %10
br label %70
70: ; preds = %57
%71 = load i32, i32* %7
%72 = add nsw i32 %71, 1
store i32 %72, i32* %7
br label %53
73: ; preds = %53
%74 = load i32, i32* %5
%75 = sitofp i32 %74 to double
%76 = load double, double* %10
%77 = fdiv double %76, %75
store double %77, double* %10
store i32 0, i32* %7
br label %78
78: ; preds = %164, %73
%79 = load i32, i32* %7
%80 = load i32, i32* %5
%81 = sdiv i32 %80, 2
%82 = icmp slt i32 %79, %81
br i1 %82, label %83, label %167
83: ; preds = %78
store double 0.000000e+00, double* %11
store i32 0, i32* %8
br label %84
84: ; preds = %106, %83
%85 = load i32, i32* %8
%86 = load i32, i32* %5
%87 = load i32, i32* %7
%88 = sub nsw i32 %86, %87
%89 = icmp slt i32 %85, %88
br i1 %89, label %90, label %109
90: ; preds = %84
%91 = load double*, double** %4
%92 = load i32, i32* %8
%93 = sext i32 %92 to i64
%94 = getelementptr inbounds double, double* %91, i64 %93
%95 = load double, double* %94
%96 = load double*, double** %4
%97 = load i32, i32* %7
%98 = sext i32 %97 to i64
%99 = getelementptr inbounds double, double* %96, i64 %98
%100 = load i32, i32* %8
%101 = sext i32 %100 to i64
%102 = getelementptr inbounds double, double* %99, i64 %101
%103 = load double, double* %102
%104 = load double, double* %11
%105 = call double @llvm.fmuladd.f64(double %95, double %103, double %104)
store double %105, double* %11
br label %106
106: ; preds = %90
%107 = load i32, i32* %8
%108 = add nsw i32 %107, 1
store i32 %108, i32* %8
br label %84
109: ; preds = %84
%110 = load i32, i32* %5
%111 = load i32, i32* %7
%112 = sub nsw i32 %110, %111
%113 = sitofp i32 %112 to double
%114 = load double, double* %10
%115 = fmul double %113, %114
%116 = load double, double* %11
%117 = fdiv double %116, %115
store double %117, double* %11
%118 = load double, double* %11
%119 = call double @llvm.fabs.f64(double %118)
%120 = fcmp ole double %119, 1.000000e-02
br i1 %120, label %121, label %124
121: ; preds = %109
%122 = load i32, i32* %12
%123 = add nsw i32 %122, 1
store i32 %123, i32* %12
br label %124
124: ; preds = %121, %109
%125 = load i32, i32* %12
%126 = icmp sge i32 %125, 2
br i1 %126, label %127, label %128
127: ; preds = %124
store i32 1, i32* %13
br label %128
128: ; preds = %127, %124
%129 = load i32, i32* %6
%130 = icmp ne i32 %129, 0
br i1 %130, label %131, label %152
131: ; preds = %128
%132 = load i32, i32* %7
%133 = load double, double* %11
%134 = call double @exp(double %133)
%135 = call i32 @printf(i8* getelementptr inbounds ([7 x i8], [7 x i8]* @.str, i64 0, i64 0), i32 %132, double %134)
%136 = load i32, i32* %13
%137 = icmp ne i32 %136, 0
br i1 %137, label %138, label %151
138: ; preds = %131
%139 = load i32, i32* %16
%140 = icmp ne i32 %139, 0
br i1 %140, label %151, label %141
141: ; preds = %138
%142 = load i32, i32* %7
%143 = sitofp i32 %142 to double
%144 = call double @exp(double 1.000000e+00)
%145 = load double, double* %11
%146 = call double @exp(double %145)
%147 = fsub double %144, %146
%148 = fdiv double %143, %147
%149 = call i64 @ceil(double %148)
%150 = trunc i64 %149 to i32
store i32 %150, i32* %16
br label %151
151: ; preds = %141, %138, %131
br label %163
152: ; preds = %128
%153 = load i32, i32* %7
%154 = load double, double* %11
%155 = call i32 @printf(i8* getelementptr inbounds ([7 x i8], [7 x i8]* @.str, i64 0, i64 0), i32 %153, double %154)
%156 = load i32, i32* %13
%157 = icmp ne i32 %156, 0
br i1 %157, label %162, label %158
158: ; preds = %152
%159 = load double, double* %11
%160 = load double, double* %14
%161 = fadd double %160, %159
store double %161, double* %14
br label %162
162: ; preds = %158, %152
br label %163
163: ; preds = %162, %151
br label %164
164: ; preds = %163
%165 = load i32, i32* %7
%166 = add nsw i32 %165, 1
store i32 %166, i32* %7
br label %78
167: ; preds = %78
%168 = load i32, i32* %6
%169 = icmp ne i32 %168, 0
br i1 %169, label %170, label %172
170: ; preds = %167
%171 = load i32, i32* %16
store i32 %171, i32* %15
br label %176
172: ; preds = %167
%173 = load double, double* %14
%174 = call i64 @ceil(double %173)
%175 = trunc i64 %174 to i32
store i32 %175, i32* %15
br label %176
176: ; preds = %172, %170
%177 = load i32, i32* %15
ret i32 %177
}

LLVM IR (-O2):
@.str = [7 x i8] c"%d %f\0A\00"
define i32 @autocorr(double* nocapture %0, i32 %1, i32 %2) {
%4 = icmp sgt i32 %1, 0
br i1 %4, label %5, label %288
5: ; preds = %3
%6 = zext i32 %1 to i64
%7 = add nsw i64 %6, -1
%8 = and i64 %6, 7
%9 = icmp ult i64 %7, 7
br i1 %9, label %50, label %10
10: ; preds = %5
%11 = and i64 %6, 4294967288
br label %12
12: ; preds = %12, %10
%13 = phi i64 [ 0, %10 ], [ %47, %12 ]
%14 = phi double [ 0.000000e+00, %10 ], [ %46, %12 ]
%15 = phi i64 [ 0, %10 ], [ %48, %12 ]
%16 = getelementptr inbounds double, double* %0, i64 %13
%17 = load double, double* %16
%18 = fadd double %14, %17
%19 = or i64 %13, 1
%20 = getelementptr inbounds double, double* %0, i64 %19
%21 = load double, double* %20
%22 = fadd double %18, %21
%23 = or i64 %13, 2
%24 = getelementptr inbounds double, double* %0, i64 %23
%25 = load double, double* %24
%26 = fadd double %22, %25
%27 = or i64 %13, 3
%28 = getelementptr inbounds double, double* %0, i64 %27
%29 = load double, double* %28
%30 = fadd double %26, %29
%31 = or i64 %13, 4
%32 = getelementptr inbounds double, double* %0, i64 %31
%33 = load double, double* %32
%34 = fadd double %30, %33
%35 = or i64 %13, 5
%36 = getelementptr inbounds double, double* %0, i64 %35
%37 = load double, double* %36
%38 = fadd double %34, %37
%39 = or i64 %13, 6
%40 = getelementptr inbounds double, double* %0, i64 %39
%41 = load double, double* %40
%42 = fadd double %38, %41
%43 = or i64 %13, 7
%44 = getelementptr inbounds double, double* %0, i64 %43
%45 = load double, double* %44
%46 = fadd double %42, %45
%47 = add nuw nsw i64 %13, 8
%48 = add i64 %15, 8
%49 = icmp eq i64 %48, %11
br i1 %49, label %50, label %12
50: ; preds = %12, %5
%51 = phi double [ undef, %5 ], [ %46, %12 ]
%52 = phi i64 [ 0, %5 ], [ %47, %12 ]
%53 = phi double [ 0.000000e+00, %5 ], [ %46, %12 ]
%54 = icmp eq i64 %8, 0
br i1 %54, label %65, label %55
55: ; preds = %50, %55
%56 = phi i64 [ %62, %55 ], [ %52, %50 ]
%57 = phi double [ %61, %55 ], [ %53, %50 ]
%58 = phi i64 [ %63, %55 ], [ 0, %50 ]
%59 = getelementptr inbounds double, double* %0, i64 %56
%60 = load double, double* %59
%61 = fadd double %57, %60
%62 = add nuw nsw i64 %56, 1
%63 = add i64 %58, 1
%64 = icmp eq i64 %63, %8
br i1 %64, label %65, label %55
65: ; preds = %55, %50
%66 = phi double [ %51, %50 ], [ %61, %55 ]
%67 = sitofp i32 %1 to double
%68 = fdiv double %66, %67
br i1 %4, label %69, label %288
69: ; preds = %65
%70 = zext i32 %1 to i64
%71 = icmp ult i32 %1, 4
br i1 %71, label %128, label %72
72: ; preds = %69
%73 = and i64 %6, 4294967292
%74 = insertelement <2 x double> poison, double %68, i64 0
%75 = shufflevector <2 x double> %74, <2 x double> poison, <2 x i32> zeroinitializer
%76 = insertelement <2 x double> poison, double %68, i64 0
%77 = shufflevector <2 x double> %76, <2 x double> poison, <2 x i32> zeroinitializer
%78 = add nsw i64 %73, -4
%79 = lshr exact i64 %78, 2
%80 = add nuw nsw i64 %79, 1
%81 = and i64 %80, 1
%82 = icmp eq i64 %78, 0
br i1 %82, label %112, label %83
83: ; preds = %72
%84 = and i64 %80, 9223372036854775806
br label %85
85: ; preds = %85, %83
%86 = phi i64 [ 0, %83 ], [ %109, %85 ]
%87 = phi i64 [ 0, %83 ], [ %110, %85 ]
%88 = getelementptr inbounds double, double* %0, i64 %86
%89 = bitcast double* %88 to <2 x double>*
%90 = load <2 x double>, <2 x double>* %89
%91 = getelementptr inbounds double, double* %88, i64 2
%92 = bitcast double* %91 to <2 x double>*
%93 = load <2 x double>, <2 x double>* %92
%94 = fsub <2 x double> %90, %75
%95 = fsub <2 x double> %93, %77
%96 = bitcast double* %88 to <2 x double>*
store <2 x double> %94, <2 x double>* %96
%97 = bitcast double* %91 to <2 x double>*
store <2 x double> %95, <2 x double>* %97
%98 = or i64 %86, 4
%99 = getelementptr inbounds double, double* %0, i64 %98
%100 = bitcast double* %99 to <2 x double>*
%101 = load <2 x double>, <2 x double>* %100
%102 = getelementptr inbounds double, double* %99, i64 2
%103 = bitcast double* %102 to <2 x double>*
%104 = load <2 x double>, <2 x double>* %103
%105 = fsub <2 x double> %101, %75
%106 = fsub <2 x double> %104, %77
%107 = bitcast double* %99 to <2 x double>*
store <2 x double> %105, <2 x double>* %107
%108 = bitcast double* %102 to <2 x double>*
store <2 x double> %106, <2 x double>* %108
%109 = add nuw i64 %86, 8
%110 = add i64 %87, 2
%111 = icmp eq i64 %110, %84
br i1 %111, label %112, label %85
112: ; preds = %85, %72
%113 = phi i64 [ 0, %72 ], [ %109, %85 ]
%114 = icmp eq i64 %81, 0
br i1 %114, label %126, label %115
115: ; preds = %112
%116 = getelementptr inbounds double, double* %0, i64 %113
%117 = bitcast double* %116 to <2 x double>*
%118 = load <2 x double>, <2 x double>* %117
%119 = getelementptr inbounds double, double* %116, i64 2
%120 = bitcast double* %119 to <2 x double>*
%121 = load <2 x double>, <2 x double>* %120
%122 = fsub <2 x double> %118, %75
%123 = fsub <2 x double> %121, %77
%124 = bitcast double* %116 to <2 x double>*
store <2 x double> %122, <2 x double>* %124
%125 = bitcast double* %119 to <2 x double>*
store <2 x double> %123, <2 x double>* %125
br label %126
126: ; preds = %112, %115
%127 = icmp eq i64 %73, %6
br i1 %127, label %130, label %128
128: ; preds = %69, %126
%129 = phi i64 [ 0, %69 ], [ %73, %126 ]
br label %136
130: ; preds = %136, %126
br i1 %4, label %131, label %288
131: ; preds = %130
%132 = and i64 %6, 3
%133 = icmp ult i64 %7, 3
br i1 %133, label %165, label %134
134: ; preds = %131
%135 = and i64 %6, 4294967292
br label %143
136: ; preds = %128, %136
%137 = phi i64 [ %141, %136 ], [ %129, %128 ]
%138 = getelementptr inbounds double, double* %0, i64 %137
%139 = load double, double* %138
%140 = fsub double %139, %68
store double %140, double* %138
%141 = add nuw nsw i64 %137, 1
%142 = icmp eq i64 %141, %70
br i1 %142, label %130, label %136
143: ; preds = %143, %134
%144 = phi i64 [ 0, %134 ], [ %162, %143 ]
%145 = phi double [ 0.000000e+00, %134 ], [ %161, %143 ]
%146 = phi i64 [ 0, %134 ], [ %163, %143 ]
%147 = getelementptr inbounds double, double* %0, i64 %144
%148 = load double, double* %147
%149 = tail call double @llvm.fmuladd.f64(double %148, double %148, double %145)
%150 = or i64 %144, 1
%151 = getelementptr inbounds double, double* %0, i64 %150
%152 = load double, double* %151
%153 = tail call double @llvm.fmuladd.f64(double %152, double %152, double %149)
%154 = or i64 %144, 2
%155 = getelementptr inbounds double, double* %0, i64 %154
%156 = load double, double* %155
%157 = tail call double @llvm.fmuladd.f64(double %156, double %156, double %153)
%158 = or i64 %144, 3
%159 = getelementptr inbounds double, double* %0, i64 %158
%160 = load double, double* %159
%161 = tail call double @llvm.fmuladd.f64(double %160, double %160, double %157)
%162 = add nuw nsw i64 %144, 4
%163 = add i64 %146, 4
%164 = icmp eq i64 %163, %135
br i1 %164, label %165, label %143
165: ; preds = %143, %131
%166 = phi double [ undef, %131 ], [ %161, %143 ]
%167 = phi i64 [ 0, %131 ], [ %162, %143 ]
%168 = phi double [ 0.000000e+00, %131 ], [ %161, %143 ]
%169 = icmp eq i64 %132, 0
br i1 %169, label %180, label %170
170: ; preds = %165, %170
%171 = phi i64 [ %177, %170 ], [ %167, %165 ]
%172 = phi double [ %176, %170 ], [ %168, %165 ]
%173 = phi i64 [ %178, %170 ], [ 0, %165 ]
%174 = getelementptr inbounds double, double* %0, i64 %171
%175 = load double, double* %174
%176 = tail call double @llvm.fmuladd.f64(double %175, double %175, double %172)
%177 = add nuw nsw i64 %171, 1
%178 = add i64 %173, 1
%179 = icmp eq i64 %178, %132
br i1 %179, label %180, label %170
180: ; preds = %170, %165
%181 = phi double [ %166, %165 ], [ %176, %170 ]
%182 = fdiv double %181, %67
%183 = icmp sgt i32 %1, 1
br i1 %183, label %184, label %288
184: ; preds = %180
%185 = lshr i32 %1, 1
%186 = icmp eq i32 %2, 0
%187 = zext i32 %185 to i64
br label %188
188: ; preds = %184, %283
%189 = phi i64 [ 0, %184 ], [ %286, %283 ]
%190 = phi i32 [ 0, %184 ], [ %285, %283 ]
%191 = phi double [ undef, %184 ], [ %284, %283 ]
%192 = phi i32 [ 0, %184 ], [ %264, %283 ]
%193 = phi i32 [ 0, %184 ], [ %262, %283 ]
%194 = trunc i64 %189 to i32
%195 = sub i32 %1, %194
%196 = zext i32 %195 to i64
%197 = trunc i64 %189 to i32
%198 = sub nsw i32 %1, %197
%199 = icmp sgt i32 %198, 0
br i1 %199, label %200, label %254
200: ; preds = %188
%201 = add nsw i64 %196, -1
%202 = getelementptr inbounds double, double* %0, i64 %189
%203 = and i64 %196, 3
%204 = icmp ult i64 %201, 3
br i1 %204, label %237, label %205
205: ; preds = %200
%206 = and i64 %196, 4294967292
br label %207
207: ; preds = %207, %205
%208 = phi i64 [ 0, %205 ], [ %234, %207 ]
%209 = phi double [ 0.000000e+00, %205 ], [ %233, %207 ]
%210 = phi i64 [ 0, %205 ], [ %235, %207 ]
%211 = getelementptr inbounds double, double* %0, i64 %208
%212 = load double, double* %211
%213 = getelementptr inbounds double, double* %202, i64 %208
%214 = load double, double* %213
%215 = tail call double @llvm.fmuladd.f64(double %212, double %214, double %209)
%216 = or i64 %208, 1
%217 = getelementptr inbounds double, double* %0, i64 %216
%218 = load double, double* %217
%219 = getelementptr inbounds double, double* %202, i64 %216
%220 = load double, double* %219
%221 = tail call double @llvm.fmuladd.f64(double %218, double %220, double %215)
%222 = or i64 %208, 2
%223 = getelementptr inbounds double, double* %0, i64 %222
%224 = load double, double* %223
%225 = getelementptr inbounds double, double* %202, i64 %222
%226 = load double, double* %225
%227 = tail call double @llvm.fmuladd.f64(double %224, double %226, double %221)
%228 = or i64 %208, 3
%229 = getelementptr inbounds double, double* %0, i64 %228
%230 = load double, double* %229
%231 = getelementptr inbounds double, double* %202, i64 %228
%232 = load double, double* %231
%233 = tail call double @llvm.fmuladd.f64(double %230, double %232, double %227)
%234 = add nuw nsw i64 %208, 4
%235 = add i64 %210, 4
%236 = icmp eq i64 %235, %206
br i1 %236, label %237, label %207
237: ; preds = %207, %200
%238 = phi double [ undef, %200 ], [ %233, %207 ]
%239 = phi i64 [ 0, %200 ], [ %234, %207 ]
%240 = phi double [ 0.000000e+00, %200 ], [ %233, %207 ]
%241 = icmp eq i64 %203, 0
br i1 %241, label %254, label %242
242: ; preds = %237, %242
%243 = phi i64 [ %251, %242 ], [ %239, %237 ]
%244 = phi double [ %250, %242 ], [ %240, %237 ]
%245 = phi i64 [ %252, %242 ], [ 0, %237 ]
%246 = getelementptr inbounds double, double* %0, i64 %243
%247 = load double, double* %246
%248 = getelementptr inbounds double, double* %202, i64 %243
%249 = load double, double* %248
%250 = tail call double @llvm.fmuladd.f64(double %247, double %249, double %244)
%251 = add nuw nsw i64 %243, 1
%252 = add i64 %245, 1
%253 = icmp eq i64 %252, %203
br i1 %253, label %254, label %242
254: ; preds = %237, %242, %188
%255 = phi double [ 0.000000e+00, %188 ], [ %238, %237 ], [ %250, %242 ]
%256 = sitofp i32 %198 to double
%257 = fmul double %182, %256
%258 = fdiv double %255, %257
%259 = tail call double @llvm.fabs.f64(double %258)
%260 = fcmp ole double %259, 1.000000e-02
%261 = zext i1 %260 to i32
%262 = add nuw nsw i32 %193, %261
%263 = icmp ugt i32 %262, 1
%264 = select i1 %263, i32 1, i32 %192
br i1 %186, label %278, label %265
265: ; preds = %254
%266 = tail call double @exp(double %258)
%267 = tail call i32 @printf(i8* getelementptr inbounds ([7 x i8], [7 x i8]* @.str, i64 0, i64 0), i32 %197, double %266)
%268 = icmp eq i32 %264, 0
%269 = icmp ne i32 %190, 0
%270 = select i1 %268, i1 true, i1 %269
br i1 %270, label %283, label %271
271: ; preds = %265
%272 = sitofp i32 %197 to double
%273 = tail call double @exp(double %258)
%274 = fsub double 0x4005BF0A8B145769, %273
%275 = fdiv double %272, %274
%276 = tail call i64 @ceil(double %275)
%277 = trunc i64 %276 to i32
br label %283
278: ; preds = %254
%279 = tail call i32 @printf(i8* getelementptr inbounds ([7 x i8], [7 x i8]* @.str, i64 0, i64 0), i32 %197, double %258)
%280 = icmp eq i32 %264, 0
%281 = select i1 %280, double %258, double -0.000000e+00
%282 = fadd double %191, %281
br label %283
283: ; preds = %278, %271, %265
%284 = phi double [ %191, %265 ], [ %191, %271 ], [ %282, %278 ]
%285 = phi i32 [ %190, %265 ], [ %277, %271 ], [ %190, %278 ]
%286 = add nuw nsw i64 %189, 1
%287 = icmp eq i64 %286, %187
br i1 %287, label %288, label %188
288: ; preds = %283, %3, %65, %130, %180
%289 = phi double [ undef, %180 ], [ undef, %130 ], [ undef, %65 ], [ undef, %3 ], [ %284, %283 ]
%290 = phi i32 [ 0, %180 ], [ 0, %130 ], [ 0, %65 ], [ 0, %3 ], [ %285, %283 ]
%291 = icmp eq i32 %2, 0
br i1 %291, label %292, label %295
292: ; preds = %288
%293 = tail call i64 @ceil(double %289)
%294 = trunc i64 %293 to i32
br label %295
295: ; preds = %288, %292
%296 = phi i32 [ %294, %292 ], [ %290, %288 ]
ret i32 %296
}