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