#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(double);
int /*<<< orphan*/ free(double *);
int log10(double);
double *malloc(int);
scalar_t__ pow(int, int);
double sin(double);
double sqrt(double);
int FFT(unsigned short *wave, double *fft, int ns, int WindowType) {
  int m, n, ip, le, le1, nm1, k, l, j, i, nv2;
  double u1, u2, u3, arg, c, s, t1, t2, t3, t4;
  double *x, *y;
  i = 1;
  while ((int)pow(2, i) < ns)
    i++;
  if (ns == (int)(pow(2, i))) {
    m = i;
    n = ns;
  } else {
    m = i - 1;
    n = (int)pow(2, m);
  }
  x = malloc(n * sizeof(double));
  y = malloc(n * sizeof(double));
  for (i = 0; i < n; i++) {
    y[i] = 0.0;
    switch (WindowType) {
    case 0:
      x[i] = wave[i] * (0.5 - 0.5 * cos(2 * 3.141592653 * i / n));
      break;
    case 1:
      x[i] = wave[i] * (0.54 - 0.46 * cos(2 * 3.141592653 * i / n));
      break;
    case 2:
      x[i] =
          wave[i] * (2.4 * (0.42323 - 0.49755 * cos(2 * 3.141592653 * i / n) +
                            0.07922 * cos(4 * 3.141592653 * i / n)));
      break;
    case 3:
      x[i] = wave[i];
      break;
    default:
      x[i] =
          wave[i] * (2.4 * (0.42323 - 0.49755 * cos(2 * 3.141592653 * (i) / n) +
                            0.07922 * cos(4 * 3.141592653 * (i) / n)));
      break;
    }
  }
  for (l = 0; l < m; l++) {
    le = (int)pow(2, m - l);
    le1 = le / 2;
    u1 = 1.0;
    u2 = 0.0;
    arg = 3.141592653 / le1;
    c = cos(arg);
    s = -sin(arg);
    for (j = 0; j < le1; j++) {
      for (i = j; i < n; i = i + le) {
        ip = i + le1;
        t1 = x[i] + x[ip];
        t2 = y[i] + y[ip];
        t3 = x[i] - x[ip];
        t4 = y[i] - y[ip];
        x[ip] = t3 * u1 - t4 * u2;
        y[ip] = t4 * u1 + t3 * u2;
        x[i] = t1;
        y[i] = t2;
      }
      u3 = u1 * c - u2 * s;
      u2 = u2 * c + u1 * s;
      u1 = u3;
    }
  }
  nv2 = n / 2;
  nm1 = n - 1;
  j = 0;
  i = 0;
  while (i < nm1) {
    if (i > j)
      goto rif;
    t1 = x[j];
    t2 = y[j];
    x[j] = x[i];
    y[j] = y[i];
    x[i] = t1;
    y[i] = t2;
  rif:
    k = nv2;
  rife:
    if (k > j)
      goto rifer;
    j = j - k;
    k = k / 2;
    goto rife;
  rifer:
    j = j + k;
    i++;
  }
  y[0] = y[0] / n;
  x[0] = x[0] / n;
  fft[0] = sqrt(x[0] * x[0] + y[0] * y[0]);
  for (i = 1; i < n / 2; i++) {
    y[i] = 2 * y[i] / n;
    x[i] = 2 * x[i] / n;
    fft[i] = sqrt(x[i] * x[i] + y[i] * y[i]);
  }
  for (i = 0; i < n / 2; i++)
    fft[i] = 20 * log10(fft[i] / 4096 + 0.0000001);
  free(x);
  free(y);
  return (n / 2);
}


