#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 */
int /*<<< orphan*/ memcpy(double *, double *, int const);
int /*<<< orphan*/ memset(double *, int /*<<< orphan*/, int const);
void root2poly(float *r, double *p, const int n) {
  int i, ir, ii, j, jr, ji;
  double pp[(n + 1) * 2];
  double qq[(n + 1) * 2];
  memset(pp, 0, ((n + 1) * 2) * sizeof(double));
  memset(qq, 0, ((n + 1) * 2) * sizeof(double));
  pp[0] = qq[0] = 1;
  for (i = 0; i < n; i++) {
    ir = i * 2;
    ii = i * 2 + 1;
    qq[2] = pp[2] - r[ir];
    qq[3] = pp[3] - r[ii];
    for (j = 0; j < i; j++) {
      jr = j * 2;
      ji = j * 2 + 1;
      qq[jr + 4] = pp[jr + 4] - (pp[jr + 2] * r[ir] - pp[ji + 2] * r[ii]);
      qq[ji + 4] = pp[ji + 4] - (pp[ji + 2] * r[ir] + pp[jr + 2] * r[ii]);
    }
    memcpy(pp, qq, ((n + 1) * 2) * sizeof(double));
  }
  for (i = 0; i < (n + 1); i++) {
    p[i] = pp[i * 2];
  }
}


