#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*/ cft1st(size_t, float *, float *);
int /*<<< orphan*/ cftmdl(size_t, size_t, float *, float *);
void cftbsub(size_t n, float *a, float *w) {
  size_t j, j1, j2, j3, l;
  float x0r, x0i, x1r, x1i, x2r, x2i, x3r, x3i;
  l = 2;
  if (n > 8) {
    cft1st(n, a, w);
    l = 8;
    while ((l << 2) < n) {
      cftmdl(n, l, a, w);
      l <<= 2;
    }
  }
  if ((l << 2) == n) {
    for (j = 0; j < l; j += 2) {
      j1 = j + l;
      j2 = j1 + l;
      j3 = j2 + l;
      x0r = a[j] + a[j1];
      x0i = -a[j + 1] - a[j1 + 1];
      x1r = a[j] - a[j1];
      x1i = -a[j + 1] + a[j1 + 1];
      x2r = a[j2] + a[j3];
      x2i = a[j2 + 1] + a[j3 + 1];
      x3r = a[j2] - a[j3];
      x3i = a[j2 + 1] - a[j3 + 1];
      a[j] = x0r + x2r;
      a[j + 1] = x0i - x2i;
      a[j2] = x0r - x2r;
      a[j2 + 1] = x0i + x2i;
      a[j1] = x1r - x3i;
      a[j1 + 1] = x1i - x3r;
      a[j3] = x1r + x3i;
      a[j3 + 1] = x1i + x3r;
    }
  } else {
    for (j = 0; j < l; j += 2) {
      j1 = j + l;
      x0r = a[j] - a[j1];
      x0i = -a[j + 1] + a[j1 + 1];
      a[j] += a[j1];
      a[j + 1] = -a[j + 1] - a[j1 + 1];
      a[j1] = x0r;
      a[j1 + 1] = x0i;
    }
  }
}