x86 assembly (clang, -O0):
<FFT>:
push   %rbp
mov    %rsp,%rbp
sub    $0xf0,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
mov    %ecx,-0x18(%rbp)
movl   $0x1,-0x40(%rbp)
mov    -0x40(%rbp),%esi
mov    $0x2,%edi
call   1070 <pow@plt>
cmp    -0x14(%rbp),%eax
jge    11b4 <FFT+0x44>
mov    -0x40(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x40(%rbp)
jmp    1190 <FFT+0x20>
mov    -0x14(%rbp),%eax
mov    %eax,-0xac(%rbp)
mov    -0x40(%rbp),%esi
mov    $0x2,%edi
call   1070 <pow@plt>
mov    %rax,%rcx
mov    -0xac(%rbp),%eax
cmp    %ecx,%eax
jne    11ec <FFT+0x7c>
mov    -0x40(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x14(%rbp),%eax
mov    %eax,-0x20(%rbp)
jmp    1205 <FFT+0x95>
mov    -0x40(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x1c(%rbp),%esi
mov    $0x2,%edi
call   1070 <pow@plt>
mov    %eax,-0x20(%rbp)
movslq -0x20(%rbp),%rax
shl    $0x3,%rax
mov    %eax,%edi
call   1050 <malloc@plt>
mov    %rax,-0xa0(%rbp)
movslq -0x20(%rbp),%rax
shl    $0x3,%rax
mov    %eax,%edi
call   1050 <malloc@plt>
mov    %rax,-0xa8(%rbp)
movl   $0x0,-0x40(%rbp)
mov    -0x40(%rbp),%eax
cmp    -0x20(%rbp),%eax
jge    1517 <FFT+0x3a7>
mov    -0xa8(%rbp),%rax
movslq -0x40(%rbp),%rcx
movq   $0x0,(%rax,%rcx,8)
mov    -0x18(%rbp),%eax
mov    %rax,-0xb8(%rbp)
sub    $0x3,%rax
ja     144b <FFT+0x2db>
mov    -0xb8(%rbp),%rax
lea    0xdff(%rip),%rcx
movslq (%rcx,%rax,4),%rax
add    %rcx,%rax
jmp    *%rax
mov    -0x8(%rbp),%rax
movslq -0x40(%rbp),%rcx
movzwl (%rax,%rcx,2),%eax
cvtsi2sd %eax,%xmm0
movsd  %xmm0,-0xc0(%rbp)
ff
cvtsi2sdl -0x40(%rbp),%xmm1
movsd  0xda9(%rip),%xmm0
mulsd  %xmm1,%xmm0
cvtsi2sdl -0x20(%rbp),%xmm1
divsd  %xmm1,%xmm0
call   1060 <cos@plt>
movaps %xmm0,%xmm1
movsd  -0xc0(%rbp),%xmm0
ff
movsd  0xd9c(%rip),%xmm2
mulsd  %xmm2,%xmm1
movsd  0xd98(%rip),%xmm2
addsd  %xmm2,%xmm1
mulsd  %xmm1,%xmm0
mov    -0xa0(%rbp),%rax
movslq -0x40(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
jmp    1504 <FFT+0x394>
mov    -0x8(%rbp),%rax
movslq -0x40(%rbp),%rcx
movzwl (%rax,%rcx,2),%eax
cvtsi2sd %eax,%xmm0
movsd  %xmm0,-0xc8(%rbp)
ff
cvtsi2sdl -0x40(%rbp),%xmm1
movsd  0xd36(%rip),%xmm0
mulsd  %xmm1,%xmm0
cvtsi2sdl -0x20(%rbp),%xmm1
divsd  %xmm1,%xmm0
call   1060 <cos@plt>
movaps %xmm0,%xmm1
movsd  -0xc8(%rbp),%xmm0
ff
movsd  0xd19(%rip),%xmm2
mulsd  %xmm2,%xmm1
movsd  0xd15(%rip),%xmm2
addsd  %xmm2,%xmm1
mulsd  %xmm1,%xmm0
mov    -0xa0(%rbp),%rax
movslq -0x40(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
jmp    1504 <FFT+0x394>
mov    -0x8(%rbp),%rax
movslq -0x40(%rbp),%rcx
movzwl (%rax,%rcx,2),%eax
cvtsi2sd %eax,%xmm0
movsd  %xmm0,-0xd0(%rbp)
ff
cvtsi2sdl -0x40(%rbp),%xmm1
movsd  0xcc3(%rip),%xmm0
mulsd  %xmm1,%xmm0
cvtsi2sdl -0x20(%rbp),%xmm1
divsd  %xmm1,%xmm0
call   1060 <cos@plt>
movsd  0xc99(%rip),%xmm1
mulsd  %xmm1,%xmm0
movsd  0xc95(%rip),%xmm1
addsd  %xmm1,%xmm0
movsd  %xmm0,-0xd8(%rbp)
ff
cvtsi2sdl -0x40(%rbp),%xmm1
movsd  0xc6c(%rip),%xmm0
mulsd  %xmm1,%xmm0
cvtsi2sdl -0x20(%rbp),%xmm1
divsd  %xmm1,%xmm0
call   1060 <cos@plt>
movsd  -0xd8(%rbp),%xmm1
ff
movaps %xmm0,%xmm2
movsd  -0xd0(%rbp),%xmm0
ff
movsd  0xc37(%rip),%xmm3
mulsd  %xmm3,%xmm2
addsd  %xmm1,%xmm2
movsd  0xc1f(%rip),%xmm1
mulsd  %xmm2,%xmm1
mulsd  %xmm1,%xmm0
mov    -0xa0(%rbp),%rax
movslq -0x40(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
jmp    1504 <FFT+0x394>
mov    -0x8(%rbp),%rax
movslq -0x40(%rbp),%rcx
movzwl (%rax,%rcx,2),%eax
cvtsi2sd %eax,%xmm0
mov    -0xa0(%rbp),%rax
movslq -0x40(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
jmp    1504 <FFT+0x394>
mov    -0x8(%rbp),%rax
movslq -0x40(%rbp),%rcx
movzwl (%rax,%rcx,2),%eax
cvtsi2sd %eax,%xmm0
movsd  %xmm0,-0xe0(%rbp)
ff
cvtsi2sdl -0x40(%rbp),%xmm1
movsd  0xbe0(%rip),%xmm0
mulsd  %xmm1,%xmm0
cvtsi2sdl -0x20(%rbp),%xmm1
divsd  %xmm1,%xmm0
call   1060 <cos@plt>
movsd  0xbb6(%rip),%xmm1
mulsd  %xmm1,%xmm0
movsd  0xbb2(%rip),%xmm1
addsd  %xmm1,%xmm0
movsd  %xmm0,-0xe8(%rbp)
ff
cvtsi2sdl -0x40(%rbp),%xmm1
movsd  0xb89(%rip),%xmm0
mulsd  %xmm1,%xmm0
cvtsi2sdl -0x20(%rbp),%xmm1
divsd  %xmm1,%xmm0
call   1060 <cos@plt>
movsd  -0xe8(%rbp),%xmm1
ff
movaps %xmm0,%xmm2
movsd  -0xe0(%rbp),%xmm0
ff
movsd  0xb54(%rip),%xmm3
mulsd  %xmm3,%xmm2
addsd  %xmm1,%xmm2
movsd  0xb3c(%rip),%xmm1
mulsd  %xmm2,%xmm1
mulsd  %xmm1,%xmm0
mov    -0xa0(%rbp),%rax
movslq -0x40(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
jmp    1509 <FFT+0x399>
mov    -0x40(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x40(%rbp)
jmp    1238 <FFT+0xc8>
movl   $0x0,-0x38(%rbp)
mov    -0x38(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    17b0 <FFT+0x640>
mov    -0x1c(%rbp),%esi
sub    -0x38(%rbp),%esi
mov    $0x2,%edi
call   1070 <pow@plt>
mov    %eax,-0x28(%rbp)
mov    -0x28(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,-0x2c(%rbp)
movsd  0xacd(%rip),%xmm0
movsd  %xmm0,-0x50(%rbp)
xorps  %xmm0,%xmm0
movsd  %xmm0,-0x58(%rbp)
cvtsi2sdl -0x2c(%rbp),%xmm1
movsd  0xaab(%rip),%xmm0
divsd  %xmm1,%xmm0
movsd  %xmm0,-0x68(%rbp)
movsd  -0x68(%rbp),%xmm0
call   1060 <cos@plt>
movsd  %xmm0,-0x70(%rbp)
movsd  -0x68(%rbp),%xmm0
call   1040 <sin@plt>
movq   %xmm0,%rax
movabs $0x8000000000000000,%rcx
xor    %rcx,%rax
movq   %rax,%xmm0
movsd  %xmm0,-0x78(%rbp)
movl   $0x0,-0x3c(%rbp)
mov    -0x3c(%rbp),%eax
cmp    -0x2c(%rbp),%eax
jge    179d <FFT+0x62d>
mov    -0x3c(%rbp),%eax
mov    %eax,-0x40(%rbp)
mov    -0x40(%rbp),%eax
cmp    -0x20(%rbp),%eax
jge    172c <FFT+0x5bc>
mov    -0x40(%rbp),%eax
add    -0x2c(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0xa0(%rbp),%rax
movslq -0x40(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
mov    -0xa0(%rbp),%rax
movslq -0x24(%rbp),%rcx
addsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0x80(%rbp)
mov    -0xa8(%rbp),%rax
movslq -0x40(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
mov    -0xa8(%rbp),%rax
movslq -0x24(%rbp),%rcx
addsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0x88(%rbp)
ff
mov    -0xa0(%rbp),%rax
movslq -0x40(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
mov    -0xa0(%rbp),%rax
movslq -0x24(%rbp),%rcx
subsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0x90(%rbp)
ff
mov    -0xa8(%rbp),%rax
movslq -0x40(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
mov    -0xa8(%rbp),%rax
movslq -0x24(%rbp),%rcx
subsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0x98(%rbp)
ff
movsd  -0x90(%rbp),%xmm0
ff
movsd  -0x50(%rbp),%xmm2
movsd  -0x98(%rbp),%xmm1
ff
mulsd  -0x58(%rbp),%xmm1
movq   %xmm1,%rax
movabs $0x8000000000000000,%rcx
xor    %rcx,%rax
movq   %rax,%xmm1
mulsd  %xmm2,%xmm0
addsd  %xmm1,%xmm0
mov    -0xa0(%rbp),%rax
movslq -0x24(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
movsd  -0x98(%rbp),%xmm0
ff
movsd  -0x50(%rbp),%xmm2
movsd  -0x90(%rbp),%xmm1
ff
mulsd  -0x58(%rbp),%xmm1
mulsd  %xmm2,%xmm0
addsd  %xmm1,%xmm0
mov    -0xa8(%rbp),%rax
movslq -0x24(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
movsd  -0x80(%rbp),%xmm0
mov    -0xa0(%rbp),%rax
movslq -0x40(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
movsd  -0x88(%rbp),%xmm0
ff
mov    -0xa8(%rbp),%rax
movslq -0x40(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x40(%rbp),%eax
add    -0x28(%rbp),%eax
mov    %eax,-0x40(%rbp)
jmp    15c4 <FFT+0x454>
movsd  -0x50(%rbp),%xmm0
movsd  -0x70(%rbp),%xmm2
movsd  -0x58(%rbp),%xmm1
mulsd  -0x78(%rbp),%xmm1
movq   %xmm1,%rax
movabs $0x8000000000000000,%rcx
xor    %rcx,%rax
movq   %rax,%xmm1
mulsd  %xmm2,%xmm0
addsd  %xmm1,%xmm0
movsd  %xmm0,-0x60(%rbp)
movsd  -0x58(%rbp),%xmm0
movsd  -0x70(%rbp),%xmm2
movsd  -0x50(%rbp),%xmm1
mulsd  -0x78(%rbp),%xmm1
mulsd  %xmm2,%xmm0
addsd  %xmm1,%xmm0
movsd  %xmm0,-0x58(%rbp)
movsd  -0x60(%rbp),%xmm0
movsd  %xmm0,-0x50(%rbp)
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
jmp    15b2 <FFT+0x442>
jmp    17a2 <FFT+0x632>
mov    -0x38(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x38(%rbp)
jmp    151e <FFT+0x3ae>
mov    -0x20(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,-0x44(%rbp)
mov    -0x20(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x30(%rbp)
movl   $0x0,-0x3c(%rbp)
movl   $0x0,-0x40(%rbp)
mov    -0x40(%rbp),%eax
cmp    -0x30(%rbp),%eax
jge    18d6 <FFT+0x766>
mov    -0x40(%rbp),%eax
cmp    -0x3c(%rbp),%eax
jle    17f2 <FFT+0x682>
jmp    188c <FFT+0x71c>
mov    -0xa0(%rbp),%rax
movslq -0x3c(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0x80(%rbp)
mov    -0xa8(%rbp),%rax
movslq -0x3c(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0x88(%rbp)
ff
mov    -0xa0(%rbp),%rax
movslq -0x40(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
mov    -0xa0(%rbp),%rax
movslq -0x3c(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0xa8(%rbp),%rax
movslq -0x40(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
mov    -0xa8(%rbp),%rax
movslq -0x3c(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
movsd  -0x80(%rbp),%xmm0
mov    -0xa0(%rbp),%rax
movslq -0x40(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
movsd  -0x88(%rbp),%xmm0
ff
mov    -0xa8(%rbp),%rax
movslq -0x40(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x44(%rbp),%eax
mov    %eax,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x3c(%rbp),%eax
jle    18a3 <FFT+0x733>
jmp    18bf <FFT+0x74f>
mov    -0x3c(%rbp),%eax
sub    -0x34(%rbp),%eax
mov    %eax,-0x3c(%rbp)
mov    -0x34(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,-0x34(%rbp)
jmp    1892 <FFT+0x722>
mov    -0x3c(%rbp),%eax
add    -0x34(%rbp),%eax
mov    %eax,-0x3c(%rbp)
mov    -0x40(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x40(%rbp)
jmp    17d5 <FFT+0x665>
mov    -0xa8(%rbp),%rax
movsd  (%rax),%xmm0
cvtsi2sdl -0x20(%rbp),%xmm1
divsd  %xmm1,%xmm0
mov    -0xa8(%rbp),%rax
movsd  %xmm0,(%rax)
mov    -0xa0(%rbp),%rax
movsd  (%rax),%xmm0
cvtsi2sdl -0x20(%rbp),%xmm1
divsd  %xmm1,%xmm0
mov    -0xa0(%rbp),%rax
movsd  %xmm0,(%rax)
mov    -0xa0(%rbp),%rax
movsd  (%rax),%xmm0
mov    -0xa0(%rbp),%rax
movsd  (%rax),%xmm2
mov    -0xa8(%rbp),%rax
movsd  (%rax),%xmm1
mov    -0xa8(%rbp),%rax
mulsd  (%rax),%xmm1
mulsd  %xmm2,%xmm0
addsd  %xmm1,%xmm0
call   1090 <sqrt@plt>
mov    -0x10(%rbp),%rax
movsd  %xmm0,(%rax)
movl   $0x1,-0x40(%rbp)
mov    -0x40(%rbp),%eax
mov    %eax,-0xec(%rbp)
mov    -0x20(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0xec(%rbp),%eax
cmp    %ecx,%eax
jge    1a4a <FFT+0x8da>
mov    -0xa8(%rbp),%rax
movslq -0x40(%rbp),%rcx
movsd  0x67d(%rip),%xmm0
mulsd  (%rax,%rcx,8),%xmm0
cvtsi2sdl -0x20(%rbp),%xmm1
divsd  %xmm1,%xmm0
mov    -0xa8(%rbp),%rax
movslq -0x40(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0xa0(%rbp),%rax
movslq -0x40(%rbp),%rcx
movsd  0x64c(%rip),%xmm0
mulsd  (%rax,%rcx,8),%xmm0
cvtsi2sdl -0x20(%rbp),%xmm1
divsd  %xmm1,%xmm0
mov    -0xa0(%rbp),%rax
movslq -0x40(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0xa0(%rbp),%rax
movslq -0x40(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
mov    -0xa0(%rbp),%rax
movslq -0x40(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm2
mov    -0xa8(%rbp),%rax
movslq -0x40(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm1
mov    -0xa8(%rbp),%rax
movslq -0x40(%rbp),%rcx
mulsd  (%rax,%rcx,8),%xmm1
mulsd  %xmm2,%xmm0
addsd  %xmm1,%xmm0
call   1090 <sqrt@plt>
mov    -0x10(%rbp),%rax
movslq -0x40(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x40(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x40(%rbp)
jmp    195c <FFT+0x7ec>
movl   $0x0,-0x40(%rbp)
mov    -0x40(%rbp),%eax
mov    %eax,-0xf0(%rbp)
mov    -0x20(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0xf0(%rbp),%eax
cmp    %ecx,%eax
jge    1ac1 <FFT+0x951>
mov    -0x10(%rbp),%rax
movslq -0x40(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
movsd  0x57e(%rip),%xmm1
divsd  %xmm1,%xmm0
movsd  0x56a(%rip),%xmm1
addsd  %xmm1,%xmm0
call   1080 <log10@plt>
imul   $0x14,%eax,%eax
cvtsi2sd %eax,%xmm0
mov    -0x10(%rbp),%rax
movslq -0x40(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x40(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x40(%rbp)
jmp    1a51 <FFT+0x8e1>
mov    -0xa0(%rbp),%rdi
call   1030 <free@plt>
mov    -0xa8(%rbp),%rdi
call   1030 <free@plt>
mov    -0x20(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
add    $0xf0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<FFT>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x58,%rsp
mov    %ecx,0x18(%rsp)
mov    %edx,%r14d
mov    %rsi,%r15
mov    %rdi,0x20(%rsp)
xor    %r12d,%r12d
add    $0x1,%r12d
mov    $0x2,%edi
mov    %r12d,%esi
call   1080 <pow@plt>
cmp    %r14d,%eax
jl     11a0 <FFT+0x20>
mov    $0x2,%edi
mov    %r12d,%esi
call   1080 <pow@plt>
cmp    %r14d,%eax
je     11dc <FFT+0x5c>
add    $0xffffffff,%r12d
mov    $0x2,%edi
mov    %r12d,%esi
call   1080 <pow@plt>
mov    %rax,%r14
lea    0x0(,%r14,8),%ebx
mov    %ebx,%edi
call   1060 <malloc@plt>
mov    %rax,0x10(%rsp)
mov    %ebx,%edi
call   1060 <malloc@plt>
mov    %rax,0x48(%rsp)
cvtsi2sd %r14d,%xmm0
movsd  %xmm0,(%rsp)
test   %r14d,%r14d
jle    13a6 <FFT+0x226>
mov    %r14d,%ebx
lea    0x0(,%rbx,8),%rdx
xor    %r13d,%r13d
mov    0x48(%rsp),%rdi
xor    %esi,%esi
call   1040 <memset@plt>
mov    0x18(%rsp),%eax
mov    %rax,0x50(%rsp)
lea    0xe47(%rip),%rbp
jmp    12d9 <FFT+0x159>
xchg   %ax,%ax
mov    0x20(%rsp),%rax
movzwl (%rax,%r13,2),%eax
xorps  %xmm0,%xmm0
cvtsi2sd %eax,%xmm0
movsd  %xmm0,0x8(%rsp)
xorps  %xmm0,%xmm0
cvtsi2sd %r13d,%xmm0
movsd  %xmm0,0x40(%rsp)
mulsd  0xd93(%rip),%xmm0
divsd  (%rsp),%xmm0
call   1070 <cos@plt>
mulsd  0xd89(%rip),%xmm0
addsd  0xd89(%rip),%xmm0
movsd  %xmm0,0x38(%rsp)
movsd  0x40(%rsp),%xmm0
mulsd  0xd7d(%rip),%xmm0
divsd  (%rsp),%xmm0
call   1070 <cos@plt>
mulsd  0xd73(%rip),%xmm0
addsd  0x38(%rsp),%xmm0
mulsd  0xd6d(%rip),%xmm0
mulsd  0x8(%rsp),%xmm0
mov    0x10(%rsp),%rax
movsd  %xmm0,(%rax,%r13,8)
add    $0x1,%r13
cmp    %r13,%rbx
je     13a6 <FFT+0x226>
cmpl   $0x3,0x18(%rsp)
ja     1240 <FFT+0xc0>
mov    0x50(%rsp),%rax
movslq 0x0(%rbp,%rax,4),%rax
add    %rbp,%rax
jmp    *%rax
mov    0x20(%rsp),%rax
movzwl (%rax,%r13,2),%eax
xorps  %xmm0,%xmm0
cvtsi2sd %eax,%xmm0
movsd  %xmm0,0x8(%rsp)
xorps  %xmm0,%xmm0
cvtsi2sd %r13d,%xmm0
mulsd  0xce6(%rip),%xmm0
divsd  (%rsp),%xmm0
call   1070 <cos@plt>
mulsd  0xd14(%rip),%xmm0
addsd  0xd14(%rip),%xmm0
jmp    12bb <FFT+0x13b>
cs nopw 0x0(%rax,%rax,1)
mov    0x20(%rsp),%rax
movzwl (%rax,%r13,2),%eax
xorps  %xmm0,%xmm0
cvtsi2sd %eax,%xmm0
movsd  %xmm0,0x8(%rsp)
xorps  %xmm0,%xmm0
cvtsi2sd %r13d,%xmm0
mulsd  0xc99(%rip),%xmm0
divsd  (%rsp),%xmm0
call   1070 <cos@plt>
mulsd  0xcb7(%rip),%xmm0
addsd  0xcb7(%rip),%xmm0
jmp    12bb <FFT+0x13b>
cs nopw 0x0(%rax,%rax,1)
mov    0x20(%rsp),%rax
movzwl (%rax,%r13,2),%eax
xorps  %xmm0,%xmm0
cvtsi2sd %eax,%xmm0
jmp    12c1 <FFT+0x141>
mov    %r15,0x50(%rsp)
test   %r12d,%r12d
jle    1531 <FFT+0x3b1>
movslq %r14d,%rbp
xor    %r13d,%r13d
jmp    13cd <FFT+0x24d>
nopl   0x0(%rax)
add    $0x1,%r13d
cmp    %r12d,%r13d
je     1531 <FFT+0x3b1>
mov    %r12d,%esi
sub    %r13d,%esi
mov    $0x2,%edi
call   1080 <pow@plt>
mov    %rax,%rbx
mov    %ebx,%r15d
shr    $0x1f,%r15d
add    %ebx,%r15d
sar    %r15d
xorps  %xmm0,%xmm0
cvtsi2sd %r15d,%xmm0
movsd  0xc53(%rip),%xmm1
divsd  %xmm0,%xmm1
movsd  %xmm1,0x18(%rsp)
movapd %xmm1,%xmm0
call   1070 <cos@plt>
movapd %xmm0,0x20(%rsp)
movq   0x18(%rsp),%xmm0
call   1050 <sin@plt>
movapd 0x20(%rsp),%xmm10
cmp    $0x2,%ebx
jl     13c0 <FFT+0x240>
movdqa %xmm0,%xmm1
pxor   0xc37(%rip),%xmm1
movslq %ebx,%rax
movslq %r15d,%rcx
mov    %r15d,%r8d
unpcklpd %xmm10,%xmm10
pshufd $0x44,%xmm1,%xmm8
lea    0x0(,%rax,8),%rsi
mov    0x48(%rsp),%r9
mov    0x10(%rsp),%r10
xor    %r11d,%r11d
movsd  0xbed(%rip),%xmm9
jmp    14a6 <FFT+0x326>
nopl   (%rax)
movdqa %xmm0,%xmm1
punpcklqdq %xmm9,%xmm1
movdqa %xmm9,%xmm2
punpckhqdq %xmm8,%xmm2
mulpd  %xmm1,%xmm2
mulpd  %xmm10,%xmm9
addpd  %xmm2,%xmm9
add    $0x1,%r11
add    $0x8,%r10
add    $0x8,%r9
cmp    %r8,%r11
je     13c0 <FFT+0x240>
cmp    %r11d,%r14d
jle    1470 <FFT+0x2f0>
movapd %xmm9,%xmm3
unpckhpd %xmm9,%xmm3
mov    %r9,%rdi
mov    %r10,%rbx
mov    %r11,%rdx
xchg   %ax,%ax
movsd  (%rbx),%xmm4
movsd  (%rbx,%rcx,8),%xmm5
movapd %xmm4,%xmm6
addsd  %xmm5,%xmm6
movsd  (%rdi),%xmm7
movsd  (%rdi,%rcx,8),%xmm1
movapd %xmm7,%xmm2
addsd  %xmm1,%xmm2
subsd  %xmm5,%xmm4
subsd  %xmm1,%xmm7
movapd %xmm3,%xmm1
mulsd  %xmm7,%xmm1
movapd %xmm3,%xmm5
mulsd  %xmm4,%xmm5
mulsd  %xmm9,%xmm4
subsd  %xmm1,%xmm4
movsd  %xmm4,(%rbx,%rcx,8)
mulsd  %xmm9,%xmm7
addsd  %xmm5,%xmm7
movsd  %xmm7,(%rdi,%rcx,8)
movsd  %xmm6,(%rbx)
movsd  %xmm2,(%rdi)
add    %rax,%rdx
add    %rsi,%rbx
add    %rsi,%rdi
cmp    %rbp,%rdx
jl     14c0 <FFT+0x340>
jmp    1470 <FFT+0x2f0>
mov    %r14d,%r12d
shr    $0x1f,%r12d
add    %r14d,%r12d
sar    %r12d
cmp    $0x2,%r14d
mov    0x50(%rsp),%r15
mov    0x48(%rsp),%rbx
jl     15c1 <FFT+0x441>
lea    -0x1(%r14),%eax
xor    %ecx,%ecx
xor    %edx,%edx
jmp    156e <FFT+0x3ee>
nopl   0x0(%rax,%rax,1)
mov    %r12d,%esi
add    %esi,%edx
add    $0x1,%rcx
cmp    %rax,%rcx
je     15c1 <FFT+0x441>
movslq %edx,%rsi
cmp    %rsi,%rcx
jg     15a3 <FFT+0x423>
mov    0x10(%rsp),%rdi
movsd  (%rdi,%rsi,8),%xmm0
movsd  (%rbx,%rsi,8),%xmm1
movsd  (%rdi,%rcx,8),%xmm2
movsd  %xmm2,(%rdi,%rsi,8)
movsd  (%rbx,%rcx,8),%xmm2
movsd  %xmm2,(%rbx,%rsi,8)
movsd  %xmm0,(%rdi,%rcx,8)
movsd  %xmm1,(%rbx,%rcx,8)
cmp    %r12d,%edx
jl     1560 <FFT+0x3e0>
mov    %r12d,%edi
mov    %r12d,%esi
xchg   %ax,%ax
sub    %edi,%edx
shr    $0x1f,%esi
add    %edi,%esi
sar    %esi
mov    %esi,%edi
cmp    %esi,%edx
jge    15b0 <FFT+0x430>
jmp    1563 <FFT+0x3e3>
movsd  (%rbx),%xmm1
movsd  (%rsp),%xmm2
divsd  %xmm2,%xmm1
movsd  %xmm1,(%rbx)
mov    0x10(%rsp),%rax
movsd  (%rax),%xmm0
divsd  %xmm2,%xmm0
movsd  %xmm0,(%rax)
mulsd  %xmm1,%xmm1
mulsd  %xmm0,%xmm0
addsd  %xmm1,%xmm0
xorpd  %xmm1,%xmm1
ucomisd %xmm1,%xmm0
jb     15ff <FFT+0x47f>
sqrtsd %xmm0,%xmm0
jmp    1604 <FFT+0x484>
call   10a0 <sqrt@plt>
movsd  %xmm0,(%r15)
cmp    $0x4,%r14d
jl     168e <FFT+0x50e>
cmp    $0x3,%r12d
mov    $0x2,%r13d
cmovge %r12d,%r13d
mov    $0x1,%ebp
xorpd  %xmm3,%xmm3
jmp    1648 <FFT+0x4c8>
nopl   0x0(%rax,%rax,1)
call   10a0 <sqrt@plt>
xorpd  %xmm3,%xmm3
movsd  %xmm0,(%r15,%rbp,8)
add    $0x1,%rbp
cmp    %rbp,%r13
je     168e <FFT+0x50e>
movsd  (%rbx,%rbp,8),%xmm1
addsd  %xmm1,%xmm1
movsd  (%rsp),%xmm2
divsd  %xmm2,%xmm1
movsd  %xmm1,(%rbx,%rbp,8)
mov    0x10(%rsp),%rax
movsd  (%rax,%rbp,8),%xmm0
addsd  %xmm0,%xmm0
divsd  %xmm2,%xmm0
movsd  %xmm0,(%rax,%rbp,8)
mulsd  %xmm1,%xmm1
mulsd  %xmm0,%xmm0
addsd  %xmm1,%xmm0
ucomisd %xmm3,%xmm0
jb     1630 <FFT+0x4b0>
sqrtsd %xmm0,%xmm0
jmp    1639 <FFT+0x4b9>
cmp    $0x2,%r14d
jl     16d7 <FFT+0x557>
mov    %r12d,%r14d
xor    %ebp,%ebp
nopl   0x0(%rax)
movsd  (%r15,%rbp,8),%xmm0
mulsd  0x9b2(%rip),%xmm0
addsd  0x9b2(%rip),%xmm0
call   1090 <log10@plt>
shl    $0x2,%eax
lea    (%rax,%rax,4),%eax
xorps  %xmm0,%xmm0
cvtsi2sd %eax,%xmm0
movsd  %xmm0,(%r15,%rbp,8)
add    $0x1,%rbp
cmp    %rbp,%r14
jne    16a0 <FFT+0x520>
mov    0x10(%rsp),%rdi
call   1030 <free@plt>
mov    %rbx,%rdi
call   1030 <free@plt>
mov    %r12d,%eax
add    $0x58,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

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