#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 sin(double);
void fftn(float *rdata, float *idata, unsigned nn[], int ndim, int isign) {
  int idim;
  unsigned i1, i2rev, i3rev, ibit;
  unsigned ip2, ifp1, ifp2, k2, n;
  unsigned nprev = 1, nrem, ntot = 1;
  register unsigned i2, i3;
  float *ptrr, *ptri;
  double theta;
  float wx, wy, wpx, wpy, fntot;
  double wtemp;
  float tempx, tempy, wtx, wty;
  double t1, t2;
  for (idim = 0; idim < ndim; ++idim)
    ntot *= nn[idim];
  fntot = (float)ntot;
  for (idim = ndim - 1; idim >= 0; --idim) {
    n = nn[idim];
    nrem = ntot / (n * nprev);
    ip2 = nprev * n;
    i2rev = 0;
    for (i2 = 0; i2 < ip2; i2 += nprev) {
      if (i2 < i2rev)
        for (i1 = i2; i1 < i2 + nprev; ++i1)
          for (i3 = i1; i3 < ntot; i3 += ip2) {
            i3rev = i3 + i2rev - i2;
            {
              tempx = *(rdata + i3);
              *(rdata + i3) = *(rdata + i3rev);
              *(rdata + i3rev) = tempx;
            };
            {
              tempx = *(idata + i3);
              *(idata + i3) = *(idata + i3rev);
              *(idata + i3rev) = tempx;
            };
          }
      ibit = ip2;
      do {
        ibit >>= 1;
        i2rev ^= ibit;
      } while (ibit >= nprev && !(ibit & i2rev));
    }
    for (ifp1 = nprev; ifp1 < ip2; ifp1 <<= 1) {
      ifp2 = ifp1 << 1;
      theta = isign * 2.0 * 3.1415926535979 / (ifp2 / nprev);
      wpx = sin(0.5 * theta);
      wpx *= -2.0 * wpx;
      wpy = sin(theta);
      wx = 1.0;
      wy = 0.0;
      for (i3 = 0; i3 < ifp1; i3 += nprev) {
        for (i1 = i3; i1 < i3 + nprev; ++i1)
          for (i2 = i1; i2 < ntot; i2 += ifp2) {
            k2 = i2 + ifp1;
            wtx = *(rdata + k2);
            wty = *(idata + k2);
            *(rdata + k2) =
                *(rdata + i2) - (tempx = (t1 = wx * wtx) - (t2 = wy * wty));
            *(idata + k2) =
                *(idata + i2) - (tempy = (wx + wy) * (wtx + wty) - t1 - t2);
            *(rdata + i2) += tempx;
            *(idata + i2) += tempy;
          }
        wtemp = wx;
        wx += (t1 = wx * wpx) - (t2 = wy * wpy);
        wy += (wtemp + wy) * (wpx + wpy) - t1 - t2;
      }
    }
    nprev *= n;
  }
  if (isign == 1) {
    ptrr = rdata;
    ptri = idata;
    for (idim = 0; idim < ntot; idim++) {
      *ptrr /= fntot;
      ptrr++;
      *ptri /= fntot;
      ptri++;
    }
  }
}


