#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_5(double *, double *);
void FFT_10(int sofarRadix, int radix, int remainRadix, int groupOffset,
            double yRe[], double yIm[]) {
  int yIndx[10];
  int groupNo, blockNo, adr, i;
  double aRe[5], aIm[5], bRe[5], bIm[5];
  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) {
      aRe[i] = yRe[yIndx[blockNo]];
      aIm[i] = yIm[yIndx[blockNo]];
      i++;
    }
    i = 0;
    blockNo = 5;
    for (i = 0; i < 5; i++) {
      bRe[i] = yRe[yIndx[blockNo]];
      bIm[i] = yIm[yIndx[blockNo]];
      blockNo = (blockNo + 2) % 10;
    }
    dft_5(aRe, aIm);
    dft_5(bRe, bIm);
    yRe[yIndx[0]] = aRe[0] + bRe[0];
    yRe[yIndx[5]] = aRe[0] - bRe[0];
    yRe[yIndx[6]] = aRe[1] + bRe[1];
    yRe[yIndx[1]] = aRe[1] - bRe[1];
    yRe[yIndx[2]] = aRe[2] + bRe[2];
    yRe[yIndx[7]] = aRe[2] - bRe[2];
    yRe[yIndx[8]] = aRe[3] + bRe[3];
    yRe[yIndx[3]] = aRe[3] - bRe[3];
    yRe[yIndx[4]] = aRe[4] + bRe[4];
    yRe[yIndx[9]] = aRe[4] - bRe[4];
    yIm[yIndx[0]] = aIm[0] + bIm[0];
    yIm[yIndx[5]] = aIm[0] - bIm[0];
    yIm[yIndx[6]] = aIm[1] + bIm[1];
    yIm[yIndx[1]] = aIm[1] - bIm[1];
    yIm[yIndx[2]] = aIm[2] + bIm[2];
    yIm[yIndx[7]] = aIm[2] - bIm[2];
    yIm[yIndx[8]] = aIm[3] + bIm[3];
    yIm[yIndx[3]] = aIm[3] - bIm[3];
    yIm[yIndx[4]] = aIm[4] + bIm[4];
    yIm[yIndx[9]] = aIm[4] - bIm[4];
    groupOffset = groupOffset + sofarRadix * radix;
    adr = groupOffset;
  }
}


