void rftbsub(int n, float *a, int nc, float *c) {
  int j, k, kk, ks, m;
  float wkr, wki, xr, xi, yr, yi;
  a[1] = -a[1];
  m = n >> 1;
  ks = 2 * nc / m;
  kk = 0;
  for (j = 2; j < m; j += 2) {
    k = n - j;
    kk += ks;
    wkr = 0.5 - c[nc - kk];
    wki = c[kk];
    xr = a[j] - a[k];
    xi = a[j + 1] + a[k + 1];
    yr = wkr * xr + wki * xi;
    yi = wkr * xi - wki * xr;
    a[j] -= yr;
    a[j + 1] = yi - a[j + 1];
    a[k] += yr;
    a[k + 1] = yi - a[k + 1];
  }
  a[m + 1] = -a[m + 1];
}


x86 assembly (clang, -O0):
<rftbsub>:
push   %rbp
mov    %rsp,%rbp
mov    %edi,-0x4(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
mov    %rcx,-0x20(%rbp)
mov    -0x10(%rbp),%rax
movss  0x4(%rax),%xmm0
movd   %xmm0,%eax
xor    $0x80000000,%eax
movd   %eax,%xmm0
mov    -0x10(%rbp),%rax
movss  %xmm0,0x4(%rax)
mov    -0x4(%rbp),%eax
sar    $0x1,%eax
mov    %eax,-0x34(%rbp)
mov    -0x14(%rbp),%eax
shl    $0x1,%eax
cltd
idivl  -0x34(%rbp)
mov    %eax,-0x30(%rbp)
movl   $0x0,-0x2c(%rbp)
movl   $0x2,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x34(%rbp),%eax
jge    12d9 <rftbsub+0x1d9>
mov    -0x4(%rbp),%eax
sub    -0x24(%rbp),%eax
mov    %eax,-0x28(%rbp)
mov    -0x30(%rbp),%eax
add    -0x2c(%rbp),%eax
mov    %eax,-0x2c(%rbp)
mov    -0x20(%rbp),%rax
mov    -0x14(%rbp),%ecx
sub    -0x2c(%rbp),%ecx
movslq %ecx,%rcx
movss  (%rax,%rcx,4),%xmm0
cvtss2sd %xmm0,%xmm1
movsd  0xe6f(%rip),%xmm0
subsd  %xmm1,%xmm0
cvtsd2ss %xmm0,%xmm0
movss  %xmm0,-0x38(%rbp)
mov    -0x20(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x3c(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
movslq -0x28(%rbp),%rcx
subss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x40(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x24(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x28(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
addss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x44(%rbp)
movss  -0x38(%rbp),%xmm0
movss  -0x40(%rbp),%xmm2
movss  -0x3c(%rbp),%xmm1
mulss  -0x44(%rbp),%xmm1
mulss  %xmm2,%xmm0
addss  %xmm1,%xmm0
movss  %xmm0,-0x48(%rbp)
movss  -0x38(%rbp),%xmm0
movss  -0x44(%rbp),%xmm2
movss  -0x3c(%rbp),%xmm1
mulss  -0x40(%rbp),%xmm1
movd   %xmm1,%eax
xor    $0x80000000,%eax
movd   %eax,%xmm1
mulss  %xmm2,%xmm0
addss  %xmm1,%xmm0
movss  %xmm0,-0x4c(%rbp)
movss  -0x48(%rbp),%xmm1
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
subss  %xmm1,%xmm0
movss  %xmm0,(%rax,%rcx,4)
movss  -0x4c(%rbp),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x24(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
subss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x24(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movss  %xmm0,(%rax,%rcx,4)
movss  -0x48(%rbp),%xmm0
mov    -0x10(%rbp),%rax
movslq -0x28(%rbp),%rcx
addss  (%rax,%rcx,4),%xmm0
movss  %xmm0,(%rax,%rcx,4)
movss  -0x4c(%rbp),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x28(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
subss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x28(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x24(%rbp),%eax
add    $0x2,%eax
mov    %eax,-0x24(%rbp)
jmp    1155 <rftbsub+0x55>
mov    -0x10(%rbp),%rax
mov    -0x34(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movss  (%rax,%rcx,4),%xmm0
movd   %xmm0,%eax
xor    $0x80000000,%eax
movd   %eax,%xmm0
mov    -0x10(%rbp),%rax
mov    -0x34(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movss  %xmm0,(%rax,%rcx,4)
pop    %rbp
ret

x86 assembly (clang, -O2):
<rftbsub>:
movss  0x4(%rsi),%xmm0
xorps  0xef4(%rip),%xmm0
movss  %xmm0,0x4(%rsi)
mov    %edi,%r10d
sar    %r10d
movslq %r10d,%r9
cmp    $0x6,%edi
jl     11dc <rftbsub+0xdc>
mov    %edx,%r8d
lea    (%r8,%r8,1),%eax
cltd
idiv   %r10d
mov    %edi,%edi
movslq %eax,%r10
movslq %r8d,%rax
lea    (%rcx,%r10,4),%rdx
sub    %r10,%rax
shl    $0x2,%r10
lea    (%rcx,%rax,4),%rcx
mov    %r10,%r8
neg    %r8
lea    (%rsi,%rdi,4),%rax
add    $0xfffffffffffffffc,%rax
mov    $0x2,%edi
movss  0xeb0(%rip),%xmm0
movaps %xmm0,%xmm1
subss  (%rcx),%xmm1
movss  (%rdx),%xmm2
movss  (%rsi,%rdi,4),%xmm3
movaps %xmm3,%xmm4
subss  -0x4(%rax),%xmm4
movss  0x4(%rsi,%rdi,4),%xmm5
movss  (%rax),%xmm6
addss  %xmm5,%xmm6
movaps %xmm1,%xmm7
mulss  %xmm4,%xmm7
mulss  %xmm2,%xmm4
mulss  %xmm6,%xmm2
addss  %xmm2,%xmm7
mulss  %xmm1,%xmm6
subss  %xmm4,%xmm6
subss  %xmm7,%xmm3
movss  %xmm3,(%rsi,%rdi,4)
movaps %xmm6,%xmm1
subss  %xmm5,%xmm1
movss  %xmm1,0x4(%rsi,%rdi,4)
addss  -0x4(%rax),%xmm7
movss  %xmm7,-0x4(%rax)
subss  (%rax),%xmm6
movss  %xmm6,(%rax)
add    $0x2,%rdi
add    %r10,%rdx
add    %r8,%rcx
add    $0xfffffffffffffff8,%rax
cmp    %r9,%rdi
jl     1160 <rftbsub+0x60>
movss  0x4(%rsi,%r9,4),%xmm0
xorps  0xe16(%rip),%xmm0
movss  %xmm0,0x4(%rsi,%r9,4)
ret

LLVM IR (-O0):
define void @rftbsub(i32 %0, float* %1, i32 %2, float* %3) {
%5 = alloca i32
%6 = alloca float*
%7 = alloca i32
%8 = alloca float*
%9 = alloca i32
%10 = alloca i32
%11 = alloca i32
%12 = alloca i32
%13 = alloca i32
%14 = alloca float
%15 = alloca float
%16 = alloca float
%17 = alloca float
%18 = alloca float
%19 = alloca float
store i32 %0, i32* %5
store float* %1, float** %6
store i32 %2, i32* %7
store float* %3, float** %8
%20 = load float*, float** %6
%21 = getelementptr inbounds float, float* %20, i64 1
%22 = load float, float* %21
%23 = fneg float %22
%24 = load float*, float** %6
%25 = getelementptr inbounds float, float* %24, i64 1
store float %23, float* %25
%26 = load i32, i32* %5
%27 = ashr i32 %26, 1
store i32 %27, i32* %13
%28 = load i32, i32* %7
%29 = mul nsw i32 2, %28
%30 = load i32, i32* %13
%31 = sdiv i32 %29, %30
store i32 %31, i32* %12
store i32 0, i32* %11
store i32 2, i32* %9
br label %32
32: ; preds = %135, %4
%33 = load i32, i32* %9
%34 = load i32, i32* %13
%35 = icmp slt i32 %33, %34
br i1 %35, label %36, label %138
36: ; preds = %32
%37 = load i32, i32* %5
%38 = load i32, i32* %9
%39 = sub nsw i32 %37, %38
store i32 %39, i32* %10
%40 = load i32, i32* %12
%41 = load i32, i32* %11
%42 = add nsw i32 %41, %40
store i32 %42, i32* %11
%43 = load float*, float** %8
%44 = load i32, i32* %7
%45 = load i32, i32* %11
%46 = sub nsw i32 %44, %45
%47 = sext i32 %46 to i64
%48 = getelementptr inbounds float, float* %43, i64 %47
%49 = load float, float* %48
%50 = fpext float %49 to double
%51 = fsub double 5.000000e-01, %50
%52 = fptrunc double %51 to float
store float %52, float* %14
%53 = load float*, float** %8
%54 = load i32, i32* %11
%55 = sext i32 %54 to i64
%56 = getelementptr inbounds float, float* %53, i64 %55
%57 = load float, float* %56
store float %57, float* %15
%58 = load float*, float** %6
%59 = load i32, i32* %9
%60 = sext i32 %59 to i64
%61 = getelementptr inbounds float, float* %58, i64 %60
%62 = load float, float* %61
%63 = load float*, float** %6
%64 = load i32, i32* %10
%65 = sext i32 %64 to i64
%66 = getelementptr inbounds float, float* %63, i64 %65
%67 = load float, float* %66
%68 = fsub float %62, %67
store float %68, float* %16
%69 = load float*, float** %6
%70 = load i32, i32* %9
%71 = add nsw i32 %70, 1
%72 = sext i32 %71 to i64
%73 = getelementptr inbounds float, float* %69, i64 %72
%74 = load float, float* %73
%75 = load float*, float** %6
%76 = load i32, i32* %10
%77 = add nsw i32 %76, 1
%78 = sext i32 %77 to i64
%79 = getelementptr inbounds float, float* %75, i64 %78
%80 = load float, float* %79
%81 = fadd float %74, %80
store float %81, float* %17
%82 = load float, float* %14
%83 = load float, float* %16
%84 = load float, float* %15
%85 = load float, float* %17
%86 = fmul float %84, %85
%87 = call float @llvm.fmuladd.f32(float %82, float %83, float %86)
store float %87, float* %18
%88 = load float, float* %14
%89 = load float, float* %17
%90 = load float, float* %15
%91 = load float, float* %16
%92 = fmul float %90, %91
%93 = fneg float %92
%94 = call float @llvm.fmuladd.f32(float %88, float %89, float %93)
store float %94, float* %19
%95 = load float, float* %18
%96 = load float*, float** %6
%97 = load i32, i32* %9
%98 = sext i32 %97 to i64
%99 = getelementptr inbounds float, float* %96, i64 %98
%100 = load float, float* %99
%101 = fsub float %100, %95
store float %101, float* %99
%102 = load float, float* %19
%103 = load float*, float** %6
%104 = load i32, i32* %9
%105 = add nsw i32 %104, 1
%106 = sext i32 %105 to i64
%107 = getelementptr inbounds float, float* %103, i64 %106
%108 = load float, float* %107
%109 = fsub float %102, %108
%110 = load float*, float** %6
%111 = load i32, i32* %9
%112 = add nsw i32 %111, 1
%113 = sext i32 %112 to i64
%114 = getelementptr inbounds float, float* %110, i64 %113
store float %109, float* %114
%115 = load float, float* %18
%116 = load float*, float** %6
%117 = load i32, i32* %10
%118 = sext i32 %117 to i64
%119 = getelementptr inbounds float, float* %116, i64 %118
%120 = load float, float* %119
%121 = fadd float %120, %115
store float %121, float* %119
%122 = load float, float* %19
%123 = load float*, float** %6
%124 = load i32, i32* %10
%125 = add nsw i32 %124, 1
%126 = sext i32 %125 to i64
%127 = getelementptr inbounds float, float* %123, i64 %126
%128 = load float, float* %127
%129 = fsub float %122, %128
%130 = load float*, float** %6
%131 = load i32, i32* %10
%132 = add nsw i32 %131, 1
%133 = sext i32 %132 to i64
%134 = getelementptr inbounds float, float* %130, i64 %133
store float %129, float* %134
br label %135
135: ; preds = %36
%136 = load i32, i32* %9
%137 = add nsw i32 %136, 2
store i32 %137, i32* %9
br label %32
138: ; preds = %32
%139 = load float*, float** %6
%140 = load i32, i32* %13
%141 = add nsw i32 %140, 1
%142 = sext i32 %141 to i64
%143 = getelementptr inbounds float, float* %139, i64 %142
%144 = load float, float* %143
%145 = fneg float %144
%146 = load float*, float** %6
%147 = load i32, i32* %13
%148 = add nsw i32 %147, 1
%149 = sext i32 %148 to i64
%150 = getelementptr inbounds float, float* %146, i64 %149
store float %145, float* %150
ret void
}

LLVM IR (-O2):
define void @rftbsub(i32 %0, float* nocapture %1, i32 %2, float* nocapture %3) {
%5 = getelementptr inbounds float, float* %1, i64 1
%6 = load float, float* %5
%7 = fneg float %6
store float %7, float* %5
%8 = ashr i32 %0, 1
%9 = icmp sgt i32 %0, 5
br i1 %9, label %10, label %53
10: ; preds = %4
%11 = shl nsw i32 %2, 1
%12 = sdiv i32 %11, %8
%13 = zext i32 %0 to i64
%14 = sext i32 %8 to i64
%15 = sext i32 %12 to i64
%16 = sext i32 %2 to i64
br label %17
17: ; preds = %10, %17
%18 = phi i64 [ 0, %10 ], [ %21, %17 ]
%19 = phi i64 [ 2, %10 ], [ %51, %17 ]
%20 = sub nsw i64 %13, %19
%21 = add nsw i64 %18, %15
%22 = sub nsw i64 %16, %21
%23 = getelementptr inbounds float, float* %3, i64 %22
%24 = load float, float* %23
%25 = fsub float 5.000000e-01, %24
%26 = getelementptr inbounds float, float* %3, i64 %21
%27 = load float, float* %26
%28 = getelementptr inbounds float, float* %1, i64 %19
%29 = load float, float* %28
%30 = getelementptr inbounds float, float* %1, i64 %20
%31 = load float, float* %30
%32 = fsub float %29, %31
%33 = or i64 %19, 1
%34 = getelementptr inbounds float, float* %1, i64 %33
%35 = load float, float* %34
%36 = add nsw i64 %20, 1
%37 = getelementptr inbounds float, float* %1, i64 %36
%38 = load float, float* %37
%39 = fadd float %35, %38
%40 = fmul float %27, %39
%41 = tail call float @llvm.fmuladd.f32(float %25, float %32, float %40)
%42 = fneg float %27
%43 = fmul float %32, %42
%44 = tail call float @llvm.fmuladd.f32(float %25, float %39, float %43)
%45 = fsub float %29, %41
store float %45, float* %28
%46 = fsub float %44, %35
store float %46, float* %34
%47 = load float, float* %30
%48 = fadd float %47, %41
store float %48, float* %30
%49 = load float, float* %37
%50 = fsub float %44, %49
store float %50, float* %37
%51 = add nuw nsw i64 %19, 2
%52 = icmp slt i64 %51, %14
br i1 %52, label %17, label %53
53: ; preds = %17, %4
%54 = add nsw i32 %8, 1
%55 = sext i32 %54 to i64
%56 = getelementptr inbounds float, float* %1, i64 %55
%57 = load float, float* %56
%58 = fneg float %57
store float %58, float* %56
ret void
}