#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 */
int /*<<< orphan*/ dft_4(double *, double *);
void twiddleFFT_8(int sofarRadix, int radix, int remainRadix, int groupOffset,
                  double twiddleRe[], double twiddleIm[], double yRe[],
                  double yIm[]) {
  int yIndx[8];
  int groupNo, blockNo, adr, i;
  double aRe[4], aIm[4], bRe[4], bIm[4], gem;
  double yr, yi, twr, twi;
  adr = groupOffset;
  for (groupNo = 0; groupNo < remainRadix; groupNo++) {
    for (blockNo = 0; blockNo < radix; blockNo++) {
      yIndx[blockNo] = adr;
      adr = adr + sofarRadix;
    }
    aRe[0] = yRe[yIndx[0]];
    aIm[0] = yIm[yIndx[0]];
    i = 1;
    for (blockNo = 2; blockNo < radix; blockNo += 2) {
      yr = yRe[yIndx[blockNo]];
      yi = yIm[yIndx[blockNo]];
      twr = twiddleRe[blockNo];
      twi = twiddleIm[blockNo];
      aRe[i] = twr * yr - twi * yi;
      aIm[i] = twr * yi + twi * yr;
      i++;
    }
    i = 0;
    for (blockNo = 1; blockNo < radix; blockNo += 2) {
      yr = yRe[yIndx[blockNo]];
      yi = yIm[yIndx[blockNo]];
      twr = twiddleRe[blockNo];
      twi = twiddleIm[blockNo];
      bRe[i] = twr * yr - twi * yi;
      bIm[i] = twr * yi + twi * yr;
      i++;
    }
    dft_4(aRe, aIm);
    dft_4(bRe, bIm);
    gem = 0.7071067811865475244008443620 * (bRe[1] + bIm[1]);
    bIm[1] = 0.7071067811865475244008443620 * (bIm[1] - bRe[1]);
    bRe[1] = gem;
    gem = bIm[2];
    bIm[2] = -bRe[2];
    bRe[2] = gem;
    gem = 0.7071067811865475244008443620 * (bIm[3] - bRe[3]);
    bIm[3] = -0.7071067811865475244008443620 * (bRe[3] + bIm[3]);
    bRe[3] = gem;
    yRe[yIndx[0]] = aRe[0] + bRe[0];
    yRe[yIndx[4]] = aRe[0] - bRe[0];
    yRe[yIndx[1]] = aRe[1] + bRe[1];
    yRe[yIndx[5]] = aRe[1] - bRe[1];
    yRe[yIndx[2]] = aRe[2] + bRe[2];
    yRe[yIndx[6]] = aRe[2] - bRe[2];
    yRe[yIndx[3]] = aRe[3] + bRe[3];
    yRe[yIndx[7]] = aRe[3] - bRe[3];
    yIm[yIndx[0]] = aIm[0] + bIm[0];
    yIm[yIndx[4]] = aIm[0] - bIm[0];
    yIm[yIndx[1]] = aIm[1] + bIm[1];
    yIm[yIndx[5]] = aIm[1] - bIm[1];
    yIm[yIndx[2]] = aIm[2] + bIm[2];
    yIm[yIndx[6]] = aIm[2] - bIm[2];
    yIm[yIndx[3]] = aIm[3] + bIm[3];
    yIm[yIndx[7]] = aIm[3] - bIm[3];
    groupOffset = groupOffset + sofarRadix * radix;
    adr = groupOffset;
  }
}


