#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 *);
scalar_t__ malloc(int);
int /*<<< orphan*/ realtr(double *, double *, long, int);
double sin(double);
int /*<<< orphan*/ sing(double *, double *, long, int);
void idft(double *data, long count, double *ampl, double *phase) {
  double *realpt, *imagpt;
  long halfcount, i, j;
  if (count % 2 == 0) {
    halfcount = count / 2;
    realpt = (double *)malloc(2 * (halfcount + 1) * sizeof(double));
    imagpt = (double *)(realpt + (halfcount + 1));
    realpt[0] = ampl[0];
    imagpt[0] = 0.0;
    for (i = 1; i < halfcount; i++) {
      realpt[i] = ampl[i] * cos(phase[i]);
      imagpt[i] = -ampl[i] * sin(phase[i]);
    }
    realpt[halfcount] = ampl[halfcount];
    imagpt[halfcount] = 0.0;
    realtr(realpt, imagpt, halfcount, 1);
    sing(realpt, imagpt, halfcount, 1);
    for (i = 0, j = 0; i < halfcount; i++) {
      data[j++] = realpt[i];
      data[j++] = imagpt[i];
    }
    free(realpt);
  } else {
    halfcount = count / 2;
    realpt = (double *)malloc(2 * (count + 1) * sizeof(double));
    imagpt = (double *)(realpt + (count + 1));
    realpt[0] = ampl[0];
    imagpt[0] = 0.0;
    for (i = 1; i <= halfcount; i++) {
      realpt[count - i] = realpt[i] = ampl[i] * cos(phase[i]);
      imagpt[count - i] = -(imagpt[i] = -ampl[i] * sin(phase[i]));
    }
    sing(realpt, imagpt, count, 1);
    for (i = 0; i < count; i++) {
      data[i] = realpt[i];
    }
    free(realpt);
  }
}


