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.5f - 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    12cd <rftbsub+0x1cd>
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  0xe78(%rip),%xmm0
subss  (%rax,%rcx,4),%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 = %133, %4
%33 = load i32, i32* %9
%34 = load i32, i32* %13
%35 = icmp slt i32 %33, %34
br i1 %35, label %36, label %136
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 = fsub float 5.000000e-01, %49
store float %50, float* %14
%51 = load float*, float** %8
%52 = load i32, i32* %11
%53 = sext i32 %52 to i64
%54 = getelementptr inbounds float, float* %51, i64 %53
%55 = load float, float* %54
store float %55, float* %15
%56 = load float*, float** %6
%57 = load i32, i32* %9
%58 = sext i32 %57 to i64
%59 = getelementptr inbounds float, float* %56, i64 %58
%60 = load float, float* %59
%61 = load float*, float** %6
%62 = load i32, i32* %10
%63 = sext i32 %62 to i64
%64 = getelementptr inbounds float, float* %61, i64 %63
%65 = load float, float* %64
%66 = fsub float %60, %65
store float %66, float* %16
%67 = load float*, float** %6
%68 = load i32, i32* %9
%69 = add nsw i32 %68, 1
%70 = sext i32 %69 to i64
%71 = getelementptr inbounds float, float* %67, i64 %70
%72 = load float, float* %71
%73 = load float*, float** %6
%74 = load i32, i32* %10
%75 = add nsw i32 %74, 1
%76 = sext i32 %75 to i64
%77 = getelementptr inbounds float, float* %73, i64 %76
%78 = load float, float* %77
%79 = fadd float %72, %78
store float %79, float* %17
%80 = load float, float* %14
%81 = load float, float* %16
%82 = load float, float* %15
%83 = load float, float* %17
%84 = fmul float %82, %83
%85 = call float @llvm.fmuladd.f32(float %80, float %81, float %84)
store float %85, float* %18
%86 = load float, float* %14
%87 = load float, float* %17
%88 = load float, float* %15
%89 = load float, float* %16
%90 = fmul float %88, %89
%91 = fneg float %90
%92 = call float @llvm.fmuladd.f32(float %86, float %87, float %91)
store float %92, float* %19
%93 = load float, float* %18
%94 = load float*, float** %6
%95 = load i32, i32* %9
%96 = sext i32 %95 to i64
%97 = getelementptr inbounds float, float* %94, i64 %96
%98 = load float, float* %97
%99 = fsub float %98, %93
store float %99, float* %97
%100 = load float, float* %19
%101 = load float*, float** %6
%102 = load i32, i32* %9
%103 = add nsw i32 %102, 1
%104 = sext i32 %103 to i64
%105 = getelementptr inbounds float, float* %101, i64 %104
%106 = load float, float* %105
%107 = fsub float %100, %106
%108 = load float*, float** %6
%109 = load i32, i32* %9
%110 = add nsw i32 %109, 1
%111 = sext i32 %110 to i64
%112 = getelementptr inbounds float, float* %108, i64 %111
store float %107, float* %112
%113 = load float, float* %18
%114 = load float*, float** %6
%115 = load i32, i32* %10
%116 = sext i32 %115 to i64
%117 = getelementptr inbounds float, float* %114, i64 %116
%118 = load float, float* %117
%119 = fadd float %118, %113
store float %119, float* %117
%120 = load float, float* %19
%121 = load float*, float** %6
%122 = load i32, i32* %10
%123 = add nsw i32 %122, 1
%124 = sext i32 %123 to i64
%125 = getelementptr inbounds float, float* %121, i64 %124
%126 = load float, float* %125
%127 = fsub float %120, %126
%128 = load float*, float** %6
%129 = load i32, i32* %10
%130 = add nsw i32 %129, 1
%131 = sext i32 %130 to i64
%132 = getelementptr inbounds float, float* %128, i64 %131
store float %127, float* %132
br label %133
133: ; preds = %36
%134 = load i32, i32* %9
%135 = add nsw i32 %134, 2
store i32 %135, i32* %9
br label %32
136: ; preds = %32
%137 = load float*, float** %6
%138 = load i32, i32* %13
%139 = add nsw i32 %138, 1
%140 = sext i32 %139 to i64
%141 = getelementptr inbounds float, float* %137, i64 %140
%142 = load float, float* %141
%143 = fneg float %142
%144 = load float*, float** %6
%145 = load i32, i32* %13
%146 = add nsw i32 %145, 1
%147 = sext i32 %146 to i64
%148 = getelementptr inbounds float, float* %144, i64 %147
store float %143, float* %148
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
}