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


x86 assembly (clang, -O0):
<rftsub>:
push   %rbp
mov    %rsp,%rbp
mov    %edi,-0x4(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
mov    %rcx,-0x20(%rbp)
mov    -0x14(%rbp),%eax
shl    $0x2,%eax
cltd
idivl  -0x4(%rbp)
mov    %eax,-0x30(%rbp)
movl   $0x0,-0x2c(%rbp)
mov    -0x4(%rbp),%eax
sar    $0x1,%eax
sub    $0x2,%eax
mov    %eax,-0x28(%rbp)
cmpl   $0x2,-0x28(%rbp)
jl     12a2 <rftsub+0x1a2>
mov    -0x4(%rbp),%eax
sub    -0x28(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x30(%rbp),%eax
add    -0x2c(%rbp),%eax
mov    %eax,-0x2c(%rbp)
mov    -0x20(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
cvtss2sd %xmm0,%xmm1
movsd  0xe99(%rip),%xmm0
subsd  %xmm1,%xmm0
cvtsd2ss %xmm0,%xmm0
movss  %xmm0,-0x34(%rbp)
mov    -0x20(%rbp),%rax
mov    -0x14(%rbp),%ecx
sub    -0x2c(%rbp),%ecx
movslq %ecx,%rcx
movss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x38(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x28(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
subss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x3c(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x28(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x24(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
addss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x40(%rbp)
movss  -0x34(%rbp),%xmm0
movss  -0x3c(%rbp),%xmm2
movss  -0x38(%rbp),%xmm1
mulss  -0x40(%rbp),%xmm1
movd   %xmm1,%eax
xor    $0x80000000,%eax
movd   %eax,%xmm1
mulss  %xmm2,%xmm0
addss  %xmm1,%xmm0
movss  %xmm0,-0x44(%rbp)
movss  -0x34(%rbp),%xmm0
movss  -0x40(%rbp),%xmm2
movss  -0x38(%rbp),%xmm1
mulss  -0x3c(%rbp),%xmm1
mulss  %xmm2,%xmm0
addss  %xmm1,%xmm0
movss  %xmm0,-0x48(%rbp)
movss  -0x44(%rbp),%xmm1
mov    -0x10(%rbp),%rax
movslq -0x28(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
subss  %xmm1,%xmm0
movss  %xmm0,(%rax,%rcx,4)
movss  -0x48(%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)
movss  -0x44(%rbp),%xmm0
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
addss  (%rax,%rcx,4),%xmm0
movss  %xmm0,(%rax,%rcx,4)
movss  -0x48(%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)
mov    -0x28(%rbp),%eax
sub    $0x2,%eax
mov    %eax,-0x28(%rbp)
jmp    1132 <rftsub+0x32>
pop    %rbp
ret

x86 assembly (clang, -O2):
<rftsub>:
push   %rbx
cmp    $0x8,%edi
jl     11f3 <rftsub+0xf3>
mov    %edx,%r8d
mov    %edi,%r9d
shr    %r9d
lea    0x0(,%r8,4),%eax
cltd
idiv   %edi
mov    %edi,%edi
movslq %eax,%rdx
movslq %r8d,%rax
sub    %rdx,%rax
lea    (%rcx,%rax,4),%rax
lea    0x0(,%rdx,4),%r8
mov    %r8,%r10
neg    %r10
lea    (%rcx,%rdx,4),%rcx
mov    $0xffffffff,%edx
add    %r9,%rdx
sub    %r9,%rdi
add    $0xfffffffffffffffe,%r9
lea    (%rsi,%rdi,4),%rdi
add    $0xc,%rdi
movss  0xea2(%rip),%xmm0
xchg   %ax,%ax
movaps %xmm0,%xmm1
subss  (%rcx),%xmm1
movss  (%rax),%xmm2
mov    %r9d,%r11d
movss  (%rsi,%r11,4),%xmm3
movaps %xmm3,%xmm4
subss  -0x4(%rdi),%xmm4
mov    %edx,%ebx
movss  (%rsi,%rbx,4),%xmm5
addss  (%rdi),%xmm5
movaps %xmm5,%xmm6
mulss  %xmm2,%xmm6
mulss  %xmm1,%xmm5
mulss  %xmm4,%xmm1
subss  %xmm6,%xmm1
mulss  %xmm2,%xmm4
addss  %xmm4,%xmm5
subss  %xmm1,%xmm3
movss  %xmm3,(%rsi,%r11,4)
movss  (%rsi,%rbx,4),%xmm2
subss  %xmm5,%xmm2
movss  %xmm2,(%rsi,%rbx,4)
addss  -0x4(%rdi),%xmm1
movss  %xmm1,-0x4(%rdi)
movss  (%rdi),%xmm1
subss  %xmm5,%xmm1
movss  %xmm1,(%rdi)
add    %r10,%rax
add    %r8,%rcx
add    $0xfffffffffffffffe,%rdx
lea    -0x2(%r9),%rbx
add    $0x2,%r9
add    $0x8,%rdi
cmp    $0x5,%r9
mov    %rbx,%r9
ja     1160 <rftsub+0x60>
pop    %rbx
ret

LLVM IR (-O0):
define void @rftsub(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 float
%14 = alloca float
%15 = alloca float
%16 = alloca float
%17 = alloca float
%18 = alloca float
store i32 %0, i32* %5
store float* %1, float** %6
store i32 %2, i32* %7
store float* %3, float** %8
%19 = load i32, i32* %7
%20 = shl i32 %19, 2
%21 = load i32, i32* %5
%22 = sdiv i32 %20, %21
store i32 %22, i32* %12
store i32 0, i32* %11
%23 = load i32, i32* %5
%24 = ashr i32 %23, 1
%25 = sub nsw i32 %24, 2
store i32 %25, i32* %10
br label %26
26: ; preds = %118, %4
%27 = load i32, i32* %10
%28 = icmp sge i32 %27, 2
br i1 %28, label %29, label %121
29: ; preds = %26
%30 = load i32, i32* %5
%31 = load i32, i32* %10
%32 = sub nsw i32 %30, %31
store i32 %32, i32* %9
%33 = load i32, i32* %12
%34 = load i32, i32* %11
%35 = add nsw i32 %34, %33
store i32 %35, i32* %11
%36 = load float*, float** %8
%37 = load i32, i32* %11
%38 = sext i32 %37 to i64
%39 = getelementptr inbounds float, float* %36, i64 %38
%40 = load float, float* %39
%41 = fpext float %40 to double
%42 = fsub double 5.000000e-01, %41
%43 = fptrunc double %42 to float
store float %43, float* %13
%44 = load float*, float** %8
%45 = load i32, i32* %7
%46 = load i32, i32* %11
%47 = sub nsw i32 %45, %46
%48 = sext i32 %47 to i64
%49 = getelementptr inbounds float, float* %44, i64 %48
%50 = load float, float* %49
store float %50, float* %14
%51 = load float*, float** %6
%52 = load i32, i32* %10
%53 = sext i32 %52 to i64
%54 = getelementptr inbounds float, float* %51, i64 %53
%55 = load float, float* %54
%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 = fsub float %55, %60
store float %61, float* %15
%62 = load float*, float** %6
%63 = load i32, i32* %10
%64 = add nsw i32 %63, 1
%65 = sext i32 %64 to i64
%66 = getelementptr inbounds float, float* %62, i64 %65
%67 = load float, float* %66
%68 = load float*, float** %6
%69 = load i32, i32* %9
%70 = add nsw i32 %69, 1
%71 = sext i32 %70 to i64
%72 = getelementptr inbounds float, float* %68, i64 %71
%73 = load float, float* %72
%74 = fadd float %67, %73
store float %74, float* %16
%75 = load float, float* %13
%76 = load float, float* %15
%77 = load float, float* %14
%78 = load float, float* %16
%79 = fmul float %77, %78
%80 = fneg float %79
%81 = call float @llvm.fmuladd.f32(float %75, float %76, float %80)
store float %81, float* %17
%82 = load float, float* %13
%83 = load float, float* %16
%84 = load float, float* %14
%85 = load float, float* %15
%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* %17
%89 = load float*, float** %6
%90 = load i32, i32* %10
%91 = sext i32 %90 to i64
%92 = getelementptr inbounds float, float* %89, i64 %91
%93 = load float, float* %92
%94 = fsub float %93, %88
store float %94, float* %92
%95 = load float, float* %18
%96 = load float*, float** %6
%97 = load i32, i32* %10
%98 = add nsw i32 %97, 1
%99 = sext i32 %98 to i64
%100 = getelementptr inbounds float, float* %96, i64 %99
%101 = load float, float* %100
%102 = fsub float %101, %95
store float %102, float* %100
%103 = load float, float* %17
%104 = load float*, float** %6
%105 = load i32, i32* %9
%106 = sext i32 %105 to i64
%107 = getelementptr inbounds float, float* %104, i64 %106
%108 = load float, float* %107
%109 = fadd float %108, %103
store float %109, float* %107
%110 = load float, float* %18
%111 = load float*, float** %6
%112 = load i32, i32* %9
%113 = add nsw i32 %112, 1
%114 = sext i32 %113 to i64
%115 = getelementptr inbounds float, float* %111, i64 %114
%116 = load float, float* %115
%117 = fsub float %116, %110
store float %117, float* %115
br label %118
118: ; preds = %29
%119 = load i32, i32* %10
%120 = sub nsw i32 %119, 2
store i32 %120, i32* %10
br label %26
121: ; preds = %26
ret void
}

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