#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*/ bitrv2(int, int *, float *);
int /*<<< orphan*/ cftfsub(int, float *, float *);
int /*<<< orphan*/ dstsub(int, float *, int, float *);
int /*<<< orphan*/ makect(int, int *, float *);
int /*<<< orphan*/ makewt(int, int *, float *);
int /*<<< orphan*/ rftfsub(int, float *, int, float *);
void dfst(int n, float *a, float *t, int *ip, float *w) {
  int j, k, l, m, mh, nw, nc;
  float xr, xi, yr, yi;
  nw = ip[0];
  if (n > (nw << 3)) {
    nw = n >> 3;
    makewt(nw, ip, w);
  }
  nc = ip[1];
  if (n > (nc << 1)) {
    nc = n >> 1;
    makect(nc, ip, w + nw);
  }
  if (n > 2) {
    m = n >> 1;
    mh = m >> 1;
    for (j = 1; j < mh; j++) {
      k = m - j;
      xr = a[j] + a[n - j];
      xi = a[j] - a[n - j];
      yr = a[k] + a[n - k];
      yi = a[k] - a[n - k];
      a[j] = xr;
      a[k] = yr;
      t[j] = xi + yi;
      t[k] = xi - yi;
    }
    t[0] = a[mh] - a[n - mh];
    a[mh] += a[n - mh];
    a[0] = a[m];
    dstsub(m, a, nc, w + nw);
    if (m > 4) {
      bitrv2(m, ip + 2, a);
      cftfsub(m, a, w);
      rftfsub(m, a, nc, w + nw);
    } else if (m == 4) {
      cftfsub(m, a, w);
    }
    a[n - 1] = a[1] - a[0];
    a[1] = a[0] + a[1];
    for (j = m - 2; j >= 2; j -= 2) {
      a[2 * j + 1] = a[j] - a[j + 1];
      a[2 * j - 1] = -a[j] - a[j + 1];
    }
    l = 2;
    m = mh;
    while (m >= 2) {
      dstsub(m, t, nc, w + nw);
      if (m > 4) {
        bitrv2(m, ip + 2, t);
        cftfsub(m, t, w);
        rftfsub(m, t, nc, w + nw);
      } else if (m == 4) {
        cftfsub(m, t, w);
      }
      a[n - l] = t[1] - t[0];
      a[l] = t[0] + t[1];
      k = 0;
      for (j = 2; j < m; j += 2) {
        k += l << 2;
        a[k - l] = -t[j] - t[j + 1];
        a[k + l] = t[j] - t[j + 1];
      }
      l <<= 1;
      mh = m >> 1;
      for (j = 1; j < mh; j++) {
        k = m - j;
        t[j] = t[m + k] + t[m + j];
        t[k] = t[m + k] - t[m + j];
      }
      t[0] = t[m + mh];
      m = mh;
    }
    a[l] = t[0];
  }
  a[0] = 0;
}


