#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 */
float FLT_MAX;
float *crscrl(int, float *, float *, int);
int /*<<< orphan*/ free(float *);
float sqrt(float);
float maxCor(float *data, float *syn, int n, int *delay, float *amp) {
  int i, m;
  float *crs, c, dataAuto, synAuto;
  for (dataAuto = 0., synAuto = 0., i = 0; i < n; i++) {
    dataAuto += data[i] * data[i];
    synAuto += syn[i] * syn[i];
  }
  m = 2 * n;
  crs = crscrl(n, data, syn, m);
  for (c = -FLT_MAX, i = 0; i <= m; i++) {
    if (c < crs[i]) {
      c = crs[i];
      *delay = i;
    }
  }
  free(crs);
  *delay -= n;
  *amp = c / synAuto;
  return (c / sqrt(dataAuto * synAuto));
}


x86 assembly (clang, -O0):
<maxCor>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
mov    %rcx,-0x20(%rbp)
mov    %r8,-0x28(%rbp)
xorps  %xmm0,%xmm0
movss  %xmm0,-0x40(%rbp)
xorps  %xmm0,%xmm0
movss  %xmm0,-0x44(%rbp)
movl   $0x0,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    11d4 <maxCor+0xa4>
mov    -0x8(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x8(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm2
movss  -0x40(%rbp),%xmm1
mulss  %xmm2,%xmm0
addss  %xmm1,%xmm0
movss  %xmm0,-0x40(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm2
movss  -0x44(%rbp),%xmm1
mulss  %xmm2,%xmm0
addss  %xmm1,%xmm0
movss  %xmm0,-0x44(%rbp)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    1162 <maxCor+0x32>
mov    -0x14(%rbp),%eax
shl    $0x1,%eax
mov    %eax,-0x30(%rbp)
mov    -0x14(%rbp),%edi
mov    -0x8(%rbp),%rsi
mov    -0x10(%rbp),%rdx
mov    -0x30(%rbp),%ecx
call   1040 <crscrl@plt>
mov    %rax,-0x38(%rbp)
mov    0x2ded(%rip),%rax
movss  (%rax),%xmm0
movd   %xmm0,%eax
xor    $0x80000000,%eax
movd   %eax,%xmm0
movss  %xmm0,-0x3c(%rbp)
movl   $0x0,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0x30(%rbp),%eax
jg     126d <maxCor+0x13d>
movss  -0x3c(%rbp),%xmm1
mov    -0x38(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
ucomiss %xmm1,%xmm0
jbe    125a <maxCor+0x12a>
mov    -0x38(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x3c(%rbp)
mov    -0x2c(%rbp),%ecx
mov    -0x20(%rbp),%rax
mov    %ecx,(%rax)
jmp    125f <maxCor+0x12f>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    1218 <maxCor+0xe8>
mov    -0x38(%rbp),%rdi
call   1030 <free@plt>
mov    -0x14(%rbp),%edx
mov    -0x20(%rbp),%rax
mov    (%rax),%ecx
sub    %edx,%ecx
mov    %ecx,(%rax)
movss  -0x3c(%rbp),%xmm0
divss  -0x44(%rbp),%xmm0
mov    -0x28(%rbp),%rax
movss  %xmm0,(%rax)
movss  -0x3c(%rbp),%xmm0
movss  %xmm0,-0x48(%rbp)
movss  -0x40(%rbp),%xmm0
mulss  -0x44(%rbp),%xmm0
call   1050 <sqrt@plt>
movaps %xmm0,%xmm1
movss  -0x48(%rbp),%xmm0
divss  %xmm1,%xmm0
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<maxCor>:
push   %r15
push   %r14
push   %r12
push   %rbx
sub    $0x28,%rsp
mov    %r8,%r14
mov    %rcx,%r12
mov    %edx,%r15d
mov    %rsi,%rdx
mov    %rdi,%rsi
test   %r15d,%r15d
jle    1163 <maxCor+0x33>
mov    %r15d,%eax
cmp    $0x1,%r15d
jne    1168 <maxCor+0x38>
xorps  %xmm0,%xmm0
xor    %ecx,%ecx
test   $0x1,%al
jne    11bb <maxCor+0x8b>
jmp    11ce <maxCor+0x9e>
xorps  %xmm2,%xmm2
jmp    11ce <maxCor+0x9e>
mov    %eax,%edi
and    $0xfffffffe,%edi
xorps  %xmm0,%xmm0
xor    %ecx,%ecx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movss  (%rdx,%rcx,4),%xmm2
movss  0x4(%rdx,%rcx,4),%xmm3
movss  (%rsi,%rcx,4),%xmm1
unpcklps %xmm2,%xmm1
movss  0x4(%rsi,%rcx,4),%xmm2
unpcklps %xmm3,%xmm2
mulps  %xmm1,%xmm1
addps  %xmm0,%xmm1
mulps  %xmm2,%xmm2
movaps %xmm2,%xmm0
addps  %xmm1,%xmm0
add    $0x2,%rcx
cmp    %rcx,%rdi
jne    1180 <maxCor+0x50>
addps  %xmm1,%xmm2
test   $0x1,%al
je     11ce <maxCor+0x9e>
movss  (%rdx,%rcx,4),%xmm1
movss  (%rsi,%rcx,4),%xmm2
unpcklps %xmm1,%xmm2
mulps  %xmm2,%xmm2
addps  %xmm0,%xmm2
movaps %xmm2,0x10(%rsp)
lea    (%r15,%r15,1),%ebx
mov    %r15d,%edi
mov    %ebx,%ecx
call   1040 <crscrl@plt>
mov    0x2e00(%rip),%rcx
movss  (%rcx),%xmm1
xorps  0xe0d(%rip),%xmm1
test   %r15d,%r15d
js     129d <maxCor+0x16d>
xor    %ecx,%ecx
test   %ebx,%ebx
cmovle %ecx,%ebx
or     $0x1,%ebx
mov    %ebx,%esi
add    $0xffffffff,%esi
mov    %ebx,%edx
and    $0x3,%edx
cmp    $0x3,%esi
jb     128a <maxCor+0x15a>
and    $0x7ffffffc,%ebx
xor    %ecx,%ecx
jmp    1229 <maxCor+0xf9>
nop
add    $0x4,%rcx
cmp    %rcx,%rbx
je     128a <maxCor+0x15a>
movss  (%rax,%rcx,4),%xmm0
ucomiss %xmm1,%xmm0
jbe    123a <maxCor+0x10a>
mov    %ecx,(%r12)
movaps %xmm0,%xmm1
movss  0x4(%rax,%rcx,4),%xmm0
ucomiss %xmm1,%xmm0
jbe    124f <maxCor+0x11f>
lea    0x1(%rcx),%esi
mov    %esi,(%r12)
movaps %xmm0,%xmm1
movss  0x8(%rax,%rcx,4),%xmm0
ucomiss %xmm1,%xmm0
jbe    1264 <maxCor+0x134>
lea    0x2(%rcx),%esi
mov    %esi,(%r12)
movaps %xmm0,%xmm1
movss  0xc(%rax,%rcx,4),%xmm0
ucomiss %xmm1,%xmm0
jbe    1220 <maxCor+0xf0>
lea    0x3(%rcx),%esi
mov    %esi,(%r12)
movaps %xmm0,%xmm1
jmp    1220 <maxCor+0xf0>
nopl   0x0(%rax,%rax,1)
add    $0x1,%rcx
add    $0xffffffffffffffff,%rdx
je     129d <maxCor+0x16d>
movss  (%rax,%rcx,4),%xmm0
ucomiss %xmm1,%xmm0
jbe    1280 <maxCor+0x150>
mov    %ecx,(%r12)
movaps %xmm0,%xmm1
jmp    1280 <maxCor+0x150>
movaps %xmm1,(%rsp)
mov    %rax,%rdi
call   1030 <free@plt>
movaps (%rsp),%xmm3
sub    %r15d,(%r12)
movaps 0x10(%rsp),%xmm2
movaps %xmm2,%xmm0
shufps $0x55,%xmm2,%xmm0
movaps %xmm3,%xmm1
divss  %xmm0,%xmm1
movss  %xmm1,(%r14)
mulss  %xmm2,%xmm0
xorps  %xmm1,%xmm1
ucomiss %xmm1,%xmm0
jb     12db <maxCor+0x1ab>
sqrtss %xmm0,%xmm0
jmp    12e4 <maxCor+0x1b4>
call   1050 <sqrt@plt>
movaps (%rsp),%xmm3
divss  %xmm0,%xmm3
movaps %xmm3,%xmm0
add    $0x28,%rsp
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
ret

LLVM IR (-O0):
@FLT_MAX = global float 0.000000e+00
define float @maxCor(float* %0, float* %1, i32 %2, i32* %3, float* %4) {
%6 = alloca float*
%7 = alloca float*
%8 = alloca i32
%9 = alloca i32*
%10 = alloca float*
%11 = alloca i32
%12 = alloca i32
%13 = alloca float*
%14 = alloca float
%15 = alloca float
%16 = alloca float
store float* %0, float** %6
store float* %1, float** %7
store i32 %2, i32* %8
store i32* %3, i32** %9
store float* %4, float** %10
store float 0.000000e+00, float* %15
store float 0.000000e+00, float* %16
store i32 0, i32* %11
br label %17
17: ; preds = %46, %5
%18 = load i32, i32* %11
%19 = load i32, i32* %8
%20 = icmp slt i32 %18, %19
br i1 %20, label %21, label %49
21: ; preds = %17
%22 = load float*, float** %6
%23 = load i32, i32* %11
%24 = sext i32 %23 to i64
%25 = getelementptr inbounds float, float* %22, i64 %24
%26 = load float, float* %25
%27 = load float*, float** %6
%28 = load i32, i32* %11
%29 = sext i32 %28 to i64
%30 = getelementptr inbounds float, float* %27, i64 %29
%31 = load float, float* %30
%32 = load float, float* %15
%33 = call float @llvm.fmuladd.f32(float %26, float %31, float %32)
store float %33, float* %15
%34 = load float*, float** %7
%35 = load i32, i32* %11
%36 = sext i32 %35 to i64
%37 = getelementptr inbounds float, float* %34, i64 %36
%38 = load float, float* %37
%39 = load float*, float** %7
%40 = load i32, i32* %11
%41 = sext i32 %40 to i64
%42 = getelementptr inbounds float, float* %39, i64 %41
%43 = load float, float* %42
%44 = load float, float* %16
%45 = call float @llvm.fmuladd.f32(float %38, float %43, float %44)
store float %45, float* %16
br label %46
46: ; preds = %21
%47 = load i32, i32* %11
%48 = add nsw i32 %47, 1
store i32 %48, i32* %11
br label %17
49: ; preds = %17
%50 = load i32, i32* %8
%51 = mul nsw i32 2, %50
store i32 %51, i32* %12
%52 = load i32, i32* %8
%53 = load float*, float** %6
%54 = load float*, float** %7
%55 = load i32, i32* %12
%56 = call float* @crscrl(i32 %52, float* %53, float* %54, i32 %55)
store float* %56, float** %13
%57 = load float, float* @FLT_MAX
%58 = fneg float %57
store float %58, float* %14
store i32 0, i32* %11
br label %59
59: ; preds = %80, %49
%60 = load i32, i32* %11
%61 = load i32, i32* %12
%62 = icmp sle i32 %60, %61
br i1 %62, label %63, label %83
63: ; preds = %59
%64 = load float, float* %14
%65 = load float*, float** %13
%66 = load i32, i32* %11
%67 = sext i32 %66 to i64
%68 = getelementptr inbounds float, float* %65, i64 %67
%69 = load float, float* %68
%70 = fcmp olt float %64, %69
br i1 %70, label %71, label %79
71: ; preds = %63
%72 = load float*, float** %13
%73 = load i32, i32* %11
%74 = sext i32 %73 to i64
%75 = getelementptr inbounds float, float* %72, i64 %74
%76 = load float, float* %75
store float %76, float* %14
%77 = load i32, i32* %11
%78 = load i32*, i32** %9
store i32 %77, i32* %78
br label %79
79: ; preds = %71, %63
br label %80
80: ; preds = %79
%81 = load i32, i32* %11
%82 = add nsw i32 %81, 1
store i32 %82, i32* %11
br label %59
83: ; preds = %59
%84 = load float*, float** %13
%85 = call i32 @free(float* %84)
%86 = load i32, i32* %8
%87 = load i32*, i32** %9
%88 = load i32, i32* %87
%89 = sub nsw i32 %88, %86
store i32 %89, i32* %87
%90 = load float, float* %14
%91 = load float, float* %16
%92 = fdiv float %90, %91
%93 = load float*, float** %10
store float %92, float* %93
%94 = load float, float* %14
%95 = load float, float* %15
%96 = load float, float* %16
%97 = fmul float %95, %96
%98 = call float @sqrt(float %97)
%99 = fdiv float %94, %98
ret float %99
}

LLVM IR (-O2):
@FLT_MAX = global float 0.000000e+00
define float @maxCor(float* %0, float* %1, i32 %2, i32* nocapture %3, float* nocapture writeonly %4) {
%6 = icmp sgt i32 %2, 0
br i1 %6, label %7, label %50
7: ; preds = %5
%8 = zext i32 %2 to i64
%9 = and i64 %8, 1
%10 = icmp eq i32 %2, 1
br i1 %10, label %37, label %11
11: ; preds = %7
%12 = and i64 %8, 4294967294
br label %13
13: ; preds = %13, %11
%14 = phi i64 [ 0, %11 ], [ %32, %13 ]
%15 = phi <2 x float> [ zeroinitializer, %11 ], [ %31, %13 ]
%16 = phi i64 [ 0, %11 ], [ %33, %13 ]
%17 = getelementptr inbounds float, float* %0, i64 %14
%18 = load float, float* %17
%19 = getelementptr inbounds float, float* %1, i64 %14
%20 = load float, float* %19
%21 = insertelement <2 x float> poison, float %18, i64 0
%22 = insertelement <2 x float> %21, float %20, i64 1
%23 = call <2 x float> @llvm.fmuladd.v2f32(<2 x float> %22, <2 x float> %22, <2 x float> %15)
%24 = or i64 %14, 1
%25 = getelementptr inbounds float, float* %0, i64 %24
%26 = load float, float* %25
%27 = getelementptr inbounds float, float* %1, i64 %24
%28 = load float, float* %27
%29 = insertelement <2 x float> poison, float %26, i64 0
%30 = insertelement <2 x float> %29, float %28, i64 1
%31 = call <2 x float> @llvm.fmuladd.v2f32(<2 x float> %30, <2 x float> %30, <2 x float> %23)
%32 = add nuw nsw i64 %14, 2
%33 = add i64 %16, 2
%34 = icmp eq i64 %33, %12
br i1 %34, label %35, label %13
35: ; preds = %13
%36 = call <2 x float> @llvm.fmuladd.v2f32(<2 x float> %30, <2 x float> %30, <2 x float> %23)
br label %37
37: ; preds = %35, %7
%38 = phi <2 x float> [ undef, %7 ], [ %36, %35 ]
%39 = phi i64 [ 0, %7 ], [ %32, %35 ]
%40 = phi <2 x float> [ zeroinitializer, %7 ], [ %31, %35 ]
%41 = icmp eq i64 %9, 0
br i1 %41, label %50, label %42
42: ; preds = %37
%43 = getelementptr inbounds float, float* %0, i64 %39
%44 = load float, float* %43
%45 = getelementptr inbounds float, float* %1, i64 %39
%46 = load float, float* %45
%47 = insertelement <2 x float> poison, float %44, i64 0
%48 = insertelement <2 x float> %47, float %46, i64 1
%49 = call <2 x float> @llvm.fmuladd.v2f32(<2 x float> %48, <2 x float> %48, <2 x float> %40)
br label %50
50: ; preds = %42, %37, %5
%51 = phi <2 x float> [ zeroinitializer, %5 ], [ %38, %37 ], [ %49, %42 ]
%52 = shl nsw i32 %2, 1
%53 = tail call float* @crscrl(i32 %2, float* %0, float* %1, i32 %52)
%54 = load float, float* @FLT_MAX
%55 = fneg float %54
%56 = icmp slt i32 %2, 0
br i1 %56, label %122, label %57
57: ; preds = %50
%58 = call i32 @llvm.smax.i32(i32 %52, i32 0)
%59 = or i32 %58, 1
%60 = zext i32 %59 to i64
%61 = add nsw i64 %60, -1
%62 = and i64 %60, 3
%63 = icmp ult i64 %61, 3
br i1 %63, label %104, label %64
64: ; preds = %57
%65 = and i64 %60, 2147483644
br label %66
66: ; preds = %99, %64
%67 = phi i64 [ 0, %64 ], [ %101, %99 ]
%68 = phi float [ %55, %64 ], [ %100, %99 ]
%69 = phi i64 [ 0, %64 ], [ %102, %99 ]
%70 = getelementptr inbounds float, float* %53, i64 %67
%71 = load float, float* %70
%72 = fcmp olt float %68, %71
br i1 %72, label %73, label %75
73: ; preds = %66
%74 = trunc i64 %67 to i32
store i32 %74, i32* %3
br label %75
75: ; preds = %66, %73
%76 = phi float [ %71, %73 ], [ %68, %66 ]
%77 = or i64 %67, 1
%78 = getelementptr inbounds float, float* %53, i64 %77
%79 = load float, float* %78
%80 = fcmp olt float %76, %79
br i1 %80, label %81, label %83
81: ; preds = %75
%82 = trunc i64 %77 to i32
store i32 %82, i32* %3
br label %83
83: ; preds = %81, %75
%84 = phi float [ %79, %81 ], [ %76, %75 ]
%85 = or i64 %67, 2
%86 = getelementptr inbounds float, float* %53, i64 %85
%87 = load float, float* %86
%88 = fcmp olt float %84, %87
br i1 %88, label %89, label %91
89: ; preds = %83
%90 = trunc i64 %85 to i32
store i32 %90, i32* %3
br label %91
91: ; preds = %89, %83
%92 = phi float [ %87, %89 ], [ %84, %83 ]
%93 = or i64 %67, 3
%94 = getelementptr inbounds float, float* %53, i64 %93
%95 = load float, float* %94
%96 = fcmp olt float %92, %95
br i1 %96, label %97, label %99
97: ; preds = %91
%98 = trunc i64 %93 to i32
store i32 %98, i32* %3
br label %99
99: ; preds = %97, %91
%100 = phi float [ %95, %97 ], [ %92, %91 ]
%101 = add nuw nsw i64 %67, 4
%102 = add i64 %69, 4
%103 = icmp eq i64 %102, %65
br i1 %103, label %104, label %66
104: ; preds = %57, %99
%105 = phi float [ undef, %57 ], [ %100, %99 ]
%106 = phi i64 [ 0, %57 ], [ %101, %99 ]
%107 = phi float [ %55, %57 ], [ %100, %99 ]
br label %108
108: ; preds = %117, %104
%109 = phi i64 [ %106, %104 ], [ %119, %117 ]
%110 = phi float [ %107, %104 ], [ %118, %117 ]
%111 = phi i64 [ 0, %104 ], [ %120, %117 ]
%112 = getelementptr inbounds float, float* %53, i64 %109
%113 = load float, float* %112
%114 = fcmp olt float %110, %113
br i1 %114, label %115, label %117
115: ; preds = %108
%116 = trunc i64 %109 to i32
store i32 %116, i32* %3
br label %117
117: ; preds = %115, %108
%118 = phi float [ %113, %115 ], [ %110, %108 ]
%119 = add nuw nsw i64 %109, 1
%120 = add i64 %111, 1
%121 = icmp eq i64 %120, %62
br i1 %121, label %122, label %108
122: ; preds = %117, %50
%123 = phi float [ %55, %50 ], [ %118, %117 ]
%124 = tail call i32 @free(float* %53)
%125 = load i32, i32* %3
%126 = sub nsw i32 %125, %2
store i32 %126, i32* %3
%127 = extractelement <2 x float> %51, i64 1
%128 = fdiv float %123, %127
store float %128, float* %4
%129 = extractelement <2 x float> %51, i64 0
%130 = fmul float %129, %127
%131 = tail call float @sqrt(float %130)
%132 = fdiv float %123, %131
ret float %132
}