#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*/ BR_permute(double *, int);
int /*<<< orphan*/ rsrec(double *, int);
void TransformeFourier(double *tableau, int N, int logN, double *re,
                       double *im) {
  int i;
  rsrec(tableau, logN);
  if (logN > 1)
    BR_permute(tableau, logN);
  for (i = 0; i < N / 2 + 1; i++)
    re[i] = tableau[i];
  im[0] = 0;
  im[N / 2] = 0;
  for (i = 1; i < N / 2; i++)
    im[i] = -tableau[N - i];
}


x86 assembly (clang, -O0):
<TransformeFourier>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    %rcx,-0x18(%rbp)
mov    %r8,-0x20(%rbp)
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%esi
call   1030 <rsrec@plt>
cmpl   $0x1,-0x10(%rbp)
jle    115c <TransformeFourier+0x3c>
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%esi
call   1040 <BR_permute@plt>
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
mov    %eax,-0x28(%rbp)
mov    -0xc(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x28(%rbp),%eax
add    $0x1,%ecx
cmp    %ecx,%eax
jge    11ac <TransformeFourier+0x8c>
mov    -0x8(%rbp),%rax
movslq -0x24(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
mov    -0x18(%rbp),%rax
movslq -0x24(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1163 <TransformeFourier+0x43>
mov    -0x20(%rbp),%rax
xorps  %xmm0,%xmm0
movsd  %xmm0,(%rax)
mov    -0x20(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0xc(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x30(%rbp),%rax
movslq %ecx,%rcx
xorps  %xmm0,%xmm0
movsd  %xmm0,(%rax,%rcx,8)
movl   $0x1,-0x24(%rbp)
mov    -0x24(%rbp),%eax
mov    %eax,-0x34(%rbp)
mov    -0xc(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x34(%rbp),%eax
cmp    %ecx,%eax
jge    1244 <TransformeFourier+0x124>
mov    -0x8(%rbp),%rax
mov    -0xc(%rbp),%ecx
sub    -0x24(%rbp),%ecx
movslq %ecx,%rcx
movsd  (%rax,%rcx,8),%xmm0
movq   %xmm0,%rax
movabs $0x8000000000000000,%rcx
xor    %rcx,%rax
movq   %rax,%xmm0
mov    -0x20(%rbp),%rax
movslq -0x24(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    11e2 <TransformeFourier+0xc2>
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<TransformeFourier>:
push   %rbp
push   %r15
push   %r14
push   %r12
push   %rbx
mov    %r8,%r14
mov    %rcx,%rbp
mov    %edx,%r12d
mov    %esi,%r15d
mov    %rdi,%rbx
mov    %edx,%esi
call   1030 <rsrec@plt>
cmp    $0x2,%r12d
jl     114f <TransformeFourier+0x2f>
mov    %rbx,%rdi
mov    %r12d,%esi
call   1040 <BR_permute@plt>
mov    %r15d,%r9d
shr    $0x1f,%r9d
add    %r15d,%r9d
sar    %r9d
cmp    $0xfffffffe,%r15d
jg     1179 <TransformeFourier+0x59>
movq   $0x0,(%r14)
movslq %r9d,%rax
movq   $0x0,(%r14,%rax,8)
jmp    14d3 <TransformeFourier+0x3b3>
lea    0x1(%r9),%eax
cmp    $0x4,%eax
jb     119f <TransformeFourier+0x7f>
lea    (%rbx,%rax,8),%rcx
cmp    %rbp,%rcx
jbe    121d <TransformeFourier+0xfd>
lea    0x0(,%rax,8),%rcx
add    %rbp,%rcx
cmp    %rbx,%rcx
jbe    121d <TransformeFourier+0xfd>
xor    %edx,%edx
mov    %rdx,%rsi
not    %rsi
add    %rax,%rsi
mov    %rax,%rdi
and    $0x3,%rdi
je     11d5 <TransformeFourier+0xb5>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movsd  (%rbx,%rdx,8),%xmm0
movsd  %xmm0,0x0(%rbp,%rdx,8)
add    $0x1,%rdx
add    $0xffffffffffffffff,%rdi
jne    11c0 <TransformeFourier+0xa0>
cmp    $0x3,%rsi
jb     12f4 <TransformeFourier+0x1d4>
nop
movsd  (%rbx,%rdx,8),%xmm0
movsd  %xmm0,0x0(%rbp,%rdx,8)
movsd  0x8(%rbx,%rdx,8),%xmm0
movsd  %xmm0,0x8(%rbp,%rdx,8)
movsd  0x10(%rbx,%rdx,8),%xmm0
movsd  %xmm0,0x10(%rbp,%rdx,8)
movsd  0x18(%rbx,%rdx,8),%xmm0
movsd  %xmm0,0x18(%rbp,%rdx,8)
add    $0x4,%rdx
cmp    %rdx,%rax
jne    11e0 <TransformeFourier+0xc0>
jmp    12f4 <TransformeFourier+0x1d4>
mov    %eax,%edx
and    $0xfffffffc,%edx
lea    -0x4(%rdx),%rcx
mov    %rcx,%rdi
shr    $0x2,%rdi
add    $0x1,%rdi
mov    %edi,%r8d
and    $0x3,%r8d
cmp    $0xc,%rcx
jae    1242 <TransformeFourier+0x122>
xor    %esi,%esi
jmp    12a9 <TransformeFourier+0x189>
and    $0xfffffffffffffffc,%rdi
xor    %esi,%esi
nopl   0x0(%rax,%rax,1)
movups (%rbx,%rsi,8),%xmm0
movups 0x10(%rbx,%rsi,8),%xmm1
movups %xmm0,0x0(%rbp,%rsi,8)
movups %xmm1,0x10(%rbp,%rsi,8)
movups 0x20(%rbx,%rsi,8),%xmm0
movups 0x30(%rbx,%rsi,8),%xmm1
movups %xmm0,0x20(%rbp,%rsi,8)
movups %xmm1,0x30(%rbp,%rsi,8)
movups 0x40(%rbx,%rsi,8),%xmm0
movups 0x50(%rbx,%rsi,8),%xmm1
movups %xmm0,0x40(%rbp,%rsi,8)
movups %xmm1,0x50(%rbp,%rsi,8)
movups 0x60(%rbx,%rsi,8),%xmm0
movups 0x70(%rbx,%rsi,8),%xmm1
movups %xmm0,0x60(%rbp,%rsi,8)
movups %xmm1,0x70(%rbp,%rsi,8)
add    $0x10,%rsi
add    $0xfffffffffffffffc,%rdi
jne    1250 <TransformeFourier+0x130>
test   %r8,%r8
je     12eb <TransformeFourier+0x1cb>
lea    0x10(,%rsi,8),%rdi
add    %rbp,%rdi
lea    (%rbx,%rsi,8),%rsi
add    $0x10,%rsi
shl    $0x5,%r8
xor    %ecx,%ecx
nopw   0x0(%rax,%rax,1)
movups -0x10(%rsi,%rcx,1),%xmm0
movups (%rsi,%rcx,1),%xmm1
movups %xmm0,-0x10(%rdi,%rcx,1)
movups %xmm1,(%rdi,%rcx,1)
add    $0x20,%rcx
cmp    %rcx,%r8
jne    12d0 <TransformeFourier+0x1b0>
cmp    %rax,%rdx
jne    11a1 <TransformeFourier+0x81>
movq   $0x0,(%r14)
movslq %r9d,%rax
movq   $0x0,(%r14,%rax,8)
cmp    $0x4,%r15d
jl     14d3 <TransformeFourier+0x3b3>
cmp    $0x3,%r9d
mov    $0x2,%eax
cmovge %r9d,%eax
mov    %r15d,%r10d
lea    -0x1(%rax),%r9
mov    $0x1,%ecx
cmp    $0x4,%r9
jb     1433 <TransformeFourier+0x313>
lea    0x8(%r14),%rdx
lea    (%rbx,%r10,8),%rsi
cmp    %rsi,%rdx
jae    135b <TransformeFourier+0x23b>
lea    (%r14,%rax,8),%rdx
mov    %r10,%rsi
sub    %rax,%rsi
lea    (%rbx,%rsi,8),%rsi
add    $0x8,%rsi
cmp    %rdx,%rsi
jb     1433 <TransformeFourier+0x313>
mov    %r9,%rcx
and    $0xfffffffffffffffc,%rcx
lea    -0x4(%rcx),%rdx
mov    %rdx,%r8
shr    $0x2,%r8
add    $0x1,%r8
test   %rdx,%rdx
je     14dc <TransformeFourier+0x3bc>
movabs $0x7ffffffffffffffc,%rbp
ff ff 7f
or     $0x2,%rbp
and    %r8,%rbp
lea    (%rbx,%r10,8),%rsi
add    $0xfffffffffffffff0,%rsi
mov    $0x1,%edi
movaps 0xc61(%rip),%xmm0
nop
movups -0x10(%rsi),%xmm1
movups (%rsi),%xmm2
shufps $0x4e,%xmm2,%xmm2
shufps $0x4e,%xmm1,%xmm1
xorps  %xmm0,%xmm2
xorps  %xmm0,%xmm1
movups %xmm2,(%r14,%rdi,8)
movups %xmm1,0x10(%r14,%rdi,8)
movups -0x30(%rsi),%xmm1
movups -0x20(%rsi),%xmm2
shufps $0x4e,%xmm2,%xmm2
shufps $0x4e,%xmm1,%xmm1
xorps  %xmm0,%xmm2
xorps  %xmm0,%xmm1
movups %xmm2,0x20(%r14,%rdi,8)
movups %xmm1,0x30(%r14,%rdi,8)
add    $0x8,%rdi
add    $0xffffffffffffffc0,%rsi
add    $0xfffffffffffffffe,%rbp
jne    13a0 <TransformeFourier+0x280>
test   $0x1,%r8b
je     1426 <TransformeFourier+0x306>
mov    %r10,%rdx
sub    %rdi,%rdx
movups -0x18(%rbx,%rdx,8),%xmm0
movups -0x8(%rbx,%rdx,8),%xmm1
shufps $0x4e,%xmm1,%xmm1
shufps $0x4e,%xmm0,%xmm0
movaps 0xbeb(%rip),%xmm2
xorps  %xmm2,%xmm1
xorps  %xmm2,%xmm0
movups %xmm1,(%r14,%rdi,8)
movups %xmm0,0x10(%r14,%rdi,8)
cmp    %rcx,%r9
je     14d3 <TransformeFourier+0x3b3>
or     $0x1,%rcx
mov    %eax,%edi
sub    %ecx,%edi
mov    %rcx,%r8
not    %r8
add    %rax,%r8
and    $0x3,%rdi
je     147c <TransformeFourier+0x35c>
lea    (%r14,%rcx,8),%rbp
mov    %r10,%rdx
sub    %rcx,%rdx
lea    (%rbx,%rdx,8),%rdx
neg    %rdi
xor    %esi,%esi
movaps 0xba0(%rip),%xmm0
movsd  (%rdx,%rsi,8),%xmm1
xorps  %xmm0,%xmm1
movlps %xmm1,0x0(%rbp)
add    $0xffffffffffffffff,%rsi
add    $0x8,%rbp
cmp    %rsi,%rdi
jne    1460 <TransformeFourier+0x340>
sub    %rsi,%rcx
cmp    $0x3,%r8
jb     14d3 <TransformeFourier+0x3b3>
sub    %rcx,%r10
lea    (%rbx,%r10,8),%rdx
movaps 0xb70(%rip),%xmm0
movsd  (%rdx),%xmm1
xorps  %xmm0,%xmm1
movlps %xmm1,(%r14,%rcx,8)
movsd  -0x8(%rdx),%xmm1
xorps  %xmm0,%xmm1
movlps %xmm1,0x8(%r14,%rcx,8)
movsd  -0x10(%rdx),%xmm1
xorps  %xmm0,%xmm1
movlps %xmm1,0x10(%r14,%rcx,8)
movsd  -0x18(%rdx),%xmm1
xorps  %xmm0,%xmm1
movlps %xmm1,0x18(%r14,%rcx,8)
add    $0x4,%rcx
add    $0xffffffffffffffe0,%rdx
cmp    %rcx,%rax
jne    1490 <TransformeFourier+0x370>
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
pop    %rbp
ret
mov    $0x1,%edi
test   $0x1,%r8b
jne    13f6 <TransformeFourier+0x2d6>
jmp    1426 <TransformeFourier+0x306>

LLVM IR (-O0):
define void @TransformeFourier(double* %0, i32 %1, i32 %2, double* %3, double* %4) {
%6 = alloca double*
%7 = alloca i32
%8 = alloca i32
%9 = alloca double*
%10 = alloca double*
%11 = alloca i32
store double* %0, double** %6
store i32 %1, i32* %7
store i32 %2, i32* %8
store double* %3, double** %9
store double* %4, double** %10
%12 = load double*, double** %6
%13 = load i32, i32* %8
%14 = call i32 @rsrec(double* %12, i32 %13)
%15 = load i32, i32* %8
%16 = icmp sgt i32 %15, 1
br i1 %16, label %17, label %21
17: ; preds = %5
%18 = load double*, double** %6
%19 = load i32, i32* %8
%20 = call i32 @BR_permute(double* %18, i32 %19)
br label %21
21: ; preds = %17, %5
store i32 0, i32* %11
br label %22
22: ; preds = %38, %21
%23 = load i32, i32* %11
%24 = load i32, i32* %7
%25 = sdiv i32 %24, 2
%26 = add nsw i32 %25, 1
%27 = icmp slt i32 %23, %26
br i1 %27, label %28, label %41
28: ; preds = %22
%29 = load double*, double** %6
%30 = load i32, i32* %11
%31 = sext i32 %30 to i64
%32 = getelementptr inbounds double, double* %29, i64 %31
%33 = load double, double* %32
%34 = load double*, double** %9
%35 = load i32, i32* %11
%36 = sext i32 %35 to i64
%37 = getelementptr inbounds double, double* %34, i64 %36
store double %33, double* %37
br label %38
38: ; preds = %28
%39 = load i32, i32* %11
%40 = add nsw i32 %39, 1
store i32 %40, i32* %11
br label %22
41: ; preds = %22
%42 = load double*, double** %10
%43 = getelementptr inbounds double, double* %42, i64 0
store double 0.000000e+00, double* %43
%44 = load double*, double** %10
%45 = load i32, i32* %7
%46 = sdiv i32 %45, 2
%47 = sext i32 %46 to i64
%48 = getelementptr inbounds double, double* %44, i64 %47
store double 0.000000e+00, double* %48
store i32 1, i32* %11
br label %49
49: ; preds = %67, %41
%50 = load i32, i32* %11
%51 = load i32, i32* %7
%52 = sdiv i32 %51, 2
%53 = icmp slt i32 %50, %52
br i1 %53, label %54, label %70
54: ; preds = %49
%55 = load double*, double** %6
%56 = load i32, i32* %7
%57 = load i32, i32* %11
%58 = sub nsw i32 %56, %57
%59 = sext i32 %58 to i64
%60 = getelementptr inbounds double, double* %55, i64 %59
%61 = load double, double* %60
%62 = fneg double %61
%63 = load double*, double** %10
%64 = load i32, i32* %11
%65 = sext i32 %64 to i64
%66 = getelementptr inbounds double, double* %63, i64 %65
store double %62, double* %66
br label %67
67: ; preds = %54
%68 = load i32, i32* %11
%69 = add nsw i32 %68, 1
store i32 %69, i32* %11
br label %49
70: ; preds = %49
ret void
}

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