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


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    -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    129c <rftbsub+0x19c>
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  0xe97(%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),%xmm1
mov    -0x10(%rbp),%rax
mov    -0x24(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movss  (%rax,%rcx,4),%xmm0
subss  %xmm1,%xmm0
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),%xmm1
mov    -0x10(%rbp),%rax
mov    -0x28(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movss  (%rax,%rcx,4),%xmm0
subss  %xmm1,%xmm0
movss  %xmm0,(%rax,%rcx,4)
mov    -0x24(%rbp),%eax
add    $0x2,%eax
mov    %eax,-0x24(%rbp)
jmp    1136 <rftbsub+0x36>
pop    %rbp
ret

x86 assembly (clang, -O2):
<rftbsub>:
cmp    $0x6,%edi
jl     11cd <rftbsub+0xcd>
mov    %edx,%r8d
mov    %edi,%r9d
sar    %r9d
lea    (%r8,%r8,1),%eax
cltd
idiv   %r9d
mov    %edi,%edx
movslq %r9d,%r9
movslq %eax,%r10
movslq %r8d,%rax
lea    (%rcx,%r10,4),%rdi
sub    %r10,%rax
shl    $0x2,%r10
lea    (%rcx,%rax,4),%rcx
mov    %r10,%r8
neg    %r8
lea    (%rsi,%rdx,4),%rdx
add    $0xfffffffffffffffc,%rdx
mov    $0x2,%eax
movss  0xeb1(%rip),%xmm0
nop
movaps %xmm0,%xmm1
subss  (%rcx),%xmm1
movss  (%rdi),%xmm2
movss  (%rsi,%rax,4),%xmm3
movaps %xmm3,%xmm4
subss  -0x4(%rdx),%xmm4
movss  0x4(%rsi,%rax,4),%xmm5
movss  (%rdx),%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,%rax,4)
subss  %xmm6,%xmm5
movss  %xmm5,0x4(%rsi,%rax,4)
addss  -0x4(%rdx),%xmm7
movss  %xmm7,-0x4(%rdx)
movss  (%rdx),%xmm1
subss  %xmm6,%xmm1
movss  %xmm1,(%rdx)
add    $0x2,%rax
add    %r10,%rdi
add    %r8,%rcx
add    $0xfffffffffffffff8,%rdx
cmp    %r9,%rax
jl     1150 <rftbsub+0x50>
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 i32, i32* %5
%21 = ashr i32 %20, 1
store i32 %21, i32* %13
%22 = load i32, i32* %7
%23 = mul nsw i32 2, %22
%24 = load i32, i32* %13
%25 = sdiv i32 %23, %24
store i32 %25, i32* %12
store i32 0, i32* %11
store i32 2, i32* %9
br label %26
26: ; preds = %117, %4
%27 = load i32, i32* %9
%28 = load i32, i32* %13
%29 = icmp slt i32 %27, %28
br i1 %29, label %30, label %120
30: ; preds = %26
%31 = load i32, i32* %5
%32 = load i32, i32* %9
%33 = sub nsw i32 %31, %32
store i32 %33, i32* %10
%34 = load i32, i32* %12
%35 = load i32, i32* %11
%36 = add nsw i32 %35, %34
store i32 %36, i32* %11
%37 = load float*, float** %8
%38 = load i32, i32* %7
%39 = load i32, i32* %11
%40 = sub nsw i32 %38, %39
%41 = sext i32 %40 to i64
%42 = getelementptr inbounds float, float* %37, i64 %41
%43 = load float, float* %42
%44 = fsub float 5.000000e-01, %43
store float %44, float* %14
%45 = load float*, float** %8
%46 = load i32, i32* %11
%47 = sext i32 %46 to i64
%48 = getelementptr inbounds float, float* %45, i64 %47
%49 = load float, float* %48
store float %49, float* %15
%50 = load float*, float** %6
%51 = load i32, i32* %9
%52 = sext i32 %51 to i64
%53 = getelementptr inbounds float, float* %50, i64 %52
%54 = load float, float* %53
%55 = load float*, float** %6
%56 = load i32, i32* %10
%57 = sext i32 %56 to i64
%58 = getelementptr inbounds float, float* %55, i64 %57
%59 = load float, float* %58
%60 = fsub float %54, %59
store float %60, float* %16
%61 = load float*, float** %6
%62 = load i32, i32* %9
%63 = add nsw i32 %62, 1
%64 = sext i32 %63 to i64
%65 = getelementptr inbounds float, float* %61, i64 %64
%66 = load float, float* %65
%67 = load float*, float** %6
%68 = load i32, i32* %10
%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 = fadd float %66, %72
store float %73, float* %17
%74 = load float, float* %14
%75 = load float, float* %16
%76 = load float, float* %15
%77 = load float, float* %17
%78 = fmul float %76, %77
%79 = call float @llvm.fmuladd.f32(float %74, float %75, float %78)
store float %79, float* %18
%80 = load float, float* %14
%81 = load float, float* %17
%82 = load float, float* %15
%83 = load float, float* %16
%84 = fmul float %82, %83
%85 = fneg float %84
%86 = call float @llvm.fmuladd.f32(float %80, float %81, float %85)
store float %86, float* %19
%87 = load float, float* %18
%88 = load float*, float** %6
%89 = load i32, i32* %9
%90 = sext i32 %89 to i64
%91 = getelementptr inbounds float, float* %88, i64 %90
%92 = load float, float* %91
%93 = fsub float %92, %87
store float %93, float* %91
%94 = load float, float* %19
%95 = load float*, float** %6
%96 = load i32, i32* %9
%97 = add nsw i32 %96, 1
%98 = sext i32 %97 to i64
%99 = getelementptr inbounds float, float* %95, i64 %98
%100 = load float, float* %99
%101 = fsub float %100, %94
store float %101, float* %99
%102 = load float, float* %18
%103 = load float*, float** %6
%104 = load i32, i32* %10
%105 = sext i32 %104 to i64
%106 = getelementptr inbounds float, float* %103, i64 %105
%107 = load float, float* %106
%108 = fadd float %107, %102
store float %108, float* %106
%109 = load float, float* %19
%110 = load float*, float** %6
%111 = load i32, i32* %10
%112 = add nsw i32 %111, 1
%113 = sext i32 %112 to i64
%114 = getelementptr inbounds float, float* %110, i64 %113
%115 = load float, float* %114
%116 = fsub float %115, %109
store float %116, float* %114
br label %117
117: ; preds = %30
%118 = load i32, i32* %9
%119 = add nsw i32 %118, 2
store i32 %119, i32* %9
br label %26
120: ; preds = %26
ret void
}

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