x86 assembly (clang, -O0):
<twiddleFFT_8>:
push   %rbp
mov    %rsp,%rbp
sub    $0x100,%rsp
mov    0x18(%rbp),%rax
mov    0x10(%rbp),%rax
mov    %edi,-0x4(%rbp)
mov    %esi,-0x8(%rbp)
mov    %edx,-0xc(%rbp)
mov    %ecx,-0x10(%rbp)
mov    %r8,-0x18(%rbp)
mov    %r9,-0x20(%rbp)
mov    -0x10(%rbp),%eax
mov    %eax,-0x4c(%rbp)
movl   $0x0,-0x44(%rbp)
mov    -0x44(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    16b2 <twiddleFFT_8+0x5a2>
movl   $0x0,-0x48(%rbp)
mov    -0x48(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    1185 <twiddleFFT_8+0x75>
mov    -0x4c(%rbp),%ecx
movslq -0x48(%rbp),%rax
mov    %ecx,-0x40(%rbp,%rax,4)
mov    -0x4c(%rbp),%eax
add    -0x4(%rbp),%eax
mov    %eax,-0x4c(%rbp)
mov    -0x48(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x48(%rbp)
jmp    1157 <twiddleFFT_8+0x47>
mov    0x10(%rbp),%rax
movslq -0x40(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0x70(%rbp)
mov    0x18(%rbp),%rax
movslq -0x40(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0x90(%rbp)
ff
movl   $0x1,-0x50(%rbp)
movl   $0x2,-0x48(%rbp)
mov    -0x48(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    12b9 <twiddleFFT_8+0x1a9>
mov    0x10(%rbp),%rax
movslq -0x48(%rbp),%rcx
movslq -0x40(%rbp,%rcx,4),%rcx
movsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0xe0(%rbp)
ff
mov    0x18(%rbp),%rax
movslq -0x48(%rbp),%rcx
movslq -0x40(%rbp,%rcx,4),%rcx
movsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0xe8(%rbp)
ff
mov    -0x18(%rbp),%rax
movslq -0x48(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0xf0(%rbp)
ff
mov    -0x20(%rbp),%rax
movslq -0x48(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0xf8(%rbp)
ff
movsd  -0xf0(%rbp),%xmm0
ff
movsd  -0xe0(%rbp),%xmm2
ff
movsd  -0xf8(%rbp),%xmm1
ff
mulsd  -0xe8(%rbp),%xmm1
ff
movq   %xmm1,%rax
movabs $0x8000000000000000,%rcx
xor    %rcx,%rax
movq   %rax,%xmm1
mulsd  %xmm2,%xmm0
addsd  %xmm1,%xmm0
movslq -0x50(%rbp),%rax
movsd  %xmm0,-0x70(%rbp,%rax,8)
movsd  -0xf0(%rbp),%xmm0
ff
movsd  -0xe8(%rbp),%xmm2
ff
movsd  -0xf8(%rbp),%xmm1
ff
mulsd  -0xe0(%rbp),%xmm1
ff
mulsd  %xmm2,%xmm0
addsd  %xmm1,%xmm0
movslq -0x50(%rbp),%rax
movsd  %xmm0,-0x90(%rbp,%rax,8)
ff ff
mov    -0x50(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x50(%rbp)
mov    -0x48(%rbp),%eax
add    $0x2,%eax
mov    %eax,-0x48(%rbp)
jmp    11ba <twiddleFFT_8+0xaa>
movl   $0x0,-0x50(%rbp)
movl   $0x1,-0x48(%rbp)
mov    -0x48(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    13c9 <twiddleFFT_8+0x2b9>
mov    0x10(%rbp),%rax
movslq -0x48(%rbp),%rcx
movslq -0x40(%rbp,%rcx,4),%rcx
movsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0xe0(%rbp)
ff
mov    0x18(%rbp),%rax
movslq -0x48(%rbp),%rcx
movslq -0x40(%rbp,%rcx,4),%rcx
movsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0xe8(%rbp)
ff
mov    -0x18(%rbp),%rax
movslq -0x48(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0xf0(%rbp)
ff
mov    -0x20(%rbp),%rax
movslq -0x48(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0xf8(%rbp)
ff
movsd  -0xf0(%rbp),%xmm0
ff
movsd  -0xe0(%rbp),%xmm2
ff
movsd  -0xf8(%rbp),%xmm1
ff
mulsd  -0xe8(%rbp),%xmm1
ff
movq   %xmm1,%rax
movabs $0x8000000000000000,%rcx
xor    %rcx,%rax
movq   %rax,%xmm1
mulsd  %xmm2,%xmm0
addsd  %xmm1,%xmm0
movslq -0x50(%rbp),%rax
movsd  %xmm0,-0xb0(%rbp,%rax,8)
ff ff
movsd  -0xf0(%rbp),%xmm0
ff
movsd  -0xe8(%rbp),%xmm2
ff
movsd  -0xf8(%rbp),%xmm1
ff
mulsd  -0xe0(%rbp),%xmm1
ff
mulsd  %xmm2,%xmm0
addsd  %xmm1,%xmm0
movslq -0x50(%rbp),%rax
movsd  %xmm0,-0xd0(%rbp,%rax,8)
ff ff
mov    -0x50(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x50(%rbp)
mov    -0x48(%rbp),%eax
add    $0x2,%eax
mov    %eax,-0x48(%rbp)
jmp    12c7 <twiddleFFT_8+0x1b7>
lea    -0x70(%rbp),%rdi
lea    -0x90(%rbp),%rsi
call   1030 <dft_4@plt>
lea    -0xb0(%rbp),%rdi
lea    -0xd0(%rbp),%rsi
call   1030 <dft_4@plt>
movsd  -0xa8(%rbp),%xmm1
ff
addsd  -0xc8(%rbp),%xmm1
ff
movsd  0xc04(%rip),%xmm0
mulsd  %xmm1,%xmm0
movsd  %xmm0,-0xd8(%rbp)
ff
movsd  -0xc8(%rbp),%xmm1
ff
subsd  -0xa8(%rbp),%xmm1
ff
movsd  0xbe0(%rip),%xmm0
mulsd  %xmm1,%xmm0
movsd  %xmm0,-0xc8(%rbp)
ff
movsd  -0xd8(%rbp),%xmm0
ff
movsd  %xmm0,-0xa8(%rbp)
ff
movsd  -0xc0(%rbp),%xmm0
ff
movsd  %xmm0,-0xd8(%rbp)
ff
movsd  -0xa0(%rbp),%xmm0
ff
movq   %xmm0,%rax
movabs $0x8000000000000000,%rcx
xor    %rcx,%rax
movq   %rax,%xmm0
movsd  %xmm0,-0xc0(%rbp)
ff
movsd  -0xd8(%rbp),%xmm0
ff
movsd  %xmm0,-0xa0(%rbp)
ff
movsd  -0xb8(%rbp),%xmm1
ff
subsd  -0x98(%rbp),%xmm1
ff
movsd  0xb65(%rip),%xmm0
mulsd  %xmm1,%xmm0
movsd  %xmm0,-0xd8(%rbp)
ff
movsd  -0x98(%rbp),%xmm1
ff
addsd  -0xb8(%rbp),%xmm1
ff
movsd  0xb39(%rip),%xmm0
mulsd  %xmm1,%xmm0
movsd  %xmm0,-0xb8(%rbp)
ff
movsd  -0xd8(%rbp),%xmm0
ff
movsd  %xmm0,-0x98(%rbp)
ff
movsd  -0x70(%rbp),%xmm0
addsd  -0xb0(%rbp),%xmm0
ff
mov    0x10(%rbp),%rax
movslq -0x40(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
movsd  -0x70(%rbp),%xmm0
subsd  -0xb0(%rbp),%xmm0
ff
mov    0x10(%rbp),%rax
movslq -0x30(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
movsd  -0x68(%rbp),%xmm0
addsd  -0xa8(%rbp),%xmm0
ff
mov    0x10(%rbp),%rax
movslq -0x3c(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
movsd  -0x68(%rbp),%xmm0
subsd  -0xa8(%rbp),%xmm0
ff
mov    0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
movsd  -0x60(%rbp),%xmm0
addsd  -0xa0(%rbp),%xmm0
ff
mov    0x10(%rbp),%rax
movslq -0x38(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
movsd  -0x60(%rbp),%xmm0
subsd  -0xa0(%rbp),%xmm0
ff
mov    0x10(%rbp),%rax
movslq -0x28(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
movsd  -0x58(%rbp),%xmm0
addsd  -0x98(%rbp),%xmm0
ff
mov    0x10(%rbp),%rax
movslq -0x34(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
movsd  -0x58(%rbp),%xmm0
subsd  -0x98(%rbp),%xmm0
ff
mov    0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
movsd  -0x90(%rbp),%xmm0
ff
addsd  -0xd0(%rbp),%xmm0
ff
mov    0x18(%rbp),%rax
movslq -0x40(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
movsd  -0x90(%rbp),%xmm0
ff
subsd  -0xd0(%rbp),%xmm0
ff
mov    0x18(%rbp),%rax
movslq -0x30(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
movsd  -0x88(%rbp),%xmm0
ff
addsd  -0xc8(%rbp),%xmm0
ff
mov    0x18(%rbp),%rax
movslq -0x3c(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
movsd  -0x88(%rbp),%xmm0
ff
subsd  -0xc8(%rbp),%xmm0
ff
mov    0x18(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
movsd  -0x80(%rbp),%xmm0
addsd  -0xc0(%rbp),%xmm0
ff
mov    0x18(%rbp),%rax
movslq -0x38(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
movsd  -0x80(%rbp),%xmm0
subsd  -0xc0(%rbp),%xmm0
ff
mov    0x18(%rbp),%rax
movslq -0x28(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
movsd  -0x78(%rbp),%xmm0
addsd  -0xb8(%rbp),%xmm0
ff
mov    0x18(%rbp),%rax
movslq -0x34(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
movsd  -0x78(%rbp),%xmm0
subsd  -0xb8(%rbp),%xmm0
ff
mov    0x18(%rbp),%rax
movslq -0x24(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x10(%rbp),%eax
mov    -0x4(%rbp),%ecx
imul   -0x8(%rbp),%ecx
add    %ecx,%eax
mov    %eax,-0x10(%rbp)
mov    -0x10(%rbp),%eax
mov    %eax,-0x4c(%rbp)
mov    -0x44(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x44(%rbp)
jmp    1144 <twiddleFFT_8+0x34>
add    $0x100,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<twiddleFFT_8>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x148,%rsp
mov    %edx,0x30(%rsp)
test   %edx,%edx
jle    1696 <twiddleFFT_8+0x586>
mov    %r9,%r14
mov    %r8,%r15
mov    0x188(%rsp),%r12
mov    0x180(%rsp),%r13
mov    %esi,%eax
imul   %edi,%eax
mov    %eax,0x28(%rsp)
lea    -0x3(%rsi),%r8d
shr    %r8d
lea    -0x2(%rsi),%r9d
shr    %r9d
mov    %esi,%ebp
mov    %ebp,%eax
and    $0xfffffff8,%eax
lea    -0x8(%rax),%rdx
mov    %rdx,0x98(%rsp)
shr    $0x3,%rdx
add    $0x1,%rdx
mov    %rax,0x38(%rsp)
imul   %edi,%eax
mov    %rax,0x80(%rsp)
movd   %edi,%xmm0
pshufd $0x0,%xmm0,%xmm2
movdqa 0xe6a(%rip),%xmm0
pmuludq %xmm2,%xmm0
pshufd $0xe8,%xmm0,%xmm0
movdqa 0xe69(%rip),%xmm1
pmuludq %xmm2,%xmm1
pshufd $0xe8,%xmm1,%xmm1
punpckldq %xmm0,%xmm1
movdqa %xmm1,0x120(%rsp)
pslld  $0x2,%xmm2
mov    %edx,%eax
and    $0x3,%eax
and    $0xfffffffffffffffc,%rdx
mov    %rdx,0x88(%rsp)
mov    %rax,0x90(%rsp)
mov    %rax,%r10
shl    $0x5,%r10
lea    0x8(,%r8,8),%rbx
lea    0x8(,%r9,8),%r8
xor    %eax,%eax
mov    %rsi,0xc0(%rsp)
mov    %edi,0x2c(%rsp)
mov    %rbp,0xb8(%rsp)
movdqa %xmm2,0x130(%rsp)
mov    %r10,0xb0(%rsp)
mov    %rbx,0xa8(%rsp)
mov    %r8,0xa0(%rsp)
jmp    147c <twiddleFFT_8+0x36c>
xchg   %ax,%ax
lea    0x100(%rsp),%rdi
lea    0xe0(%rsp),%rsi
call   1030 <dft_4@plt>
lea    0x60(%rsp),%rdi
lea    0x40(%rsp),%rsi
call   1030 <dft_4@plt>
movsd  0x60(%rsp),%xmm8
movsd  0x68(%rsp),%xmm1
movsd  0x48(%rsp),%xmm0
movsd  0x50(%rsp),%xmm3
movapd %xmm1,%xmm5
addsd  %xmm0,%xmm5
movsd  0xdb3(%rip),%xmm6
mulsd  %xmm6,%xmm5
subsd  %xmm1,%xmm0
mulsd  %xmm6,%xmm0
movsd  %xmm0,0x48(%rsp)
movsd  %xmm5,0x68(%rsp)
movsd  0x70(%rsp),%xmm2
movapd %xmm2,%xmm1
xorpd  0xd79(%rip),%xmm1
movlpd %xmm1,0x50(%rsp)
movsd  %xmm3,0x70(%rsp)
movsd  0x58(%rsp),%xmm1
movsd  0x78(%rsp),%xmm7
movapd %xmm1,%xmm4
subsd  %xmm7,%xmm4
mulsd  %xmm6,%xmm4
addsd  %xmm7,%xmm1
mulsd  0xd61(%rip),%xmm1
movsd  %xmm1,0x58(%rsp)
movsd  %xmm4,0x78(%rsp)
movsd  0x100(%rsp),%xmm6
movapd %xmm6,%xmm7
addsd  %xmm8,%xmm7
mov    0xc8(%rsp),%rbx
movsd  %xmm7,0x0(%r13,%rbx,8)
subsd  %xmm8,%xmm6
movslq 0x10(%rsp),%r8
movsd  %xmm6,0x0(%r13,%r8,8)
movsd  0x108(%rsp),%xmm6
movapd %xmm5,%xmm7
addsd  %xmm6,%xmm7
movslq 0x4(%rsp),%rcx
movsd  %xmm7,0x0(%r13,%rcx,8)
subsd  %xmm5,%xmm6
movslq 0x14(%rsp),%rdx
movsd  %xmm6,0x0(%r13,%rdx,8)
movsd  0x110(%rsp),%xmm5
movapd %xmm3,%xmm6
addsd  %xmm5,%xmm6
movslq 0x8(%rsp),%rsi
movsd  %xmm6,0x0(%r13,%rsi,8)
subsd  %xmm3,%xmm5
movslq 0x18(%rsp),%rdi
movsd  %xmm5,0x0(%r13,%rdi,8)
movsd  0x118(%rsp),%xmm3
movapd %xmm4,%xmm5
addsd  %xmm3,%xmm5
movslq 0xc(%rsp),%rbp
movsd  %xmm5,0x0(%r13,%rbp,8)
subsd  %xmm4,%xmm3
movslq 0x1c(%rsp),%rax
movsd  %xmm3,0x0(%r13,%rax,8)
movsd  0xe0(%rsp),%xmm3
movsd  0x40(%rsp),%xmm4
movapd %xmm3,%xmm5
addsd  %xmm4,%xmm5
movsd  %xmm5,(%r12,%rbx,8)
subsd  %xmm4,%xmm3
movsd  %xmm3,(%r12,%r8,8)
mov    0xa0(%rsp),%r8
movsd  0xe8(%rsp),%xmm3
movapd %xmm0,%xmm4
addsd  %xmm3,%xmm4
movsd  %xmm4,(%r12,%rcx,8)
subsd  %xmm0,%xmm3
movsd  %xmm3,(%r12,%rdx,8)
movsd  0xf0(%rsp),%xmm0
movapd %xmm0,%xmm3
subsd  %xmm2,%xmm3
movsd  %xmm3,(%r12,%rsi,8)
addsd  %xmm0,%xmm2
movsd  %xmm2,(%r12,%rdi,8)
movsd  0xf8(%rsp),%xmm0
movapd %xmm1,%xmm2
addsd  %xmm0,%xmm2
movsd  %xmm2,(%r12,%rbp,8)
subsd  %xmm1,%xmm0
movsd  %xmm0,(%r12,%rax,8)
mov    0xd8(%rsp),%rcx
add    0x28(%rsp),%ecx
mov    0xd0(%rsp),%rax
add    $0x1,%eax
cmp    0x30(%rsp),%eax
mov    0xc0(%rsp),%rsi
mov    0x2c(%rsp),%edi
mov    0xb8(%rsp),%rbp
movdqa 0x130(%rsp),%xmm2
mov    0xb0(%rsp),%r10
mov    0xa8(%rsp),%rbx
je     1696 <twiddleFFT_8+0x586>
mov    %rax,0xd0(%rsp)
test   %esi,%esi
jle    1595 <twiddleFFT_8+0x485>
cmp    $0x8,%esi
jae    14a0 <twiddleFFT_8+0x390>
xor    %eax,%eax
mov    %ecx,%edx
jmp    1580 <twiddleFFT_8+0x470>
nopw   0x0(%rax,%rax,1)
movd   %ecx,%xmm0
pshufd $0x0,%xmm0,%xmm0
paddd  0x120(%rsp),%xmm0
cmpq   $0x18,0x98(%rsp)
jae    14c1 <twiddleFFT_8+0x3b1>
xor    %eax,%eax
jmp    1529 <twiddleFFT_8+0x419>
mov    0x88(%rsp),%rdx
xor    %eax,%eax
nopl   0x0(%rax,%rax,1)
movdqa %xmm0,(%rsp,%rax,4)
paddd  %xmm2,%xmm0
movdqa %xmm0,0x10(%rsp,%rax,4)
paddd  %xmm2,%xmm0
movdqa %xmm0,0x20(%rsp,%rax,4)
paddd  %xmm2,%xmm0
movdqa %xmm0,0x30(%rsp,%rax,4)
paddd  %xmm2,%xmm0
movdqa %xmm0,0x40(%rsp,%rax,4)
paddd  %xmm2,%xmm0
movdqa %xmm0,0x50(%rsp,%rax,4)
paddd  %xmm2,%xmm0
movdqa %xmm0,0x60(%rsp,%rax,4)
paddd  %xmm2,%xmm0
movdqa %xmm0,0x70(%rsp,%rax,4)
add    $0x20,%rax
paddd  %xmm2,%xmm0
add    $0xfffffffffffffffc,%rdx
jne    14d0 <twiddleFFT_8+0x3c0>
cmpq   $0x0,0x90(%rsp)
je     155c <twiddleFFT_8+0x44c>
lea    0x10(%rsp),%rdx
lea    (%rdx,%rax,4),%rax
xor    %edx,%edx
nop
movdqa %xmm0,-0x10(%rax,%rdx,1)
paddd  %xmm2,%xmm0
movdqa %xmm0,(%rax,%rdx,1)
paddd  %xmm2,%xmm0
add    $0x20,%rdx
cmp    %rdx,%r10
jne    1540 <twiddleFFT_8+0x430>
cmp    %rbp,0x38(%rsp)
je     158e <twiddleFFT_8+0x47e>
mov    0x80(%rsp),%rax
lea    (%rcx,%rax,1),%edx
mov    0x38(%rsp),%rax
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    %edx,(%rsp,%rax,4)
add    %edi,%edx
add    $0x1,%rax
cmp    %rax,%rbp
jne    1580 <twiddleFFT_8+0x470>
mov    (%rsp),%eax
mov    %eax,0x34(%rsp)
movslq 0x34(%rsp),%rax
movsd  0x0(%r13,%rax,8),%xmm0
movsd  %xmm0,0x100(%rsp)
mov    %rax,0xc8(%rsp)
movsd  (%r12,%rax,8),%xmm0
movsd  %xmm0,0xe0(%rsp)
cmp    $0x3,%esi
jl     1627 <twiddleFFT_8+0x517>
xor    %eax,%eax
nopl   0x0(%rax,%rax,1)
movslq 0x8(%rsp,%rax,1),%rdx
movsd  0x0(%r13,%rdx,8),%xmm0
movsd  (%r12,%rdx,8),%xmm1
movsd  0x10(%r15,%rax,2),%xmm2
movsd  0x10(%r14,%rax,2),%xmm3
movapd %xmm2,%xmm4
mulsd  %xmm1,%xmm2
mulsd  %xmm3,%xmm1
mulsd  %xmm0,%xmm4
subsd  %xmm1,%xmm4
movsd  %xmm4,0x108(%rsp,%rax,1)
mulsd  %xmm3,%xmm0
addsd  %xmm0,%xmm2
movsd  %xmm2,0xe8(%rsp,%rax,1)
add    $0x8,%rax
cmp    %rax,%rbx
jne    15d0 <twiddleFFT_8+0x4c0>
mov    %rcx,0xd8(%rsp)
cmp    $0x2,%esi
jl     1230 <twiddleFFT_8+0x120>
xor    %eax,%eax
nopw   0x0(%rax,%rax,1)
movslq 0x4(%rsp,%rax,1),%rcx
movsd  0x0(%r13,%rcx,8),%xmm0
movsd  (%r12,%rcx,8),%xmm1
movsd  0x8(%r15,%rax,2),%xmm2
movsd  0x8(%r14,%rax,2),%xmm3
movapd %xmm2,%xmm4
mulsd  %xmm1,%xmm2
mulsd  %xmm3,%xmm1
mulsd  %xmm0,%xmm4
subsd  %xmm1,%xmm4
movsd  %xmm4,0x60(%rsp,%rax,1)
mulsd  %xmm3,%xmm0
addsd  %xmm0,%xmm2
movsd  %xmm2,0x40(%rsp,%rax,1)
add    $0x8,%rax
cmp    %rax,%r8
jne    1640 <twiddleFFT_8+0x530>
jmp    1230 <twiddleFFT_8+0x120>
add    $0x148,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

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