#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*/ cftbsub(int, double *);
int /*<<< orphan*/ cftfsub(int, double *);
int /*<<< orphan*/ dstsub(int, double *);
int /*<<< orphan*/ dstsub4(int, double *);
int /*<<< orphan*/ rftbsub(int, double *);
int /*<<< orphan*/ rftfsub(int, double *);
void ddst(int n, int isgn, double *a) {
  int j;
  double xr;
  if (isgn < 0) {
    xr = a[n - 1];
    for (j = n - 2; j >= 2; j -= 2) {
      a[j + 1] = -a[j] - a[j - 1];
      a[j] -= a[j - 1];
    }
    a[1] = a[0] + xr;
    a[0] -= xr;
    if (n > 4) {
      rftbsub(n, a);
      cftbsub(n, a);
    } else if (n == 4) {
      cftbsub(n, a);
    }
  }
  if (n > 4) {
    dstsub(n, a);
  } else {
    dstsub4(n, a);
  }
  if (isgn >= 0) {
    if (n > 4) {
      cftfsub(n, a);
      rftfsub(n, a);
    } else if (n == 4) {
      cftfsub(n, a);
    }
    xr = a[0] - a[1];
    a[0] += a[1];
    for (j = 2; j < n; j += 2) {
      a[j - 1] = -a[j] - a[j + 1];
      a[j] -= a[j + 1];
    }
    a[n - 1] = -xr;
  }
}