x86 assembly (clang, -O0):
<dfst>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
mov    %edi,-0x4(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
mov    %r8,-0x28(%rbp)
mov    -0x20(%rbp),%rax
mov    (%rax),%eax
mov    %eax,-0x40(%rbp)
mov    -0x4(%rbp),%eax
mov    -0x40(%rbp),%ecx
shl    $0x3,%ecx
cmp    %ecx,%eax
jle    11ae <dfst+0x4e>
mov    -0x4(%rbp),%eax
sar    $0x3,%eax
mov    %eax,-0x40(%rbp)
mov    -0x40(%rbp),%edi
mov    -0x20(%rbp),%rsi
mov    -0x28(%rbp),%rdx
call   1030 <makewt@plt>
mov    -0x20(%rbp),%rax
mov    0x4(%rax),%eax
mov    %eax,-0x44(%rbp)
mov    -0x4(%rbp),%eax
mov    -0x44(%rbp),%ecx
shl    $0x1,%ecx
cmp    %ecx,%eax
jle    11ed <dfst+0x8d>
mov    -0x4(%rbp),%eax
sar    $0x1,%eax
mov    %eax,-0x44(%rbp)
mov    -0x44(%rbp),%edi
mov    -0x20(%rbp),%rsi
mov    -0x28(%rbp),%rdx
movslq -0x40(%rbp),%rax
shl    $0x2,%rax
add    %rax,%rdx
call   1070 <makect@plt>
cmpl   $0x2,-0x4(%rbp)
jle    1737 <dfst+0x5d7>
mov    -0x4(%rbp),%eax
sar    $0x1,%eax
mov    %eax,-0x38(%rbp)
mov    -0x38(%rbp),%eax
sar    $0x1,%eax
mov    %eax,-0x3c(%rbp)
movl   $0x1,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0x3c(%rbp),%eax
jge    1315 <dfst+0x1b5>
mov    -0x38(%rbp),%eax
sub    -0x2c(%rbp),%eax
mov    %eax,-0x30(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x4(%rbp),%ecx
sub    -0x2c(%rbp),%ecx
movslq %ecx,%rcx
addss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x48(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x4(%rbp),%ecx
sub    -0x2c(%rbp),%ecx
movslq %ecx,%rcx
subss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x4c(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x30(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x4(%rbp),%ecx
sub    -0x30(%rbp),%ecx
movslq %ecx,%rcx
addss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x50(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x30(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x4(%rbp),%ecx
sub    -0x30(%rbp),%ecx
movslq %ecx,%rcx
subss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x54(%rbp)
movss  -0x48(%rbp),%xmm0
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
movss  -0x50(%rbp),%xmm0
mov    -0x10(%rbp),%rax
movslq -0x30(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
movss  -0x4c(%rbp),%xmm0
addss  -0x54(%rbp),%xmm0
mov    -0x18(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
movss  -0x4c(%rbp),%xmm0
subss  -0x54(%rbp),%xmm0
mov    -0x18(%rbp),%rax
movslq -0x30(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    1210 <dfst+0xb0>
mov    -0x10(%rbp),%rax
movslq -0x3c(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x4(%rbp),%ecx
sub    -0x3c(%rbp),%ecx
movslq %ecx,%rcx
subss  (%rax,%rcx,4),%xmm0
mov    -0x18(%rbp),%rax
movss  %xmm0,(%rax)
mov    -0x10(%rbp),%rax
mov    -0x4(%rbp),%ecx
sub    -0x3c(%rbp),%ecx
movslq %ecx,%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
movslq -0x3c(%rbp),%rcx
addss  (%rax,%rcx,4),%xmm0
movss  %xmm0,(%rax,%rcx,4)
mov    -0x10(%rbp),%rax
movslq -0x38(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
movss  %xmm0,(%rax)
mov    -0x38(%rbp),%edi
mov    -0x10(%rbp),%rsi
mov    -0x44(%rbp),%edx
mov    -0x28(%rbp),%rcx
movslq -0x40(%rbp),%rax
shl    $0x2,%rax
add    %rax,%rcx
call   1060 <dstsub@plt>
cmpl   $0x4,-0x38(%rbp)
jle    13e4 <dfst+0x284>
mov    -0x38(%rbp),%edi
mov    -0x20(%rbp),%rsi
add    $0x8,%rsi
mov    -0x10(%rbp),%rdx
call   1050 <bitrv2@plt>
mov    -0x38(%rbp),%edi
mov    -0x10(%rbp),%rsi
mov    -0x28(%rbp),%rdx
call   1080 <cftfsub@plt>
mov    -0x38(%rbp),%edi
mov    -0x10(%rbp),%rsi
mov    -0x44(%rbp),%edx
mov    -0x28(%rbp),%rcx
movslq -0x40(%rbp),%rax
shl    $0x2,%rax
add    %rax,%rcx
call   1040 <rftfsub@plt>
jmp    1403 <dfst+0x2a3>
cmpl   $0x4,-0x38(%rbp)
jne    13fe <dfst+0x29e>
mov    -0x38(%rbp),%edi
mov    -0x10(%rbp),%rsi
mov    -0x28(%rbp),%rdx
call   1080 <cftfsub@plt>
jmp    1403 <dfst+0x2a3>
mov    -0x10(%rbp),%rax
movss  0x4(%rax),%xmm0
mov    -0x10(%rbp),%rax
subss  (%rax),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x4(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x10(%rbp),%rax
movss  (%rax),%xmm0
mov    -0x10(%rbp),%rax
addss  0x4(%rax),%xmm0
mov    -0x10(%rbp),%rax
movss  %xmm0,0x4(%rax)
mov    -0x38(%rbp),%eax
sub    $0x2,%eax
mov    %eax,-0x2c(%rbp)
cmpl   $0x2,-0x2c(%rbp)
jl     14d6 <dfst+0x376>
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
subss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x2c(%rbp),%ecx
shl    $0x1,%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
movd   %xmm0,%eax
xor    $0x80000000,%eax
movd   %eax,%xmm0
mov    -0x10(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
subss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x2c(%rbp),%ecx
shl    $0x1,%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x2c(%rbp),%eax
sub    $0x2,%eax
mov    %eax,-0x2c(%rbp)
jmp    1449 <dfst+0x2e9>
movl   $0x2,-0x34(%rbp)
mov    -0x3c(%rbp),%eax
mov    %eax,-0x38(%rbp)
cmpl   $0x2,-0x38(%rbp)
jl     1722 <dfst+0x5c2>
mov    -0x38(%rbp),%edi
mov    -0x18(%rbp),%rsi
mov    -0x44(%rbp),%edx
mov    -0x28(%rbp),%rcx
movslq -0x40(%rbp),%rax
shl    $0x2,%rax
add    %rax,%rcx
call   1060 <dstsub@plt>
cmpl   $0x4,-0x38(%rbp)
jle    155c <dfst+0x3fc>
mov    -0x38(%rbp),%edi
mov    -0x20(%rbp),%rsi
add    $0x8,%rsi
mov    -0x18(%rbp),%rdx
call   1050 <bitrv2@plt>
mov    -0x38(%rbp),%edi
mov    -0x18(%rbp),%rsi
mov    -0x28(%rbp),%rdx
call   1080 <cftfsub@plt>
mov    -0x38(%rbp),%edi
mov    -0x18(%rbp),%rsi
mov    -0x44(%rbp),%edx
mov    -0x28(%rbp),%rcx
movslq -0x40(%rbp),%rax
shl    $0x2,%rax
add    %rax,%rcx
call   1040 <rftfsub@plt>
jmp    157b <dfst+0x41b>
cmpl   $0x4,-0x38(%rbp)
jne    1576 <dfst+0x416>
mov    -0x38(%rbp),%edi
mov    -0x18(%rbp),%rsi
mov    -0x28(%rbp),%rdx
call   1080 <cftfsub@plt>
jmp    157b <dfst+0x41b>
mov    -0x18(%rbp),%rax
movss  0x4(%rax),%xmm0
mov    -0x18(%rbp),%rax
subss  (%rax),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x4(%rbp),%ecx
sub    -0x34(%rbp),%ecx
movslq %ecx,%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x18(%rbp),%rax
movss  (%rax),%xmm0
mov    -0x18(%rbp),%rax
addss  0x4(%rax),%xmm0
mov    -0x10(%rbp),%rax
movslq -0x34(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
movl   $0x0,-0x30(%rbp)
movl   $0x2,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0x38(%rbp),%eax
jge    165f <dfst+0x4ff>
mov    -0x34(%rbp),%eax
shl    $0x2,%eax
add    -0x30(%rbp),%eax
mov    %eax,-0x30(%rbp)
mov    -0x18(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
movd   %xmm0,%eax
xor    $0x80000000,%eax
movd   %eax,%xmm0
mov    -0x18(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
subss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x30(%rbp),%ecx
sub    -0x34(%rbp),%ecx
movslq %ecx,%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x18(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x18(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
subss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x30(%rbp),%ecx
add    -0x34(%rbp),%ecx
movslq %ecx,%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x2c(%rbp),%eax
add    $0x2,%eax
mov    %eax,-0x2c(%rbp)
jmp    15ca <dfst+0x46a>
mov    -0x34(%rbp),%eax
shl    $0x1,%eax
mov    %eax,-0x34(%rbp)
mov    -0x38(%rbp),%eax
sar    $0x1,%eax
mov    %eax,-0x3c(%rbp)
movl   $0x1,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0x3c(%rbp),%eax
jge    16fd <dfst+0x59d>
mov    -0x38(%rbp),%eax
sub    -0x2c(%rbp),%eax
mov    %eax,-0x30(%rbp)
mov    -0x18(%rbp),%rax
mov    -0x38(%rbp),%ecx
add    -0x30(%rbp),%ecx
movslq %ecx,%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x18(%rbp),%rax
mov    -0x38(%rbp),%ecx
add    -0x2c(%rbp),%ecx
movslq %ecx,%rcx
addss  (%rax,%rcx,4),%xmm0
mov    -0x18(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x18(%rbp),%rax
mov    -0x38(%rbp),%ecx
add    -0x30(%rbp),%ecx
movslq %ecx,%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x18(%rbp),%rax
mov    -0x38(%rbp),%ecx
add    -0x2c(%rbp),%ecx
movslq %ecx,%rcx
subss  (%rax,%rcx,4),%xmm0
mov    -0x18(%rbp),%rax
movslq -0x30(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    1678 <dfst+0x518>
mov    -0x18(%rbp),%rax
mov    -0x38(%rbp),%ecx
add    -0x3c(%rbp),%ecx
movslq %ecx,%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x18(%rbp),%rax
movss  %xmm0,(%rax)
mov    -0x3c(%rbp),%eax
mov    %eax,-0x38(%rbp)
jmp    14e3 <dfst+0x383>
mov    -0x18(%rbp),%rax
movss  (%rax),%xmm0
mov    -0x10(%rbp),%rax
movslq -0x34(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x10(%rbp),%rax
xorps  %xmm0,%xmm0
movss  %xmm0,(%rax)
add    $0x60,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<dfst>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x68,%rsp
mov    %r8,%r15
mov    %rcx,%r13
mov    %rdx,%rbx
mov    %rsi,%r14
mov    (%rcx),%ebp
lea    0x0(,%rbp,8),%eax
cmp    %edi,%eax
mov    %rdi,0x8(%rsp)
jge    11a3 <dfst+0x43>
mov    %edi,%ebp
sar    $0x3,%ebp
mov    %ebp,%edi
mov    %r13,%rsi
mov    %r15,%rdx
call   1030 <makewt@plt>
mov    0x8(%rsp),%rdi
mov    0x4(%r13),%eax
mov    %rax,0x20(%rsp)
add    %eax,%eax
movslq %ebp,%r12
cmp    %edi,%eax
jge    11cd <dfst+0x6d>
sar    %edi
lea    (%r15,%r12,4),%rdx
mov    %rdi,0x20(%rsp)
mov    %r13,%rsi
call   1070 <makect@plt>
mov    0x8(%rsp),%rdi
cmp    $0x3,%edi
jl     1828 <dfst+0x6c8>
mov    %r13,0x38(%rsp)
mov    %r15,0x18(%rsp)
mov    %edi,%eax
shr    %eax
mov    %edi,%r15d
shr    $0x2,%r15d
mov    %rax,0x10(%rsp)
mov    %eax,%r8d
cmp    $0x8,%edi
jb     12a3 <dfst+0x143>
mov    %edi,%eax
cmp    $0x3,%r15d
mov    $0x2,%ebp
cmovae %r15d,%ebp
lea    (%r14,%rax,4),%r11
mov    $0x1,%edx
mov    $0x1,%esi
sub    %r8,%rsi
lea    (%r14,%r8,4),%rcx
add    $0xfffffffffffffffc,%rcx
lea    (%rbx,%r8,4),%r9
add    $0xfffffffffffffffc,%r9
lea    -0x4(,%rbp,4),%r10
ff
xor    %eax,%eax
cs nopw 0x0(%rax,%rax,1)
movss  (%r14,%rdx,4),%xmm0
movss  -0x4(%r11,%rax,1),%xmm1
movaps %xmm0,%xmm2
addss  %xmm1,%xmm2
subss  %xmm1,%xmm0
movss  (%rcx,%rax,1),%xmm1
movss  (%r11,%rsi,4),%xmm3
movaps %xmm1,%xmm4
addss  %xmm3,%xmm4
subss  %xmm3,%xmm1
movss  %xmm2,(%r14,%rdx,4)
movss  %xmm4,(%rcx,%rax,1)
movaps %xmm0,%xmm2
addss  %xmm1,%xmm2
movss  %xmm2,(%rbx,%rdx,4)
subss  %xmm1,%xmm0
movss  %xmm0,(%r9,%rax,1)
add    $0x1,%rdx
add    $0xfffffffffffffffc,%rax
add    $0x1,%rsi
mov    %r10,%rbp
add    %rax,%rbp
jne    1240 <dfst+0xe0>
mov    %r15d,%eax
movss  (%r14,%rax,4),%xmm0
mov    %edi,%ecx
sub    %r15d,%ecx
movslq %ecx,%rcx
subss  (%r14,%rcx,4),%xmm0
movss  %xmm0,(%rbx)
movss  (%r14,%rcx,4),%xmm0
addss  (%r14,%rax,4),%xmm0
movss  %xmm0,(%r14,%rax,4)
movss  (%r14,%r8,4),%xmm0
movss  %xmm0,(%r14)
mov    0x18(%rsp),%rbp
lea    0x0(%rbp,%r12,4),%r13
mov    0x10(%rsp),%r12
mov    %r12d,%edi
mov    %r14,%rsi
mov    0x20(%rsp),%rdx
mov    %r13,%rcx
call   1060 <dstsub@plt>
mov    0x8(%rsp),%rdi
cmp    $0xa,%edi
mov    %r13,0x60(%rsp)
jl     1343 <dfst+0x1e3>
mov    0x38(%rsp),%rax
lea    0x8(%rax),%rsi
mov    %r12d,%edi
mov    %r14,%rdx
call   1050 <bitrv2@plt>
mov    %r12d,%edi
mov    %r14,%rsi
mov    %rbp,%rdx
call   1080 <cftfsub@plt>
mov    %r12d,%edi
mov    %r14,%rsi
mov    0x20(%rsp),%rdx
mov    %r13,%rcx
call   1040 <rftfsub@plt>
jmp    135b <dfst+0x1fb>
cmp    $0x4,%r12d
jne    1360 <dfst+0x200>
mov    $0x4,%edi
mov    %r14,%rsi
mov    0x18(%rsp),%rdx
call   1080 <cftfsub@plt>
mov    0x8(%rsp),%rdi
lea    -0x1(%rdi),%eax
movss  0x4(%r14),%xmm0
subss  (%r14),%xmm0
movss  %xmm0,(%r14,%rax,4)
movss  (%r14),%xmm0
addss  0x4(%r14),%xmm0
movss  %xmm0,0x4(%r14)
cmp    $0x8,%edi
jb     17fe <dfst+0x69e>
mov    %r12d,%eax
add    $0x2,%eax
lea    (%r12,%r12,1),%ecx
add    $0xfffffffb,%ecx
movaps 0xc5e(%rip),%xmm2
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
lea    -0x4(%rax),%edx
movss  (%r14,%rdx,4),%xmm0
lea    -0x3(%rax),%edx
movaps %xmm0,%xmm1
subss  (%r14,%rdx,4),%xmm1
lea    0x2(%rcx),%esi
movss  %xmm1,(%r14,%rsi,4)
xorps  %xmm2,%xmm0
subss  (%r14,%rdx,4),%xmm0
mov    %ecx,%edx
movss  %xmm0,(%r14,%rdx,4)
add    $0xfffffffe,%eax
add    $0xfffffffc,%ecx
cmp    $0x5,%eax
jg     13b0 <dfst+0x250>
cmp    $0x7,%edi
jbe    17fe <dfst+0x69e>
addq   $0x8,0x38(%rsp)
lea    -0x4(%rbx),%rax
mov    %rax,0x10(%rsp)
lea    0x4(%rbx),%rax
mov    %rax,0x48(%rsp)
lea    -0x10(%rbx),%rax
mov    %rax,0x40(%rsp)
mov    $0x2,%r12d
jmp    1437 <dfst+0x2d7>
nopl   0x0(%rax)
lea    (%r15,%r13,1),%eax
movss  (%rbx,%rax,4),%xmm0
movss  %xmm0,(%rbx)
cmp    $0x3,%r13d
jbe    181f <dfst+0x6bf>
mov    %r15d,%r13d
mov    %r15d,%edi
mov    %rbx,%rsi
mov    0x20(%rsp),%rbp
mov    %ebp,%edx
mov    0x60(%rsp),%r15
mov    %r15,%rcx
call   1060 <dstsub@plt>
cmp    $0x5,%r13d
jb     14a0 <dfst+0x340>
mov    %r13d,%edi
mov    0x38(%rsp),%rsi
mov    %rbx,%rdx
call   1050 <bitrv2@plt>
mov    %r13d,%edi
mov    %rbx,%rsi
mov    0x18(%rsp),%rdx
call   1080 <cftfsub@plt>
mov    %r13d,%edi
mov    %rbx,%rsi
mov    %ebp,%edx
mov    %r15,%rcx
call   1040 <rftfsub@plt>
mov    0x8(%rsp),%rax
movaps 0xb6a(%rip),%xmm1
jmp    14d0 <dfst+0x370>
nopl   0x0(%rax,%rax,1)
cmp    $0x4,%r13d
mov    0x8(%rsp),%rax
movaps 0xb50(%rip),%xmm1
jne    14d0 <dfst+0x370>
mov    $0x4,%edi
mov    %rbx,%rsi
mov    0x18(%rsp),%rdx
call   1080 <cftfsub@plt>
movaps 0xb35(%rip),%xmm1
mov    0x8(%rsp),%rax
movss  0x4(%rbx),%xmm0
subss  (%rbx),%xmm0
sub    %r12d,%eax
cltq
movss  %xmm0,(%r14,%rax,4)
movss  (%rbx),%xmm0
addss  0x4(%rbx),%xmm0
movslq %r12d,%rax
movss  %xmm0,(%r14,%rax,4)
cmp    $0x2,%r13d
jbe    1809 <dfst+0x6a9>
lea    0x0(,%r12,4),%ecx
mov    %r13d,%esi
movslq %ecx,%rbp
lea    (%r14,%rax,4),%rcx
shl    $0x2,%rax
mov    %r14,%rdx
sub    %rax,%rdx
mov    $0x2,%edi
mov    %rbp,%rax
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movss  (%rbx,%rdi,4),%xmm0
xorps  %xmm1,%xmm0
subss  0x4(%rbx,%rdi,4),%xmm0
movss  %xmm0,(%rdx,%rax,4)
movss  (%rbx,%rdi,4),%xmm0
subss  0x4(%rbx,%rdi,4),%xmm0
movss  %xmm0,(%rcx,%rax,4)
add    $0x2,%rdi
add    %rbp,%rax
cmp    %rsi,%rdi
jb     1530 <dfst+0x3d0>
add    %r12d,%r12d
mov    %r13d,%r15d
shr    %r15d
cmp    $0x4,%r13d
jb     1812 <dfst+0x6b2>
cmp    $0x3,%r15d
mov    $0x2,%ecx
cmovae %r15d,%ecx
lea    -0x1(%rcx),%r8
mov    $0x1,%r11d
cmp    $0x4,%r8
jae    1670 <dfst+0x510>
mov    %r11,%rax
test   $0x1,%cl
jne    15d1 <dfst+0x471>
mov    %rsi,%rax
sub    %r11,%rax
lea    (%rax,%rsi,1),%rdx
mov    %rsi,%rdi
add    %r11,%rdi
movss  (%rbx,%rdi,4),%xmm0
movss  (%rbx,%rdx,4),%xmm1
addss  %xmm0,%xmm1
movss  %xmm1,(%rbx,%r11,4)
movss  (%rbx,%rdx,4),%xmm1
subss  %xmm0,%xmm1
movss  %xmm1,(%rbx,%rax,4)
lea    0x1(%r11),%rax
not    %r11
add    %rcx,%r11
je     1420 <dfst+0x2c0>
lea    (%rax,%rsi,1),%rdx
add    $0x1,%rdx
mov    %rsi,%rdi
sub    %rax,%rdi
lea    0x0(,%rsi,8),%rsi
lea    0x0(,%rax,4),%rbp
sub    %rbp,%rsi
xchg   %ax,%ax
movss  -0x4(%rbx,%rdx,4),%xmm0
movss  (%rbx,%rsi,1),%xmm1
addss  %xmm0,%xmm1
movss  %xmm1,(%rbx,%rax,4)
movss  (%rbx,%rsi,1),%xmm1
subss  %xmm0,%xmm1
movss  %xmm1,(%rbx,%rdi,4)
movss  (%rbx,%rdx,4),%xmm0
movss  -0x4(%rbx,%rsi,1),%xmm1
addss  %xmm0,%xmm1
movss  %xmm1,0x4(%rbx,%rax,4)
movss  -0x4(%rbx,%rsi,1),%xmm1
subss  %xmm0,%xmm1
movss  %xmm1,-0x4(%rbx,%rdi,4)
add    $0x2,%rax
add    $0x2,%rdx
add    $0xfffffffffffffffe,%rdi
add    $0xfffffffffffffff8,%rsi
cmp    %rax,%rcx
jne    1600 <dfst+0x4a0>
jmp    1420 <dfst+0x2c0>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
lea    -0x2(%rcx),%rax
mov    $0x4,%edx
mul    %rdx
mov    0x10(%rsp),%rdx
lea    (%rdx,%rsi,4),%rbp
seto   %dl
mov    %rbp,%rdi
sub    %rax,%rdi
cmp    %rbp,%rdi
ja     1593 <dfst+0x433>
test   %dl,%dl
jne    1593 <dfst+0x433>
mov    0x10(%rsp),%rdi
lea    (%rdi,%rsi,8),%rbp
mov    %rbp,%rdi
sub    %rax,%rdi
cmp    %rbp,%rdi
ja     1593 <dfst+0x433>
test   %dl,%dl
jne    1593 <dfst+0x433>
mov    %r8,0x58(%rsp)
lea    (%rsi,%rsi,1),%rbp
mov    0x48(%rsp),%rdx
cmp    %rbx,%rdx
setb   0x4(%rsp)
lea    (%rbx,%rcx,4),%r10
lea    (%rdx,%rsi,4),%rax
mov    %rax,0x30(%rsp)
lea    (%rsi,%rcx,1),%rax
lea    (%rbx,%rax,4),%r8
mov    %r8,0x28(%rsp)
mov    %rsi,%rax
sub    %rcx,%rax
lea    (%rdx,%rax,4),%r9
lea    (%rbx,%rsi,4),%rax
mov    %rbp,%rdi
mov    %rbp,0x50(%rsp)
sub    %rcx,%rbp
lea    (%rdx,%rbp,4),%rdi
lea    (%rbx,%rsi,8),%rbp
cmp    %r8,%rdx
setb   0x7(%rsp)
cmp    %r10,0x30(%rsp)
setb   0x30(%rsp)
cmp    %rax,%rdx
setb   %r8b
cmp    %r10,%r9
setb   0x6(%rsp)
cmp    %rbp,%rdx
setb   0x5(%rsp)
cmp    %r10,%rdi
setb   %r10b
cmp    0x28(%rsp),%r9
setb   0x28(%rsp)
cmp    %rbp,%r9
setb   %r9b
cmp    %rax,%rdi
setb   %dil
mov    0x30(%rsp),%dl
test   %dl,0x7(%rsp)
jne    1593 <dfst+0x433>
and    0x6(%rsp),%r8b
jne    1593 <dfst+0x433>
and    %r10b,0x5(%rsp)
jne    1593 <dfst+0x433>
mov    0x28(%rsp),%dl
and    %dl,0x4(%rsp)
jne    1593 <dfst+0x433>
and    %dil,%r9b
jne    1593 <dfst+0x433>
mov    0x58(%rsp),%r8
mov    %r8,%r10
and    $0xfffffffffffffffc,%r10
lea    0x1(%r10),%r11
mov    0x40(%rsp),%rdx
mov    0x50(%rsp),%rdi
lea    (%rdx,%rdi,4),%rdx
mov    %r10,%r9
neg    %r9
mov    $0x4,%edi
xor    %ebp,%ebp
xchg   %ax,%ax
movups (%rdx,%rbp,4),%xmm0
shufps $0x1b,%xmm0,%xmm0
movups (%rax,%rdi,1),%xmm1
addps  %xmm1,%xmm0
movups %xmm0,(%rbx,%rdi,1)
movups (%rdx,%rbp,4),%xmm0
shufps $0x1b,%xmm1,%xmm1
subps  %xmm1,%xmm0
movups %xmm0,-0x10(%rax,%rbp,4)
add    $0xfffffffffffffffc,%rbp
add    $0x10,%rdi
cmp    %rbp,%r9
jne    17c0 <dfst+0x660>
cmp    %r10,%r8
je     1420 <dfst+0x2c0>
jmp    1593 <dfst+0x433>
movss  (%rbx),%xmm0
mov    $0x2,%eax
jmp    1822 <dfst+0x6c2>
add    %r12d,%r12d
mov    %r13d,%r15d
shr    %r15d
add    %r13d,%r15d
movss  (%rbx,%r15,4),%xmm0
movss  %xmm0,(%rbx)
movslq %r12d,%rax
movss  %xmm0,(%r14,%rax,4)
movl   $0x0,(%r14)
add    $0x68,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

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