#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 */
double cos(int);
double sin(int);
int sqrt(float);
int /*<<< orphan*/ willus_mem_alloc(double **, int, char *);
int /*<<< orphan*/ willus_mem_free(double **, char *);
int arrayf_recfft(float *xr, float *xi, int length) {
  static int len = 0;
  static float *wr, *wi, *txr, *txi;
  static int j, i1, i2, index;
  int i, step, f1, f2;
  static char *funcname = "arrayf_recfft";
  if (length == 1)
    return (1);
  if (length <= 0)
    return (0);
  if (len == 0) {
    if (!willus_mem_alloc((double **)&wr, sizeof(float) * 4L * length,
                          funcname))
      return (0);
    wi = &wr[length];
    txr = &wi[length];
    txi = &txr[length];
    for (i = 0; i < length; i++) {
      double s, c;
      s = sin(2. * 3.1415926535897932384 * i / length);
      c = cos(2. * 3.1415926535897932384 * i / length);
      wr[i] = (float)c;
      wi[i] = -(float)s;
    }
    len = length;
  }
  if (length % 2 == 0)
    f1 = 2;
  else if (length % 3 == 0)
    f1 = 3;
  else {
    j = sqrt((float)length) + 1;
    for (i = 5; i <= j; i += 4) {
      if (length % i == 0)
        break;
      i += 2;
      if (i > j)
        break;
      if (length % i == 0)
        break;
    }
    f1 = (i > j) ? length : i;
  }
  f2 = length / f1;
  step = len / length;
  if (f2 > 1)
    for (i = 0; i < f1; i++)
      arrayf_recfft(&xr[i * step], &xi[i * step], f2);
  for (i = 0; i < length; i++) {
    txr[i] = 0;
    txi[i] = 0;
    index = i % f2 * step * f1;
    for (j = 0; j < f1; j++) {
      i1 = index + j * step;
      i2 = i * j % length * step;
      txr[i] += xr[i1] * wr[i2] - xi[i1] * wi[i2];
      txi[i] += xr[i1] * wi[i2] + xi[i1] * wr[i2];
    }
  }
  for (i = 0, j = 0; i < length; i++, j += step) {
    xr[j] = txr[i];
    xi[j] = txi[i];
  }
  if (length == len) {
    willus_mem_free((double **)&wr, funcname);
    len = 0;
  }
  return (1);
}