x86 assembly (clang, -O0):
<root2poly>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
mov    -0x14(%rbp),%ecx
mov    %ecx,%eax
lea    0x2(%rax,%rax,1),%eax
mov    %rsp,%rcx
mov    %rcx,-0x38(%rbp)
mov    %rax,%rcx
shl    $0x3,%rcx
mov    %rsp,%rdi
sub    %rcx,%rdi
mov    %rdi,-0x50(%rbp)
mov    %rdi,%rsp
mov    %rax,-0x40(%rbp)
mov    -0x14(%rbp),%ecx
mov    %ecx,%eax
lea    0x2(%rax,%rax,1),%eax
mov    %rax,%rdx
shl    $0x3,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x58(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x48(%rbp)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
shl    $0x1,%eax
cltq
shl    $0x3,%rax
mov    %eax,%edx
xor    %esi,%esi
call   1030 <memset@plt>
mov    -0x58(%rbp),%rdi
mov    -0x14(%rbp),%eax
add    $0x1,%eax
shl    $0x1,%eax
cltq
shl    $0x3,%rax
mov    %eax,%edx
xor    %esi,%esi
call   1030 <memset@plt>
mov    -0x58(%rbp),%rcx
mov    -0x50(%rbp),%rax
movsd  0xe40(%rip),%xmm0
movsd  %xmm0,(%rcx)
movsd  0xe34(%rip),%xmm0
movsd  %xmm0,(%rax)
movl   $0x0,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    1393 <root2poly+0x273>
mov    -0x58(%rbp),%rax
mov    -0x50(%rbp),%rcx
mov    -0x18(%rbp),%edx
shl    $0x1,%edx
mov    %edx,-0x1c(%rbp)
mov    -0x18(%rbp),%edx
shl    $0x1,%edx
add    $0x1,%edx
mov    %edx,-0x20(%rbp)
movsd  0x10(%rcx),%xmm0
mov    -0x8(%rbp),%rdx
movslq -0x1c(%rbp),%rsi
movss  (%rdx,%rsi,4),%xmm1
cvtss2sd %xmm1,%xmm1
subsd  %xmm1,%xmm0
movsd  %xmm0,0x10(%rax)
movsd  0x18(%rcx),%xmm0
mov    -0x8(%rbp),%rcx
movslq -0x20(%rbp),%rdx
movss  (%rcx,%rdx,4),%xmm1
cvtss2sd %xmm1,%xmm1
subsd  %xmm1,%xmm0
movsd  %xmm0,0x18(%rax)
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    1367 <root2poly+0x247>
mov    -0x58(%rbp),%rax
mov    -0x50(%rbp),%rcx
mov    -0x24(%rbp),%edx
shl    $0x1,%edx
mov    %edx,-0x28(%rbp)
mov    -0x24(%rbp),%edx
shl    $0x1,%edx
add    $0x1,%edx
mov    %edx,-0x2c(%rbp)
mov    -0x28(%rbp),%edx
add    $0x4,%edx
movslq %edx,%rdx
movsd  (%rcx,%rdx,8),%xmm0
mov    -0x28(%rbp),%edx
add    $0x2,%edx
movslq %edx,%rdx
movsd  (%rcx,%rdx,8),%xmm1
mov    -0x8(%rbp),%rdx
movslq -0x1c(%rbp),%rsi
movss  (%rdx,%rsi,4),%xmm2
cvtss2sd %xmm2,%xmm3
mov    -0x2c(%rbp),%edx
add    $0x2,%edx
movslq %edx,%rdx
movsd  (%rcx,%rdx,8),%xmm2
mov    -0x8(%rbp),%rdx
movslq -0x20(%rbp),%rsi
movss  (%rdx,%rsi,4),%xmm4
cvtss2sd %xmm4,%xmm4
mulsd  %xmm4,%xmm2
movq   %xmm2,%rdx
movabs $0x8000000000000000,%rsi
xor    %rsi,%rdx
movq   %rdx,%xmm2
mulsd  %xmm3,%xmm1
addsd  %xmm2,%xmm1
subsd  %xmm1,%xmm0
mov    -0x28(%rbp),%edx
add    $0x4,%edx
movslq %edx,%rdx
movsd  %xmm0,(%rax,%rdx,8)
mov    -0x2c(%rbp),%edx
add    $0x4,%edx
movslq %edx,%rdx
movsd  (%rcx,%rdx,8),%xmm0
mov    -0x2c(%rbp),%edx
add    $0x2,%edx
movslq %edx,%rdx
movsd  (%rcx,%rdx,8),%xmm1
mov    -0x8(%rbp),%rdx
movslq -0x1c(%rbp),%rsi
movss  (%rdx,%rsi,4),%xmm2
cvtss2sd %xmm2,%xmm3
mov    -0x28(%rbp),%edx
add    $0x2,%edx
movslq %edx,%rdx
movsd  (%rcx,%rdx,8),%xmm2
mov    -0x8(%rbp),%rcx
movslq -0x20(%rbp),%rdx
movss  (%rcx,%rdx,4),%xmm4
cvtss2sd %xmm4,%xmm4
mulsd  %xmm4,%xmm2
mulsd  %xmm3,%xmm1
addsd  %xmm2,%xmm1
subsd  %xmm1,%xmm0
mov    -0x2c(%rbp),%ecx
add    $0x4,%ecx
movslq %ecx,%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1245 <root2poly+0x125>
mov    -0x58(%rbp),%rsi
mov    -0x50(%rbp),%rdi
mov    -0x14(%rbp),%eax
add    $0x1,%eax
shl    $0x1,%eax
cltq
shl    $0x3,%rax
mov    %eax,%edx
call   1040 <memcpy@plt>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    11d7 <root2poly+0xb7>
movl   $0x0,-0x18(%rbp)
mov    -0x18(%rbp),%eax
mov    -0x14(%rbp),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jge    13d8 <root2poly+0x2b8>
mov    -0x50(%rbp),%rax
mov    -0x18(%rbp),%ecx
shl    $0x1,%ecx
movslq %ecx,%rcx
movsd  (%rax,%rcx,8),%xmm0
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    139a <root2poly+0x27a>
mov    -0x38(%rbp),%rax
mov    %rax,%rsp
mov    %rbp,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<root2poly>:
push   %rbp
mov    %rsp,%rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x28,%rsp
mov    %edx,%r12d
mov    %rsi,%r14
mov    %rdi,-0x48(%rbp)
lea    0x1(%r12),%r15d
lea    (%r12,%r12,1),%eax
add    $0x2,%eax
shl    $0x3,%rax
mov    %rsp,%rbx
sub    %rax,%rbx
mov    %rbx,%rsp
mov    %rsp,%r13
sub    %rax,%r13
mov    %r13,%rsp
mov    %r15d,-0x2c(%rbp)
shl    $0x4,%r15d
mov    %rbx,%rdi
xor    %esi,%esi
mov    %r15d,%edx
call   1030 <memset@plt>
mov    %r13,%rdi
xor    %esi,%esi
mov    %r15d,%edx
call   1030 <memset@plt>
movabs $0x3ff0000000000000,%rax
mov    %rax,0x0(%r13)
mov    %rax,(%rbx)
mov    %r12,-0x38(%rbp)
test   %r12d,%r12d
jle    130e <root2poly+0x1ee>
mov    -0x38(%rbp),%eax
mov    %rax,-0x40(%rbp)
xor    %r12d,%r12d
movapd 0xe50(%rip),%xmm8
jmp    11e5 <root2poly+0xc5>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    %rbx,%rdi
mov    %r13,%rsi
mov    %r15d,%edx
call   1040 <memcpy@plt>
movapd 0xe29(%rip),%xmm8
add    $0x1,%r12
cmp    -0x40(%rbp),%r12
je     130e <root2poly+0x1ee>
mov    -0x48(%rbp),%rax
cvtps2pd (%rax,%r12,8),%xmm0
movapd 0x10(%rbx),%xmm1
subpd  %xmm0,%xmm1
movapd %xmm1,0x10(%r13)
test   %r12,%r12
je     11c0 <root2poly+0xa0>
movapd %xmm0,%xmm1
unpckhpd %xmm0,%xmm1
unpcklpd %xmm0,%xmm0
cmp    $0x1,%r12
jne    1220 <root2poly+0x100>
xor    %eax,%eax
jmp    12b3 <root2poly+0x193>
nopl   0x0(%rax,%rax,1)
mov    %r12,%rcx
and    $0xfffffffffffffffe,%rcx
mov    %r12,%rax
movabs $0x7ffffffffffffffe,%rdx
ff ff 7f
and    %rdx,%rax
mov    $0x20,%edx
nopl   0x0(%rax)
movaps -0x10(%rbx,%rdx,1),%xmm2
movaps (%rbx,%rdx,1),%xmm3
movaps 0x10(%rbx,%rdx,1),%xmm4
movaps %xmm3,%xmm5
movlhps %xmm4,%xmm5
movhlps %xmm3,%xmm4
movaps %xmm2,%xmm6
movlhps %xmm3,%xmm6
unpckhpd %xmm3,%xmm2
movapd %xmm1,%xmm3
mulpd  %xmm2,%xmm3
movaps %xmm6,%xmm7
mulpd  %xmm0,%xmm7
subpd  %xmm3,%xmm7
subpd  %xmm7,%xmm5
mulpd  %xmm1,%xmm6
mulpd  %xmm0,%xmm2
addpd  %xmm6,%xmm2
subpd  %xmm2,%xmm4
movapd %xmm5,%xmm2
unpcklpd %xmm4,%xmm2
movhlps %xmm5,%xmm4
movaps %xmm4,0x10(%r13,%rdx,1)
movapd %xmm2,0x0(%r13,%rdx,1)
add    $0x20,%rdx
add    $0xfffffffffffffffe,%rcx
jne    1240 <root2poly+0x120>
cmp    %rax,%r12
je     11c0 <root2poly+0xa0>
mov    %rax,%rcx
shl    $0x4,%rcx
add    $0x20,%rcx
xchg   %ax,%ax
movapd -0x10(%rbx,%rcx,1),%xmm2
movapd (%rbx,%rcx,1),%xmm3
movapd %xmm2,%xmm4
unpckhpd %xmm2,%xmm4
xorpd  %xmm8,%xmm4
unpcklpd %xmm2,%xmm4
movapd %xmm1,%xmm5
shufpd $0x1,%xmm1,%xmm5
mulpd  %xmm4,%xmm5
mulpd  %xmm0,%xmm2
addpd  %xmm5,%xmm2
subpd  %xmm2,%xmm3
movapd %xmm3,0x0(%r13,%rcx,1)
add    $0x1,%rax
add    $0x10,%rcx
cmp    %rax,%r12
jne    12c0 <root2poly+0x1a0>
jmp    11c0 <root2poly+0xa0>
cmpl   $0x0,-0x38(%rbp)
js     13a7 <root2poly+0x287>
mov    -0x2c(%rbp),%ecx
mov    %ecx,%eax
cmp    $0x4,%ecx
ja     1326 <root2poly+0x206>
xor    %ecx,%ecx
jmp    137d <root2poly+0x25d>
mov    %eax,%ecx
and    $0x3,%ecx
test   %rcx,%rcx
mov    $0x4,%edx
cmovne %rcx,%rdx
mov    %rax,%rcx
sub    %rdx,%rcx
lea    0x20(%rbx),%rdx
xor    %esi,%esi
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movapd -0x20(%rdx),%xmm0
unpcklpd -0x10(%rdx),%xmm0
movapd (%rdx),%xmm1
unpcklpd 0x10(%rdx),%xmm1
movupd %xmm0,(%r14,%rsi,8)
movupd %xmm1,0x10(%r14,%rsi,8)
add    $0x4,%rsi
add    $0x40,%rdx
cmp    %rsi,%rcx
jne    1350 <root2poly+0x230>
mov    %rcx,%rdx
shl    $0x4,%rdx
add    %rdx,%rbx
nopw   0x0(%rax,%rax,1)
movsd  (%rbx),%xmm0
movsd  %xmm0,(%r14,%rcx,8)
add    $0x1,%rcx
add    $0x10,%rbx
cmp    %rcx,%rax
jne    1390 <root2poly+0x270>
lea    -0x28(%rbp),%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

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