x86 assembly (clang, -O0):
<fftn>:
push   %rbp
mov    %rsp,%rbp
sub    $0xc0,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %ecx,-0x1c(%rbp)
mov    %r8d,-0x20(%rbp)
movl   $0x1,-0x4c(%rbp)
movl   $0x1,-0x54(%rbp)
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    116f <fftn+0x5f>
mov    -0x18(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
imul   -0x54(%rbp),%eax
mov    %eax,-0x54(%rbp)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1143 <fftn+0x33>
mov    -0x54(%rbp),%eax
cvtsi2ss %rax,%xmm0
movss  %xmm0,-0x8c(%rbp)
ff
mov    -0x1c(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x24(%rbp)
cmpl   $0x0,-0x24(%rbp)
jl     1655 <fftn+0x545>
mov    -0x18(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x48(%rbp)
mov    -0x54(%rbp),%eax
mov    -0x48(%rbp),%ecx
imul   -0x4c(%rbp),%ecx
xor    %edx,%edx
div    %ecx
mov    %eax,-0x50(%rbp)
mov    -0x4c(%rbp),%eax
imul   -0x48(%rbp),%eax
mov    %eax,-0x38(%rbp)
movl   $0x0,-0x2c(%rbp)
movl   $0x0,-0x58(%rbp)
mov    -0x58(%rbp),%eax
cmp    -0x38(%rbp),%eax
jae    131d <fftn+0x20d>
mov    -0x58(%rbp),%eax
cmp    -0x2c(%rbp),%eax
jae    12bc <fftn+0x1ac>
mov    -0x58(%rbp),%eax
mov    %eax,-0x28(%rbp)
mov    -0x28(%rbp),%eax
mov    -0x58(%rbp),%ecx
add    -0x4c(%rbp),%ecx
cmp    %ecx,%eax
jae    12b7 <fftn+0x1a7>
mov    -0x28(%rbp),%eax
mov    %eax,-0x5c(%rbp)
mov    -0x5c(%rbp),%eax
cmp    -0x54(%rbp),%eax
jae    12a4 <fftn+0x194>
mov    -0x5c(%rbp),%eax
add    -0x2c(%rbp),%eax
sub    -0x58(%rbp),%eax
mov    %eax,-0x30(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x5c(%rbp),%ecx
movss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x9c(%rbp)
ff
mov    -0x8(%rbp),%rax
mov    -0x30(%rbp),%ecx
movss  (%rax,%rcx,4),%xmm0
mov    -0x8(%rbp),%rax
mov    -0x5c(%rbp),%ecx
movss  %xmm0,(%rax,%rcx,4)
movss  -0x9c(%rbp),%xmm0
ff
mov    -0x8(%rbp),%rax
mov    -0x30(%rbp),%ecx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x10(%rbp),%rax
mov    -0x5c(%rbp),%ecx
movss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x9c(%rbp)
ff
mov    -0x10(%rbp),%rax
mov    -0x30(%rbp),%ecx
movss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x5c(%rbp),%ecx
movss  %xmm0,(%rax,%rcx,4)
movss  -0x9c(%rbp),%xmm0
ff
mov    -0x10(%rbp),%rax
mov    -0x30(%rbp),%ecx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x38(%rbp),%eax
add    -0x5c(%rbp),%eax
mov    %eax,-0x5c(%rbp)
jmp    11fe <fftn+0xee>
jmp    12a9 <fftn+0x199>
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    11e7 <fftn+0xd7>
jmp    12bc <fftn+0x1ac>
mov    -0x38(%rbp),%eax
mov    %eax,-0x34(%rbp)
mov    -0x34(%rbp),%eax
shr    $0x1,%eax
mov    %eax,-0x34(%rbp)
mov    -0x34(%rbp),%eax
xor    -0x2c(%rbp),%eax
mov    %eax,-0x2c(%rbp)
mov    -0x34(%rbp),%ecx
xor    %eax,%eax
cmp    -0x4c(%rbp),%ecx
mov    %al,-0xb9(%rbp)
jb     12fc <fftn+0x1ec>
mov    -0x34(%rbp),%eax
and    -0x2c(%rbp),%eax
cmp    $0x0,%eax
setne  %al
xor    $0xff,%al
mov    %al,-0xb9(%rbp)
mov    -0xb9(%rbp),%al
test   $0x1,%al
jne    12c2 <fftn+0x1b2>
jmp    130f <fftn+0x1ff>
mov    -0x4c(%rbp),%eax
add    -0x58(%rbp),%eax
mov    %eax,-0x58(%rbp)
jmp    11c9 <fftn+0xb9>
mov    -0x4c(%rbp),%eax
mov    %eax,-0x3c(%rbp)
mov    -0x3c(%rbp),%eax
cmp    -0x38(%rbp),%eax
jae    163d <fftn+0x52d>
mov    -0x3c(%rbp),%eax
add    %eax,%eax
mov    %eax,-0x40(%rbp)
cvtsi2sdl -0x20(%rbp),%xmm0
addsd  %xmm0,%xmm0
movsd  0xcd0(%rip),%xmm1
mulsd  %xmm1,%xmm0
mov    -0x40(%rbp),%eax
mov    -0x4c(%rbp),%ecx
xor    %edx,%edx
div    %ecx
cvtsi2sd %rax,%xmm1
divsd  %xmm1,%xmm0
movsd  %xmm0,-0x78(%rbp)
movsd  0xca4(%rip),%xmm0
mulsd  -0x78(%rbp),%xmm0
call   1030 <sin@plt>
movss  %xmm0,-0x84(%rbp)
ff
movss  -0x84(%rbp),%xmm0
ff
cvtss2sd %xmm0,%xmm0
movsd  0xc76(%rip),%xmm1
mulsd  %xmm0,%xmm1
movss  -0x84(%rbp),%xmm0
ff
cvtss2sd %xmm0,%xmm0
mulsd  %xmm1,%xmm0
cvtsd2ss %xmm0,%xmm0
movss  %xmm0,-0x84(%rbp)
ff
movsd  -0x78(%rbp),%xmm0
call   1030 <sin@plt>
movss  %xmm0,-0x88(%rbp)
ff
movss  0xc34(%rip),%xmm0
movss  %xmm0,-0x7c(%rbp)
xorps  %xmm0,%xmm0
movss  %xmm0,-0x80(%rbp)
movl   $0x0,-0x5c(%rbp)
mov    -0x5c(%rbp),%eax
cmp    -0x3c(%rbp),%eax
jae    162a <fftn+0x51a>
mov    -0x5c(%rbp),%eax
mov    %eax,-0x28(%rbp)
mov    -0x28(%rbp),%eax
mov    -0x5c(%rbp),%ecx
add    -0x4c(%rbp),%ecx
cmp    %ecx,%eax
jae    1551 <fftn+0x441>
mov    -0x28(%rbp),%eax
mov    %eax,-0x58(%rbp)
mov    -0x58(%rbp),%eax
cmp    -0x54(%rbp),%eax
jae    153e <fftn+0x42e>
mov    -0x58(%rbp),%eax
add    -0x3c(%rbp),%eax
mov    %eax,-0x44(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x44(%rbp),%ecx
movss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0xa4(%rbp)
ff
mov    -0x10(%rbp),%rax
mov    -0x44(%rbp),%ecx
movss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0xa8(%rbp)
ff
mov    -0x8(%rbp),%rax
mov    -0x58(%rbp),%ecx
movss  (%rax,%rcx,4),%xmm0
movss  -0x7c(%rbp),%xmm1
mulss  -0xa4(%rbp),%xmm1
ff
cvtss2sd %xmm1,%xmm1
movsd  %xmm1,-0xb0(%rbp)
ff
movss  -0x80(%rbp),%xmm2
mulss  -0xa8(%rbp),%xmm2
ff
cvtss2sd %xmm2,%xmm2
movsd  %xmm2,-0xb8(%rbp)
ff
subsd  %xmm2,%xmm1
cvtsd2ss %xmm1,%xmm1
movss  %xmm1,-0x9c(%rbp)
ff
subss  %xmm1,%xmm0
mov    -0x8(%rbp),%rax
mov    -0x44(%rbp),%ecx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x10(%rbp),%rax
mov    -0x58(%rbp),%ecx
movss  (%rax,%rcx,4),%xmm0
movss  -0x7c(%rbp),%xmm1
addss  -0x80(%rbp),%xmm1
movss  -0xa4(%rbp),%xmm2
ff
addss  -0xa8(%rbp),%xmm2
ff
mulss  %xmm2,%xmm1
cvtss2sd %xmm1,%xmm1
subsd  -0xb0(%rbp),%xmm1
ff
subsd  -0xb8(%rbp),%xmm1
ff
cvtsd2ss %xmm1,%xmm1
movss  %xmm1,-0xa0(%rbp)
ff
subss  %xmm1,%xmm0
mov    -0x10(%rbp),%rax
mov    -0x44(%rbp),%ecx
movss  %xmm0,(%rax,%rcx,4)
movss  -0x9c(%rbp),%xmm0
ff
mov    -0x8(%rbp),%rax
mov    -0x58(%rbp),%ecx
addss  (%rax,%rcx,4),%xmm0
movss  %xmm0,(%rax,%rcx,4)
movss  -0xa0(%rbp),%xmm0
ff
mov    -0x10(%rbp),%rax
mov    -0x58(%rbp),%ecx
addss  (%rax,%rcx,4),%xmm0
movss  %xmm0,(%rax,%rcx,4)
mov    -0x40(%rbp),%eax
add    -0x58(%rbp),%eax
mov    %eax,-0x58(%rbp)
jmp    1409 <fftn+0x2f9>
jmp    1543 <fftn+0x433>
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    13f2 <fftn+0x2e2>
movss  -0x7c(%rbp),%xmm0
cvtss2sd %xmm0,%xmm0
movsd  %xmm0,-0x98(%rbp)
ff
movss  -0x7c(%rbp),%xmm0
mulss  -0x84(%rbp),%xmm0
ff
cvtss2sd %xmm0,%xmm1
movsd  %xmm1,-0xb0(%rbp)
ff
movss  -0x80(%rbp),%xmm0
mulss  -0x88(%rbp),%xmm0
ff
cvtss2sd %xmm0,%xmm0
movsd  %xmm0,-0xb8(%rbp)
ff
subsd  %xmm0,%xmm1
movss  -0x7c(%rbp),%xmm0
cvtss2sd %xmm0,%xmm0
addsd  %xmm1,%xmm0
cvtsd2ss %xmm0,%xmm0
movss  %xmm0,-0x7c(%rbp)
movsd  -0x98(%rbp),%xmm1
ff
movss  -0x80(%rbp),%xmm0
cvtss2sd %xmm0,%xmm0
addsd  %xmm0,%xmm1
movss  -0x84(%rbp),%xmm0
ff
addss  -0x88(%rbp),%xmm0
ff
cvtss2sd %xmm0,%xmm2
movsd  -0xb0(%rbp),%xmm0
ff
movq   %xmm0,%rax
movabs $0x8000000000000000,%rcx
xor    %rcx,%rax
movq   %rax,%xmm0
mulsd  %xmm2,%xmm1
addsd  %xmm0,%xmm1
subsd  -0xb8(%rbp),%xmm1
ff
movss  -0x80(%rbp),%xmm0
cvtss2sd %xmm0,%xmm0
addsd  %xmm1,%xmm0
cvtsd2ss %xmm0,%xmm0
movss  %xmm0,-0x80(%rbp)
mov    -0x4c(%rbp),%eax
add    -0x5c(%rbp),%eax
mov    %eax,-0x5c(%rbp)
jmp    13e0 <fftn+0x2d0>
jmp    162f <fftn+0x51f>
mov    -0x3c(%rbp),%eax
shl    $0x1,%eax
mov    %eax,-0x3c(%rbp)
jmp    1323 <fftn+0x213>
mov    -0x48(%rbp),%eax
imul   -0x4c(%rbp),%eax
mov    %eax,-0x4c(%rbp)
mov    -0x24(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x24(%rbp)
jmp    1188 <fftn+0x78>
cmpl   $0x1,-0x20(%rbp)
jne    16dd <fftn+0x5cd>
mov    -0x8(%rbp),%rax
mov    %rax,-0x68(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x70(%rbp)
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x54(%rbp),%eax
jae    16d8 <fftn+0x5c8>
movss  -0x8c(%rbp),%xmm1
ff
mov    -0x68(%rbp),%rax
movss  (%rax),%xmm0
divss  %xmm1,%xmm0
movss  %xmm0,(%rax)
mov    -0x68(%rbp),%rax
add    $0x4,%rax
mov    %rax,-0x68(%rbp)
movss  -0x8c(%rbp),%xmm1
ff
mov    -0x70(%rbp),%rax
movss  (%rax),%xmm0
divss  %xmm1,%xmm0
movss  %xmm0,(%rax)
mov    -0x70(%rbp),%rax
add    $0x4,%rax
mov    %rax,-0x70(%rbp)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1676 <fftn+0x566>
jmp    16dd <fftn+0x5cd>
add    $0xc0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<fftn>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x68,%rsp
mov    %rsi,%r14
mov    %rdi,%rbx
test   %ecx,%ecx
jle    113c <fftn+0x2c>
mov    %ecx,%ebp
cmp    $0x8,%ecx
jae    114f <fftn+0x3f>
mov    $0x1,%r13d
xor    %eax,%eax
jmp    1320 <fftn+0x210>
mov    $0x1,%r13d
movss  0xeb6(%rip),%xmm1
jmp    169d <fftn+0x58d>
mov    %ebp,%eax
and    $0xfffffff8,%eax
lea    -0x8(%rax),%rsi
mov    %rsi,%rdi
shr    $0x3,%rdi
add    $0x1,%rdi
mov    %edi,%r9d
and    $0x3,%r9d
cmp    $0x18,%rsi
jae    1183 <fftn+0x73>
movdqa 0xe98(%rip),%xmm0
xor    %esi,%esi
movdqa %xmm0,%xmm1
jmp    126b <fftn+0x15b>
and    $0xfffffffffffffffc,%rdi
movdqa 0xe81(%rip),%xmm0
xor    %esi,%esi
movdqa %xmm0,%xmm1
cs nopw 0x0(%rax,%rax,1)
nop
movdqu (%rdx,%rsi,4),%xmm3
movdqu 0x10(%rdx,%rsi,4),%xmm2
movdqu 0x20(%rdx,%rsi,4),%xmm4
movdqu 0x30(%rdx,%rsi,4),%xmm5
pshufd $0xf5,%xmm3,%xmm6
pshufd $0xf5,%xmm0,%xmm7
pmuludq %xmm6,%xmm7
pmuludq %xmm0,%xmm3
pshufd $0xf5,%xmm2,%xmm0
pshufd $0xf5,%xmm1,%xmm6
pmuludq %xmm0,%xmm6
pmuludq %xmm1,%xmm2
pmuludq %xmm4,%xmm3
pshufd $0xf5,%xmm4,%xmm0
pmuludq %xmm7,%xmm0
pmuludq %xmm5,%xmm2
pshufd $0xf5,%xmm5,%xmm1
pmuludq %xmm6,%xmm1
movdqu 0x40(%rdx,%rsi,4),%xmm4
movdqu 0x50(%rdx,%rsi,4),%xmm5
pshufd $0xf5,%xmm4,%xmm6
pmuludq %xmm0,%xmm6
pmuludq %xmm4,%xmm3
pshufd $0xf5,%xmm5,%xmm4
pmuludq %xmm1,%xmm4
pmuludq %xmm5,%xmm2
movdqu 0x60(%rdx,%rsi,4),%xmm1
movdqu 0x70(%rdx,%rsi,4),%xmm5
pmuludq %xmm1,%xmm3
pshufd $0xe8,%xmm3,%xmm0
pshufd $0xf5,%xmm1,%xmm1
pmuludq %xmm6,%xmm1
pshufd $0xe8,%xmm1,%xmm1
punpckldq %xmm1,%xmm0
pmuludq %xmm5,%xmm2
pshufd $0xe8,%xmm2,%xmm1
pshufd $0xf5,%xmm5,%xmm2
pmuludq %xmm4,%xmm2
pshufd $0xe8,%xmm2,%xmm2
punpckldq %xmm2,%xmm1
add    $0x20,%rsi
add    $0xfffffffffffffffc,%rdi
jne    11a0 <fftn+0x90>
movdqa %xmm0,%xmm2
movdqa %xmm1,%xmm3
test   %r9,%r9
je     12ec <fftn+0x1dc>
lea    (%rdx,%rsi,4),%rsi
add    $0x10,%rsi
shl    $0x5,%r9
xor    %edi,%edi
cs nopw 0x0(%rax,%rax,1)
movdqu -0x10(%rsi,%rdi,1),%xmm2
movdqu (%rsi,%rdi,1),%xmm3
pshufd $0xf5,%xmm2,%xmm4
pmuludq %xmm0,%xmm2
pshufd $0xe8,%xmm2,%xmm2
pshufd $0xf5,%xmm0,%xmm0
pmuludq %xmm4,%xmm0
pshufd $0xe8,%xmm0,%xmm0
punpckldq %xmm0,%xmm2
pshufd $0xf5,%xmm3,%xmm0
pmuludq %xmm1,%xmm3
pshufd $0xe8,%xmm3,%xmm3
pshufd $0xf5,%xmm1,%xmm1
pmuludq %xmm0,%xmm1
pshufd $0xe8,%xmm1,%xmm0
punpckldq %xmm0,%xmm3
add    $0x20,%rdi
movdqa %xmm2,%xmm0
movdqa %xmm3,%xmm1
cmp    %rdi,%r9
jne    1290 <fftn+0x180>
pshufd $0xf5,%xmm2,%xmm0
pshufd $0xf5,%xmm3,%xmm1
pmuludq %xmm0,%xmm1
pmuludq %xmm2,%xmm3
pshufd $0xee,%xmm3,%xmm0
pmuludq %xmm3,%xmm0
pshufd $0xaa,%xmm1,%xmm2
pmuludq %xmm1,%xmm2
pmuludq %xmm0,%xmm2
movd   %xmm2,%r13d
cmp    %rbp,%rax
je     132e <fftn+0x21e>
xchg   %ax,%ax
imul   (%rdx,%rax,4),%r13d
add    $0x1,%rax
cmp    %rax,%rbp
jne    1320 <fftn+0x210>
mov    %r13d,%eax
xorps  %xmm1,%xmm1
cvtsi2ss %rax,%xmm1
test   %ecx,%ecx
jle    169d <fftn+0x58d>
movaps %xmm1,0x50(%rsp)
mov    %r8d,0xc(%rsp)
xorps  %xmm0,%xmm0
cvtsi2sd %r8d,%xmm0
addsd  %xmm0,%xmm0
mulsd  0xcd1(%rip),%xmm0
movsd  %xmm0,0x28(%rsp)
mov    $0x1,%r15d
mov    %rdx,0x10(%rsp)
jmp    1396 <fftn+0x286>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
cmpq   $0x2,0x18(%rsp)
mov    0x10(%rsp),%rdx
mov    0x20(%rsp),%rbp
jl     1693 <fftn+0x583>
mov    %r15d,%r11d
mov    %rbp,0x18(%rsp)
lea    -0x1(%rbp),%rax
mov    %rax,0x20(%rsp)
mov    %eax,%eax
mov    (%rdx,%rax,4),%r15d
imul   %r11d,%r15d
test   %r15d,%r15d
je     1490 <fftn+0x380>
xor    %eax,%eax
mov    %r11d,%r9d
xor    %esi,%esi
jmp    13df <fftn+0x2cf>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
add    %r11d,%r9d
mov    %r8d,%esi
cmp    %r15d,%r8d
jae    1490 <fftn+0x380>
lea    (%rsi,%r11,1),%r8d
cmp    %esi,%eax
jbe    1460 <fftn+0x350>
cmp    %r8d,%esi
jae    1460 <fftn+0x350>
mov    %eax,%r10d
jmp    140c <fftn+0x2fc>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
add    $0x1,%esi
add    $0x1,%r10d
cmp    %r9d,%esi
je     1460 <fftn+0x350>
cmp    %r13d,%esi
jae    1400 <fftn+0x2f0>
mov    %r10d,%edi
mov    %esi,%edx
cs nopw 0x0(%rax,%rax,1)
mov    %edx,%ecx
movss  (%rbx,%rcx,4),%xmm0
mov    %edi,%ebp
movss  (%rbx,%rbp,4),%xmm1
movss  %xmm1,(%rbx,%rcx,4)
movss  %xmm0,(%rbx,%rbp,4)
movss  (%r14,%rcx,4),%xmm0
movss  (%r14,%rbp,4),%xmm1
movss  %xmm1,(%r14,%rcx,4)
movss  %xmm0,(%r14,%rbp,4)
add    %r15d,%edx
add    %r15d,%edi
cmp    %r13d,%edx
jb     1420 <fftn+0x310>
jmp    1400 <fftn+0x2f0>
nopl   (%rax)
mov    %r15d,%edx
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
shr    %edx
xor    %edx,%eax
cmp    %r11d,%edx
jb     13d0 <fftn+0x2c0>
mov    %eax,%ecx
and    %edx,%ecx
je     1470 <fftn+0x360>
jmp    13d0 <fftn+0x2c0>
nopl   0x0(%rax,%rax,1)
mov    %r11d,%ebp
cmp    %r15d,%r11d
mov    %r11,0x30(%rsp)
jb     14b9 <fftn+0x3a9>
jmp    1380 <fftn+0x270>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
cmp    %r15d,%ebp
jae    1380 <fftn+0x270>
mov    %ebp,%r12d
lea    (%r12,%r12,1),%ebp
mov    %ebp,%eax
xor    %edx,%edx
div    %r11d
xorps  %xmm0,%xmm0
cvtsi2sd %rax,%xmm0
movsd  0x28(%rsp),%xmm1
divsd  %xmm0,%xmm1
movsd  %xmm1,0x48(%rsp)
movapd %xmm1,%xmm0
mulsd  0xb4d(%rip),%xmm0
call   1030 <sin@plt>
cvtss2sd %xmm0,%xmm0
movsd  %xmm0,0x40(%rsp)
mulsd  0xb3e(%rip),%xmm0
movsd  %xmm0,0x38(%rsp)
movsd  0x48(%rsp),%xmm0
call   1030 <sin@plt>
mov    0x30(%rsp),%r11
test   %r12d,%r12d
je     14b0 <fftn+0x3a0>
movsd  0x38(%rsp),%xmm1
mulsd  0x40(%rsp),%xmm1
xorps  %xmm9,%xmm9
cvtsd2ss %xmm1,%xmm9
movaps %xmm0,%xmm2
addss  %xmm9,%xmm2
xorps  %xmm8,%xmm8
cvtss2sd %xmm2,%xmm8
xor    %edx,%edx
mov    %r11d,%eax
movaps 0xad0(%rip),%xmm10
jmp    15b5 <fftn+0x4a5>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mulss  %xmm9,%xmm11
xorps  %xmm1,%xmm1
cvtss2sd %xmm11,%xmm1
movaps %xmm0,%xmm2
mulss  %xmm10,%xmm2
cvtss2sd %xmm2,%xmm2
cvtps2pd %xmm10,%xmm3
movapd %xmm3,%xmm4
unpckhpd %xmm3,%xmm4
addsd  %xmm3,%xmm4
mulsd  %xmm8,%xmm4
subsd  %xmm1,%xmm4
unpcklpd %xmm1,%xmm4
movlhps %xmm2,%xmm2
subpd  %xmm2,%xmm4
addpd  %xmm3,%xmm4
cvtpd2ps %xmm4,%xmm10
add    %r11d,%eax
mov    %r8d,%edx
cmp    %r12d,%r8d
jae    14b0 <fftn+0x3a0>
lea    (%rdx,%r11,1),%r8d
movaps %xmm10,%xmm11
shufps $0x55,%xmm10,%xmm11
cmp    %r8d,%edx
jae    1560 <fftn+0x450>
movaps %xmm11,%xmm12
addss  %xmm10,%xmm12
jmp    15eb <fftn+0x4db>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
add    $0x1,%edx
cmp    %eax,%edx
je     1560 <fftn+0x450>
cmp    %r13d,%edx
jae    15e0 <fftn+0x4d0>
mov    %edx,%esi
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
lea    (%r12,%rsi,1),%ecx
movss  (%rbx,%rcx,4),%xmm6
movss  (%r14,%rcx,4),%xmm7
mov    %esi,%edi
movss  (%rbx,%rdi,4),%xmm2
movaps %xmm11,%xmm4
mulss  %xmm6,%xmm4
movaps %xmm10,%xmm1
mulss  %xmm7,%xmm1
xorps  %xmm3,%xmm3
cvtss2sd %xmm4,%xmm3
xorps  %xmm5,%xmm5
cvtss2sd %xmm1,%xmm5
subss  %xmm1,%xmm4
subss  %xmm4,%xmm2
movss  %xmm2,(%rbx,%rcx,4)
addss  %xmm7,%xmm6
mulss  %xmm12,%xmm6
xorps  %xmm1,%xmm1
cvtss2sd %xmm6,%xmm1
movss  (%r14,%rdi,4),%xmm2
subsd  %xmm3,%xmm1
subsd  %xmm5,%xmm1
cvtsd2ss %xmm1,%xmm1
subss  %xmm1,%xmm2
movss  %xmm2,(%r14,%rcx,4)
addss  (%rbx,%rdi,4),%xmm4
movss  %xmm4,(%rbx,%rdi,4)
addss  (%r14,%rdi,4),%xmm1
movss  %xmm1,(%r14,%rdi,4)
add    %ebp,%esi
cmp    %r13d,%esi
jb     1600 <fftn+0x4f0>
jmp    15e0 <fftn+0x4d0>
mov    0xc(%rsp),%r8d
movaps 0x50(%rsp),%xmm1
cmp    $0x1,%r8d
jne    1819 <fftn+0x709>
test   %r13d,%r13d
je     1819 <fftn+0x709>
lea    -0x1(%r13),%ecx
xor    %eax,%eax
cmp    $0x3,%ecx
jb     1790 <fftn+0x680>
lea    (%r14,%rcx,4),%rdx
add    $0x4,%rdx
cmp    %rbx,%rdx
jbe    16dd <fftn+0x5cd>
lea    (%rbx,%rcx,4),%rdx
add    $0x4,%rdx
cmp    %r14,%rdx
ja     1790 <fftn+0x680>
add    $0x1,%rcx
mov    %rcx,%rax
and    $0xfffffffffffffffc,%rax
movaps %xmm1,%xmm0
shufps $0x0,%xmm1,%xmm0
lea    -0x4(%rax),%rdx
mov    %rdx,%rsi
shr    $0x2,%rsi
add    $0x1,%rsi
movaps %xmm1,%xmm2
test   %rdx,%rdx
je     1828 <fftn+0x718>
mov    %rsi,%rdi
and    $0xfffffffffffffffe,%rdi
xor    %edx,%edx
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movups (%rbx,%rdx,4),%xmm1
divps  %xmm0,%xmm1
movups %xmm1,(%rbx,%rdx,4)
movups (%r14,%rdx,4),%xmm1
divps  %xmm0,%xmm1
movups %xmm1,(%r14,%rdx,4)
movups 0x10(%rbx,%rdx,4),%xmm1
divps  %xmm0,%xmm1
movups %xmm1,0x10(%rbx,%rdx,4)
movups 0x10(%r14,%rdx,4),%xmm1
divps  %xmm0,%xmm1
movups %xmm1,0x10(%r14,%rdx,4)
add    $0x8,%rdx
add    $0xfffffffffffffffe,%rdi
jne    1720 <fftn+0x610>
test   $0x1,%sil
je     177c <fftn+0x66c>
movups (%rbx,%rdx,4),%xmm1
divps  %xmm0,%xmm1
movups %xmm1,(%rbx,%rdx,4)
movups (%r14,%rdx,4),%xmm1
divps  %xmm0,%xmm1
movups %xmm1,(%r14,%rdx,4)
cmp    %rax,%rcx
je     1819 <fftn+0x709>
movaps %xmm2,%xmm1
lea    (%r14,%rax,4),%r14
lea    (%rbx,%rax,4),%rbx
mov    %r13d,%edx
sub    %eax,%edx
lea    0x1(%rax),%ecx
test   $0x1,%dl
je     17c1 <fftn+0x6b1>
movss  (%rbx),%xmm0
divss  %xmm1,%xmm0
movss  %xmm0,(%rbx)
add    $0x4,%rbx
movss  (%r14),%xmm0
divss  %xmm1,%xmm0
movss  %xmm0,(%r14)
add    $0x4,%r14
mov    %ecx,%eax
cmp    %ecx,%r13d
je     1819 <fftn+0x709>
sub    %eax,%r13d
xor    %eax,%eax
nopl   0x0(%rax,%rax,1)
movss  (%rbx,%rax,4),%xmm0
divss  %xmm1,%xmm0
movss  %xmm0,(%rbx,%rax,4)
movss  (%r14,%rax,4),%xmm0
divss  %xmm1,%xmm0
movss  %xmm0,(%r14,%rax,4)
movss  0x4(%rbx,%rax,4),%xmm0
divss  %xmm1,%xmm0
movss  %xmm0,0x4(%rbx,%rax,4)
movss  0x4(%r14,%rax,4),%xmm0
divss  %xmm1,%xmm0
movss  %xmm0,0x4(%r14,%rax,4)
add    $0x2,%rax
cmp    %eax,%r13d
jne    17d0 <fftn+0x6c0>
add    $0x68,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
xor    %edx,%edx
test   $0x1,%sil
jne    1764 <fftn+0x654>
jmp    177c <fftn+0x66c>

LLVM IR (-O0):
define void @fftn(float* %0, float* %1, i32* %2, i32 %3, i32 %4) {
%6 = alloca float*
%7 = alloca float*
%8 = alloca i32*
%9 = alloca i32
%10 = alloca i32
%11 = alloca i32
%12 = alloca i32
%13 = alloca i32
%14 = alloca i32
%15 = alloca i32
%16 = alloca i32
%17 = alloca i32
%18 = alloca i32
%19 = alloca i32
%20 = alloca i32
%21 = alloca i32
%22 = alloca i32
%23 = alloca i32
%24 = alloca i32
%25 = alloca i32
%26 = alloca float*
%27 = alloca float*
%28 = alloca double
%29 = alloca float
%30 = alloca float
%31 = alloca float
%32 = alloca float
%33 = alloca float
%34 = alloca double
%35 = alloca float
%36 = alloca float
%37 = alloca float
%38 = alloca float
%39 = alloca double
%40 = alloca double
store float* %0, float** %6
store float* %1, float** %7
store i32* %2, i32** %8
store i32 %3, i32* %9
store i32 %4, i32* %10
store i32 1, i32* %21
store i32 1, i32* %23
store i32 0, i32* %11
br label %41
41: ; preds = %53, %5
%42 = load i32, i32* %11
%43 = load i32, i32* %9
%44 = icmp slt i32 %42, %43
br i1 %44, label %45, label %56
45: ; preds = %41
%46 = load i32*, i32** %8
%47 = load i32, i32* %11
%48 = sext i32 %47 to i64
%49 = getelementptr inbounds i32, i32* %46, i64 %48
%50 = load i32, i32* %49
%51 = load i32, i32* %23
%52 = mul i32 %51, %50
store i32 %52, i32* %23
br label %53
53: ; preds = %45
%54 = load i32, i32* %11
%55 = add nsw i32 %54, 1
store i32 %55, i32* %11
br label %41
56: ; preds = %41
%57 = load i32, i32* %23
%58 = uitofp i32 %57 to float
store float %58, float* %33
%59 = load i32, i32* %9
%60 = sub nsw i32 %59, 1
store i32 %60, i32* %11
br label %61
61: ; preds = %350, %56
%62 = load i32, i32* %11
%63 = icmp sge i32 %62, 0
br i1 %63, label %64, label %353
64: ; preds = %61
%65 = load i32*, i32** %8
%66 = load i32, i32* %11
%67 = sext i32 %66 to i64
%68 = getelementptr inbounds i32, i32* %65, i64 %67
%69 = load i32, i32* %68
store i32 %69, i32* %20
%70 = load i32, i32* %23
%71 = load i32, i32* %20
%72 = load i32, i32* %21
%73 = mul i32 %71, %72
%74 = udiv i32 %70, %73
store i32 %74, i32* %22
%75 = load i32, i32* %21
%76 = load i32, i32* %20
%77 = mul i32 %75, %76
store i32 %77, i32* %16
store i32 0, i32* %13
store i32 0, i32* %24
br label %78
78: ; preds = %174, %64
%79 = load i32, i32* %24
%80 = load i32, i32* %16
%81 = icmp ult i32 %79, %80
br i1 %81, label %82, label %178
82: ; preds = %78
%83 = load i32, i32* %24
%84 = load i32, i32* %13
%85 = icmp ult i32 %83, %84
br i1 %85, label %86, label %153
86: ; preds = %82
%87 = load i32, i32* %24
store i32 %87, i32* %12
br label %88
88: ; preds = %149, %86
%89 = load i32, i32* %12
%90 = load i32, i32* %24
%91 = load i32, i32* %21
%92 = add i32 %90, %91
%93 = icmp ult i32 %89, %92
br i1 %93, label %94, label %152
94: ; preds = %88
%95 = load i32, i32* %12
store i32 %95, i32* %25
br label %96
96: ; preds = %144, %94
%97 = load i32, i32* %25
%98 = load i32, i32* %23
%99 = icmp ult i32 %97, %98
br i1 %99, label %100, label %148
100: ; preds = %96
%101 = load i32, i32* %25
%102 = load i32, i32* %13
%103 = add i32 %101, %102
%104 = load i32, i32* %24
%105 = sub i32 %103, %104
store i32 %105, i32* %14
%106 = load float*, float** %6
%107 = load i32, i32* %25
%108 = zext i32 %107 to i64
%109 = getelementptr inbounds float, float* %106, i64 %108
%110 = load float, float* %109
store float %110, float* %35
%111 = load float*, float** %6
%112 = load i32, i32* %14
%113 = zext i32 %112 to i64
%114 = getelementptr inbounds float, float* %111, i64 %113
%115 = load float, float* %114
%116 = load float*, float** %6
%117 = load i32, i32* %25
%118 = zext i32 %117 to i64
%119 = getelementptr inbounds float, float* %116, i64 %118
store float %115, float* %119
%120 = load float, float* %35
%121 = load float*, float** %6
%122 = load i32, i32* %14
%123 = zext i32 %122 to i64
%124 = getelementptr inbounds float, float* %121, i64 %123
store float %120, float* %124
%125 = load float*, float** %7
%126 = load i32, i32* %25
%127 = zext i32 %126 to i64
%128 = getelementptr inbounds float, float* %125, i64 %127
%129 = load float, float* %128
store float %129, float* %35
%130 = load float*, float** %7
%131 = load i32, i32* %14
%132 = zext i32 %131 to i64
%133 = getelementptr inbounds float, float* %130, i64 %132
%134 = load float, float* %133
%135 = load float*, float** %7
%136 = load i32, i32* %25
%137 = zext i32 %136 to i64
%138 = getelementptr inbounds float, float* %135, i64 %137
store float %134, float* %138
%139 = load float, float* %35
%140 = load float*, float** %7
%141 = load i32, i32* %14
%142 = zext i32 %141 to i64
%143 = getelementptr inbounds float, float* %140, i64 %142
store float %139, float* %143
br label %144
144: ; preds = %100
%145 = load i32, i32* %16
%146 = load i32, i32* %25
%147 = add i32 %146, %145
store i32 %147, i32* %25
br label %96
148: ; preds = %96
br label %149
149: ; preds = %148
%150 = load i32, i32* %12
%151 = add i32 %150, 1
store i32 %151, i32* %12
br label %88
152: ; preds = %88
br label %153
153: ; preds = %152, %82
%154 = load i32, i32* %16
store i32 %154, i32* %15
br label %155
155: ; preds = %171, %153
%156 = load i32, i32* %15
%157 = lshr i32 %156, 1
store i32 %157, i32* %15
%158 = load i32, i32* %15
%159 = load i32, i32* %13
%160 = xor i32 %159, %158
store i32 %160, i32* %13
br label %161
161: ; preds = %155
%162 = load i32, i32* %15
%163 = load i32, i32* %21
%164 = icmp uge i32 %162, %163
br i1 %164, label %165, label %171
165: ; preds = %161
%166 = load i32, i32* %15
%167 = load i32, i32* %13
%168 = and i32 %166, %167
%169 = icmp ne i32 %168, 0
%170 = xor i1 %169, true
br label %171
171: ; preds = %165, %161
%172 = phi i1 [ false, %161 ], [ %170, %165 ]
br i1 %172, label %155, label %173
173: ; preds = %171
br label %174
174: ; preds = %173
%175 = load i32, i32* %21
%176 = load i32, i32* %24
%177 = add i32 %176, %175
store i32 %177, i32* %24
br label %78
178: ; preds = %78
%179 = load i32, i32* %21
store i32 %179, i32* %17
br label %180
180: ; preds = %343, %178
%181 = load i32, i32* %17
%182 = load i32, i32* %16
%183 = icmp ult i32 %181, %182
br i1 %183, label %184, label %346
184: ; preds = %180
%185 = load i32, i32* %17
%186 = shl i32 %185, 1
store i32 %186, i32* %18
%187 = load i32, i32* %10
%188 = sitofp i32 %187 to double
%189 = fmul double %188, 2.000000e+00
%190 = fmul double %189, 0x400921FB54447467
%191 = load i32, i32* %18
%192 = load i32, i32* %21
%193 = udiv i32 %191, %192
%194 = uitofp i32 %193 to double
%195 = fdiv double %190, %194
store double %195, double* %28
%196 = load double, double* %28
%197 = fmul double 5.000000e-01, %196
%198 = call float @sin(double %197)
store float %198, float* %31
%199 = load float, float* %31
%200 = fpext float %199 to double
%201 = fmul double -2.000000e+00, %200
%202 = load float, float* %31
%203 = fpext float %202 to double
%204 = fmul double %203, %201
%205 = fptrunc double %204 to float
store float %205, float* %31
%206 = load double, double* %28
%207 = call float @sin(double %206)
store float %207, float* %32
store float 1.000000e+00, float* %29
store float 0.000000e+00, float* %30
store i32 0, i32* %25
br label %208
208: ; preds = %338, %184
%209 = load i32, i32* %25
%210 = load i32, i32* %17
%211 = icmp ult i32 %209, %210
br i1 %211, label %212, label %342
212: ; preds = %208
%213 = load i32, i32* %25
store i32 %213, i32* %12
br label %214
214: ; preds = %302, %212
%215 = load i32, i32* %12
%216 = load i32, i32* %25
%217 = load i32, i32* %21
%218 = add i32 %216, %217
%219 = icmp ult i32 %215, %218
br i1 %219, label %220, label %305
220: ; preds = %214
%221 = load i32, i32* %12
store i32 %221, i32* %24
br label %222
222: ; preds = %297, %220
%223 = load i32, i32* %24
%224 = load i32, i32* %23
%225 = icmp ult i32 %223, %224
br i1 %225, label %226, label %301
226: ; preds = %222
%227 = load i32, i32* %24
%228 = load i32, i32* %17
%229 = add i32 %227, %228
store i32 %229, i32* %19
%230 = load float*, float** %6
%231 = load i32, i32* %19
%232 = zext i32 %231 to i64
%233 = getelementptr inbounds float, float* %230, i64 %232
%234 = load float, float* %233
store float %234, float* %37
%235 = load float*, float** %7
%236 = load i32, i32* %19
%237 = zext i32 %236 to i64
%238 = getelementptr inbounds float, float* %235, i64 %237
%239 = load float, float* %238
store float %239, float* %38
%240 = load float*, float** %6
%241 = load i32, i32* %24
%242 = zext i32 %241 to i64
%243 = getelementptr inbounds float, float* %240, i64 %242
%244 = load float, float* %243
%245 = load float, float* %29
%246 = load float, float* %37
%247 = fmul float %245, %246
%248 = fpext float %247 to double
store double %248, double* %39
%249 = load float, float* %30
%250 = load float, float* %38
%251 = fmul float %249, %250
%252 = fpext float %251 to double
store double %252, double* %40
%253 = fsub double %248, %252
%254 = fptrunc double %253 to float
store float %254, float* %35
%255 = fsub float %244, %254
%256 = load float*, float** %6
%257 = load i32, i32* %19
%258 = zext i32 %257 to i64
%259 = getelementptr inbounds float, float* %256, i64 %258
store float %255, float* %259
%260 = load float*, float** %7
%261 = load i32, i32* %24
%262 = zext i32 %261 to i64
%263 = getelementptr inbounds float, float* %260, i64 %262
%264 = load float, float* %263
%265 = load float, float* %29
%266 = load float, float* %30
%267 = fadd float %265, %266
%268 = load float, float* %37
%269 = load float, float* %38
%270 = fadd float %268, %269
%271 = fmul float %267, %270
%272 = fpext float %271 to double
%273 = load double, double* %39
%274 = fsub double %272, %273
%275 = load double, double* %40
%276 = fsub double %274, %275
%277 = fptrunc double %276 to float
store float %277, float* %36
%278 = fsub float %264, %277
%279 = load float*, float** %7
%280 = load i32, i32* %19
%281 = zext i32 %280 to i64
%282 = getelementptr inbounds float, float* %279, i64 %281
store float %278, float* %282
%283 = load float, float* %35
%284 = load float*, float** %6
%285 = load i32, i32* %24
%286 = zext i32 %285 to i64
%287 = getelementptr inbounds float, float* %284, i64 %286
%288 = load float, float* %287
%289 = fadd float %288, %283
store float %289, float* %287
%290 = load float, float* %36
%291 = load float*, float** %7
%292 = load i32, i32* %24
%293 = zext i32 %292 to i64
%294 = getelementptr inbounds float, float* %291, i64 %293
%295 = load float, float* %294
%296 = fadd float %295, %290
store float %296, float* %294
br label %297
297: ; preds = %226
%298 = load i32, i32* %18
%299 = load i32, i32* %24
%300 = add i32 %299, %298
store i32 %300, i32* %24
br label %222
301: ; preds = %222
br label %302
302: ; preds = %301
%303 = load i32, i32* %12
%304 = add i32 %303, 1
store i32 %304, i32* %12
br label %214
305: ; preds = %214
%306 = load float, float* %29
%307 = fpext float %306 to double
store double %307, double* %34
%308 = load float, float* %29
%309 = load float, float* %31
%310 = fmul float %308, %309
%311 = fpext float %310 to double
store double %311, double* %39
%312 = load float, float* %30
%313 = load float, float* %32
%314 = fmul float %312, %313
%315 = fpext float %314 to double
store double %315, double* %40
%316 = fsub double %311, %315
%317 = load float, float* %29
%318 = fpext float %317 to double
%319 = fadd double %318, %316
%320 = fptrunc double %319 to float
store float %320, float* %29
%321 = load double, double* %34
%322 = load float, float* %30
%323 = fpext float %322 to double
%324 = fadd double %321, %323
%325 = load float, float* %31
%326 = load float, float* %32
%327 = fadd float %325, %326
%328 = fpext float %327 to double
%329 = load double, double* %39
%330 = fneg double %329
%331 = call double @llvm.fmuladd.f64(double %324, double %328, double %330)
%332 = load double, double* %40
%333 = fsub double %331, %332
%334 = load float, float* %30
%335 = fpext float %334 to double
%336 = fadd double %335, %333
%337 = fptrunc double %336 to float
store float %337, float* %30
br label %338
338: ; preds = %305
%339 = load i32, i32* %21
%340 = load i32, i32* %25
%341 = add i32 %340, %339
store i32 %341, i32* %25
br label %208
342: ; preds = %208
br label %343
343: ; preds = %342
%344 = load i32, i32* %17
%345 = shl i32 %344, 1
store i32 %345, i32* %17
br label %180
346: ; preds = %180
%347 = load i32, i32* %20
%348 = load i32, i32* %21
%349 = mul i32 %348, %347
store i32 %349, i32* %21
br label %350
350: ; preds = %346
%351 = load i32, i32* %11
%352 = add nsw i32 %351, -1
store i32 %352, i32* %11
br label %61
353: ; preds = %61
%354 = load i32, i32* %10
%355 = icmp eq i32 %354, 1
br i1 %355, label %356, label %380
356: ; preds = %353
%357 = load float*, float** %6
store float* %357, float** %26
%358 = load float*, float** %7
store float* %358, float** %27
store i32 0, i32* %11
br label %359
359: ; preds = %376, %356
%360 = load i32, i32* %11
%361 = load i32, i32* %23
%362 = icmp ult i32 %360, %361
br i1 %362, label %363, label %379
363: ; preds = %359
%364 = load float, float* %33
%365 = load float*, float** %26
%366 = load float, float* %365
%367 = fdiv float %366, %364
store float %367, float* %365
%368 = load float*, float** %26
%369 = getelementptr inbounds float, float* %368, i32 1
store float* %369, float** %26
%370 = load float, float* %33
%371 = load float*, float** %27
%372 = load float, float* %371
%373 = fdiv float %372, %370
store float %373, float* %371
%374 = load float*, float** %27
%375 = getelementptr inbounds float, float* %374, i32 1
store float* %375, float** %27
br label %376
376: ; preds = %363
%377 = load i32, i32* %11
%378 = add nsw i32 %377, 1
store i32 %378, i32* %11
br label %359
379: ; preds = %359
br label %380
380: ; preds = %379, %353
ret void
}

LLVM IR (-O2):
define void @fftn(float* nocapture %0, float* nocapture %1, i32* nocapture %2, i32 %3, i32 %4) {
%6 = icmp sgt i32 %3, 0
br i1 %6, label %7, label %257
7: ; preds = %5
%8 = zext i32 %3 to i64
%9 = icmp ult i32 %3, 8
br i1 %9, label %91, label %10
10: ; preds = %7
%11 = and i64 %8, 4294967288
%12 = add nsw i64 %11, -8
%13 = lshr exact i64 %12, 3
%14 = add nuw nsw i64 %13, 1
%15 = and i64 %14, 3
%16 = icmp ult i64 %12, 24
br i1 %16, label %62, label %17
17: ; preds = %10
%18 = and i64 %14, 4611686018427387900
br label %19
19: ; preds = %19, %17
%20 = phi i64 [ 0, %17 ], [ %59, %19 ]
%21 = phi <4 x i32> [ <i32 1, i32 1, i32 1, i32 1>, %17 ], [ %57, %19 ]
%22 = phi <4 x i32> [ <i32 1, i32 1, i32 1, i32 1>, %17 ], [ %58, %19 ]
%23 = phi i64 [ 0, %17 ], [ %60, %19 ]
%24 = getelementptr inbounds i32, i32* %2, i64 %20
%25 = bitcast i32* %24 to <4 x i32>*
%26 = load <4 x i32>, <4 x i32>* %25
%27 = getelementptr inbounds i32, i32* %24, i64 4
%28 = bitcast i32* %27 to <4 x i32>*
%29 = load <4 x i32>, <4 x i32>* %28
%30 = mul <4 x i32> %26, %21
%31 = mul <4 x i32> %29, %22
%32 = or i64 %20, 8
%33 = getelementptr inbounds i32, i32* %2, i64 %32
%34 = bitcast i32* %33 to <4 x i32>*
%35 = load <4 x i32>, <4 x i32>* %34
%36 = getelementptr inbounds i32, i32* %33, i64 4
%37 = bitcast i32* %36 to <4 x i32>*
%38 = load <4 x i32>, <4 x i32>* %37
%39 = mul <4 x i32> %35, %30
%40 = mul <4 x i32> %38, %31
%41 = or i64 %20, 16
%42 = getelementptr inbounds i32, i32* %2, i64 %41
%43 = bitcast i32* %42 to <4 x i32>*
%44 = load <4 x i32>, <4 x i32>* %43
%45 = getelementptr inbounds i32, i32* %42, i64 4
%46 = bitcast i32* %45 to <4 x i32>*
%47 = load <4 x i32>, <4 x i32>* %46
%48 = mul <4 x i32> %44, %39
%49 = mul <4 x i32> %47, %40
%50 = or i64 %20, 24
%51 = getelementptr inbounds i32, i32* %2, i64 %50
%52 = bitcast i32* %51 to <4 x i32>*
%53 = load <4 x i32>, <4 x i32>* %52
%54 = getelementptr inbounds i32, i32* %51, i64 4
%55 = bitcast i32* %54 to <4 x i32>*
%56 = load <4 x i32>, <4 x i32>* %55
%57 = mul <4 x i32> %53, %48
%58 = mul <4 x i32> %56, %49
%59 = add nuw i64 %20, 32
%60 = add i64 %23, 4
%61 = icmp eq i64 %60, %18
br i1 %61, label %62, label %19
62: ; preds = %19, %10
%63 = phi <4 x i32> [ undef, %10 ], [ %57, %19 ]
%64 = phi <4 x i32> [ undef, %10 ], [ %58, %19 ]
%65 = phi i64 [ 0, %10 ], [ %59, %19 ]
%66 = phi <4 x i32> [ <i32 1, i32 1, i32 1, i32 1>, %10 ], [ %57, %19 ]
%67 = phi <4 x i32> [ <i32 1, i32 1, i32 1, i32 1>, %10 ], [ %58, %19 ]
%68 = icmp eq i64 %15, 0
br i1 %68, label %85, label %69
69: ; preds = %62, %69
%70 = phi i64 [ %82, %69 ], [ %65, %62 ]
%71 = phi <4 x i32> [ %80, %69 ], [ %66, %62 ]
%72 = phi <4 x i32> [ %81, %69 ], [ %67, %62 ]
%73 = phi i64 [ %83, %69 ], [ 0, %62 ]
%74 = getelementptr inbounds i32, i32* %2, i64 %70
%75 = bitcast i32* %74 to <4 x i32>*
%76 = load <4 x i32>, <4 x i32>* %75
%77 = getelementptr inbounds i32, i32* %74, i64 4
%78 = bitcast i32* %77 to <4 x i32>*
%79 = load <4 x i32>, <4 x i32>* %78
%80 = mul <4 x i32> %76, %71
%81 = mul <4 x i32> %79, %72
%82 = add nuw i64 %70, 8
%83 = add i64 %73, 1
%84 = icmp eq i64 %83, %15
br i1 %84, label %85, label %69
85: ; preds = %69, %62
%86 = phi <4 x i32> [ %63, %62 ], [ %80, %69 ]
%87 = phi <4 x i32> [ %64, %62 ], [ %81, %69 ]
%88 = mul <4 x i32> %87, %86
%89 = call i32 @llvm.vector.reduce.mul.v4i32(<4 x i32> %88)
%90 = icmp eq i64 %11, %8
br i1 %90, label %102, label %91
91: ; preds = %7, %85
%92 = phi i64 [ 0, %7 ], [ %11, %85 ]
%93 = phi i32 [ 1, %7 ], [ %89, %85 ]
br label %94
94: ; preds = %91, %94
%95 = phi i64 [ %100, %94 ], [ %92, %91 ]
%96 = phi i32 [ %99, %94 ], [ %93, %91 ]
%97 = getelementptr inbounds i32, i32* %2, i64 %95
%98 = load i32, i32* %97
%99 = mul i32 %98, %96
%100 = add nuw nsw i64 %95, 1
%101 = icmp eq i64 %100, %8
br i1 %101, label %102, label %94
102: ; preds = %94, %85
%103 = phi i32 [ %89, %85 ], [ %99, %94 ]
%104 = uitofp i32 %103 to float
br i1 %6, label %105, label %257
105: ; preds = %102
%106 = sitofp i32 %4 to double
%107 = fmul double %106, 2.000000e+00
%108 = fmul double %107, 0x400921FB54447467
%109 = zext i32 %3 to i64
br label %112
110: ; preds = %168, %121
%111 = icmp sgt i64 %113, 1
br i1 %111, label %112, label %257
112: ; preds = %105, %110
%113 = phi i64 [ %109, %105 ], [ %115, %110 ]
%114 = phi i32 [ 1, %105 ], [ %119, %110 ]
%115 = add nsw i64 %113, -1
%116 = and i64 %115, 4294967295
%117 = getelementptr inbounds i32, i32* %2, i64 %116
%118 = load i32, i32* %117
%119 = mul i32 %118, %114
%120 = icmp eq i32 %119, 0
br i1 %120, label %121, label %123
121: ; preds = %164, %112
%122 = icmp ult i32 %114, %119
br i1 %122, label %170, label %110
123: ; preds = %112, %164
%124 = phi i32 [ %167, %164 ], [ %114, %112 ]
%125 = phi i32 [ %159, %164 ], [ 0, %112 ]
%126 = phi i32 [ %165, %164 ], [ 0, %112 ]
%127 = icmp ugt i32 %125, %126
%128 = add i32 %126, %114
%129 = icmp ult i32 %126, %128
%130 = select i1 %127, i1 %129, i1 false
br i1 %130, label %131, label %154
131: ; preds = %123
%132 = sub i32 %125, %126
br label %133
133: ; preds = %131, %151
%134 = phi i32 [ %126, %131 ], [ %152, %151 ]
%135 = icmp ult i32 %134, %103
br i1 %135, label %136, label %151
136: ; preds = %133, %136
%137 = phi i32 [ %149, %136 ], [ %134, %133 ]
%138 = add i32 %132, %137
%139 = zext i32 %137 to i64
%140 = getelementptr inbounds float, float* %0, i64 %139
%141 = load float, float* %140
%142 = zext i32 %138 to i64
%143 = getelementptr inbounds float, float* %0, i64 %142
%144 = load float, float* %143
store float %144, float* %140
store float %141, float* %143
%145 = getelementptr inbounds float, float* %1, i64 %139
%146 = load float, float* %145
%147 = getelementptr inbounds float, float* %1, i64 %142
%148 = load float, float* %147
store float %148, float* %145
store float %146, float* %147
%149 = add i32 %137, %119
%150 = icmp ult i32 %149, %103
br i1 %150, label %136, label %151
151: ; preds = %136, %133
%152 = add i32 %134, 1
%153 = icmp eq i32 %152, %124
br i1 %153, label %154, label %133
154: ; preds = %151, %123
br label %155
155: ; preds = %154, %155
%156 = phi i32 [ %158, %155 ], [ %119, %154 ]
%157 = phi i32 [ %159, %155 ], [ %125, %154 ]
%158 = lshr i32 %156, 1
%159 = xor i32 %157, %158
%160 = icmp uge i32 %158, %114
%161 = and i32 %159, %158
%162 = icmp eq i32 %161, 0
%163 = select i1 %160, i1 %162, i1 false
br i1 %163, label %155, label %164
164: ; preds = %155
%165 = add i32 %126, %114
%166 = icmp ult i32 %165, %119
%167 = add i32 %124, %114
br i1 %166, label %123, label %121
168: ; preds = %235, %170
%169 = icmp ult i32 %172, %119
br i1 %169, label %170, label %110
170: ; preds = %121, %168
%171 = phi i32 [ %172, %168 ], [ %114, %121 ]
%172 = shl i32 %171, 1
%173 = udiv i32 %172, %114
%174 = uitofp i32 %173 to double
%175 = fdiv double %108, %174
%176 = fmul double %175, 5.000000e-01
%177 = tail call float @sin(double %176)
%178 = fpext float %177 to double
%179 = fmul double %178, -2.000000e+00
%180 = fmul double %179, %178
%181 = fptrunc double %180 to float
%182 = tail call float @sin(double %175)
%183 = icmp eq i32 %171, 0
br i1 %183, label %168, label %184
184: ; preds = %170
%185 = fadd float %182, %181
%186 = fpext float %185 to double
br label %187
187: ; preds = %184, %235
%188 = phi i32 [ %114, %184 ], [ %256, %235 ]
%189 = phi i32 [ 0, %184 ], [ %191, %235 ]
%190 = phi <2 x float> [ <float 0.000000e+00, float 1.000000e+00>, %184 ], [ %254, %235 ]
%191 = add i32 %189, %114
%192 = icmp ult i32 %189, %191
br i1 %192, label %193, label %235
193: ; preds = %187
%194 = extractelement <2 x float> %190, i64 0
%195 = extractelement <2 x float> %190, i64 1
%196 = fadd float %195, %194
br label %197
197: ; preds = %193, %232
%198 = phi i32 [ %189, %193 ], [ %233, %232 ]
%199 = icmp ult i32 %198, %103
br i1 %199, label %200, label %232
200: ; preds = %197, %200
%201 = phi i32 [ %230, %200 ], [ %198, %197 ]
%202 = add i32 %201, %171
%203 = zext i32 %202 to i64
%204 = getelementptr inbounds float, float* %0, i64 %203
%205 = load float, float* %204
%206 = getelementptr inbounds float, float* %1, i64 %203
%207 = load float, float* %206
%208 = zext i32 %201 to i64
%209 = getelementptr inbounds float, float* %0, i64 %208
%210 = load float, float* %209
%211 = fmul float %195, %205
%212 = fpext float %211 to double
%213 = fmul float %194, %207
%214 = fpext float %213 to double
%215 = fsub float %211, %213
%216 = fsub float %210, %215
store float %216, float* %204
%217 = getelementptr inbounds float, float* %1, i64 %208
%218 = load float, float* %217
%219 = fadd float %205, %207
%220 = fmul float %196, %219
%221 = fpext float %220 to double
%222 = fsub double %221, %212
%223 = fsub double %222, %214
%224 = fptrunc double %223 to float
%225 = fsub float %218, %224
store float %225, float* %206
%226 = load float, float* %209
%227 = fadd float %215, %226
store float %227, float* %209
%228 = load float, float* %217
%229 = fadd float %228, %224
store float %229, float* %217
%230 = add i32 %201, %172
%231 = icmp ult i32 %230, %103
br i1 %231, label %200, label %232
232: ; preds = %200, %197
%233 = add i32 %198, 1
%234 = icmp eq i32 %233, %188
br i1 %234, label %235, label %197
235: ; preds = %232, %187
%236 = extractelement <2 x float> %190, i64 1
%237 = fmul float %236, %181
%238 = fpext float %237 to double
%239 = extractelement <2 x float> %190, i64 0
%240 = fmul float %182, %239
%241 = fpext float %240 to double
%242 = fpext <2 x float> %190 to <2 x double>
%243 = shufflevector <2 x double> %242, <2 x double> poison, <2 x i32> <i32 1, i32 undef>
%244 = fadd <2 x double> %243, %242
%245 = extractelement <2 x double> %244, i64 0
%246 = fneg double %238
%247 = tail call double @llvm.fmuladd.f64(double %245, double %186, double %246)
%248 = insertelement <2 x double> poison, double %247, i64 0
%249 = insertelement <2 x double> %248, double %238, i64 1
%250 = insertelement <2 x double> poison, double %241, i64 0
%251 = shufflevector <2 x double> %250, <2 x double> poison, <2 x i32> zeroinitializer
%252 = fsub <2 x double> %249, %251
%253 = fadd <2 x double> %252, %242
%254 = fptrunc <2 x double> %253 to <2 x float>
%255 = icmp ult i32 %191, %171
%256 = add i32 %188, %114
br i1 %255, label %187, label %168
257: ; preds = %110, %5, %102
%258 = phi float [ %104, %102 ], [ 1.000000e+00, %5 ], [ %104, %110 ]
%259 = phi i32 [ %103, %102 ], [ 1, %5 ], [ %103, %110 ]
%260 = icmp eq i32 %4, 1
%261 = icmp ne i32 %259, 0
%262 = select i1 %260, i1 %261, i1 false
br i1 %262, label %263, label %373
263: ; preds = %257
%264 = add i32 %259, -1
%265 = zext i32 %264 to i64
%266 = add nuw nsw i64 %265, 1
%267 = icmp ult i32 %264, 3
br i1 %267, label %334, label %268
268: ; preds = %263
%269 = add i32 %259, -1
%270 = zext i32 %269 to i64
%271 = add nuw nsw i64 %270, 1
%272 = getelementptr float, float* %0, i64 %271
%273 = getelementptr float, float* %1, i64 %271
%274 = icmp ugt float* %273, %0
%275 = icmp ugt float* %272, %1
%276 = and i1 %274, %275
br i1 %276, label %334, label %277
277: ; preds = %268
%278 = and i64 %266, 8589934588
%279 = trunc i64 %278 to i32
%280 = getelementptr float, float* %1, i64 %278
%281 = getelementptr float, float* %0, i64 %278
%282 = insertelement <4 x float> poison, float %258, i64 0
%283 = shufflevector <4 x float> %282, <4 x float> poison, <4 x i32> zeroinitializer
%284 = add nsw i64 %278, -4
%285 = lshr exact i64 %284, 2
%286 = add nuw nsw i64 %285, 1
%287 = and i64 %286, 1
%288 = icmp eq i64 %284, 0
br i1 %288, label %318, label %289
289: ; preds = %277
%290 = and i64 %286, 9223372036854775806
br label %291
291: ; preds = %291, %289
%292 = phi i64 [ 0, %289 ], [ %315, %291 ]
%293 = phi i64 [ 0, %289 ], [ %316, %291 ]
%294 = getelementptr float, float* %1, i64 %292
%295 = getelementptr float, float* %0, i64 %292
%296 = bitcast float* %295 to <4 x float>*
%297 = load <4 x float>, <4 x float>* %296
%298 = fdiv <4 x float> %297, %283
%299 = bitcast float* %295 to <4 x float>*
store <4 x float> %298, <4 x float>* %299
%300 = bitcast float* %294 to <4 x float>*
%301 = load <4 x float>, <4 x float>* %300
%302 = fdiv <4 x float> %301, %283
%303 = bitcast float* %294 to <4 x float>*
store <4 x float> %302, <4 x float>* %303
%304 = or i64 %292, 4
%305 = getelementptr float, float* %1, i64 %304
%306 = getelementptr float, float* %0, i64 %304
%307 = bitcast float* %306 to <4 x float>*
%308 = load <4 x float>, <4 x float>* %307
%309 = fdiv <4 x float> %308, %283
%310 = bitcast float* %306 to <4 x float>*
store <4 x float> %309, <4 x float>* %310
%311 = bitcast float* %305 to <4 x float>*
%312 = load <4 x float>, <4 x float>* %311
%313 = fdiv <4 x float> %312, %283
%314 = bitcast float* %305 to <4 x float>*
store <4 x float> %313, <4 x float>* %314
%315 = add nuw i64 %292, 8
%316 = add i64 %293, 2
%317 = icmp eq i64 %316, %290
br i1 %317, label %318, label %291
318: ; preds = %291, %277
%319 = phi i64 [ 0, %277 ], [ %315, %291 ]
%320 = icmp eq i64 %287, 0
br i1 %320, label %332, label %321
321: ; preds = %318
%322 = getelementptr float, float* %1, i64 %319
%323 = getelementptr float, float* %0, i64 %319
%324 = bitcast float* %323 to <4 x float>*
%325 = load <4 x float>, <4 x float>* %324
%326 = fdiv <4 x float> %325, %283
%327 = bitcast float* %323 to <4 x float>*
store <4 x float> %326, <4 x float>* %327
%328 = bitcast float* %322 to <4 x float>*
%329 = load <4 x float>, <4 x float>* %328
%330 = fdiv <4 x float> %329, %283
%331 = bitcast float* %322 to <4 x float>*
store <4 x float> %330, <4 x float>* %331
br label %332
332: ; preds = %318, %321
%333 = icmp eq i64 %266, %278
br i1 %333, label %373, label %334
334: ; preds = %268, %263, %332
%335 = phi i32 [ 0, %268 ], [ 0, %263 ], [ %279, %332 ]
%336 = phi float* [ %1, %268 ], [ %1, %263 ], [ %280, %332 ]
%337 = phi float* [ %0, %268 ], [ %0, %263 ], [ %281, %332 ]
%338 = sub i32 %259, %335
%339 = add i32 %335, 1
%340 = and i32 %338, 1
%341 = icmp eq i32 %340, 0
br i1 %341, label %350, label %342
342: ; preds = %334
%343 = load float, float* %337
%344 = fdiv float %343, %258
store float %344, float* %337
%345 = getelementptr inbounds float, float* %337, i64 1
%346 = load float, float* %336
%347 = fdiv float %346, %258
store float %347, float* %336
%348 = getelementptr inbounds float, float* %336, i64 1
%349 = add nuw nsw i32 %335, 1
br label %350
350: ; preds = %342, %334
%351 = phi i32 [ %335, %334 ], [ %349, %342 ]
%352 = phi float* [ %336, %334 ], [ %348, %342 ]
%353 = phi float* [ %337, %334 ], [ %345, %342 ]
%354 = icmp eq i32 %259, %339
br i1 %354, label %373, label %355
355: ; preds = %350, %355
%356 = phi i32 [ %371, %355 ], [ %351, %350 ]
%357 = phi float* [ %370, %355 ], [ %352, %350 ]
%358 = phi float* [ %367, %355 ], [ %353, %350 ]
%359 = load float, float* %358
%360 = fdiv float %359, %258
store float %360, float* %358
%361 = getelementptr inbounds float, float* %358, i64 1
%362 = load float, float* %357
%363 = fdiv float %362, %258
store float %363, float* %357
%364 = getelementptr inbounds float, float* %357, i64 1
%365 = load float, float* %361
%366 = fdiv float %365, %258
store float %366, float* %361
%367 = getelementptr inbounds float, float* %358, i64 2
%368 = load float, float* %364
%369 = fdiv float %368, %258
store float %369, float* %364
%370 = getelementptr inbounds float, float* %357, i64 2
%371 = add nuw nsw i32 %356, 2
%372 = icmp eq i32 %371, %259
br i1 %372, label %373, label %355
373: ; preds = %350, %355, %332, %257
ret void
}