x86 assembly (clang, -O0):
<arrayf_recfft>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %edx,-0x1c(%rbp)
cmpl   $0x1,-0x1c(%rbp)
jne    1189 <arrayf_recfft+0x29>
movl   $0x1,-0x4(%rbp)
jmp    1687 <arrayf_recfft+0x527>
cmpl   $0x0,-0x1c(%rbp)
jg     119f <arrayf_recfft+0x3f>
movl   $0x0,-0x4(%rbp)
jmp    1687 <arrayf_recfft+0x527>
cmpl   $0x0,0x2eba(%rip)
jne    12e2 <arrayf_recfft+0x182>
movslq -0x1c(%rbp),%rax
shl    $0x4,%rax
mov    %eax,%esi
mov    0x2e93(%rip),%rdx
lea    0x2ea4(%rip),%rdi
call   1030 <willus_mem_alloc@plt>
cmp    $0x0,%eax
jne    11de <arrayf_recfft+0x7e>
movl   $0x0,-0x4(%rbp)
jmp    1687 <arrayf_recfft+0x527>
mov    0x2e83(%rip),%rax
movslq -0x1c(%rbp),%rcx
shl    $0x2,%rcx
add    %rcx,%rax
mov    %rax,0x2e79(%rip)
mov    0x2e72(%rip),%rax
movslq -0x1c(%rbp),%rcx
shl    $0x2,%rcx
add    %rcx,%rax
mov    %rax,0x2e68(%rip)
mov    0x2e61(%rip),%rax
movslq -0x1c(%rbp),%rcx
shl    $0x2,%rcx
add    %rcx,%rax
mov    %rax,0x2e57(%rip)
movl   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    12d9 <arrayf_recfft+0x179>
cvtsi2sdl -0x20(%rbp),%xmm1
movsd  0xdb7(%rip),%xmm0
mulsd  %xmm1,%xmm0
cvtsi2sdl -0x1c(%rbp),%xmm1
divsd  %xmm1,%xmm0
cvttsd2si %xmm0,%edi
call   1040 <sin@plt>
movsd  %xmm0,-0x38(%rbp)
cvtsi2sdl -0x20(%rbp),%xmm1
movsd  0xd8f(%rip),%xmm0
mulsd  %xmm1,%xmm0
cvtsi2sdl -0x1c(%rbp),%xmm1
divsd  %xmm1,%xmm0
cvttsd2si %xmm0,%edi
call   1070 <cos@plt>
movsd  %xmm0,-0x40(%rbp)
movsd  -0x40(%rbp),%xmm0
cvtsd2ss %xmm0,%xmm0
mov    0x2dcc(%rip),%rax
movslq -0x20(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
movsd  -0x38(%rbp),%xmm0
cvtsd2ss %xmm0,%xmm0
movd   %xmm0,%eax
xor    $0x80000000,%eax
movd   %eax,%xmm0
mov    0x2dae(%rip),%rax
movslq -0x20(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    1230 <arrayf_recfft+0xd0>
mov    -0x1c(%rbp),%eax
mov    %eax,0x2d7e(%rip)
mov    -0x1c(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
jne    1302 <arrayf_recfft+0x1a2>
movl   $0x2,-0x28(%rbp)
jmp    13d0 <arrayf_recfft+0x270>
mov    -0x1c(%rbp),%eax
mov    $0x3,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
jne    1322 <arrayf_recfft+0x1c2>
movl   $0x3,-0x28(%rbp)
jmp    13cb <arrayf_recfft+0x26b>
cvtsi2ssl -0x1c(%rbp),%xmm0
call   1080 <sqrt@plt>
add    $0x1,%eax
mov    %eax,0x2d53(%rip)
movl   $0x5,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    0x2d43(%rip),%eax
jg     13a5 <arrayf_recfft+0x245>
mov    -0x1c(%rbp),%eax
cltd
idivl  -0x20(%rbp)
cmp    $0x0,%edx
jne    1360 <arrayf_recfft+0x200>
jmp    13a5 <arrayf_recfft+0x245>
mov    -0x20(%rbp),%eax
add    $0x2,%eax
mov    %eax,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    0x2d16(%rip),%eax
jle    137d <arrayf_recfft+0x21d>
jmp    13a5 <arrayf_recfft+0x245>
mov    -0x1c(%rbp),%eax
cltd
idivl  -0x20(%rbp)
cmp    $0x0,%edx
jne    1392 <arrayf_recfft+0x232>
jmp    13a5 <arrayf_recfft+0x245>
jmp    1397 <arrayf_recfft+0x237>
mov    -0x20(%rbp),%eax
add    $0x4,%eax
mov    %eax,-0x20(%rbp)
jmp    133c <arrayf_recfft+0x1dc>
mov    -0x20(%rbp),%eax
cmp    0x2cda(%rip),%eax
jle    13bf <arrayf_recfft+0x25f>
mov    -0x1c(%rbp),%eax
mov    %eax,-0x44(%rbp)
jmp    13c5 <arrayf_recfft+0x265>
mov    -0x20(%rbp),%eax
mov    %eax,-0x44(%rbp)
mov    -0x44(%rbp),%eax
mov    %eax,-0x28(%rbp)
jmp    13d0 <arrayf_recfft+0x270>
mov    -0x1c(%rbp),%eax
cltd
idivl  -0x28(%rbp)
mov    %eax,-0x2c(%rbp)
mov    0x2c80(%rip),%eax
cltd
idivl  -0x1c(%rbp)
mov    %eax,-0x24(%rbp)
cmpl   $0x1,-0x2c(%rbp)
jle    1447 <arrayf_recfft+0x2e7>
movl   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0x28(%rbp),%eax
jge    1442 <arrayf_recfft+0x2e2>
mov    -0x10(%rbp),%rdi
mov    -0x20(%rbp),%eax
imul   -0x24(%rbp),%eax
cltq
shl    $0x2,%rax
add    %rax,%rdi
mov    -0x18(%rbp),%rsi
mov    -0x20(%rbp),%eax
imul   -0x24(%rbp),%eax
cltq
shl    $0x2,%rax
add    %rax,%rsi
mov    -0x2c(%rbp),%edx
call   1050 <arrayf_recfft@plt>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    13f8 <arrayf_recfft+0x298>
jmp    1447 <arrayf_recfft+0x2e7>
movl   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    15da <arrayf_recfft+0x47a>
mov    0x2c17(%rip),%rax
movslq -0x20(%rbp),%rcx
xorps  %xmm0,%xmm0
movss  %xmm0,(%rax,%rcx,4)
mov    0x2c0c(%rip),%rax
movslq -0x20(%rbp),%rcx
xorps  %xmm0,%xmm0
movss  %xmm0,(%rax,%rcx,4)
mov    -0x20(%rbp),%eax
cltd
idivl  -0x2c(%rbp)
mov    %edx,%eax
imul   -0x24(%rbp),%eax
imul   -0x28(%rbp),%eax
mov    %eax,0x2bfd(%rip)
movl   $0x0,0x2be7(%rip)
mov    0x2be1(%rip),%eax
cmp    -0x28(%rbp),%eax
jge    15c7 <arrayf_recfft+0x467>
mov    0x2bde(%rip),%eax
mov    0x2bcc(%rip),%ecx
imul   -0x24(%rbp),%ecx
add    %ecx,%eax
mov    %eax,0x2bc4(%rip)
mov    -0x20(%rbp),%eax
imul   0x2bb6(%rip),%eax
cltd
idivl  -0x1c(%rbp)
imul   -0x24(%rbp),%edx
mov    %edx,0x2bb0(%rip)
mov    -0x10(%rbp),%rax
movslq 0x2ba1(%rip),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    0x2b71(%rip),%rax
movslq 0x2b92(%rip),%rcx
movss  (%rax,%rcx,4),%xmm2
mov    -0x18(%rbp),%rax
movslq 0x2b7e(%rip),%rcx
movss  (%rax,%rcx,4),%xmm1
mov    0x2b56(%rip),%rax
movslq 0x2b6f(%rip),%rcx
mulss  (%rax,%rcx,4),%xmm1
movd   %xmm1,%eax
xor    $0x80000000,%eax
movd   %eax,%xmm1
mulss  %xmm2,%xmm0
addss  %xmm1,%xmm0
mov    0x2b36(%rip),%rax
movslq -0x20(%rbp),%rcx
addss  (%rax,%rcx,4),%xmm0
movss  %xmm0,(%rax,%rcx,4)
mov    -0x10(%rbp),%rax
movslq 0x2b31(%rip),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    0x2b09(%rip),%rax
movslq 0x2b22(%rip),%rcx
movss  (%rax,%rcx,4),%xmm2
mov    -0x18(%rbp),%rax
movslq 0x2b0e(%rip),%rcx
movss  (%rax,%rcx,4),%xmm1
mov    0x2ade(%rip),%rax
movslq 0x2aff(%rip),%rcx
mulss  (%rax,%rcx,4),%xmm1
mulss  %xmm2,%xmm0
addss  %xmm1,%xmm0
mov    0x2adb(%rip),%rax
movslq -0x20(%rbp),%rcx
addss  (%rax,%rcx,4),%xmm0
movss  %xmm0,(%rax,%rcx,4)
mov    0x2acf(%rip),%eax
add    $0x1,%eax
mov    %eax,0x2ac6(%rip)
jmp    14a1 <arrayf_recfft+0x341>
jmp    15cc <arrayf_recfft+0x46c>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    144e <arrayf_recfft+0x2ee>
movl   $0x0,-0x20(%rbp)
movl   $0x0,0x2a9d(%rip)
mov    -0x20(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    1654 <arrayf_recfft+0x4f4>
mov    0x2a7a(%rip),%rax
movslq -0x20(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
movslq 0x2a76(%rip),%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    0x2a62(%rip),%rax
movslq -0x20(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x18(%rbp),%rax
movslq 0x2a56(%rip),%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
mov    -0x24(%rbp),%eax
add    0x2a3f(%rip),%eax
mov    %eax,0x2a39(%rip)
jmp    15eb <arrayf_recfft+0x48b>
mov    -0x1c(%rbp),%eax
cmp    0x2a03(%rip),%eax
jne    1680 <arrayf_recfft+0x520>
mov    0x29e6(%rip),%rsi
lea    0x29f7(%rip),%rdi
call   1060 <willus_mem_free@plt>
movl   $0x0,0x29e0(%rip)
movl   $0x1,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<arrayf_recfft>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x38,%rsp
cmp    $0x1,%edx
je     1542 <arrayf_recfft+0x3e2>
mov    %edx,%r14d
xor    %ebx,%ebx
test   %edx,%edx
jle    1547 <arrayf_recfft+0x3e7>
mov    %rsi,%r12
mov    %rdi,%r15
mov    %r14d,%r13d
mov    0x2ec5(%rip),%esi
test   %esi,%esi
jne    126c <arrayf_recfft+0x10c>
mov    %r14d,%esi
shl    $0x4,%esi
lea    0x2eb8(%rip),%rdi
lea    0xe71(%rip),%rdx
call   1030 <willus_mem_alloc@plt>
test   %eax,%eax
je     1547 <arrayf_recfft+0x3e7>
lea    0x0(,%r13,4),%rax
add    0x2e95(%rip),%rax
mov    %rax,0x2e96(%rip)
lea    (%rax,%r13,4),%rax
mov    %rax,0x2e93(%rip)
lea    (%rax,%r13,4),%rax
cvtsi2sd %r14d,%xmm0
movsd  %xmm0,(%rsp)
mov    %rax,0x2e86(%rip)
xor    %ebp,%ebp
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
xorps  %xmm0,%xmm0
cvtsi2sd %ebp,%xmm0
mulsd  0xdf1(%rip),%xmm0
divsd  (%rsp),%xmm0
cvttsd2si %xmm0,%ebx
mov    %ebx,%edi
call   1040 <sin@plt>
movsd  %xmm0,0x8(%rsp)
mov    %ebx,%edi
call   1070 <cos@plt>
cvtsd2ss %xmm0,%xmm0
mov    0x2e29(%rip),%rax
movss  %xmm0,(%rax,%rbp,4)
movsd  0x8(%rsp),%xmm0
cvtsd2ss %xmm0,%xmm0
xorps  0xdc3(%rip),%xmm0
mov    0x2e14(%rip),%rax
movss  %xmm0,(%rax,%rbp,4)
add    $0x1,%rbp
cmp    %rbp,%r13
jne    1200 <arrayf_recfft+0xa0>
mov    %r14d,0x2def(%rip)
mov    %r13d,%esi
mov    $0x2,%edi
test   $0x1,%r14b
mov    %r13,0x20(%rsp)
je     12e9 <arrayf_recfft+0x189>
imul   $0xaaaaaaab,%r14d,%eax
add    $0x2aaaaaaa,%eax
cmp    $0x55555555,%eax
jb     12d4 <arrayf_recfft+0x174>
xorps  %xmm0,%xmm0
cvtsi2ss %r14d,%xmm0
call   1080 <sqrt@plt>
lea    0x1(%rax),%ecx
mov    $0x5,%edi
cmp    $0x4,%eax
jl     12dd <arrayf_recfft+0x17d>
mov    $0x5,%edi
xchg   %ax,%ax
mov    %r14d,%eax
cltd
idiv   %edi
test   %edx,%edx
je     12dd <arrayf_recfft+0x17d>
lea    0x2(%rdi),%esi
cmp    %ecx,%esi
jg     12db <arrayf_recfft+0x17b>
mov    %r14d,%eax
cltd
idiv   %esi
test   %edx,%edx
je     12db <arrayf_recfft+0x17b>
add    $0x6,%edi
cmp    %ecx,%edi
jle    12b0 <arrayf_recfft+0x150>
jmp    12dd <arrayf_recfft+0x17d>
mov    $0x3,%edi
jmp    12e9 <arrayf_recfft+0x189>
mov    %esi,%edi
cmp    %ecx,%edi
cmovg  %r14d,%edi
mov    0x2d6f(%rip),%esi
mov    %r14d,%eax
cltd
idiv   %edi
mov    %eax,%ecx
mov    %esi,%eax
cltd
mov    %r14d,(%rsp)
idiv   %r14d
mov    %eax,%r14d
cltq
mov    %rax,0x10(%rsp)
mov    %rdi,0x28(%rsp)
mov    %edi,%eax
mov    %rax,0x30(%rsp)
cmp    $0x2,%ecx
mov    %ecx,0x8(%rsp)
jl     1362 <arrayf_recfft+0x202>
cmpl   $0x0,0x28(%rsp)
jle    1362 <arrayf_recfft+0x202>
mov    0x10(%rsp),%rax
lea    0x0(,%rax,4),%rax
mov    %rax,0x18(%rsp)
mov    0x30(%rsp),%rbx
mov    %r12,%rbp
mov    %r15,%r13
xchg   %ax,%ax
mov    %r13,%rdi
mov    %rbp,%rsi
mov    %ecx,%edx
call   1050 <arrayf_recfft@plt>
mov    0x8(%rsp),%ecx
mov    0x18(%rsp),%rax
add    %rax,%r13
add    %rax,%rbp
add    $0xffffffffffffffff,%rbx
jne    1340 <arrayf_recfft+0x1e0>
mov    (%rsp),%r9d
test   %r9d,%r9d
jle    151c <arrayf_recfft+0x3bc>
mov    0x2cfa(%rip),%r9
mov    0x2cfb(%rip),%r11
mov    0x10(%rsp),%rcx
mov    %ecx,%edx
mov    0x28(%rsp),%rax
imul   %eax,%edx
mov    %edx,0x18(%rsp)
mov    0x2cc9(%rip),%r13
mov    0x2cca(%rip),%rdi
lea    0x0(,%rcx,4),%r10
xor    %ecx,%ecx
mov    (%rsp),%r8d
jmp    13c4 <arrayf_recfft+0x264>
xchg   %ax,%ax
add    $0x1,%rcx
cmp    0x20(%rsp),%rcx
mov    0x28(%rsp),%rax
je     146d <arrayf_recfft+0x30d>
movl   $0x0,(%r9,%rcx,4)
movl   $0x0,(%r11,%rcx,4)
test   %eax,%eax
jle    13b0 <arrayf_recfft+0x250>
mov    %ecx,%eax
cltd
idivl  0x8(%rsp)
imul   0x18(%rsp),%edx
movslq %edx,%rbp
shl    $0x2,%rbp
xor    %esi,%esi
mov    0x30(%rsp),%rbx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    %esi,%eax
cltd
idiv   %r8d
imul   %r14d,%edx
movss  (%r15,%rbp,1),%xmm0
movslq %edx,%rax
movss  (%rdi,%rax,4),%xmm1
mulss  (%r12,%rbp,1),%xmm1
mulss  0x0(%r13,%rax,4),%xmm0
subss  %xmm1,%xmm0
addss  (%r9,%rcx,4),%xmm0
movss  %xmm0,(%r9,%rcx,4)
movss  (%r15,%rbp,1),%xmm0
movss  (%r12,%rbp,1),%xmm1
mulss  0x0(%r13,%rax,4),%xmm1
mulss  (%rdi,%rax,4),%xmm0
addss  %xmm1,%xmm0
addss  (%r11,%rcx,4),%xmm0
movss  %xmm0,(%r11,%rcx,4)
add    %r10,%rbp
add    %ecx,%esi
add    $0xffffffffffffffff,%rbx
jne    1400 <arrayf_recfft+0x2a0>
jmp    13b0 <arrayf_recfft+0x250>
mov    (%rsp),%r9d
test   %r9d,%r9d
jle    151c <arrayf_recfft+0x3bc>
mov    0x2bef(%rip),%rcx
mov    0x2bf0(%rip),%rax
cmp    $0x1,%r9d
jne    1499 <arrayf_recfft+0x339>
xor    %edi,%edi
xor    %edx,%edx
mov    0x20(%rsp),%r10
jmp    1500 <arrayf_recfft+0x3a0>
mov    0x20(%rsp),%r10
mov    %r10d,%r11d
and    $0xfffffffe,%r11d
mov    0x10(%rsp),%rsi
lea    (%r12,%rsi,4),%r8
lea    (%r15,%rsi,4),%rbx
xor    %ebp,%ebp
xor    %edx,%edx
cs nopw 0x0(%rax,%rax,1)
movss  (%rcx,%rdx,4),%xmm0
movss  %xmm0,(%r15,%rbp,4)
movss  (%rax,%rdx,4),%xmm0
movss  %xmm0,(%r12,%rbp,4)
lea    (%rsi,%rbp,1),%rdi
movss  0x4(%rcx,%rdx,4),%xmm0
movss  %xmm0,(%rbx,%rbp,4)
movss  0x4(%rax,%rdx,4),%xmm0
movss  %xmm0,(%r8,%rbp,4)
add    $0x2,%rdx
add    %rsi,%rdi
mov    %rdi,%rbp
cmp    %rdx,%r11
jne    14c0 <arrayf_recfft+0x360>
test   $0x1,%r10b
je     151c <arrayf_recfft+0x3bc>
movss  (%rcx,%rdx,4),%xmm0
movss  %xmm0,(%r15,%rdi,4)
movss  (%rax,%rdx,4),%xmm0
movss  %xmm0,(%r12,%rdi,4)
cmp    %r9d,0x2b35(%rip)
jne    1542 <arrayf_recfft+0x3e2>
lea    0x2b34(%rip),%rdi
lea    0xaed(%rip),%rsi
call   1060 <willus_mem_free@plt>
movl   $0x0,0x2b16(%rip)
mov    $0x1,%ebx
mov    %ebx,%eax
add    $0x38,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
@arrayf_recfft.len = internal unnamed_addr global i32 0
@arrayf_recfft.wr = internal global float* null
@arrayf_recfft.wi = internal unnamed_addr global float* null
@arrayf_recfft.txr = internal unnamed_addr global float* null
@arrayf_recfft.txi = internal unnamed_addr global float* null
@.str = [14 x i8] c"arrayf_recfft\00"
define i32 @arrayf_recfft(float* nocapture %0, float* nocapture %1, i32 %2) {
%4 = icmp eq i32 %2, 1
br i1 %4, label %191, label %5
5: ; preds = %3
%6 = icmp slt i32 %2, 1
br i1 %6, label %191, label %7
7: ; preds = %5
%8 = load i32, i32* @arrayf_recfft.len
%9 = icmp eq i32 %8, 0
br i1 %9, label %10, label %40
10: ; preds = %7
%11 = zext i32 %2 to i64
%12 = shl i32 %2, 4
%13 = tail call i32 @willus_mem_alloc(double** bitcast (float** @arrayf_recfft.wr to double**), i32 %12, i8* getelementptr inbounds ([14 x i8], [14 x i8]* @.str, i64 0, i64 0))
%14 = icmp eq i32 %13, 0
br i1 %14, label %191, label %15
15: ; preds = %10
%16 = load float*, float** @arrayf_recfft.wr
%17 = getelementptr inbounds float, float* %16, i64 %11
store float* %17, float** @arrayf_recfft.wi
%18 = getelementptr inbounds float, float* %17, i64 %11
store float* %18, float** @arrayf_recfft.txr
%19 = getelementptr inbounds float, float* %18, i64 %11
store float* %19, float** @arrayf_recfft.txi
%20 = sitofp i32 %2 to double
br label %21
21: ; preds = %15, %21
%22 = phi i64 [ 0, %15 ], [ %37, %21 ]
%23 = trunc i64 %22 to i32
%24 = sitofp i32 %23 to double
%25 = fmul double %24, 0x401921FB54442D18
%26 = fdiv double %25, %20
%27 = fptosi double %26 to i32
%28 = tail call double @sin(i32 %27)
%29 = tail call double @cos(i32 %27)
%30 = fptrunc double %29 to float
%31 = load float*, float** @arrayf_recfft.wr
%32 = getelementptr inbounds float, float* %31, i64 %22
store float %30, float* %32
%33 = fptrunc double %28 to float
%34 = fneg float %33
%35 = load float*, float** @arrayf_recfft.wi
%36 = getelementptr inbounds float, float* %35, i64 %22
store float %34, float* %36
%37 = add nuw nsw i64 %22, 1
%38 = icmp eq i64 %37, %11
br i1 %38, label %39, label %21
39: ; preds = %21
store i32 %2, i32* @arrayf_recfft.len
br label %40
40: ; preds = %39, %7
%41 = phi i32 [ %2, %39 ], [ %8, %7 ]
%42 = and i32 %2, 1
%43 = icmp eq i32 %42, 0
br i1 %43, label %70, label %44
44: ; preds = %40
%45 = srem i32 %2, 3
%46 = icmp eq i32 %45, 0
br i1 %46, label %70, label %47
47: ; preds = %44
%48 = sitofp i32 %2 to float
%49 = tail call i32 @sqrt(float %48)
%50 = add nsw i32 %49, 1
%51 = icmp slt i32 %49, 4
br i1 %51, label %65, label %52
52: ; preds = %47, %62
%53 = phi i32 [ %63, %62 ], [ 5, %47 ]
%54 = srem i32 %2, %53
%55 = icmp eq i32 %54, 0
br i1 %55, label %65, label %56
56: ; preds = %52
%57 = add nuw nsw i32 %53, 2
%58 = icmp sgt i32 %57, %50
br i1 %58, label %65, label %59
59: ; preds = %56
%60 = srem i32 %2, %57
%61 = icmp eq i32 %60, 0
br i1 %61, label %65, label %62
62: ; preds = %59
%63 = add nuw nsw i32 %53, 6
%64 = icmp sgt i32 %63, %50
br i1 %64, label %65, label %52
65: ; preds = %62, %52, %56, %59, %47
%66 = phi i32 [ 5, %47 ], [ %57, %59 ], [ %57, %56 ], [ %53, %52 ], [ %63, %62 ]
%67 = icmp sgt i32 %66, %50
%68 = select i1 %67, i32 %2, i32 %66
%69 = load i32, i32* @arrayf_recfft.len
br label %70
70: ; preds = %44, %40, %65
%71 = phi i32 [ %69, %65 ], [ %41, %40 ], [ %41, %44 ]
%72 = phi i32 [ %68, %65 ], [ 2, %40 ], [ 3, %44 ]
%73 = sdiv i32 %2, %72
%74 = sdiv i32 %71, %2
%75 = icmp sgt i32 %73, 1
%76 = icmp sgt i32 %72, 0
%77 = and i1 %75, %76
br i1 %77, label %78, label %89
78: ; preds = %70
%79 = sext i32 %74 to i64
%80 = zext i32 %72 to i64
br label %81
81: ; preds = %78, %81
%82 = phi i64 [ 0, %78 ], [ %87, %81 ]
%83 = mul nsw i64 %82, %79
%84 = getelementptr inbounds float, float* %0, i64 %83
%85 = getelementptr inbounds float, float* %1, i64 %83
%86 = tail call i32 @arrayf_recfft(float* %84, float* %85, i32 %73)
%87 = add nuw nsw i64 %82, 1
%88 = icmp eq i64 %87, %80
br i1 %88, label %89, label %81
89: ; preds = %81, %70
%90 = icmp sgt i32 %2, 0
br i1 %90, label %91, label %186
91: ; preds = %89
%92 = load float*, float** @arrayf_recfft.txr
%93 = load float*, float** @arrayf_recfft.txi
%94 = mul i32 %74, %72
%95 = load float*, float** @arrayf_recfft.wr
%96 = load float*, float** @arrayf_recfft.wi
%97 = sext i32 %74 to i64
%98 = zext i32 %2 to i64
%99 = zext i32 %72 to i64
br label %109
100: ; preds = %150
br i1 %90, label %101, label %186
101: ; preds = %100
%102 = load float*, float** @arrayf_recfft.txr
%103 = load float*, float** @arrayf_recfft.txi
%104 = sext i32 %74 to i64
%105 = and i64 %98, 1
%106 = icmp eq i32 %2, 1
br i1 %106, label %175, label %107
107: ; preds = %101
%108 = and i64 %98, 4294967294
br label %153
109: ; preds = %91, %150
%110 = phi i64 [ 0, %91 ], [ %151, %150 ]
%111 = getelementptr inbounds float, float* %92, i64 %110
store float 0.000000e+00, float* %111
%112 = getelementptr inbounds float, float* %93, i64 %110
store float 0.000000e+00, float* %112
br i1 %76, label %113, label %150
113: ; preds = %109
%114 = trunc i64 %110 to i32
%115 = srem i32 %114, %73
%116 = mul i32 %94, %115
%117 = sext i32 %116 to i64
br label %118
118: ; preds = %113, %118
%119 = phi i64 [ 0, %113 ], [ %148, %118 ]
%120 = mul nsw i64 %119, %97
%121 = add nsw i64 %120, %117
%122 = mul nuw nsw i64 %119, %110
%123 = trunc i64 %122 to i32
%124 = srem i32 %123, %2
%125 = mul nsw i32 %124, %74
%126 = getelementptr inbounds float, float* %0, i64 %121
%127 = load float, float* %126
%128 = sext i32 %125 to i64
%129 = getelementptr inbounds float, float* %95, i64 %128
%130 = load float, float* %129
%131 = getelementptr inbounds float, float* %1, i64 %121
%132 = load float, float* %131
%133 = getelementptr inbounds float, float* %96, i64 %128
%134 = load float, float* %133
%135 = fneg float %132
%136 = fmul float %134, %135
%137 = tail call float @llvm.fmuladd.f32(float %127, float %130, float %136)
%138 = load float, float* %111
%139 = fadd float %138, %137
store float %139, float* %111
%140 = load float, float* %126
%141 = load float, float* %133
%142 = load float, float* %131
%143 = load float, float* %129
%144 = fmul float %142, %143
%145 = tail call float @llvm.fmuladd.f32(float %140, float %141, float %144)
%146 = load float, float* %112
%147 = fadd float %146, %145
store float %147, float* %112
%148 = add nuw nsw i64 %119, 1
%149 = icmp eq i64 %148, %99
br i1 %149, label %150, label %118
150: ; preds = %118, %109
%151 = add nuw nsw i64 %110, 1
%152 = icmp eq i64 %151, %98
br i1 %152, label %100, label %109
153: ; preds = %153, %107
%154 = phi i64 [ 0, %107 ], [ %172, %153 ]
%155 = phi i64 [ 0, %107 ], [ %171, %153 ]
%156 = phi i64 [ 0, %107 ], [ %173, %153 ]
%157 = getelementptr inbounds float, float* %102, i64 %155
%158 = load float, float* %157
%159 = getelementptr inbounds float, float* %0, i64 %154
store float %158, float* %159
%160 = getelementptr inbounds float, float* %103, i64 %155
%161 = load float, float* %160
%162 = getelementptr inbounds float, float* %1, i64 %154
store float %161, float* %162
%163 = or i64 %155, 1
%164 = add nsw i64 %154, %104
%165 = getelementptr inbounds float, float* %102, i64 %163
%166 = load float, float* %165
%167 = getelementptr inbounds float, float* %0, i64 %164
store float %166, float* %167
%168 = getelementptr inbounds float, float* %103, i64 %163
%169 = load float, float* %168
%170 = getelementptr inbounds float, float* %1, i64 %164
store float %169, float* %170
%171 = add nuw nsw i64 %155, 2
%172 = add nsw i64 %164, %104
%173 = add i64 %156, 2
%174 = icmp eq i64 %173, %108
br i1 %174, label %175, label %153
175: ; preds = %153, %101
%176 = phi i64 [ 0, %101 ], [ %172, %153 ]
%177 = phi i64 [ 0, %101 ], [ %171, %153 ]
%178 = icmp eq i64 %105, 0
br i1 %178, label %186, label %179
179: ; preds = %175
%180 = getelementptr inbounds float, float* %102, i64 %177
%181 = load float, float* %180
%182 = getelementptr inbounds float, float* %0, i64 %176
store float %181, float* %182
%183 = getelementptr inbounds float, float* %103, i64 %177
%184 = load float, float* %183
%185 = getelementptr inbounds float, float* %1, i64 %176
store float %184, float* %185
br label %186
186: ; preds = %179, %175, %89, %100
%187 = load i32, i32* @arrayf_recfft.len
%188 = icmp eq i32 %187, %2
br i1 %188, label %189, label %191
189: ; preds = %186
%190 = tail call i32 @willus_mem_free(double** bitcast (float** @arrayf_recfft.wr to double**), i8* getelementptr inbounds ([14 x i8], [14 x i8]* @.str, i64 0, i64 0))
store i32 0, i32* @arrayf_recfft.len
br label %191
191: ; preds = %186, %189, %10, %5, %3
%192 = phi i32 [ 1, %3 ], [ 0, %5 ], [ 0, %10 ], [ 1, %189 ], [ 1, %186 ]
ret i32 %192
}