x86 assembly (clang, -O0):
<FFT_10>:
push   %rbp
mov    %rsp,%rbp
sub    $0x120,%rsp
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,-0x5c(%rbp)
movl   $0x0,-0x54(%rbp)
mov    -0x54(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    150d <FFT_10+0x3fd>
movl   $0x0,-0x58(%rbp)
mov    -0x58(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    117d <FFT_10+0x6d>
mov    -0x5c(%rbp),%ecx
movslq -0x58(%rbp),%rax
mov    %ecx,-0x50(%rbp,%rax,4)
mov    -0x5c(%rbp),%eax
add    -0x4(%rbp),%eax
mov    %eax,-0x5c(%rbp)
mov    -0x58(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x58(%rbp)
jmp    114f <FFT_10+0x3f>
mov    -0x18(%rbp),%rax
movslq -0x50(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0x90(%rbp)
ff
mov    -0x20(%rbp),%rax
movslq -0x50(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0xc0(%rbp)
ff
movl   $0x1,-0x60(%rbp)
movl   $0x2,-0x58(%rbp)
mov    -0x58(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    1216 <FFT_10+0x106>
mov    -0x18(%rbp),%rax
movslq -0x58(%rbp),%rcx
movslq -0x50(%rbp,%rcx,4),%rcx
movsd  (%rax,%rcx,8),%xmm0
movslq -0x60(%rbp),%rax
movsd  %xmm0,-0x90(%rbp,%rax,8)
ff ff
mov    -0x20(%rbp),%rax
movslq -0x58(%rbp),%rcx
movslq -0x50(%rbp,%rcx,4),%rcx
movsd  (%rax,%rcx,8),%xmm0
movslq -0x60(%rbp),%rax
movsd  %xmm0,-0xc0(%rbp,%rax,8)
ff ff
mov    -0x60(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x60(%rbp)
mov    -0x58(%rbp),%eax
add    $0x2,%eax
mov    %eax,-0x58(%rbp)
jmp    11b5 <FFT_10+0xa5>
movl   $0x0,-0x60(%rbp)
movl   $0x5,-0x58(%rbp)
movl   $0x0,-0x60(%rbp)
cmpl   $0x5,-0x60(%rbp)
jge    1292 <FFT_10+0x182>
mov    -0x18(%rbp),%rax
movslq -0x58(%rbp),%rcx
movslq -0x50(%rbp,%rcx,4),%rcx
movsd  (%rax,%rcx,8),%xmm0
movslq -0x60(%rbp),%rax
movsd  %xmm0,-0xf0(%rbp,%rax,8)
ff ff
mov    -0x20(%rbp),%rax
movslq -0x58(%rbp),%rcx
movslq -0x50(%rbp,%rcx,4),%rcx
movsd  (%rax,%rcx,8),%xmm0
movslq -0x60(%rbp),%rax
movsd  %xmm0,-0x120(%rbp,%rax,8)
ff ff
mov    -0x58(%rbp),%eax
add    $0x2,%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
mov    %edx,-0x58(%rbp)
mov    -0x60(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x60(%rbp)
jmp    122b <FFT_10+0x11b>
lea    -0x90(%rbp),%rdi
lea    -0xc0(%rbp),%rsi
call   1030 <dft_5@plt>
lea    -0xf0(%rbp),%rdi
lea    -0x120(%rbp),%rsi
call   1030 <dft_5@plt>
movsd  -0x90(%rbp),%xmm0
ff
addsd  -0xf0(%rbp),%xmm0
ff
mov    -0x18(%rbp),%rax
movslq -0x50(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
movsd  -0x90(%rbp),%xmm0
ff
subsd  -0xf0(%rbp),%xmm0
ff
mov    -0x18(%rbp),%rax
movslq -0x3c(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
movsd  -0x88(%rbp),%xmm0
ff
addsd  -0xe8(%rbp),%xmm0
ff
mov    -0x18(%rbp),%rax
movslq -0x38(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
movsd  -0x88(%rbp),%xmm0
ff
subsd  -0xe8(%rbp),%xmm0
ff
mov    -0x18(%rbp),%rax
movslq -0x4c(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
movsd  -0x80(%rbp),%xmm0
addsd  -0xe0(%rbp),%xmm0
ff
mov    -0x18(%rbp),%rax
movslq -0x48(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
movsd  -0x80(%rbp),%xmm0
subsd  -0xe0(%rbp),%xmm0
ff
mov    -0x18(%rbp),%rax
movslq -0x34(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
movsd  -0x78(%rbp),%xmm0
addsd  -0xd8(%rbp),%xmm0
ff
mov    -0x18(%rbp),%rax
movslq -0x30(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
movsd  -0x78(%rbp),%xmm0
subsd  -0xd8(%rbp),%xmm0
ff
mov    -0x18(%rbp),%rax
movslq -0x44(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
movsd  -0x70(%rbp),%xmm0
addsd  -0xd0(%rbp),%xmm0
ff
mov    -0x18(%rbp),%rax
movslq -0x40(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
movsd  -0x70(%rbp),%xmm0
subsd  -0xd0(%rbp),%xmm0
ff
mov    -0x18(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
movsd  -0xc0(%rbp),%xmm0
ff
addsd  -0x120(%rbp),%xmm0
ff
mov    -0x20(%rbp),%rax
movslq -0x50(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
movsd  -0xc0(%rbp),%xmm0
ff
subsd  -0x120(%rbp),%xmm0
ff
mov    -0x20(%rbp),%rax
movslq -0x3c(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
movsd  -0xb8(%rbp),%xmm0
ff
addsd  -0x118(%rbp),%xmm0
ff
mov    -0x20(%rbp),%rax
movslq -0x38(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
movsd  -0xb8(%rbp),%xmm0
ff
subsd  -0x118(%rbp),%xmm0
ff
mov    -0x20(%rbp),%rax
movslq -0x4c(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
movsd  -0xb0(%rbp),%xmm0
ff
addsd  -0x110(%rbp),%xmm0
ff
mov    -0x20(%rbp),%rax
movslq -0x48(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
movsd  -0xb0(%rbp),%xmm0
ff
subsd  -0x110(%rbp),%xmm0
ff
mov    -0x20(%rbp),%rax
movslq -0x34(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
movsd  -0xa8(%rbp),%xmm0
ff
addsd  -0x108(%rbp),%xmm0
ff
mov    -0x20(%rbp),%rax
movslq -0x30(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
movsd  -0xa8(%rbp),%xmm0
ff
subsd  -0x108(%rbp),%xmm0
ff
mov    -0x20(%rbp),%rax
movslq -0x44(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
movsd  -0xa0(%rbp),%xmm0
ff
addsd  -0x100(%rbp),%xmm0
ff
mov    -0x20(%rbp),%rax
movslq -0x40(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
movsd  -0xa0(%rbp),%xmm0
ff
subsd  -0x100(%rbp),%xmm0
ff
mov    -0x20(%rbp),%rax
movslq -0x2c(%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,-0x5c(%rbp)
mov    -0x54(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x54(%rbp)
jmp    113c <FFT_10+0x2c>
add    $0x120,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<FFT_10>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x188,%rsp
mov    %edx,0x34(%rsp)
test   %edx,%edx
jle    16ed <FFT_10+0x5dd>
mov    %r9,%r14
mov    %r8,%rbx
mov    %esi,%eax
imul   %edi,%eax
mov    %eax,0x2c(%rsp)
lea    -0x3(%rsi),%eax
mov    %eax,0x28(%rsp)
mov    %eax,%r8d
shr    %r8d
mov    %esi,%ebp
mov    %ebp,%edx
and    $0xfffffff8,%edx
lea    -0x8(%rdx),%rax
mov    %rax,0x118(%rsp)
shr    $0x3,%rax
add    $0x1,%rax
add    $0x1,%r8d
mov    %rdx,0x38(%rsp)
imul   %edi,%edx
mov    %rdx,0xf8(%rsp)
movd   %edi,%xmm0
pshufd $0x0,%xmm0,%xmm2
movdqa 0xe77(%rip),%xmm0
pmuludq %xmm2,%xmm0
pshufd $0xe8,%xmm0,%xmm0
movdqa 0xe76(%rip),%xmm1
pmuludq %xmm2,%xmm1
pshufd $0xe8,%xmm1,%xmm1
punpckldq %xmm0,%xmm1
movdqa %xmm1,0x160(%rsp)
pslld  $0x2,%xmm2
mov    %eax,%edx
and    $0x3,%edx
and    $0xfffffffffffffffc,%rax
mov    %rax,0x100(%rsp)
mov    %rdx,0x110(%rsp)
mov    %rdx,%r9
shl    $0x5,%r9
mov    %r8,0x120(%rsp)
and    $0xfffffffe,%r8d
neg    %r8
mov    %r8,0x108(%rsp)
xor    %eax,%eax
mov    %rsi,0x138(%rsp)
mov    %edi,0x30(%rsp)
mov    %rbp,0x130(%rsp)
movdqa %xmm2,0x170(%rsp)
mov    %r9,0x128(%rsp)
jmp    14d7 <FFT_10+0x3c7>
nopl   0x0(%rax,%rax,1)
movslq 0x14(%rsp),%rbp
movsd  (%rbx,%rbp,8),%xmm0
movsd  %xmm0,0x70(%rsp)
movsd  (%r14,%rbp,8),%xmm0
movsd  %xmm0,0x40(%rsp)
movslq 0x1c(%rsp),%r13
movsd  (%rbx,%r13,8),%xmm0
movsd  %xmm0,0x78(%rsp)
movsd  (%r14,%r13,8),%xmm0
movsd  %xmm0,0x48(%rsp)
movslq 0x24(%rsp),%rax
mov    %rax,0x140(%rsp)
movsd  (%rbx,%rax,8),%xmm0
movsd  %xmm0,0x80(%rsp)
movsd  (%r14,%rax,8),%xmm0
movsd  %xmm0,0x50(%rsp)
movslq 0x4(%rsp),%r12
movsd  (%rbx,%r12,8),%xmm0
movsd  %xmm0,0x88(%rsp)
movsd  (%r14,%r12,8),%xmm0
movsd  %xmm0,0x58(%rsp)
movslq 0xc(%rsp),%r15
movsd  (%rbx,%r15,8),%xmm0
movsd  %xmm0,0x90(%rsp)
movsd  (%r14,%r15,8),%xmm0
movsd  %xmm0,0x60(%rsp)
lea    0xd0(%rsp),%rdi
lea    0xa0(%rsp),%rsi
call   1030 <dft_5@plt>
lea    0x70(%rsp),%rdi
lea    0x40(%rsp),%rsi
call   1030 <dft_5@plt>
movsd  0xd0(%rsp),%xmm0
movsd  0x70(%rsp),%xmm1
movapd %xmm0,%xmm2
addsd  %xmm1,%xmm2
mov    0x148(%rsp),%rdi
movsd  %xmm2,(%rbx,%rdi,8)
subsd  %xmm1,%xmm0
movsd  %xmm0,(%rbx,%rbp,8)
movsd  0xd8(%rsp),%xmm0
movsd  0x78(%rsp),%xmm1
movapd %xmm0,%xmm2
addsd  %xmm1,%xmm2
movslq 0x18(%rsp),%r8
movsd  %xmm2,(%rbx,%r8,8)
subsd  %xmm1,%xmm0
movsd  %xmm0,(%rbx,%r12,8)
movsd  0xe0(%rsp),%xmm0
movsd  0x80(%rsp),%xmm1
movapd %xmm0,%xmm2
addsd  %xmm1,%xmm2
movslq 0x8(%rsp),%rcx
movsd  %xmm2,(%rbx,%rcx,8)
subsd  %xmm1,%xmm0
movsd  %xmm0,(%rbx,%r13,8)
movsd  0xe8(%rsp),%xmm0
movsd  0x88(%rsp),%xmm1
movapd %xmm0,%xmm2
addsd  %xmm1,%xmm2
movslq 0x20(%rsp),%rdx
movsd  %xmm2,(%rbx,%rdx,8)
subsd  %xmm1,%xmm0
movsd  %xmm0,(%rbx,%r15,8)
movsd  0xf0(%rsp),%xmm0
movsd  0x90(%rsp),%xmm1
movapd %xmm0,%xmm2
addsd  %xmm1,%xmm2
movslq 0x10(%rsp),%rsi
movsd  %xmm2,(%rbx,%rsi,8)
subsd  %xmm1,%xmm0
mov    0x140(%rsp),%rax
movsd  %xmm0,(%rbx,%rax,8)
movsd  0xa0(%rsp),%xmm0
movsd  0x40(%rsp),%xmm1
movapd %xmm0,%xmm2
addsd  %xmm1,%xmm2
movsd  %xmm2,(%r14,%rdi,8)
subsd  %xmm1,%xmm0
movsd  %xmm0,(%r14,%rbp,8)
movsd  0xa8(%rsp),%xmm0
movsd  0x48(%rsp),%xmm1
movapd %xmm0,%xmm2
addsd  %xmm1,%xmm2
movsd  %xmm2,(%r14,%r8,8)
subsd  %xmm1,%xmm0
movsd  %xmm0,(%r14,%r12,8)
movsd  0xb0(%rsp),%xmm0
movsd  0x50(%rsp),%xmm1
movapd %xmm0,%xmm2
addsd  %xmm1,%xmm2
movsd  %xmm2,(%r14,%rcx,8)
subsd  %xmm1,%xmm0
movsd  %xmm0,(%r14,%r13,8)
movsd  0xb8(%rsp),%xmm0
movsd  0x58(%rsp),%xmm1
movapd %xmm0,%xmm2
addsd  %xmm1,%xmm2
movsd  %xmm2,(%r14,%rdx,8)
subsd  %xmm1,%xmm0
movsd  %xmm0,(%r14,%r15,8)
movsd  0xc0(%rsp),%xmm0
movsd  0x60(%rsp),%xmm1
movapd %xmm0,%xmm2
addsd  %xmm1,%xmm2
movsd  %xmm2,(%r14,%rsi,8)
mov    0x138(%rsp),%rsi
subsd  %xmm1,%xmm0
movsd  %xmm0,(%r14,%rax,8)
mov    0x158(%rsp),%rcx
add    0x2c(%rsp),%ecx
mov    0x150(%rsp),%rax
add    $0x1,%eax
cmp    0x34(%rsp),%eax
mov    0x30(%rsp),%edi
mov    0x130(%rsp),%rbp
movdqa 0x170(%rsp),%xmm2
mov    0x128(%rsp),%r9
je     16ed <FFT_10+0x5dd>
mov    %rax,0x150(%rsp)
test   %esi,%esi
jle    15ee <FFT_10+0x4de>
cmp    $0x8,%esi
jae    1500 <FFT_10+0x3f0>
xor    %eax,%eax
mov    %ecx,%edx
jmp    15e0 <FFT_10+0x4d0>
cs nopw 0x0(%rax,%rax,1)
nop
movd   %ecx,%xmm0
pshufd $0x0,%xmm0,%xmm0
paddd  0x160(%rsp),%xmm0
cmpq   $0x18,0x118(%rsp)
jae    1521 <FFT_10+0x411>
xor    %eax,%eax
jmp    1589 <FFT_10+0x479>
mov    0x100(%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    1530 <FFT_10+0x420>
cmpq   $0x0,0x110(%rsp)
je     15bc <FFT_10+0x4ac>
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,%r9
jne    15a0 <FFT_10+0x490>
cmp    %rbp,0x38(%rsp)
je     15ee <FFT_10+0x4de>
mov    0xf8(%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    15e0 <FFT_10+0x4d0>
mov    %rcx,0x158(%rsp)
movslq (%rsp),%rax
movsd  (%rbx,%rax,8),%xmm0
movsd  %xmm0,0xd0(%rsp)
mov    %rax,0x148(%rsp)
movq   (%r14,%rax,8),%xmm0
movq   %xmm0,0xa0(%rsp)
cmp    $0x3,%esi
jl     1220 <FFT_10+0x110>
cmpl   $0x2,0x28(%rsp)
jae    1640 <FFT_10+0x530>
mov    $0x1,%eax
mov    $0x2,%ecx
jmp    16b9 <FFT_10+0x5a9>
xchg   %ax,%ax
mov    $0x1,%eax
mov    $0x2,%ecx
mov    0x108(%rsp),%rdi
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movslq (%rsp,%rax,8),%rdx
movsd  (%rbx,%rdx,8),%xmm0
movsd  %xmm0,0xd0(%rsp,%rax,8)
movsd  (%r14,%rdx,8),%xmm0
movsd  %xmm0,0xa0(%rsp,%rax,8)
movslq 0x8(%rsp,%rax,8),%rdx
movsd  (%rbx,%rdx,8),%xmm0
movsd  %xmm0,0xd8(%rsp,%rax,8)
movq   (%r14,%rdx,8),%xmm0
movq   %xmm0,0xa8(%rsp,%rax,8)
add    $0x4,%rcx
lea    (%rdi,%rax,1),%rdx
add    $0x2,%rdx
add    $0x2,%rax
cmp    $0x1,%rdx
jne    1660 <FFT_10+0x550>
testb  $0x1,0x120(%rsp)
01
je     1220 <FFT_10+0x110>
movslq (%rsp,%rcx,4),%rcx
movsd  (%rbx,%rcx,8),%xmm0
movsd  %xmm0,0xd0(%rsp,%rax,8)
movq   (%r14,%rcx,8),%xmm0
movq   %xmm0,0xa0(%rsp,%rax,8)
jmp    1220 <FFT_10+0x110>
add    $0x188,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

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