x86 assembly (clang, -O0):
<idft>:
push   %rbp
mov    %rsp,%rbp
sub    $0x70,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
mov    -0x10(%rbp),%rax
mov    $0x2,%ecx
cqto
idiv   %rcx
cmp    $0x0,%rdx
jne    1384 <idft+0x224>
mov    -0x10(%rbp),%rax
mov    $0x2,%ecx
cqto
idiv   %rcx
mov    %rax,-0x38(%rbp)
mov    -0x38(%rbp),%rax
add    $0x1,%rax
shl    $0x1,%rax
shl    $0x3,%rax
mov    %eax,%edi
call   1050 <malloc@plt>
mov    %rax,-0x28(%rbp)
mov    -0x28(%rbp),%rax
mov    -0x38(%rbp),%rcx
add    $0x1,%rcx
shl    $0x3,%rcx
add    %rcx,%rax
mov    %rax,-0x30(%rbp)
mov    -0x18(%rbp),%rax
movsd  (%rax),%xmm0
mov    -0x28(%rbp),%rax
movsd  %xmm0,(%rax)
mov    -0x30(%rbp),%rax
xorps  %xmm0,%xmm0
movsd  %xmm0,(%rax)
movq   $0x1,-0x40(%rbp)
mov    -0x40(%rbp),%rax
cmp    -0x38(%rbp),%rax
jge    12a7 <idft+0x147>
mov    -0x18(%rbp),%rax
mov    -0x40(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0x58(%rbp)
mov    -0x20(%rbp),%rax
mov    -0x40(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
call   1080 <cos@plt>
movaps %xmm0,%xmm1
movsd  -0x58(%rbp),%xmm0
mulsd  %xmm1,%xmm0
mov    -0x28(%rbp),%rax
mov    -0x40(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x18(%rbp),%rax
mov    -0x40(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
movq   %xmm0,%rax
movabs $0x8000000000000000,%rcx
xor    %rcx,%rax
movq   %rax,%xmm0
movsd  %xmm0,-0x50(%rbp)
mov    -0x20(%rbp),%rax
mov    -0x40(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
call   1040 <sin@plt>
movaps %xmm0,%xmm1
movsd  -0x50(%rbp),%xmm0
mulsd  %xmm1,%xmm0
mov    -0x30(%rbp),%rax
mov    -0x40(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x40(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x40(%rbp)
jmp    11f7 <idft+0x97>
mov    -0x18(%rbp),%rax
mov    -0x38(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
mov    -0x28(%rbp),%rax
mov    -0x38(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x30(%rbp),%rax
mov    -0x38(%rbp),%rcx
xorps  %xmm0,%xmm0
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x28(%rbp),%rdi
mov    -0x30(%rbp),%rsi
mov    -0x38(%rbp),%rdx
mov    $0x1,%ecx
call   1070 <realtr@plt>
mov    -0x28(%rbp),%rdi
mov    -0x30(%rbp),%rsi
mov    -0x38(%rbp),%rdx
mov    $0x1,%ecx
call   1060 <sing@plt>
movq   $0x0,-0x40(%rbp)
movq   $0x0,-0x48(%rbp)
mov    -0x40(%rbp),%rax
cmp    -0x38(%rbp),%rax
jge    1376 <idft+0x216>
mov    -0x28(%rbp),%rax
mov    -0x40(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
mov    -0x8(%rbp),%rax
mov    -0x48(%rbp),%rcx
mov    %rcx,%rdx
add    $0x1,%rdx
mov    %rdx,-0x48(%rbp)
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x30(%rbp),%rax
mov    -0x40(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
mov    -0x8(%rbp),%rax
mov    -0x48(%rbp),%rcx
mov    %rcx,%rdx
add    $0x1,%rdx
mov    %rdx,-0x48(%rbp)
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x40(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x40(%rbp)
jmp    130d <idft+0x1ad>
mov    -0x28(%rbp),%rdi
call   1030 <free@plt>
jmp    1534 <idft+0x3d4>
mov    -0x10(%rbp),%rax
mov    $0x2,%ecx
cqto
idiv   %rcx
mov    %rax,-0x38(%rbp)
mov    -0x10(%rbp),%rax
add    $0x1,%rax
shl    $0x1,%rax
shl    $0x3,%rax
mov    %eax,%edi
call   1050 <malloc@plt>
mov    %rax,-0x28(%rbp)
mov    -0x28(%rbp),%rax
mov    -0x10(%rbp),%rcx
add    $0x1,%rcx
shl    $0x3,%rcx
add    %rcx,%rax
mov    %rax,-0x30(%rbp)
mov    -0x18(%rbp),%rax
movsd  (%rax),%xmm0
mov    -0x28(%rbp),%rax
movsd  %xmm0,(%rax)
mov    -0x30(%rbp),%rax
xorps  %xmm0,%xmm0
movsd  %xmm0,(%rax)
movq   $0x1,-0x40(%rbp)
mov    -0x40(%rbp),%rax
cmp    -0x38(%rbp),%rax
jg     14d4 <idft+0x374>
mov    -0x18(%rbp),%rax
mov    -0x40(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0x68(%rbp)
mov    -0x20(%rbp),%rax
mov    -0x40(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
call   1080 <cos@plt>
movaps %xmm0,%xmm1
movsd  -0x68(%rbp),%xmm0
mulsd  %xmm1,%xmm0
mov    -0x28(%rbp),%rax
mov    -0x40(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x28(%rbp),%rax
mov    -0x10(%rbp),%rcx
sub    -0x40(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x18(%rbp),%rax
mov    -0x40(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
movq   %xmm0,%rax
movabs $0x8000000000000000,%rcx
xor    %rcx,%rax
movq   %rax,%xmm0
movsd  %xmm0,-0x60(%rbp)
mov    -0x20(%rbp),%rax
mov    -0x40(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
call   1040 <sin@plt>
movaps %xmm0,%xmm1
movsd  -0x60(%rbp),%xmm0
mulsd  %xmm1,%xmm0
mov    -0x30(%rbp),%rax
mov    -0x40(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
movq   %xmm0,%rax
movabs $0x8000000000000000,%rcx
xor    %rcx,%rax
movq   %rax,%xmm0
mov    -0x30(%rbp),%rax
mov    -0x10(%rbp),%rcx
sub    -0x40(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x40(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x40(%rbp)
jmp    13eb <idft+0x28b>
mov    -0x28(%rbp),%rdi
mov    -0x30(%rbp),%rsi
mov    -0x10(%rbp),%rdx
mov    $0x1,%ecx
call   1060 <sing@plt>
movq   $0x0,-0x40(%rbp)
mov    -0x40(%rbp),%rax
cmp    -0x10(%rbp),%rax
jge    152b <idft+0x3cb>
mov    -0x28(%rbp),%rax
mov    -0x40(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
mov    -0x8(%rbp),%rax
mov    -0x40(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x40(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x40(%rbp)
jmp    14f2 <idft+0x392>
mov    -0x28(%rbp),%rdi
call   1030 <free@plt>
add    $0x70,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<idft>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x48,%rsp
mov    %rcx,%r13
mov    %rdx,%rbp
mov    %rsi,%r14
test   $0x1,%r14b
mov    %rdi,0x28(%rsp)
mov    %rsi,0x30(%rsp)
jne    1388 <idft+0x228>
mov    %r14,%rbx
shr    $0x3f,%rbx
add    %r14,%rbx
sar    %rbx
lea    0x1(%rbx),%rdi
shl    $0x4,%edi
call   1050 <malloc@plt>
mov    %rax,%r12
lea    (%rax,%rbx,8),%rax
add    $0x8,%rax
mov    %rax,0x38(%rsp)
movsd  0x0(%rbp),%xmm0
movsd  %xmm0,(%r12)
mov    %rbx,0x8(%rsp)
movq   $0x0,0x8(%r12,%rbx,8)
cmp    $0x4,%r14
jl     1258 <idft+0xf8>
mov    0x8(%rsp),%rax
cmp    $0x3,%rax
mov    $0x2,%r15d
cmovge %rax,%r15
add    $0xffffffffffffffff,%r15
lea    (%r12,%rax,8),%r14
add    $0x10,%r14
xor    %ebx,%ebx
nopl   0x0(%rax,%rax,1)
movsd  0x8(%rbp,%rbx,8),%xmm0
movsd  %xmm0,0x10(%rsp)
movsd  0x8(%r13,%rbx,8),%xmm0
call   1080 <cos@plt>
mulsd  0x10(%rsp),%xmm0
movsd  %xmm0,0x8(%r12,%rbx,8)
movsd  0x8(%rbp,%rbx,8),%xmm0
xorps  0xdce(%rip),%xmm0
movaps %xmm0,0x10(%rsp)
movsd  0x8(%r13,%rbx,8),%xmm0
call   1040 <sin@plt>
mulsd  0x10(%rsp),%xmm0
movsd  %xmm0,(%r14,%rbx,8)
add    $0x1,%rbx
cmp    %rbx,%r15
jne    1200 <idft+0xa0>
mov    0x8(%rsp),%r14
movsd  0x0(%rbp,%r14,8),%xmm0
movsd  %xmm0,(%r12,%r14,8)
mov    0x38(%rsp),%r15
movq   $0x0,(%r15,%r14,8)
mov    %r12,%rdi
mov    %r15,%rsi
mov    %r14,%rdx
mov    $0x1,%ecx
call   1070 <realtr@plt>
mov    %r12,%rdi
mov    %r15,%rsi
mov    %r14,%rdx
mov    $0x1,%ecx
call   1060 <sing@plt>
cmpq   $0x2,0x30(%rsp)
mov    0x28(%rsp),%r8
mov    %r12,%rdi
jl     1738 <idft+0x5d8>
cmp    $0x2,%r14
jae    14df <idft+0x37f>
xor    %r9d,%r9d
xor    %eax,%eax
mov    %rax,%rdx
or     $0x1,%rdx
test   $0x1,%r14b
je     12f7 <idft+0x197>
movsd  (%rdi,%rax,8),%xmm0
lea    0x0(,%r9,8),%rsi
movsd  %xmm0,(%r8,%r9,8)
movsd  (%r15,%rax,8),%xmm0
add    $0x2,%r9
or     $0x8,%rsi
movsd  %xmm0,(%r8,%rsi,1)
mov    %rdx,%rax
cmp    %rdx,%r14
je     1738 <idft+0x5d8>
lea    (%r8,%r9,8),%rdx
add    $0x10,%rdx
lea    (%rax,%r14,1),%rsi
sub    %rax,%r14
lea    (%rdi,%rsi,8),%rsi
add    $0x10,%rsi
lea    (%rdi,%rax,8),%rax
add    $0x8,%rax
xor    %ecx,%ecx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
lea    (%r9,%rcx,1),%rbp
movsd  -0x8(%rax,%rcx,4),%xmm0
movsd  %xmm0,-0x10(%rdx,%rcx,8)
movsd  -0x8(%rsi,%rcx,4),%xmm0
lea    0x0(,%rbp,8),%rbx
or     $0x8,%rbx
movsd  %xmm0,(%r8,%rbx,1)
movsd  (%rax,%rcx,4),%xmm0
lea    0x10(,%rbp,8),%rbp
movsd  %xmm0,(%rdx,%rcx,8)
movsd  (%rsi,%rcx,4),%xmm0
or     $0x8,%rbp
movsd  %xmm0,(%r8,%rbp,1)
add    $0x4,%rcx
add    $0xfffffffffffffffe,%r14
jne    1330 <idft+0x1d0>
jmp    1738 <idft+0x5d8>
lea    0x1(%r14),%rdi
shl    $0x4,%edi
call   1050 <malloc@plt>
lea    (%rax,%r14,8),%rcx
add    $0x8,%rcx
mov    %rcx,0x40(%rsp)
movsd  0x0(%rbp),%xmm0
movsd  %xmm0,(%rax)
mov    %rax,0x8(%rsp)
movq   $0x0,0x8(%rax,%r14,8)
cmp    $0x2,%r14
jl     1475 <idft+0x315>
mov    0x30(%rsp),%r14
mov    %r14,%rax
shr    %rax
mov    %rax,0x38(%rsp)
mov    0x8(%rsp),%rax
lea    (%rax,%r14,8),%r12
shl    $0x4,%r14
add    %rax,%r14
xor    %ebx,%ebx
xor    %r15d,%r15d
nopw   0x0(%rax,%rax,1)
movsd  0x8(%rbp,%r15,8),%xmm0
movsd  %xmm0,0x10(%rsp)
movsd  0x8(%r13,%r15,8),%xmm0
call   1080 <cos@plt>
mulsd  0x10(%rsp),%xmm0
mov    0x8(%rsp),%rax
movsd  %xmm0,0x8(%rax,%r15,8)
movsd  %xmm0,-0x8(%r12,%rbx,1)
movsd  0x8(%rbp,%r15,8),%xmm1
movapd 0xbcf(%rip),%xmm0
xorpd  %xmm0,%xmm1
movapd %xmm1,0x10(%rsp)
movsd  0x8(%r13,%r15,8),%xmm0
call   1040 <sin@plt>
mulsd  0x10(%rsp),%xmm0
movsd  %xmm0,0x10(%r12,%r15,8)
xorpd  0xba4(%rip),%xmm0
movlpd %xmm0,(%r14,%rbx,1)
add    $0x1,%r15
add    $0xfffffffffffffff8,%rbx
cmp    %r15,0x38(%rsp)
jne    13f0 <idft+0x290>
mov    0x8(%rsp),%rbx
mov    %rbx,%rdi
mov    0x40(%rsp),%rsi
mov    0x30(%rsp),%r14
mov    %r14,%rdx
mov    $0x1,%ecx
call   1060 <sing@plt>
test   %r14,%r14
mov    %rbx,%rdi
jle    1738 <idft+0x5d8>
cmp    $0x4,%r14
jae    14b2 <idft+0x352>
xor    %eax,%eax
mov    0x28(%rsp),%rbp
jmp    16c4 <idft+0x564>
lea    (%rdi,%r14,8),%rax
mov    0x28(%rsp),%rbp
cmp    %rbp,%rax
jbe    15e9 <idft+0x489>
lea    0x0(,%r14,8),%rax
add    %rbp,%rax
cmp    %rax,%rdi
jae    15e9 <idft+0x489>
xor    %eax,%eax
jmp    16c4 <idft+0x564>
mov    %r14,%rax
shl    $0x4,%rax
lea    (%r8,%rax,1),%rcx
add    %rdi,%rax
add    $0x8,%rax
lea    (%rdi,%r14,8),%rdx
cmp    %r8,%rax
seta   %al
cmp    %rcx,%r15
setb   %bl
cmp    %r8,%rdx
seta   %dl
cmp    %rcx,%rdi
setb   %sil
xor    %r9d,%r9d
test   %bl,%al
jne    12be <idft+0x15e>
mov    $0x0,%eax
and    %sil,%dl
jne    12c0 <idft+0x160>
mov    %r14,%rax
and    $0xfffffffffffffffe,%rax
lea    -0x2(%rax),%rcx
mov    %rcx,%rdx
shr    %rdx
add    $0x1,%rdx
test   %rcx,%rcx
je     174b <idft+0x5eb>
mov    %rdx,%rsi
and    $0xfffffffffffffffe,%rsi
lea    0x20(%r8),%rbx
lea    (%rdi,%r14,8),%rbp
add    $0x18,%rbp
xor    %ecx,%ecx
nopw   0x0(%rax,%rax,1)
movups (%rdi,%rcx,8),%xmm0
movups -0x10(%rbp,%rcx,8),%xmm1
movaps %xmm0,%xmm2
movlhps %xmm1,%xmm2
unpckhpd %xmm1,%xmm0
movups %xmm0,-0x10(%rbx)
movups %xmm2,-0x20(%rbx)
movupd 0x10(%rdi,%rcx,8),%xmm0
movupd 0x0(%rbp,%rcx,8),%xmm1
movapd %xmm0,%xmm2
unpcklpd %xmm1,%xmm2
unpckhpd %xmm1,%xmm0
movupd %xmm0,0x10(%rbx)
movupd %xmm2,(%rbx)
add    $0x4,%rcx
add    $0x40,%rbx
add    $0xfffffffffffffffe,%rsi
jne    1560 <idft+0x400>
test   $0x1,%dl
je     15d7 <idft+0x477>
movupd (%rdi,%rcx,8),%xmm0
movupd (%r15,%rcx,8),%xmm1
shl    $0x4,%rcx
movapd %xmm0,%xmm2
unpcklpd %xmm1,%xmm2
unpckhpd %xmm1,%xmm0
movupd %xmm0,0x10(%r8,%rcx,1)
movupd %xmm2,(%r8,%rcx,1)
cmp    %rax,%r14
je     1738 <idft+0x5d8>
lea    (%rax,%rax,1),%r9
jmp    12c0 <idft+0x160>
mov    %r14,%rax
and    $0xfffffffffffffffc,%rax
lea    -0x4(%rax),%rsi
mov    %rsi,%rdx
shr    $0x2,%rdx
add    $0x1,%rdx
mov    %edx,%ecx
and    $0x3,%ecx
cmp    $0xc,%rsi
jae    160e <idft+0x4ae>
xor    %esi,%esi
jmp    167d <idft+0x51d>
and    $0xfffffffffffffffc,%rdx
xor    %esi,%esi
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movups (%rdi,%rsi,8),%xmm0
movups 0x10(%rdi,%rsi,8),%xmm1
movups %xmm0,0x0(%rbp,%rsi,8)
movups %xmm1,0x10(%rbp,%rsi,8)
movups 0x20(%rdi,%rsi,8),%xmm0
movups 0x30(%rdi,%rsi,8),%xmm1
movups %xmm0,0x20(%rbp,%rsi,8)
movups %xmm1,0x30(%rbp,%rsi,8)
movups 0x40(%rdi,%rsi,8),%xmm0
movups 0x50(%rdi,%rsi,8),%xmm1
movups %xmm0,0x40(%rbp,%rsi,8)
movups %xmm1,0x50(%rbp,%rsi,8)
movupd 0x60(%rdi,%rsi,8),%xmm0
movupd 0x70(%rdi,%rsi,8),%xmm1
movupd %xmm0,0x60(%rbp,%rsi,8)
movupd %xmm1,0x70(%rbp,%rsi,8)
add    $0x10,%rsi
add    $0xfffffffffffffffc,%rdx
jne    1620 <idft+0x4c0>
test   %rcx,%rcx
je     16bf <idft+0x55f>
lea    0x10(,%rsi,8),%rdx
add    %rbp,%rdx
lea    (%rdi,%rsi,8),%rsi
add    $0x10,%rsi
shl    $0x5,%rcx
xor    %ebx,%ebx
nopl   0x0(%rax,%rax,1)
movupd -0x10(%rsi,%rbx,1),%xmm0
movupd (%rsi,%rbx,1),%xmm1
movupd %xmm0,-0x10(%rdx,%rbx,1)
movupd %xmm1,(%rdx,%rbx,1)
add    $0x20,%rbx
cmp    %rbx,%rcx
jne    16a0 <idft+0x540>
cmp    %r14,%rax
je     1738 <idft+0x5d8>
mov    %rax,%rcx
not    %rcx
add    %r14,%rcx
mov    %r14,%rdx
and    $0x3,%rdx
je     16f5 <idft+0x595>
cs nopw 0x0(%rax,%rax,1)
movsd  (%rdi,%rax,8),%xmm0
movsd  %xmm0,0x0(%rbp,%rax,8)
add    $0x1,%rax
add    $0xffffffffffffffff,%rdx
jne    16e0 <idft+0x580>
cmp    $0x3,%rcx
jb     1738 <idft+0x5d8>
nopl   0x0(%rax,%rax,1)
movsd  (%rdi,%rax,8),%xmm0
movsd  %xmm0,0x0(%rbp,%rax,8)
movsd  0x8(%rdi,%rax,8),%xmm0
movsd  %xmm0,0x8(%rbp,%rax,8)
movsd  0x10(%rdi,%rax,8),%xmm0
movsd  %xmm0,0x10(%rbp,%rax,8)
movsd  0x18(%rdi,%rax,8),%xmm0
movsd  %xmm0,0x18(%rbp,%rax,8)
add    $0x4,%rax
cmp    %rax,%r14
jne    1700 <idft+0x5a0>
add    $0x48,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1030 <free@plt>
xor    %ecx,%ecx
test   $0x1,%dl
jne    15af <idft+0x44f>
jmp    15d7 <idft+0x477>

LLVM IR (-O0):
define void @idft(double* %0, i64 %1, double* %2, double* %3) {
%5 = alloca double*
%6 = alloca i64
%7 = alloca double*
%8 = alloca double*
%9 = alloca double*
%10 = alloca double*
%11 = alloca i64
%12 = alloca i64
%13 = alloca i64
store double* %0, double** %5
store i64 %1, i64* %6
store double* %2, double** %7
store double* %3, double** %8
%14 = load i64, i64* %6
%15 = srem i64 %14, 2
%16 = icmp eq i64 %15, 0
br i1 %16, label %17, label %119
17: ; preds = %4
%18 = load i64, i64* %6
%19 = sdiv i64 %18, 2
store i64 %19, i64* %11
%20 = load i64, i64* %11
%21 = add nsw i64 %20, 1
%22 = mul nsw i64 2, %21
%23 = mul i64 %22, 8
%24 = trunc i64 %23 to i32
%25 = call i64 @malloc(i32 %24)
%26 = inttoptr i64 %25 to double*
store double* %26, double** %9
%27 = load double*, double** %9
%28 = load i64, i64* %11
%29 = add nsw i64 %28, 1
%30 = getelementptr inbounds double, double* %27, i64 %29
store double* %30, double** %10
%31 = load double*, double** %7
%32 = getelementptr inbounds double, double* %31, i64 0
%33 = load double, double* %32
%34 = load double*, double** %9
%35 = getelementptr inbounds double, double* %34, i64 0
store double %33, double* %35
%36 = load double*, double** %10
%37 = getelementptr inbounds double, double* %36, i64 0
store double 0.000000e+00, double* %37
store i64 1, i64* %12
br label %38
38: ; preds = %70, %17
%39 = load i64, i64* %12
%40 = load i64, i64* %11
%41 = icmp slt i64 %39, %40
br i1 %41, label %42, label %73
42: ; preds = %38
%43 = load double*, double** %7
%44 = load i64, i64* %12
%45 = getelementptr inbounds double, double* %43, i64 %44
%46 = load double, double* %45
%47 = load double*, double** %8
%48 = load i64, i64* %12
%49 = getelementptr inbounds double, double* %47, i64 %48
%50 = load double, double* %49
%51 = call double @cos(double %50)
%52 = fmul double %46, %51
%53 = load double*, double** %9
%54 = load i64, i64* %12
%55 = getelementptr inbounds double, double* %53, i64 %54
store double %52, double* %55
%56 = load double*, double** %7
%57 = load i64, i64* %12
%58 = getelementptr inbounds double, double* %56, i64 %57
%59 = load double, double* %58
%60 = fneg double %59
%61 = load double*, double** %8
%62 = load i64, i64* %12
%63 = getelementptr inbounds double, double* %61, i64 %62
%64 = load double, double* %63
%65 = call double @sin(double %64)
%66 = fmul double %60, %65
%67 = load double*, double** %10
%68 = load i64, i64* %12
%69 = getelementptr inbounds double, double* %67, i64 %68
store double %66, double* %69
br label %70
70: ; preds = %42
%71 = load i64, i64* %12
%72 = add nsw i64 %71, 1
store i64 %72, i64* %12
br label %38
73: ; preds = %38
%74 = load double*, double** %7
%75 = load i64, i64* %11
%76 = getelementptr inbounds double, double* %74, i64 %75
%77 = load double, double* %76
%78 = load double*, double** %9
%79 = load i64, i64* %11
%80 = getelementptr inbounds double, double* %78, i64 %79
store double %77, double* %80
%81 = load double*, double** %10
%82 = load i64, i64* %11
%83 = getelementptr inbounds double, double* %81, i64 %82
store double 0.000000e+00, double* %83
%84 = load double*, double** %9
%85 = load double*, double** %10
%86 = load i64, i64* %11
%87 = call i32 @realtr(double* %84, double* %85, i64 %86, i32 1)
%88 = load double*, double** %9
%89 = load double*, double** %10
%90 = load i64, i64* %11
%91 = call i32 @sing(double* %88, double* %89, i64 %90, i32 1)
store i64 0, i64* %12
store i64 0, i64* %13
br label %92
92: ; preds = %113, %73
%93 = load i64, i64* %12
%94 = load i64, i64* %11
%95 = icmp slt i64 %93, %94
br i1 %95, label %96, label %116
96: ; preds = %92
%97 = load double*, double** %9
%98 = load i64, i64* %12
%99 = getelementptr inbounds double, double* %97, i64 %98
%100 = load double, double* %99
%101 = load double*, double** %5
%102 = load i64, i64* %13
%103 = add nsw i64 %102, 1
store i64 %103, i64* %13
%104 = getelementptr inbounds double, double* %101, i64 %102
store double %100, double* %104
%105 = load double*, double** %10
%106 = load i64, i64* %12
%107 = getelementptr inbounds double, double* %105, i64 %106
%108 = load double, double* %107
%109 = load double*, double** %5
%110 = load i64, i64* %13
%111 = add nsw i64 %110, 1
store i64 %111, i64* %13
%112 = getelementptr inbounds double, double* %109, i64 %110
store double %108, double* %112
br label %113
113: ; preds = %96
%114 = load i64, i64* %12
%115 = add nsw i64 %114, 1
store i64 %115, i64* %12
br label %92
116: ; preds = %92
%117 = load double*, double** %9
%118 = call i32 @free(double* %117)
br label %209
119: ; preds = %4
%120 = load i64, i64* %6
%121 = sdiv i64 %120, 2
store i64 %121, i64* %11
%122 = load i64, i64* %6
%123 = add nsw i64 %122, 1
%124 = mul nsw i64 2, %123
%125 = mul i64 %124, 8
%126 = trunc i64 %125 to i32
%127 = call i64 @malloc(i32 %126)
%128 = inttoptr i64 %127 to double*
store double* %128, double** %9
%129 = load double*, double** %9
%130 = load i64, i64* %6
%131 = add nsw i64 %130, 1
%132 = getelementptr inbounds double, double* %129, i64 %131
store double* %132, double** %10
%133 = load double*, double** %7
%134 = getelementptr inbounds double, double* %133, i64 0
%135 = load double, double* %134
%136 = load double*, double** %9
%137 = getelementptr inbounds double, double* %136, i64 0
store double %135, double* %137
%138 = load double*, double** %10
%139 = getelementptr inbounds double, double* %138, i64 0
store double 0.000000e+00, double* %139
store i64 1, i64* %12
br label %140
140: ; preds = %183, %119
%141 = load i64, i64* %12
%142 = load i64, i64* %11
%143 = icmp sle i64 %141, %142
br i1 %143, label %144, label %186
144: ; preds = %140
%145 = load double*, double** %7
%146 = load i64, i64* %12
%147 = getelementptr inbounds double, double* %145, i64 %146
%148 = load double, double* %147
%149 = load double*, double** %8
%150 = load i64, i64* %12
%151 = getelementptr inbounds double, double* %149, i64 %150
%152 = load double, double* %151
%153 = call double @cos(double %152)
%154 = fmul double %148, %153
%155 = load double*, double** %9
%156 = load i64, i64* %12
%157 = getelementptr inbounds double, double* %155, i64 %156
store double %154, double* %157
%158 = load double*, double** %9
%159 = load i64, i64* %6
%160 = load i64, i64* %12
%161 = sub nsw i64 %159, %160
%162 = getelementptr inbounds double, double* %158, i64 %161
store double %154, double* %162
%163 = load double*, double** %7
%164 = load i64, i64* %12
%165 = getelementptr inbounds double, double* %163, i64 %164
%166 = load double, double* %165
%167 = fneg double %166
%168 = load double*, double** %8
%169 = load i64, i64* %12
%170 = getelementptr inbounds double, double* %168, i64 %169
%171 = load double, double* %170
%172 = call double @sin(double %171)
%173 = fmul double %167, %172
%174 = load double*, double** %10
%175 = load i64, i64* %12
%176 = getelementptr inbounds double, double* %174, i64 %175
store double %173, double* %176
%177 = fneg double %173
%178 = load double*, double** %10
%179 = load i64, i64* %6
%180 = load i64, i64* %12
%181 = sub nsw i64 %179, %180
%182 = getelementptr inbounds double, double* %178, i64 %181
store double %177, double* %182
br label %183
183: ; preds = %144
%184 = load i64, i64* %12
%185 = add nsw i64 %184, 1
store i64 %185, i64* %12
br label %140
186: ; preds = %140
%187 = load double*, double** %9
%188 = load double*, double** %10
%189 = load i64, i64* %6
%190 = call i32 @sing(double* %187, double* %188, i64 %189, i32 1)
store i64 0, i64* %12
br label %191
191: ; preds = %203, %186
%192 = load i64, i64* %12
%193 = load i64, i64* %6
%194 = icmp slt i64 %192, %193
br i1 %194, label %195, label %206
195: ; preds = %191
%196 = load double*, double** %9
%197 = load i64, i64* %12
%198 = getelementptr inbounds double, double* %196, i64 %197
%199 = load double, double* %198
%200 = load double*, double** %5
%201 = load i64, i64* %12
%202 = getelementptr inbounds double, double* %200, i64 %201
store double %199, double* %202
br label %203
203: ; preds = %195
%204 = load i64, i64* %12
%205 = add nsw i64 %204, 1
store i64 %205, i64* %12
br label %191
206: ; preds = %191
%207 = load double*, double** %9
%208 = call i32 @free(double* %207)
br label %209
209: ; preds = %206, %116
ret void
}

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