#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 */
float cos(float);
float sin(float);
void kbfft(int l, int n, int k, float *pr, float *pi, float *fr, float *fi) {
  int it, m, is, i, j, nv, l0;
  float p, q, s, vr, vi, poddr, poddi;
  for (it = 0; it <= n - 1; it++) {
    m = it;
    is = 0;
    for (i = 0; i <= k - 1; i++) {
      j = m / 2;
      is = 2 * is + (m - 2 * j);
      m = j;
      fr[it] = pr[is];
      fi[it] = pi[is];
    }
  }
  pr[0] = 1.0;
  pi[0] = 0.0;
  p = 6.283185306 / (1.0 * n);
  pr[1] = cos(p);
  pi[1] = -sin(p);
  if (l != 0)
    pi[1] = -pi[1];
  for (i = 2; i <= n - 1; i++) {
    p = pr[i - 1] * pr[1];
    q = pi[i - 1] * pi[1];
    s = (pr[i - 1] + pi[i - 1]) * (pr[1] + pi[1]);
    pr[i] = p - q;
    pi[i] = s - p - q;
  }
  for (it = 0; it <= n - 2; it = it + 2) {
    vr = fr[it];
    vi = fi[it];
    fr[it] = vr + fr[it + 1];
    fi[it] = vi + fi[it + 1];
    fr[it + 1] = vr - fr[it + 1];
    fi[it + 1] = vi - fi[it + 1];
  }
  m = n / 2;
  nv = 2;
  for (l0 = k - 2; l0 >= 0; l0--) {
    m = m / 2;
    nv = 2 * nv;
    for (it = 0; it <= (m - 1) * nv; it = it + nv)
      for (j = 0; j <= (nv / 2) - 1; j++) {
        p = pr[m * j] * fr[it + j + nv / 2];
        q = pi[m * j] * fi[it + j + nv / 2];
        s = pr[m * j] + pi[m * j];
        s = s * (fr[it + j + nv / 2] + fi[it + j + nv / 2]);
        poddr = p - q;
        poddi = s - p - q;
        fr[it + j + nv / 2] = fr[it + j] - poddr;
        fi[it + j + nv / 2] = fi[it + j] - poddi;
        fr[it + j] = fr[it + j] + poddr;
        fi[it + j] = fi[it + j] + poddi;
      }
  }
  if (l != 0)
    for (i = 0; i <= n - 1; i++) {
      fr[i] = fr[i] / (1.0 * n);
      fi[i] = fi[i] / (1.0 * n);
    }
  return;
}