x86 assembly (clang, -O0):
<cftbsub>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
movq   $0x2,-0x40(%rbp)
cmpq   $0x8,-0x8(%rbp)
jbe    119d <cftbsub+0x7d>
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x18(%rbp),%rdx
call   1030 <cft1st@plt>
movq   $0x8,-0x40(%rbp)
mov    -0x40(%rbp),%rax
shl    $0x2,%rax
cmp    -0x8(%rbp),%rax
jae    1198 <cftbsub+0x78>
mov    -0x8(%rbp),%rdi
mov    -0x40(%rbp),%rsi
mov    -0x10(%rbp),%rdx
mov    -0x18(%rbp),%rcx
call   1040 <cftmdl@plt>
mov    -0x40(%rbp),%rax
shl    $0x2,%rax
mov    %rax,-0x40(%rbp)
jmp    1160 <cftbsub+0x40>
jmp    119d <cftbsub+0x7d>
mov    -0x40(%rbp),%rax
shl    $0x2,%rax
cmp    -0x8(%rbp),%rax
jne    13d5 <cftbsub+0x2b5>
movq   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%rax
cmp    -0x40(%rbp),%rax
jae    13d0 <cftbsub+0x2b0>
mov    -0x20(%rbp),%rax
add    -0x40(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x28(%rbp),%rax
add    -0x40(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x30(%rbp),%rax
add    -0x40(%rbp),%rax
mov    %rax,-0x38(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x28(%rbp),%rcx
addss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x44(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%rcx
movss  0x4(%rax,%rcx,4),%xmm0
movd   %xmm0,%eax
xor    $0x80000000,%eax
movd   %eax,%xmm0
mov    -0x10(%rbp),%rax
mov    -0x28(%rbp),%rcx
subss  0x4(%rax,%rcx,4),%xmm0
movss  %xmm0,-0x48(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x28(%rbp),%rcx
subss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x4c(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%rcx
movss  0x4(%rax,%rcx,4),%xmm0
movd   %xmm0,%eax
xor    $0x80000000,%eax
movd   %eax,%xmm0
mov    -0x10(%rbp),%rax
mov    -0x28(%rbp),%rcx
addss  0x4(%rax,%rcx,4),%xmm0
movss  %xmm0,-0x50(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x30(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x38(%rbp),%rcx
addss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x54(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x30(%rbp),%rcx
movss  0x4(%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x38(%rbp),%rcx
addss  0x4(%rax,%rcx,4),%xmm0
movss  %xmm0,-0x58(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x30(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x38(%rbp),%rcx
subss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x5c(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x30(%rbp),%rcx
movss  0x4(%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x38(%rbp),%rcx
subss  0x4(%rax,%rcx,4),%xmm0
movss  %xmm0,-0x60(%rbp)
movss  -0x44(%rbp),%xmm0
addss  -0x54(%rbp),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
movss  -0x48(%rbp),%xmm0
subss  -0x58(%rbp),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%rcx
movss  %xmm0,0x4(%rax,%rcx,4)
movss  -0x44(%rbp),%xmm0
subss  -0x54(%rbp),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x30(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
movss  -0x48(%rbp),%xmm0
addss  -0x58(%rbp),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x30(%rbp),%rcx
movss  %xmm0,0x4(%rax,%rcx,4)
movss  -0x4c(%rbp),%xmm0
subss  -0x60(%rbp),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x28(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
movss  -0x50(%rbp),%xmm0
subss  -0x5c(%rbp),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x28(%rbp),%rcx
movss  %xmm0,0x4(%rax,%rcx,4)
movss  -0x4c(%rbp),%xmm0
addss  -0x60(%rbp),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x38(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
movss  -0x50(%rbp),%xmm0
addss  -0x5c(%rbp),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x38(%rbp),%rcx
movss  %xmm0,0x4(%rax,%rcx,4)
mov    -0x20(%rbp),%rax
add    $0x2,%rax
mov    %rax,-0x20(%rbp)
jmp    11b7 <cftbsub+0x97>
jmp    14d5 <cftbsub+0x3b5>
movq   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%rax
cmp    -0x40(%rbp),%rax
jae    14d0 <cftbsub+0x3b0>
mov    -0x20(%rbp),%rax
add    -0x40(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x28(%rbp),%rcx
subss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x44(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%rcx
movss  0x4(%rax,%rcx,4),%xmm0
movd   %xmm0,%eax
xor    $0x80000000,%eax
movd   %eax,%xmm0
mov    -0x10(%rbp),%rax
mov    -0x28(%rbp),%rcx
addss  0x4(%rax,%rcx,4),%xmm0
movss  %xmm0,-0x48(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x28(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%rcx
addss  (%rax,%rcx,4),%xmm0
movss  %xmm0,(%rax,%rcx,4)
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%rcx
movss  0x4(%rax,%rcx,4),%xmm0
movd   %xmm0,%eax
xor    $0x80000000,%eax
movd   %eax,%xmm0
mov    -0x10(%rbp),%rax
mov    -0x28(%rbp),%rcx
subss  0x4(%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%rcx
movss  %xmm0,0x4(%rax,%rcx,4)
movss  -0x44(%rbp),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x28(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
movss  -0x48(%rbp),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x28(%rbp),%rcx
movss  %xmm0,0x4(%rax,%rcx,4)
mov    -0x20(%rbp),%rax
add    $0x2,%rax
mov    %rax,-0x20(%rbp)
jmp    13dd <cftbsub+0x2bd>
jmp    14d5 <cftbsub+0x3b5>
add    $0x60,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<cftbsub>:
push   %r15
push   %r14
push   %r12
push   %rbx
push   %rax
mov    %rsi,%rbx
mov    %rdi,%r14
mov    $0x2,%r12d
cmp    $0x9,%rdi
jb     1181 <cftbsub+0x61>
mov    %rdx,%r15
mov    %r14,%rdi
mov    %rbx,%rsi
call   1030 <cft1st@plt>
mov    $0x8,%r12d
cmp    $0x21,%r14
jb     1181 <cftbsub+0x61>
mov    $0x8,%esi
mov    $0x20,%eax
xchg   %ax,%ax
mov    %rax,%r12
mov    %r14,%rdi
mov    %rbx,%rdx
mov    %r15,%rcx
call   1040 <cftmdl@plt>
lea    0x0(,%r12,4),%rax
mov    %r12,%rsi
cmp    %r14,%rax
jb     1160 <cftbsub+0x40>
lea    0x0(,%r12,4),%rax
cmp    %r14,%rax
jne    12b4 <cftbsub+0x194>
test   %r12,%r12
je     131e <cftbsub+0x1fe>
xor    %eax,%eax
movaps 0xe5b(%rip),%xmm8
cs nopw 0x0(%rax,%rax,1)
nop
lea    (%rax,%r12,1),%r9
lea    (%r9,%r12,1),%rdi
lea    (%rdi,%r12,1),%r8
lea    0x0(,%rax,4),%rcx
movss  (%rbx,%rax,4),%xmm9
lea    0x0(,%r9,4),%r10
movss  (%rbx,%r9,4),%xmm4
movaps %xmm9,%xmm3
addss  %xmm4,%xmm3
or     $0x4,%rcx
movss  (%rbx,%rcx,1),%xmm6
movaps %xmm6,%xmm5
xorps  %xmm8,%xmm5
or     $0x4,%r10
movss  (%rbx,%r10,1),%xmm2
subss  %xmm2,%xmm5
subss  %xmm4,%xmm9
subss  %xmm6,%xmm2
lea    0x0(,%rdi,4),%rsi
movss  (%rbx,%rdi,4),%xmm4
lea    0x0(,%r8,4),%rdx
movss  (%rbx,%r8,4),%xmm10
movaps %xmm4,%xmm7
addss  %xmm10,%xmm7
or     $0x4,%rsi
movss  (%rbx,%rsi,1),%xmm6
or     $0x4,%rdx
movss  (%rbx,%rdx,1),%xmm1
movaps %xmm6,%xmm0
addss  %xmm1,%xmm0
subss  %xmm10,%xmm4
subss  %xmm1,%xmm6
movaps %xmm3,%xmm1
addss  %xmm7,%xmm1
movss  %xmm1,(%rbx,%rax,4)
movaps %xmm5,%xmm1
subss  %xmm0,%xmm1
movss  %xmm1,(%rbx,%rcx,1)
subss  %xmm7,%xmm3
movss  %xmm3,(%rbx,%rdi,4)
addss  %xmm5,%xmm0
movss  %xmm0,(%rbx,%rsi,1)
movaps %xmm9,%xmm0
subss  %xmm6,%xmm0
movss  %xmm0,(%rbx,%r9,4)
movaps %xmm2,%xmm0
subss  %xmm4,%xmm0
movss  %xmm0,(%rbx,%r10,1)
addss  %xmm9,%xmm6
movss  %xmm6,(%rbx,%r8,4)
addss  %xmm2,%xmm4
movss  %xmm4,(%rbx,%rdx,1)
add    $0x2,%rax
cmp    %r12,%rax
jb     11b0 <cftbsub+0x90>
jmp    131e <cftbsub+0x1fe>
test   %r12,%r12
je     131e <cftbsub+0x1fe>
lea    (%rbx,%r12,4),%rax
add    $0x4,%rax
add    $0x4,%rbx
xor    %ecx,%ecx
movaps 0xd32(%rip),%xmm0
xchg   %ax,%ax
movss  -0x4(%rbx,%rcx,4),%xmm1
movss  (%rbx,%rcx,4),%xmm2
movss  -0x4(%rax,%rcx,4),%xmm3
movss  (%rax,%rcx,4),%xmm4
movaps %xmm1,%xmm5
subss  %xmm3,%xmm5
movaps %xmm4,%xmm6
subss  %xmm2,%xmm6
addss  %xmm3,%xmm1
movss  %xmm1,-0x4(%rbx,%rcx,4)
xorps  %xmm0,%xmm2
subss  %xmm4,%xmm2
movss  %xmm2,(%rbx,%rcx,4)
movss  %xmm5,-0x4(%rax,%rcx,4)
movss  %xmm6,(%rax,%rcx,4)
add    $0x2,%rcx
cmp    %r12,%rcx
jb     12d0 <cftbsub+0x1b0>
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
ret

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

LLVM IR (-O2):
define void @cftbsub(i64 %0, float* %1, float* %2) {
%4 = icmp ugt i64 %0, 8
br i1 %4, label %5, label %14
5: ; preds = %3
%6 = tail call i32 @cft1st(i64 %0, float* %1, float* %2)
%7 = icmp ugt i64 %0, 32
br i1 %7, label %8, label %14
8: ; preds = %5, %8
%9 = phi i64 [ %12, %8 ], [ 32, %5 ]
%10 = phi i64 [ %9, %8 ], [ 8, %5 ]
%11 = tail call i32 @cftmdl(i64 %0, i64 %10, float* %1, float* %2)
%12 = shl i64 %9, 2
%13 = icmp ult i64 %12, %0
br i1 %13, label %8, label %14
14: ; preds = %8, %5, %3
%15 = phi i64 [ 2, %3 ], [ 8, %5 ], [ %9, %8 ]
%16 = shl i64 %15, 2
%17 = icmp eq i64 %16, %0
%18 = icmp eq i64 %15, 0
br i1 %17, label %20, label %19
19: ; preds = %14
br i1 %18, label %85, label %65
20: ; preds = %14
br i1 %18, label %85, label %21
21: ; preds = %20, %21
%22 = phi i64 [ %63, %21 ], [ 0, %20 ]
%23 = add i64 %22, %15
%24 = add i64 %23, %15
%25 = add i64 %24, %15
%26 = getelementptr inbounds float, float* %1, i64 %22
%27 = load float, float* %26
%28 = getelementptr inbounds float, float* %1, i64 %23
%29 = load float, float* %28
%30 = fadd float %27, %29
%31 = or i64 %22, 1
%32 = getelementptr inbounds float, float* %1, i64 %31
%33 = load float, float* %32
%34 = fneg float %33
%35 = or i64 %23, 1
%36 = getelementptr inbounds float, float* %1, i64 %35
%37 = load float, float* %36
%38 = fsub float %34, %37
%39 = fsub float %27, %29
%40 = fsub float %37, %33
%41 = getelementptr inbounds float, float* %1, i64 %24
%42 = load float, float* %41
%43 = getelementptr inbounds float, float* %1, i64 %25
%44 = load float, float* %43
%45 = fadd float %42, %44
%46 = or i64 %24, 1
%47 = getelementptr inbounds float, float* %1, i64 %46
%48 = load float, float* %47
%49 = or i64 %25, 1
%50 = getelementptr inbounds float, float* %1, i64 %49
%51 = load float, float* %50
%52 = fadd float %48, %51
%53 = fsub float %42, %44
%54 = fsub float %48, %51
%55 = fadd float %30, %45
store float %55, float* %26
%56 = fsub float %38, %52
store float %56, float* %32
%57 = fsub float %30, %45
store float %57, float* %41
%58 = fadd float %38, %52
store float %58, float* %47
%59 = fsub float %39, %54
store float %59, float* %28
%60 = fsub float %40, %53
store float %60, float* %36
%61 = fadd float %39, %54
store float %61, float* %43
%62 = fadd float %40, %53
store float %62, float* %50
%63 = add nuw i64 %22, 2
%64 = icmp ult i64 %63, %15
br i1 %64, label %21, label %85
65: ; preds = %19, %65
%66 = phi i64 [ %83, %65 ], [ 0, %19 ]
%67 = add i64 %66, %15
%68 = getelementptr inbounds float, float* %1, i64 %66
%69 = load float, float* %68
%70 = getelementptr inbounds float, float* %1, i64 %67
%71 = load float, float* %70
%72 = fsub float %69, %71
%73 = or i64 %66, 1
%74 = getelementptr inbounds float, float* %1, i64 %73
%75 = load float, float* %74
%76 = or i64 %67, 1
%77 = getelementptr inbounds float, float* %1, i64 %76
%78 = load float, float* %77
%79 = fsub float %78, %75
%80 = fadd float %69, %71
store float %80, float* %68
%81 = fneg float %75
%82 = fsub float %81, %78
store float %82, float* %74
store float %72, float* %70
store float %79, float* %77
%83 = add nuw i64 %66, 2
%84 = icmp ult i64 %83, %15
br i1 %84, label %65, label %85
85: ; preds = %65, %21, %19, %20
ret void
}