x86 assembly (clang, -O0):
<ddst>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %edi,-0x4(%rbp)
mov    %esi,-0x8(%rbp)
mov    %rdx,-0x10(%rbp)
cmpl   $0x0,-0x8(%rbp)
jge    1296 <ddst+0x136>
mov    -0x10(%rbp),%rax
mov    -0x4(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0x20(%rbp)
mov    -0x4(%rbp),%eax
sub    $0x2,%eax
mov    %eax,-0x14(%rbp)
cmpl   $0x2,-0x14(%rbp)
jl     1224 <ddst+0xc4>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
movq   %xmm0,%rax
movabs $0x8000000000000000,%rcx
xor    %rcx,%rax
movq   %rax,%xmm0
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
subsd  (%rax,%rcx,8),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movsd  (%rax,%rcx,8),%xmm1
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
subsd  %xmm1,%xmm0
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x14(%rbp),%eax
sub    $0x2,%eax
mov    %eax,-0x14(%rbp)
jmp    119c <ddst+0x3c>
mov    -0x10(%rbp),%rax
movsd  (%rax),%xmm0
addsd  -0x20(%rbp),%xmm0
mov    -0x10(%rbp),%rax
movsd  %xmm0,0x8(%rax)
movsd  -0x20(%rbp),%xmm1
mov    -0x10(%rbp),%rax
movsd  (%rax),%xmm0
subsd  %xmm1,%xmm0
movsd  %xmm0,(%rax)
cmpl   $0x4,-0x4(%rbp)
jle    1276 <ddst+0x116>
mov    -0x4(%rbp),%edi
mov    -0x10(%rbp),%rsi
call   1060 <rftbsub@plt>
mov    -0x4(%rbp),%edi
mov    -0x10(%rbp),%rsi
call   1050 <cftbsub@plt>
jmp    1291 <ddst+0x131>
cmpl   $0x4,-0x4(%rbp)
jne    128c <ddst+0x12c>
mov    -0x4(%rbp),%edi
mov    -0x10(%rbp),%rsi
call   1050 <cftbsub@plt>
jmp    1291 <ddst+0x131>
jmp    1296 <ddst+0x136>
cmpl   $0x4,-0x4(%rbp)
jle    12b1 <ddst+0x151>
mov    -0x4(%rbp),%edi
mov    -0x10(%rbp),%rsi
call   1070 <dstsub@plt>
jmp    12bd <ddst+0x15d>
mov    -0x4(%rbp),%edi
mov    -0x10(%rbp),%rsi
call   1040 <dstsub4@plt>
cmpl   $0x0,-0x8(%rbp)
jl     13f3 <ddst+0x293>
cmpl   $0x4,-0x4(%rbp)
jle    12ee <ddst+0x18e>
mov    -0x4(%rbp),%edi
mov    -0x10(%rbp),%rsi
call   1080 <cftfsub@plt>
mov    -0x4(%rbp),%edi
mov    -0x10(%rbp),%rsi
call   1030 <rftfsub@plt>
jmp    1309 <ddst+0x1a9>
cmpl   $0x4,-0x4(%rbp)
jne    1304 <ddst+0x1a4>
mov    -0x4(%rbp),%edi
mov    -0x10(%rbp),%rsi
call   1080 <cftfsub@plt>
jmp    1309 <ddst+0x1a9>
mov    -0x10(%rbp),%rax
movsd  (%rax),%xmm0
mov    -0x10(%rbp),%rax
subsd  0x8(%rax),%xmm0
movsd  %xmm0,-0x20(%rbp)
mov    -0x10(%rbp),%rax
movsd  0x8(%rax),%xmm0
mov    -0x10(%rbp),%rax
addsd  (%rax),%xmm0
movsd  %xmm0,(%rax)
movl   $0x2,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0x4(%rbp),%eax
jge    13c5 <ddst+0x265>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
movq   %xmm0,%rax
movabs $0x8000000000000000,%rcx
xor    %rcx,%rax
movq   %rax,%xmm0
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
subsd  (%rax,%rcx,8),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movsd  (%rax,%rcx,8),%xmm1
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
subsd  %xmm1,%xmm0
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x14(%rbp),%eax
add    $0x2,%eax
mov    %eax,-0x14(%rbp)
jmp    133b <ddst+0x1db>
movsd  -0x20(%rbp),%xmm0
movq   %xmm0,%rax
movabs $0x8000000000000000,%rcx
xor    %rcx,%rax
movq   %rax,%xmm0
mov    -0x10(%rbp),%rax
mov    -0x4(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movsd  %xmm0,(%rax,%rcx,8)
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<ddst>:
push   %rbp
push   %r15
push   %r14
push   %r12
push   %rbx
mov    %rdx,%rbx
mov    %edi,%r14d
movslq %edi,%r15
test   %esi,%esi
js     11a5 <ddst+0x45>
mov    %r14d,%edi
mov    %rbx,%rsi
cmp    $0x4,%r14d
jle    1262 <ddst+0x102>
call   1070 <dstsub@plt>
mov    %r14d,%edi
mov    %rbx,%rsi
call   1080 <cftfsub@plt>
mov    %r14d,%edi
mov    %rbx,%rsi
call   1030 <rftfsub@plt>
jmp    127e <ddst+0x11e>
movsd  -0x8(%rbx,%r15,8),%xmm0
cmp    $0x4,%r14d
jl     1451 <ddst+0x2f1>
mov    %esi,%r12d
lea    0x2(%r14),%eax
lea    -0x2(%r14),%ecx
lea    (%rbx,%rcx,8),%rcx
lea    -0x3(%r14),%edx
lea    (%rbx,%rdx,8),%rdx
lea    -0x1(%r14),%esi
lea    (%rbx,%rsi,8),%rsi
xor    %edi,%edi
movapd 0xe21(%rip),%xmm1
nop
movsd  (%rcx,%rdi,8),%xmm2
movapd %xmm2,%xmm3
xorpd  %xmm1,%xmm3
movsd  (%rdx,%rdi,8),%xmm4
subsd  %xmm4,%xmm3
movsd  %xmm3,(%rsi,%rdi,8)
subsd  %xmm4,%xmm2
movsd  %xmm2,(%rcx,%rdi,8)
add    $0xfffffffffffffffe,%rdi
lea    (%rax,%rdi,1),%ebp
cmp    $0x5,%ebp
ja     11e0 <ddst+0x80>
movsd  (%rbx),%xmm1
movapd %xmm0,%xmm2
addsd  %xmm1,%xmm2
movsd  %xmm2,0x8(%rbx)
subsd  %xmm0,%xmm1
movsd  %xmm1,(%rbx)
cmp    $0x4,%r14d
jle    14b6 <ddst+0x356>
mov    %r14d,%edi
mov    %rbx,%rsi
call   1060 <rftbsub@plt>
mov    %r14d,%edi
mov    %rbx,%rsi
call   1050 <cftbsub@plt>
mov    %r14d,%edi
mov    %rbx,%rsi
call   1070 <dstsub@plt>
test   %r12d,%r12d
jns    118a <ddst+0x2a>
jmp    1448 <ddst+0x2e8>
call   1040 <dstsub4@plt>
cmp    $0x4,%r14d
jne    147d <ddst+0x31d>
mov    $0x4,%edi
mov    %rbx,%rsi
call   1080 <cftfsub@plt>
movsd  (%rbx),%xmm1
movsd  0x8(%rbx),%xmm2
movapd %xmm1,%xmm0
subsd  %xmm2,%xmm0
addsd  %xmm2,%xmm1
movsd  %xmm1,(%rbx)
mov    %r14d,%eax
cmp    $0x5,%rax
mov    $0x4,%ecx
cmovae %rax,%rcx
add    $0xfffffffffffffffd,%rcx
mov    $0x2,%edx
cmp    $0x2,%rcx
jb     13e9 <ddst+0x289>
shr    %rcx
add    $0x1,%rcx
movabs $0x7ffffffffffffffe,%rdx
ff ff 7f
and    %rcx,%rdx
lea    -0x2(%rdx),%rsi
mov    %rsi,%rbp
shr    %rbp
add    $0x1,%rbp
test   %rsi,%rsi
je     14a2 <ddst+0x342>
mov    %rbp,%rdi
and    $0xfffffffffffffffe,%rdi
mov    $0x6,%esi
movapd 0xd07(%rip),%xmm1
nopl   0x0(%rax)
movupd -0x20(%rbx,%rsi,8),%xmm2
movupd -0x10(%rbx,%rsi,8),%xmm3
movupd (%rbx,%rsi,8),%xmm4
movupd 0x10(%rbx,%rsi,8),%xmm5
movapd %xmm2,%xmm6
unpcklpd %xmm3,%xmm6
unpckhpd %xmm3,%xmm2
movapd %xmm6,%xmm3
xorpd  %xmm1,%xmm3
subpd  %xmm2,%xmm3
subpd  %xmm2,%xmm6
movapd %xmm3,%xmm2
unpckhpd %xmm6,%xmm2
unpcklpd %xmm6,%xmm3
movupd %xmm3,-0x28(%rbx,%rsi,8)
movupd %xmm2,-0x18(%rbx,%rsi,8)
movapd %xmm4,%xmm2
unpcklpd %xmm5,%xmm2
unpckhpd %xmm5,%xmm4
movapd %xmm2,%xmm3
xorpd  %xmm1,%xmm3
subpd  %xmm4,%xmm3
subpd  %xmm4,%xmm2
movapd %xmm3,%xmm4
unpckhpd %xmm2,%xmm4
unpcklpd %xmm2,%xmm3
movupd %xmm3,-0x8(%rbx,%rsi,8)
movupd %xmm4,0x8(%rbx,%rsi,8)
add    $0x8,%rsi
add    $0xfffffffffffffffe,%rdi
jne    1300 <ddst+0x1a0>
add    $0xfffffffffffffffc,%rsi
test   $0x1,%bpl
je     13da <ddst+0x27a>
movupd (%rbx,%rsi,8),%xmm1
movupd 0x10(%rbx,%rsi,8),%xmm2
movapd %xmm1,%xmm3
unpcklpd %xmm2,%xmm3
unpckhpd %xmm2,%xmm1
movapd 0xc4a(%rip),%xmm2
xorpd  %xmm3,%xmm2
subpd  %xmm1,%xmm2
subpd  %xmm1,%xmm3
movapd %xmm2,%xmm1
unpckhpd %xmm3,%xmm1
unpcklpd %xmm3,%xmm2
movupd %xmm2,-0x8(%rbx,%rsi,8)
movupd %xmm1,0x8(%rbx,%rsi,8)
cmp    %rdx,%rcx
je     1439 <ddst+0x2d9>
add    %rcx,%rcx
or     $0x2,%rcx
mov    %rcx,%rdx
movapd 0xc0f(%rip),%xmm1
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
lea    0x0(,%rdx,8),%rcx
movsd  (%rbx,%rdx,8),%xmm2
movapd %xmm2,%xmm3
xorpd  %xmm1,%xmm3
or     $0x8,%rcx
unpcklpd %xmm2,%xmm3
movsd  (%rbx,%rcx,1),%xmm2
unpcklpd %xmm2,%xmm2
subpd  %xmm2,%xmm3
movupd %xmm3,-0x8(%rbx,%rdx,8)
add    $0x2,%rdx
cmp    %rax,%rdx
jb     1400 <ddst+0x2a0>
xorpd  0xbbf(%rip),%xmm0
movlpd %xmm0,-0x8(%rbx,%r15,8)
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
pop    %rbp
ret
movsd  (%rbx),%xmm1
movapd %xmm0,%xmm2
addsd  %xmm1,%xmm2
movsd  %xmm2,0x8(%rbx)
subsd  %xmm0,%xmm1
movsd  %xmm1,(%rbx)
mov    %r14d,%edi
mov    %rbx,%rsi
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
pop    %rbp
jmp    1040 <dstsub4@plt>
movsd  (%rbx),%xmm1
movsd  0x8(%rbx),%xmm2
movapd %xmm1,%xmm0
subsd  %xmm2,%xmm0
addsd  %xmm2,%xmm1
movsd  %xmm1,(%rbx)
cmp    $0x3,%r14d
jge    1297 <ddst+0x137>
jmp    1439 <ddst+0x2d9>
mov    $0x2,%esi
test   $0x1,%bpl
jne    1397 <ddst+0x237>
jmp    13da <ddst+0x27a>
jne    14c5 <ddst+0x365>
mov    $0x4,%edi
mov    %rbx,%rsi
call   1050 <cftbsub@plt>
mov    %r14d,%edi
mov    %rbx,%rsi
call   1040 <dstsub4@plt>
test   %r12d,%r12d
jns    1267 <ddst+0x107>
jmp    1448 <ddst+0x2e8>

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

LLVM IR (-O2):
define void @ddst(i32 %0, i32 %1, double* %2) {
%4 = icmp slt i32 %1, 0
br i1 %4, label %5, label %44
5: ; preds = %3
%6 = add nsw i32 %0, -1
%7 = sext i32 %6 to i64
%8 = getelementptr inbounds double, double* %2, i64 %7
%9 = load double, double* %8
%10 = icmp sgt i32 %0, 3
br i1 %10, label %17, label %11
11: ; preds = %5
%12 = load double, double* %2
%13 = fadd double %9, %12
%14 = getelementptr inbounds double, double* %2, i64 1
store double %13, double* %14
%15 = fsub double %12, %9
store double %15, double* %2
%16 = tail call i32 @dstsub4(i32 %0, double* %2)
br label %175
17: ; preds = %5, %17
%18 = phi i32 [ %19, %17 ], [ %0, %5 ]
%19 = add nsw i32 %18, -2
%20 = zext i32 %19 to i64
%21 = getelementptr inbounds double, double* %2, i64 %20
%22 = load double, double* %21
%23 = fneg double %22
%24 = add nsw i32 %18, -3
%25 = zext i32 %24 to i64
%26 = getelementptr inbounds double, double* %2, i64 %25
%27 = load double, double* %26
%28 = fsub double %23, %27
%29 = add nsw i32 %18, -1
%30 = zext i32 %29 to i64
%31 = getelementptr inbounds double, double* %2, i64 %30
store double %28, double* %31
%32 = fsub double %22, %27
store double %32, double* %21
%33 = icmp ugt i32 %18, 5
br i1 %33, label %17, label %34
34: ; preds = %17
%35 = load double, double* %2
%36 = fadd double %9, %35
%37 = getelementptr inbounds double, double* %2, i64 1
store double %36, double* %37
%38 = fsub double %35, %9
store double %38, double* %2
%39 = icmp sgt i32 %0, 4
br i1 %39, label %50, label %40
40: ; preds = %34
%41 = icmp eq i32 %0, 4
br i1 %41, label %42, label %55
42: ; preds = %40
%43 = tail call i32 @cftbsub(i32 4, double* %2)
br label %55
44: ; preds = %3
%45 = icmp sgt i32 %0, 4
br i1 %45, label %48, label %46
46: ; preds = %44
%47 = tail call i32 @dstsub4(i32 %0, double* %2)
br label %61
48: ; preds = %44
%49 = tail call i32 @dstsub(i32 %0, double* %2)
br label %58
50: ; preds = %34
%51 = tail call i32 @rftbsub(i32 %0, double* %2)
%52 = tail call i32 @cftbsub(i32 %0, double* %2)
%53 = tail call i32 @dstsub(i32 %0, double* %2)
%54 = icmp sgt i32 %1, -1
br i1 %54, label %58, label %175
55: ; preds = %42, %40
%56 = tail call i32 @dstsub4(i32 %0, double* %2)
%57 = icmp sgt i32 %1, -1
br i1 %57, label %61, label %175
58: ; preds = %48, %50
%59 = tail call i32 @cftfsub(i32 %0, double* %2)
%60 = tail call i32 @rftfsub(i32 %0, double* %2)
br label %65
61: ; preds = %46, %55
%62 = icmp eq i32 %0, 4
br i1 %62, label %63, label %71
63: ; preds = %61
%64 = tail call i32 @cftfsub(i32 4, double* %2)
br label %65
65: ; preds = %63, %58
%66 = load double, double* %2
%67 = getelementptr inbounds double, double* %2, i64 1
%68 = load double, double* %67
%69 = fsub double %66, %68
%70 = fadd double %66, %68
store double %70, double* %2
br label %78
71: ; preds = %61
%72 = load double, double* %2
%73 = getelementptr inbounds double, double* %2, i64 1
%74 = load double, double* %73
%75 = fsub double %72, %74
%76 = fadd double %72, %74
store double %76, double* %2
%77 = icmp sgt i32 %0, 2
br i1 %77, label %78, label %169
78: ; preds = %65, %71
%79 = phi double [ %69, %65 ], [ %75, %71 ]
%80 = zext i32 %0 to i64
%81 = call i64 @llvm.umax.i64(i64 %80, i64 4)
%82 = add nsw i64 %81, -3
%83 = lshr i64 %82, 1
%84 = add nuw nsw i64 %83, 1
%85 = icmp ult i64 %82, 2
br i1 %85, label %149, label %86
86: ; preds = %78
%87 = and i64 %84, 9223372036854775806
%88 = shl nuw i64 %84, 1
%89 = or i64 %88, 2
%90 = add nsw i64 %87, -2
%91 = lshr exact i64 %90, 1
%92 = add nuw i64 %91, 1
%93 = and i64 %92, 1
%94 = icmp eq i64 %90, 0
br i1 %94, label %132, label %95
95: ; preds = %86
%96 = and i64 %92, -2
br label %97
97: ; preds = %97, %95
%98 = phi i64 [ 0, %95 ], [ %126, %97 ]
%99 = phi i64 [ 0, %95 ], [ %127, %97 ]
%100 = shl i64 %98, 1
%101 = or i64 %100, 2
%102 = getelementptr inbounds double, double* %2, i64 %101
%103 = bitcast double* %102 to <4 x double>*
%104 = load <4 x double>, <4 x double>* %103
%105 = shufflevector <4 x double> %104, <4 x double> poison, <2 x i32> <i32 0, i32 2>
%106 = shufflevector <4 x double> %104, <4 x double> poison, <2 x i32> <i32 1, i32 3>
%107 = fneg <2 x double> %105
%108 = fsub <2 x double> %107, %106
%109 = fsub <2 x double> %105, %106
%110 = getelementptr inbounds double, double* %102, i64 -1
%111 = bitcast double* %110 to <4 x double>*
%112 = shufflevector <2 x double> %108, <2 x double> %109, <4 x i32> <i32 0, i32 2, i32 1, i32 3>
store <4 x double> %112, <4 x double>* %111
%113 = shl i64 %98, 1
%114 = or i64 %113, 6
%115 = getelementptr inbounds double, double* %2, i64 %114
%116 = bitcast double* %115 to <4 x double>*
%117 = load <4 x double>, <4 x double>* %116
%118 = shufflevector <4 x double> %117, <4 x double> poison, <2 x i32> <i32 0, i32 2>
%119 = shufflevector <4 x double> %117, <4 x double> poison, <2 x i32> <i32 1, i32 3>
%120 = fneg <2 x double> %118
%121 = fsub <2 x double> %120, %119
%122 = fsub <2 x double> %118, %119
%123 = getelementptr inbounds double, double* %115, i64 -1
%124 = bitcast double* %123 to <4 x double>*
%125 = shufflevector <2 x double> %121, <2 x double> %122, <4 x i32> <i32 0, i32 2, i32 1, i32 3>
store <4 x double> %125, <4 x double>* %124
%126 = add nuw i64 %98, 4
%127 = add nuw i64 %99, 2
%128 = icmp eq i64 %127, %96
br i1 %128, label %129, label %97
129: ; preds = %97
%130 = shl i64 %126, 1
%131 = or i64 %130, 2
br label %132
132: ; preds = %129, %86
%133 = phi i64 [ 2, %86 ], [ %131, %129 ]
%134 = icmp eq i64 %93, 0
br i1 %134, label %147, label %135
135: ; preds = %132
%136 = getelementptr inbounds double, double* %2, i64 %133
%137 = bitcast double* %136 to <4 x double>*
%138 = load <4 x double>, <4 x double>* %137
%139 = shufflevector <4 x double> %138, <4 x double> poison, <2 x i32> <i32 0, i32 2>
%140 = shufflevector <4 x double> %138, <4 x double> poison, <2 x i32> <i32 1, i32 3>
%141 = fneg <2 x double> %139
%142 = fsub <2 x double> %141, %140
%143 = fsub <2 x double> %139, %140
%144 = getelementptr inbounds double, double* %136, i64 -1
%145 = bitcast double* %144 to <4 x double>*
%146 = shufflevector <2 x double> %142, <2 x double> %143, <4 x i32> <i32 0, i32 2, i32 1, i32 3>
store <4 x double> %146, <4 x double>* %145
br label %147
147: ; preds = %132, %135
%148 = icmp eq i64 %84, %87
br i1 %148, label %169, label %149
149: ; preds = %78, %147
%150 = phi i64 [ 2, %78 ], [ %89, %147 ]
br label %151
151: ; preds = %149, %151
%152 = phi i64 [ %167, %151 ], [ %150, %149 ]
%153 = getelementptr inbounds double, double* %2, i64 %152
%154 = load double, double* %153
%155 = fneg double %154
%156 = or i64 %152, 1
%157 = getelementptr inbounds double, double* %2, i64 %156
%158 = load double, double* %157
%159 = add nsw i64 %152, -1
%160 = getelementptr inbounds double, double* %2, i64 %159
%161 = insertelement <2 x double> poison, double %155, i64 0
%162 = insertelement <2 x double> %161, double %154, i64 1
%163 = insertelement <2 x double> poison, double %158, i64 0
%164 = shufflevector <2 x double> %163, <2 x double> poison, <2 x i32> zeroinitializer
%165 = fsub <2 x double> %162, %164
%166 = bitcast double* %160 to <2 x double>*
store <2 x double> %165, <2 x double>* %166
%167 = add nuw nsw i64 %152, 2
%168 = icmp ult i64 %167, %80
br i1 %168, label %151, label %169
169: ; preds = %151, %147, %71
%170 = phi double [ %75, %71 ], [ %79, %147 ], [ %79, %151 ]
%171 = fneg double %170
%172 = add nsw i32 %0, -1
%173 = sext i32 %172 to i64
%174 = getelementptr inbounds double, double* %2, i64 %173
store double %171, double* %174
br label %175
175: ; preds = %11, %55, %169, %50
ret void
}