x86 assembly (clang, -O0):
<kbfft>:
push   %rbp
mov    %rsp,%rbp
sub    $0xa0,%rsp
mov    0x10(%rbp),%rax
mov    %edi,-0x4(%rbp)
mov    %esi,-0x8(%rbp)
mov    %edx,-0xc(%rbp)
mov    %rcx,-0x18(%rbp)
mov    %r8,-0x20(%rbp)
mov    %r9,-0x28(%rbp)
movl   $0x0,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
mov    -0x8(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jg     1200 <kbfft+0xe0>
mov    -0x2c(%rbp),%eax
mov    %eax,-0x30(%rbp)
movl   $0x0,-0x34(%rbp)
movl   $0x0,-0x38(%rbp)
mov    -0x38(%rbp),%eax
mov    -0xc(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jg     11ed <kbfft+0xcd>
mov    -0x30(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,-0x3c(%rbp)
mov    -0x34(%rbp),%eax
shl    $0x1,%eax
mov    -0x30(%rbp),%ecx
mov    -0x3c(%rbp),%edx
shl    $0x1,%edx
sub    %edx,%ecx
add    %ecx,%eax
mov    %eax,-0x34(%rbp)
mov    -0x3c(%rbp),%eax
mov    %eax,-0x30(%rbp)
mov    -0x18(%rbp),%rax
movslq -0x34(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x28(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x20(%rbp),%rax
movslq -0x34(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x38(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x38(%rbp)
jmp    1170 <kbfft+0x50>
jmp    11f2 <kbfft+0xd2>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    114b <kbfft+0x2b>
mov    -0x18(%rbp),%rax
movss  0xe04(%rip),%xmm0
movss  %xmm0,(%rax)
mov    -0x20(%rbp),%rax
xorps  %xmm0,%xmm0
movss  %xmm0,(%rax)
cvtsi2sdl -0x8(%rbp),%xmm0
movsd  0xde0(%rip),%xmm1
mulsd  %xmm0,%xmm1
movsd  0xdcc(%rip),%xmm0
divsd  %xmm1,%xmm0
cvtsd2ss %xmm0,%xmm0
movss  %xmm0,-0x48(%rbp)
movss  -0x48(%rbp),%xmm0
call   1040 <cos@plt>
mov    -0x18(%rbp),%rax
movss  %xmm0,0x4(%rax)
movss  -0x48(%rbp),%xmm0
call   1030 <sin@plt>
movd   %xmm0,%eax
xor    $0x80000000,%eax
movd   %eax,%xmm0
mov    -0x20(%rbp),%rax
movss  %xmm0,0x4(%rax)
cmpl   $0x0,-0x4(%rbp)
je     129d <kbfft+0x17d>
mov    -0x20(%rbp),%rax
movss  0x4(%rax),%xmm0
movd   %xmm0,%eax
xor    $0x80000000,%eax
movd   %eax,%xmm0
mov    -0x20(%rbp),%rax
movss  %xmm0,0x4(%rax)
movl   $0x2,-0x38(%rbp)
mov    -0x38(%rbp),%eax
mov    -0x8(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jg     1375 <kbfft+0x255>
mov    -0x18(%rbp),%rax
mov    -0x38(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x18(%rbp),%rax
mulss  0x4(%rax),%xmm0
movss  %xmm0,-0x48(%rbp)
mov    -0x20(%rbp),%rax
mov    -0x38(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x20(%rbp),%rax
mulss  0x4(%rax),%xmm0
movss  %xmm0,-0x4c(%rbp)
mov    -0x18(%rbp),%rax
mov    -0x38(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x20(%rbp),%rax
mov    -0x38(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
addss  (%rax,%rcx,4),%xmm0
mov    -0x18(%rbp),%rax
movss  0x4(%rax),%xmm1
mov    -0x20(%rbp),%rax
addss  0x4(%rax),%xmm1
mulss  %xmm1,%xmm0
movss  %xmm0,-0x50(%rbp)
movss  -0x48(%rbp),%xmm0
subss  -0x4c(%rbp),%xmm0
mov    -0x18(%rbp),%rax
movslq -0x38(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
movss  -0x50(%rbp),%xmm0
subss  -0x48(%rbp),%xmm0
subss  -0x4c(%rbp),%xmm0
mov    -0x20(%rbp),%rax
movslq -0x38(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x38(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x38(%rbp)
jmp    12a4 <kbfft+0x184>
movl   $0x0,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
mov    -0x8(%rbp),%ecx
sub    $0x2,%ecx
cmp    %ecx,%eax
jg     1459 <kbfft+0x339>
mov    -0x28(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x54(%rbp)
mov    0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x58(%rbp)
movss  -0x54(%rbp),%xmm0
mov    -0x28(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
addss  (%rax,%rcx,4),%xmm0
mov    -0x28(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
movss  -0x58(%rbp),%xmm0
mov    0x10(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
addss  (%rax,%rcx,4),%xmm0
mov    0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
movss  -0x54(%rbp),%xmm0
mov    -0x28(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
subss  (%rax,%rcx,4),%xmm0
mov    -0x28(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movss  %xmm0,(%rax,%rcx,4)
movss  -0x58(%rbp),%xmm0
mov    0x10(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
subss  (%rax,%rcx,4),%xmm0
mov    0x10(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x2c(%rbp),%eax
add    $0x2,%eax
mov    %eax,-0x2c(%rbp)
jmp    137c <kbfft+0x25c>
mov    -0x8(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,-0x30(%rbp)
movl   $0x2,-0x40(%rbp)
mov    -0xc(%rbp),%eax
sub    $0x2,%eax
mov    %eax,-0x44(%rbp)
cmpl   $0x0,-0x44(%rbp)
jl     1724 <kbfft+0x604>
mov    -0x30(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,-0x30(%rbp)
mov    -0x40(%rbp),%eax
shl    $0x1,%eax
mov    %eax,-0x40(%rbp)
movl   $0x0,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
mov    -0x30(%rbp),%ecx
sub    $0x1,%ecx
imul   -0x40(%rbp),%ecx
cmp    %ecx,%eax
jg     1711 <kbfft+0x5f1>
movl   $0x0,-0x3c(%rbp)
mov    -0x3c(%rbp),%eax
mov    %eax,-0x64(%rbp)
mov    -0x40(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x64(%rbp),%eax
sub    $0x1,%ecx
cmp    %ecx,%eax
jg     16fe <kbfft+0x5de>
mov    -0x18(%rbp),%rax
mov    -0x30(%rbp),%ecx
imul   -0x3c(%rbp),%ecx
movslq %ecx,%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x28(%rbp),%rax
mov    %rax,-0x98(%rbp)
mov    -0x2c(%rbp),%ecx
add    -0x3c(%rbp),%ecx
mov    -0x40(%rbp),%eax
mov    $0x2,%esi
cltd
idiv   %esi
mov    %eax,%edx
mov    -0x98(%rbp),%rax
add    %edx,%ecx
movslq %ecx,%rcx
mulss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x48(%rbp)
mov    -0x20(%rbp),%rax
mov    -0x30(%rbp),%ecx
imul   -0x3c(%rbp),%ecx
movslq %ecx,%rcx
movss  (%rax,%rcx,4),%xmm0
mov    0x10(%rbp),%rax
mov    %rax,-0x90(%rbp)
mov    -0x2c(%rbp),%ecx
add    -0x3c(%rbp),%ecx
mov    -0x40(%rbp),%eax
mov    $0x2,%esi
cltd
idiv   %esi
mov    %eax,%edx
mov    -0x90(%rbp),%rax
add    %edx,%ecx
movslq %ecx,%rcx
mulss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x4c(%rbp)
mov    -0x18(%rbp),%rax
mov    -0x30(%rbp),%ecx
imul   -0x3c(%rbp),%ecx
movslq %ecx,%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x20(%rbp),%rax
mov    -0x30(%rbp),%ecx
imul   -0x3c(%rbp),%ecx
movslq %ecx,%rcx
addss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x50(%rbp)
movss  -0x50(%rbp),%xmm0
mov    -0x28(%rbp),%rax
mov    %rax,-0x88(%rbp)
mov    -0x2c(%rbp),%ecx
add    -0x3c(%rbp),%ecx
mov    -0x40(%rbp),%eax
mov    $0x2,%esi
cltd
idiv   %esi
mov    %eax,%edx
mov    -0x88(%rbp),%rax
add    %edx,%ecx
movslq %ecx,%rcx
movss  (%rax,%rcx,4),%xmm1
mov    0x10(%rbp),%rax
mov    %rax,-0x80(%rbp)
mov    -0x2c(%rbp),%ecx
add    -0x3c(%rbp),%ecx
mov    -0x40(%rbp),%eax
mov    $0x2,%esi
cltd
idiv   %esi
mov    %eax,%edx
mov    -0x80(%rbp),%rax
add    %edx,%ecx
movslq %ecx,%rcx
addss  (%rax,%rcx,4),%xmm1
mulss  %xmm1,%xmm0
movss  %xmm0,-0x50(%rbp)
movss  -0x48(%rbp),%xmm0
subss  -0x4c(%rbp),%xmm0
movss  %xmm0,-0x5c(%rbp)
movss  -0x50(%rbp),%xmm0
subss  -0x48(%rbp),%xmm0
subss  -0x4c(%rbp),%xmm0
movss  %xmm0,-0x60(%rbp)
mov    -0x28(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    -0x3c(%rbp),%ecx
movslq %ecx,%rcx
movss  (%rax,%rcx,4),%xmm0
subss  -0x5c(%rbp),%xmm0
mov    -0x28(%rbp),%rax
mov    %rax,-0x78(%rbp)
mov    -0x2c(%rbp),%ecx
add    -0x3c(%rbp),%ecx
mov    -0x40(%rbp),%eax
mov    $0x2,%esi
cltd
idiv   %esi
mov    %eax,%edx
mov    -0x78(%rbp),%rax
add    %edx,%ecx
movslq %ecx,%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    0x10(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    -0x3c(%rbp),%ecx
movslq %ecx,%rcx
movss  (%rax,%rcx,4),%xmm0
subss  -0x60(%rbp),%xmm0
mov    0x10(%rbp),%rax
mov    %rax,-0x70(%rbp)
mov    -0x2c(%rbp),%ecx
add    -0x3c(%rbp),%ecx
mov    -0x40(%rbp),%eax
mov    $0x2,%esi
cltd
idiv   %esi
mov    %eax,%edx
mov    -0x70(%rbp),%rax
add    %edx,%ecx
movslq %ecx,%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x28(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    -0x3c(%rbp),%ecx
movslq %ecx,%rcx
movss  (%rax,%rcx,4),%xmm0
addss  -0x5c(%rbp),%xmm0
mov    -0x28(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    -0x3c(%rbp),%ecx
movslq %ecx,%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    0x10(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    -0x3c(%rbp),%ecx
movslq %ecx,%rcx
movss  (%rax,%rcx,4),%xmm0
addss  -0x60(%rbp),%xmm0
mov    0x10(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    -0x3c(%rbp),%ecx
movslq %ecx,%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
jmp    14bb <kbfft+0x39b>
jmp    1703 <kbfft+0x5e3>
mov    -0x2c(%rbp),%eax
add    -0x40(%rbp),%eax
mov    %eax,-0x2c(%rbp)
jmp    149f <kbfft+0x37f>
jmp    1716 <kbfft+0x5f6>
mov    -0x44(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x44(%rbp)
jmp    1477 <kbfft+0x357>
cmpl   $0x0,-0x4(%rbp)
je     17c7 <kbfft+0x6a7>
movl   $0x0,-0x38(%rbp)
mov    -0x38(%rbp),%eax
mov    -0x8(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jg     17c2 <kbfft+0x6a2>
mov    -0x28(%rbp),%rax
movslq -0x38(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
cvtss2sd %xmm0,%xmm0
cvtsi2sdl -0x8(%rbp),%xmm2
movsd  0x8a4(%rip),%xmm1
mulsd  %xmm2,%xmm1
divsd  %xmm1,%xmm0
cvtsd2ss %xmm0,%xmm0
mov    -0x28(%rbp),%rax
movslq -0x38(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    0x10(%rbp),%rax
movslq -0x38(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
cvtss2sd %xmm0,%xmm0
cvtsi2sdl -0x8(%rbp),%xmm2
movsd  0x86d(%rip),%xmm1
mulsd  %xmm2,%xmm1
divsd  %xmm1,%xmm0
cvtsd2ss %xmm0,%xmm0
mov    0x10(%rbp),%rax
movslq -0x38(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x38(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x38(%rbp)
jmp    1735 <kbfft+0x615>
jmp    17c7 <kbfft+0x6a7>
add    $0xa0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<kbfft>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x48,%rsp
mov    %r9,%r15
mov    %r8,%r12
mov    %rcx,%rbx
mov    %edx,%r13d
mov    %edi,0x8(%rsp)
mov    0x80(%rsp),%r14
mov    %esi,%r9d
test   %esi,%esi
jle    11b4 <kbfft+0x94>
xor    %r8d,%r8d
jmp    1169 <kbfft+0x49>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
add    $0x1,%r8
cmp    %r9,%r8
je     11b4 <kbfft+0x94>
test   %r13d,%r13d
jle    1160 <kbfft+0x40>
xor    %ecx,%ecx
mov    %r13d,%ebp
mov    %r8d,%eax
cs nopw 0x0(%rax,%rax,1)
mov    %eax,%edi
shr    $0x1f,%edi
add    %eax,%edi
lea    (%rax,%rcx,2),%ecx
mov    %edi,%eax
sar    %eax
and    $0xfffffffe,%edi
sub    %edi,%ecx
movslq %ecx,%rdi
movss  (%rbx,%rdi,4),%xmm0
movss  %xmm0,(%r15,%r8,4)
movss  (%r12,%rdi,4),%xmm0
movss  %xmm0,(%r14,%r8,4)
add    $0xffffffff,%ebp
jne    1180 <kbfft+0x60>
jmp    1160 <kbfft+0x40>
mov    %r9,0x18(%rsp)
movl   $0x3f800000,(%rbx)
movl   $0x0,(%r12)
mov    %rsi,%rbp
cvtsi2sd %esi,%xmm1
movsd  0xe2a(%rip),%xmm0
movapd %xmm1,0x30(%rsp)
divsd  %xmm1,%xmm0
cvtsd2ss %xmm0,%xmm0
movss  %xmm0,(%rsp)
call   1040 <cos@plt>
movss  %xmm0,0x4(%rbx)
movss  (%rsp),%xmm0
call   1030 <sin@plt>
cmpl   $0x0,0x8(%rsp)
jne    120b <kbfft+0xeb>
xorps  0xe05(%rip),%xmm0
movss  %xmm0,0x4(%r12)
cmp    $0x3,%ebp
mov    0x18(%rsp),%rax
jl     1280 <kbfft+0x160>
add    $0xfffffffffffffffd,%rax
xor    %ecx,%ecx
movaps %xmm0,%xmm1
cs nopw 0x0(%rax,%rax,1)
nop
movss  0x4(%rbx,%rcx,4),%xmm2
movaps %xmm2,%xmm3
addss  %xmm1,%xmm2
movaps %xmm1,%xmm4
movss  0x4(%rbx),%xmm1
mulss  %xmm1,%xmm3
mulss  %xmm0,%xmm4
addss  %xmm0,%xmm1
mulss  %xmm2,%xmm1
subss  %xmm3,%xmm1
subss  %xmm4,%xmm3
movss  %xmm3,0x8(%rbx,%rcx,4)
subss  %xmm4,%xmm1
movss  %xmm1,0x8(%r12,%rcx,4)
cmp    %rcx,%rax
je     1280 <kbfft+0x160>
movss  0x4(%r12),%xmm0
add    $0x1,%rcx
jmp    1230 <kbfft+0x110>
cmp    $0x2,%ebp
jl     1393 <kbfft+0x273>
lea    -0x2(%rbp),%eax
cmp    $0x3,%eax
jbe    12b0 <kbfft+0x190>
mov    %eax,%ecx
and    $0xfffffffe,%ecx
lea    (%r14,%rcx,4),%rdx
add    $0x8,%rdx
cmp    %r15,%rdx
jbe    12b7 <kbfft+0x197>
lea    (%r15,%rcx,4),%rcx
add    $0x8,%rcx
cmp    %r14,%rcx
jbe    12b7 <kbfft+0x197>
xor    %ecx,%ecx
jmp    1340 <kbfft+0x220>
mov    %rax,%rdx
shr    %rdx
add    $0x1,%rdx
mov    %edx,%ecx
and    $0x1,%ecx
test   %rcx,%rcx
mov    $0x2,%esi
cmovne %rcx,%rsi
sub    %rsi,%rdx
lea    (%rdx,%rdx,1),%rcx
xor    %esi,%esi
nopl   0x0(%rax,%rax,1)
movups (%r15,%rsi,8),%xmm0
movups 0x4(%r15,%rsi,8),%xmm1
movaps %xmm0,%xmm2
addps  %xmm0,%xmm1
shufps $0xe8,%xmm0,%xmm0
shufps $0xed,%xmm2,%xmm2
subps  %xmm2,%xmm0
movups (%r14,%rsi,8),%xmm2
movups 0x4(%r14,%rsi,8),%xmm3
movaps %xmm2,%xmm4
addps  %xmm2,%xmm3
shufps $0xe8,%xmm2,%xmm2
shufps $0xed,%xmm4,%xmm4
subps  %xmm4,%xmm2
shufps $0x48,%xmm0,%xmm1
shufps $0x48,%xmm2,%xmm3
shufps $0xd8,%xmm1,%xmm1
movups %xmm1,(%r15,%rsi,8)
shufps $0xd8,%xmm3,%xmm3
movups %xmm3,(%r14,%rsi,8)
add    $0x2,%rsi
cmp    %rsi,%rdx
jne    12e0 <kbfft+0x1c0>
nopl   0x0(%rax,%rax,1)
movss  (%r15,%rcx,4),%xmm0
movss  (%r14,%rcx,4),%xmm1
movss  0x4(%r15,%rcx,4),%xmm2
addss  %xmm0,%xmm2
movss  %xmm2,(%r15,%rcx,4)
movss  0x4(%r14,%rcx,4),%xmm2
addss  %xmm1,%xmm2
movss  %xmm2,(%r14,%rcx,4)
subss  0x4(%r15,%rcx,4),%xmm0
movss  %xmm0,0x4(%r15,%rcx,4)
subss  0x4(%r14,%rcx,4),%xmm1
movss  %xmm1,0x4(%r14,%rcx,4)
add    $0x2,%rcx
cmp    %rax,%rcx
jbe    1340 <kbfft+0x220>
mov    %rbp,0x10(%rsp)
mov    %r15,0x20(%rsp)
cmp    $0x2,%r13d
jl     1504 <kbfft+0x3e4>
add    $0xfffffffe,%r13d
mov    0x10(%rsp),%rax
mov    %eax,%ecx
shr    $0x1f,%ecx
add    %eax,%ecx
sar    %ecx
mov    %rcx,(%rsp)
mov    $0x2,%r10d
jmp    13ea <kbfft+0x2ca>
cs nopw 0x0(%rax,%rax,1)
nop
mov    0x28(%rsp),%rcx
lea    -0x1(%rcx),%eax
mov    0xc(%rsp),%edx
mov    %edx,%r10d
test   %ecx,%ecx
mov    %eax,%r13d
jle    1504 <kbfft+0x3e4>
mov    %r13,0x28(%rsp)
mov    (%rsp),%rcx
mov    %ecx,%eax
shr    $0x1f,%eax
add    %eax,%ecx
sar    %ecx
lea    (%r10,%r10,1),%edx
mov    %rcx,(%rsp)
lea    -0x1(%rcx),%eax
mov    %edx,0xc(%rsp)
imul   %edx,%eax
test   %eax,%eax
js     13d0 <kbfft+0x2b0>
movslq (%rsp),%rsi
movslq %r10d,%rdx
movslq 0xc(%rsp),%rdi
mov    %eax,%r11d
mov    %r10d,%ebp
lea    0x0(,%rdi,4),%rax
mov    0x20(%rsp),%r15
lea    (%r15,%rdx,4),%rcx
mov    0x80(%rsp),%r14
lea    (%r14,%rdx,4),%rdx
shl    $0x2,%rbp
xor    %r8d,%r8d
jmp    1468 <kbfft+0x348>
nopw   0x0(%rax,%rax,1)
add    %rdi,%r8
add    %rax,%r15
add    %rax,%r14
add    %rax,%rcx
add    %rax,%rdx
cmp    %r11,%r8
jg     13d0 <kbfft+0x2b0>
test   %r10d,%r10d
jle    1450 <kbfft+0x330>
xor    %r9d,%r9d
xor    %r13d,%r13d
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movss  (%rbx,%r9,4),%xmm0
movss  (%rcx,%r13,1),%xmm1
movaps %xmm0,%xmm2
mulss  %xmm1,%xmm2
movss  (%r12,%r9,4),%xmm3
movss  (%rdx,%r13,1),%xmm4
addss  %xmm3,%xmm0
mulss  %xmm4,%xmm3
addss  %xmm4,%xmm1
mulss  %xmm0,%xmm1
subss  %xmm2,%xmm1
subss  %xmm3,%xmm2
subss  %xmm3,%xmm1
movss  (%r15,%r13,1),%xmm0
subss  %xmm2,%xmm0
movss  %xmm0,(%rcx,%r13,1)
movss  (%r14,%r13,1),%xmm0
subss  %xmm1,%xmm0
movss  %xmm0,(%rdx,%r13,1)
addss  (%r15,%r13,1),%xmm2
movss  %xmm2,(%r15,%r13,1)
addss  (%r14,%r13,1),%xmm1
movss  %xmm1,(%r14,%r13,1)
add    $0x4,%r13
add    %rsi,%r9
cmp    %r13,%rbp
jne    1480 <kbfft+0x360>
jmp    1450 <kbfft+0x330>
cmpl   $0x0,0x8(%rsp)
mov    0x20(%rsp),%rsi
mov    0x80(%rsp),%rdi
mov    0x18(%rsp),%rbp
movapd 0x30(%rsp),%xmm3
mov    0x10(%rsp),%rax
je     1615 <kbfft+0x4f5>
test   %eax,%eax
jle    1615 <kbfft+0x4f5>
cmp    $0x4,%eax
jae    1540 <kbfft+0x420>
xor    %eax,%eax
jmp    15e0 <kbfft+0x4c0>
lea    (%rdi,%rbp,4),%rax
cmp    %rsi,%rax
jbe    1559 <kbfft+0x439>
lea    (%rsi,%rbp,4),%rax
cmp    %rdi,%rax
jbe    1559 <kbfft+0x439>
xor    %eax,%eax
jmp    15e0 <kbfft+0x4c0>
mov    %ebp,%eax
and    $0xfffffffc,%eax
movapd %xmm3,%xmm0
unpcklpd %xmm3,%xmm0
lea    0x0(,%rbp,4),%rcx
and    $0xfffffffffffffff0,%rcx
xor    %edx,%edx
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
cvtps2pd 0x8(%rsi,%rdx,1),%xmm1
cvtps2pd (%rsi,%rdx,1),%xmm2
divpd  %xmm0,%xmm2
divpd  %xmm0,%xmm1
cvtpd2ps %xmm1,%xmm1
cvtpd2ps %xmm2,%xmm2
unpcklpd %xmm1,%xmm2
movupd %xmm2,(%rsi,%rdx,1)
cvtps2pd 0x8(%rdi,%rdx,1),%xmm1
cvtps2pd (%rdi,%rdx,1),%xmm2
divpd  %xmm0,%xmm2
divpd  %xmm0,%xmm1
cvtpd2ps %xmm1,%xmm1
cvtpd2ps %xmm2,%xmm2
unpcklpd %xmm1,%xmm2
movupd %xmm2,(%rdi,%rdx,1)
add    $0x10,%rdx
cmp    %rdx,%rcx
jne    1580 <kbfft+0x460>
cmp    %rbp,%rax
je     1615 <kbfft+0x4f5>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movss  (%rsi,%rax,4),%xmm0
cvtss2sd %xmm0,%xmm0
divsd  %xmm3,%xmm0
cvtsd2ss %xmm0,%xmm0
movss  %xmm0,(%rsi,%rax,4)
movss  (%rdi,%rax,4),%xmm0
cvtss2sd %xmm0,%xmm0
divsd  %xmm3,%xmm0
cvtsd2ss %xmm0,%xmm0
movss  %xmm0,(%rdi,%rax,4)
add    $0x1,%rax
cmp    %rax,%rbp
jne    15e0 <kbfft+0x4c0>
add    $0x48,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define void @kbfft(i32 %0, i32 %1, i32 %2, float* %3, float* %4, float* %5, float* %6) {
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
%11 = alloca float*
%12 = alloca float*
%13 = alloca float*
%14 = alloca float*
%15 = alloca i32
%16 = alloca i32
%17 = alloca i32
%18 = alloca i32
%19 = alloca i32
%20 = alloca i32
%21 = alloca i32
%22 = alloca float
%23 = alloca float
%24 = alloca float
%25 = alloca float
%26 = alloca float
%27 = alloca float
%28 = alloca float
store i32 %0, i32* %8
store i32 %1, i32* %9
store i32 %2, i32* %10
store float* %3, float** %11
store float* %4, float** %12
store float* %5, float** %13
store float* %6, float** %14
store i32 0, i32* %15
br label %29
29: ; preds = %74, %7
%30 = load i32, i32* %15
%31 = load i32, i32* %9
%32 = sub nsw i32 %31, 1
%33 = icmp sle i32 %30, %32
br i1 %33, label %34, label %77
34: ; preds = %29
%35 = load i32, i32* %15
store i32 %35, i32* %16
store i32 0, i32* %17
store i32 0, i32* %18
br label %36
36: ; preds = %70, %34
%37 = load i32, i32* %18
%38 = load i32, i32* %10
%39 = sub nsw i32 %38, 1
%40 = icmp sle i32 %37, %39
br i1 %40, label %41, label %73
41: ; preds = %36
%42 = load i32, i32* %16
%43 = sdiv i32 %42, 2
store i32 %43, i32* %19
%44 = load i32, i32* %17
%45 = mul nsw i32 2, %44
%46 = load i32, i32* %16
%47 = load i32, i32* %19
%48 = mul nsw i32 2, %47
%49 = sub nsw i32 %46, %48
%50 = add nsw i32 %45, %49
store i32 %50, i32* %17
%51 = load i32, i32* %19
store i32 %51, i32* %16
%52 = load float*, float** %11
%53 = load i32, i32* %17
%54 = sext i32 %53 to i64
%55 = getelementptr inbounds float, float* %52, i64 %54
%56 = load float, float* %55
%57 = load float*, float** %13
%58 = load i32, i32* %15
%59 = sext i32 %58 to i64
%60 = getelementptr inbounds float, float* %57, i64 %59
store float %56, float* %60
%61 = load float*, float** %12
%62 = load i32, i32* %17
%63 = sext i32 %62 to i64
%64 = getelementptr inbounds float, float* %61, i64 %63
%65 = load float, float* %64
%66 = load float*, float** %14
%67 = load i32, i32* %15
%68 = sext i32 %67 to i64
%69 = getelementptr inbounds float, float* %66, i64 %68
store float %65, float* %69
br label %70
70: ; preds = %41
%71 = load i32, i32* %18
%72 = add nsw i32 %71, 1
store i32 %72, i32* %18
br label %36
73: ; preds = %36
br label %74
74: ; preds = %73
%75 = load i32, i32* %15
%76 = add nsw i32 %75, 1
store i32 %76, i32* %15
br label %29
77: ; preds = %29
%78 = load float*, float** %11
%79 = getelementptr inbounds float, float* %78, i64 0
store float 1.000000e+00, float* %79
%80 = load float*, float** %12
%81 = getelementptr inbounds float, float* %80, i64 0
store float 0.000000e+00, float* %81
%82 = load i32, i32* %9
%83 = sitofp i32 %82 to double
%84 = fmul double 1.000000e+00, %83
%85 = fdiv double 0x401921FB542FE938, %84
%86 = fptrunc double %85 to float
store float %86, float* %22
%87 = load float, float* %22
%88 = call float @cos(float %87)
%89 = load float*, float** %11
%90 = getelementptr inbounds float, float* %89, i64 1
store float %88, float* %90
%91 = load float, float* %22
%92 = call float @sin(float %91)
%93 = fneg float %92
%94 = load float*, float** %12
%95 = getelementptr inbounds float, float* %94, i64 1
store float %93, float* %95
%96 = load i32, i32* %8
%97 = icmp ne i32 %96, 0
br i1 %97, label %98, label %105
98: ; preds = %77
%99 = load float*, float** %12
%100 = getelementptr inbounds float, float* %99, i64 1
%101 = load float, float* %100
%102 = fneg float %101
%103 = load float*, float** %12
%104 = getelementptr inbounds float, float* %103, i64 1
store float %102, float* %104
br label %105
105: ; preds = %98, %77
store i32 2, i32* %18
br label %106
106: ; preds = %169, %105
%107 = load i32, i32* %18
%108 = load i32, i32* %9
%109 = sub nsw i32 %108, 1
%110 = icmp sle i32 %107, %109
br i1 %110, label %111, label %172
111: ; preds = %106
%112 = load float*, float** %11
%113 = load i32, i32* %18
%114 = sub nsw i32 %113, 1
%115 = sext i32 %114 to i64
%116 = getelementptr inbounds float, float* %112, i64 %115
%117 = load float, float* %116
%118 = load float*, float** %11
%119 = getelementptr inbounds float, float* %118, i64 1
%120 = load float, float* %119
%121 = fmul float %117, %120
store float %121, float* %22
%122 = load float*, float** %12
%123 = load i32, i32* %18
%124 = sub nsw i32 %123, 1
%125 = sext i32 %124 to i64
%126 = getelementptr inbounds float, float* %122, i64 %125
%127 = load float, float* %126
%128 = load float*, float** %12
%129 = getelementptr inbounds float, float* %128, i64 1
%130 = load float, float* %129
%131 = fmul float %127, %130
store float %131, float* %23
%132 = load float*, float** %11
%133 = load i32, i32* %18
%134 = sub nsw i32 %133, 1
%135 = sext i32 %134 to i64
%136 = getelementptr inbounds float, float* %132, i64 %135
%137 = load float, float* %136
%138 = load float*, float** %12
%139 = load i32, i32* %18
%140 = sub nsw i32 %139, 1
%141 = sext i32 %140 to i64
%142 = getelementptr inbounds float, float* %138, i64 %141
%143 = load float, float* %142
%144 = fadd float %137, %143
%145 = load float*, float** %11
%146 = getelementptr inbounds float, float* %145, i64 1
%147 = load float, float* %146
%148 = load float*, float** %12
%149 = getelementptr inbounds float, float* %148, i64 1
%150 = load float, float* %149
%151 = fadd float %147, %150
%152 = fmul float %144, %151
store float %152, float* %24
%153 = load float, float* %22
%154 = load float, float* %23
%155 = fsub float %153, %154
%156 = load float*, float** %11
%157 = load i32, i32* %18
%158 = sext i32 %157 to i64
%159 = getelementptr inbounds float, float* %156, i64 %158
store float %155, float* %159
%160 = load float, float* %24
%161 = load float, float* %22
%162 = fsub float %160, %161
%163 = load float, float* %23
%164 = fsub float %162, %163
%165 = load float*, float** %12
%166 = load i32, i32* %18
%167 = sext i32 %166 to i64
%168 = getelementptr inbounds float, float* %165, i64 %167
store float %164, float* %168
br label %169
169: ; preds = %111
%170 = load i32, i32* %18
%171 = add nsw i32 %170, 1
store i32 %171, i32* %18
br label %106
172: ; preds = %106
store i32 0, i32* %15
br label %173
173: ; preds = %239, %172
%174 = load i32, i32* %15
%175 = load i32, i32* %9
%176 = sub nsw i32 %175, 2
%177 = icmp sle i32 %174, %176
br i1 %177, label %178, label %242
178: ; preds = %173
%179 = load float*, float** %13
%180 = load i32, i32* %15
%181 = sext i32 %180 to i64
%182 = getelementptr inbounds float, float* %179, i64 %181
%183 = load float, float* %182
store float %183, float* %25
%184 = load float*, float** %14
%185 = load i32, i32* %15
%186 = sext i32 %185 to i64
%187 = getelementptr inbounds float, float* %184, i64 %186
%188 = load float, float* %187
store float %188, float* %26
%189 = load float, float* %25
%190 = load float*, float** %13
%191 = load i32, i32* %15
%192 = add nsw i32 %191, 1
%193 = sext i32 %192 to i64
%194 = getelementptr inbounds float, float* %190, i64 %193
%195 = load float, float* %194
%196 = fadd float %189, %195
%197 = load float*, float** %13
%198 = load i32, i32* %15
%199 = sext i32 %198 to i64
%200 = getelementptr inbounds float, float* %197, i64 %199
store float %196, float* %200
%201 = load float, float* %26
%202 = load float*, float** %14
%203 = load i32, i32* %15
%204 = add nsw i32 %203, 1
%205 = sext i32 %204 to i64
%206 = getelementptr inbounds float, float* %202, i64 %205
%207 = load float, float* %206
%208 = fadd float %201, %207
%209 = load float*, float** %14
%210 = load i32, i32* %15
%211 = sext i32 %210 to i64
%212 = getelementptr inbounds float, float* %209, i64 %211
store float %208, float* %212
%213 = load float, float* %25
%214 = load float*, float** %13
%215 = load i32, i32* %15
%216 = add nsw i32 %215, 1
%217 = sext i32 %216 to i64
%218 = getelementptr inbounds float, float* %214, i64 %217
%219 = load float, float* %218
%220 = fsub float %213, %219
%221 = load float*, float** %13
%222 = load i32, i32* %15
%223 = add nsw i32 %222, 1
%224 = sext i32 %223 to i64
%225 = getelementptr inbounds float, float* %221, i64 %224
store float %220, float* %225
%226 = load float, float* %26
%227 = load float*, float** %14
%228 = load i32, i32* %15
%229 = add nsw i32 %228, 1
%230 = sext i32 %229 to i64
%231 = getelementptr inbounds float, float* %227, i64 %230
%232 = load float, float* %231
%233 = fsub float %226, %232
%234 = load float*, float** %14
%235 = load i32, i32* %15
%236 = add nsw i32 %235, 1
%237 = sext i32 %236 to i64
%238 = getelementptr inbounds float, float* %234, i64 %237
store float %233, float* %238
br label %239
239: ; preds = %178
%240 = load i32, i32* %15
%241 = add nsw i32 %240, 2
store i32 %241, i32* %15
br label %173
242: ; preds = %173
%243 = load i32, i32* %9
%244 = sdiv i32 %243, 2
store i32 %244, i32* %16
store i32 2, i32* %20
%245 = load i32, i32* %10
%246 = sub nsw i32 %245, 2
store i32 %246, i32* %21
br label %247
247: ; preds = %427, %242
%248 = load i32, i32* %21
%249 = icmp sge i32 %248, 0
br i1 %249, label %250, label %430
250: ; preds = %247
%251 = load i32, i32* %16
%252 = sdiv i32 %251, 2
store i32 %252, i32* %16
%253 = load i32, i32* %20
%254 = mul nsw i32 2, %253
store i32 %254, i32* %20
store i32 0, i32* %15
br label %255
255: ; preds = %422, %250
%256 = load i32, i32* %15
%257 = load i32, i32* %16
%258 = sub nsw i32 %257, 1
%259 = load i32, i32* %20
%260 = mul nsw i32 %258, %259
%261 = icmp sle i32 %256, %260
br i1 %261, label %262, label %426
262: ; preds = %255
store i32 0, i32* %19
br label %263
263: ; preds = %418, %262
%264 = load i32, i32* %19
%265 = load i32, i32* %20
%266 = sdiv i32 %265, 2
%267 = sub nsw i32 %266, 1
%268 = icmp sle i32 %264, %267
br i1 %268, label %269, label %421
269: ; preds = %263
%270 = load float*, float** %11
%271 = load i32, i32* %16
%272 = load i32, i32* %19
%273 = mul nsw i32 %271, %272
%274 = sext i32 %273 to i64
%275 = getelementptr inbounds float, float* %270, i64 %274
%276 = load float, float* %275
%277 = load float*, float** %13
%278 = load i32, i32* %15
%279 = load i32, i32* %19
%280 = add nsw i32 %278, %279
%281 = load i32, i32* %20
%282 = sdiv i32 %281, 2
%283 = add nsw i32 %280, %282
%284 = sext i32 %283 to i64
%285 = getelementptr inbounds float, float* %277, i64 %284
%286 = load float, float* %285
%287 = fmul float %276, %286
store float %287, float* %22
%288 = load float*, float** %12
%289 = load i32, i32* %16
%290 = load i32, i32* %19
%291 = mul nsw i32 %289, %290
%292 = sext i32 %291 to i64
%293 = getelementptr inbounds float, float* %288, i64 %292
%294 = load float, float* %293
%295 = load float*, float** %14
%296 = load i32, i32* %15
%297 = load i32, i32* %19
%298 = add nsw i32 %296, %297
%299 = load i32, i32* %20
%300 = sdiv i32 %299, 2
%301 = add nsw i32 %298, %300
%302 = sext i32 %301 to i64
%303 = getelementptr inbounds float, float* %295, i64 %302
%304 = load float, float* %303
%305 = fmul float %294, %304
store float %305, float* %23
%306 = load float*, float** %11
%307 = load i32, i32* %16
%308 = load i32, i32* %19
%309 = mul nsw i32 %307, %308
%310 = sext i32 %309 to i64
%311 = getelementptr inbounds float, float* %306, i64 %310
%312 = load float, float* %311
%313 = load float*, float** %12
%314 = load i32, i32* %16
%315 = load i32, i32* %19
%316 = mul nsw i32 %314, %315
%317 = sext i32 %316 to i64
%318 = getelementptr inbounds float, float* %313, i64 %317
%319 = load float, float* %318
%320 = fadd float %312, %319
store float %320, float* %24
%321 = load float, float* %24
%322 = load float*, float** %13
%323 = load i32, i32* %15
%324 = load i32, i32* %19
%325 = add nsw i32 %323, %324
%326 = load i32, i32* %20
%327 = sdiv i32 %326, 2
%328 = add nsw i32 %325, %327
%329 = sext i32 %328 to i64
%330 = getelementptr inbounds float, float* %322, i64 %329
%331 = load float, float* %330
%332 = load float*, float** %14
%333 = load i32, i32* %15
%334 = load i32, i32* %19
%335 = add nsw i32 %333, %334
%336 = load i32, i32* %20
%337 = sdiv i32 %336, 2
%338 = add nsw i32 %335, %337
%339 = sext i32 %338 to i64
%340 = getelementptr inbounds float, float* %332, i64 %339
%341 = load float, float* %340
%342 = fadd float %331, %341
%343 = fmul float %321, %342
store float %343, float* %24
%344 = load float, float* %22
%345 = load float, float* %23
%346 = fsub float %344, %345
store float %346, float* %27
%347 = load float, float* %24
%348 = load float, float* %22
%349 = fsub float %347, %348
%350 = load float, float* %23
%351 = fsub float %349, %350
store float %351, float* %28
%352 = load float*, float** %13
%353 = load i32, i32* %15
%354 = load i32, i32* %19
%355 = add nsw i32 %353, %354
%356 = sext i32 %355 to i64
%357 = getelementptr inbounds float, float* %352, i64 %356
%358 = load float, float* %357
%359 = load float, float* %27
%360 = fsub float %358, %359
%361 = load float*, float** %13
%362 = load i32, i32* %15
%363 = load i32, i32* %19
%364 = add nsw i32 %362, %363
%365 = load i32, i32* %20
%366 = sdiv i32 %365, 2
%367 = add nsw i32 %364, %366
%368 = sext i32 %367 to i64
%369 = getelementptr inbounds float, float* %361, i64 %368
store float %360, float* %369
%370 = load float*, float** %14
%371 = load i32, i32* %15
%372 = load i32, i32* %19
%373 = add nsw i32 %371, %372
%374 = sext i32 %373 to i64
%375 = getelementptr inbounds float, float* %370, i64 %374
%376 = load float, float* %375
%377 = load float, float* %28
%378 = fsub float %376, %377
%379 = load float*, float** %14
%380 = load i32, i32* %15
%381 = load i32, i32* %19
%382 = add nsw i32 %380, %381
%383 = load i32, i32* %20
%384 = sdiv i32 %383, 2
%385 = add nsw i32 %382, %384
%386 = sext i32 %385 to i64
%387 = getelementptr inbounds float, float* %379, i64 %386
store float %378, float* %387
%388 = load float*, float** %13
%389 = load i32, i32* %15
%390 = load i32, i32* %19
%391 = add nsw i32 %389, %390
%392 = sext i32 %391 to i64
%393 = getelementptr inbounds float, float* %388, i64 %392
%394 = load float, float* %393
%395 = load float, float* %27
%396 = fadd float %394, %395
%397 = load float*, float** %13
%398 = load i32, i32* %15
%399 = load i32, i32* %19
%400 = add nsw i32 %398, %399
%401 = sext i32 %400 to i64
%402 = getelementptr inbounds float, float* %397, i64 %401
store float %396, float* %402
%403 = load float*, float** %14
%404 = load i32, i32* %15
%405 = load i32, i32* %19
%406 = add nsw i32 %404, %405
%407 = sext i32 %406 to i64
%408 = getelementptr inbounds float, float* %403, i64 %407
%409 = load float, float* %408
%410 = load float, float* %28
%411 = fadd float %409, %410
%412 = load float*, float** %14
%413 = load i32, i32* %15
%414 = load i32, i32* %19
%415 = add nsw i32 %413, %414
%416 = sext i32 %415 to i64
%417 = getelementptr inbounds float, float* %412, i64 %416
store float %411, float* %417
br label %418
418: ; preds = %269
%419 = load i32, i32* %19
%420 = add nsw i32 %419, 1
store i32 %420, i32* %19
br label %263
421: ; preds = %263
br label %422
422: ; preds = %421
%423 = load i32, i32* %15
%424 = load i32, i32* %20
%425 = add nsw i32 %423, %424
store i32 %425, i32* %15
br label %255
426: ; preds = %255
br label %427
427: ; preds = %426
%428 = load i32, i32* %21
%429 = add nsw i32 %428, -1
store i32 %429, i32* %21
br label %247
430: ; preds = %247
%431 = load i32, i32* %8
%432 = icmp ne i32 %431, 0
br i1 %432, label %433, label %474
433: ; preds = %430
store i32 0, i32* %18
br label %434
434: ; preds = %470, %433
%435 = load i32, i32* %18
%436 = load i32, i32* %9
%437 = sub nsw i32 %436, 1
%438 = icmp sle i32 %435, %437
br i1 %438, label %439, label %473
439: ; preds = %434
%440 = load float*, float** %13
%441 = load i32, i32* %18
%442 = sext i32 %441 to i64
%443 = getelementptr inbounds float, float* %440, i64 %442
%444 = load float, float* %443
%445 = fpext float %444 to double
%446 = load i32, i32* %9
%447 = sitofp i32 %446 to double
%448 = fmul double 1.000000e+00, %447
%449 = fdiv double %445, %448
%450 = fptrunc double %449 to float
%451 = load float*, float** %13
%452 = load i32, i32* %18
%453 = sext i32 %452 to i64
%454 = getelementptr inbounds float, float* %451, i64 %453
store float %450, float* %454
%455 = load float*, float** %14
%456 = load i32, i32* %18
%457 = sext i32 %456 to i64
%458 = getelementptr inbounds float, float* %455, i64 %457
%459 = load float, float* %458
%460 = fpext float %459 to double
%461 = load i32, i32* %9
%462 = sitofp i32 %461 to double
%463 = fmul double 1.000000e+00, %462
%464 = fdiv double %460, %463
%465 = fptrunc double %464 to float
%466 = load float*, float** %14
%467 = load i32, i32* %18
%468 = sext i32 %467 to i64
%469 = getelementptr inbounds float, float* %466, i64 %468
store float %465, float* %469
br label %470
470: ; preds = %439
%471 = load i32, i32* %18
%472 = add nsw i32 %471, 1
store i32 %472, i32* %18
br label %434
473: ; preds = %434
br label %474
474: ; preds = %473, %430
ret void
}

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