#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*/ fft(double, int, float *, float *);
int /*<<< orphan*/ memset(float *, int /*<<< orphan*/, int);
int fftixb(float *xrr, float *xri, int isize, int ntot) {
  int i, ntotp1;
  float scale;
  if (ntot > isize)
    memset(xri + isize, 0, sizeof(float) * (ntot - isize));
  memset(xrr, 0, sizeof(float) * ntot * 2);
  ntotp1 = 2 * ntot - 1;
  for (i = 0; i < ntot; i++) {
    xrr[ntotp1 - i] = xrr[i];
    xri[ntotp1 - i] = -xri[i];
  }
  fft(-1.0, ntot * 2, xrr, xri);
  for (i = 0; i < ntot; i++) {
    xrr[i] = xrr[i + ntot];
    xri[i] = xri[i + ntot];
  }
  scale = 1.0 / ntot;
  for (i = 0; i < ntot; i++) {
    xrr[i] *= scale;
    xri[i] *= scale;
  }
  return ntot;
}


x86 assembly (clang, -O0):
<fftixb>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
mov    %ecx,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0x14(%rbp),%eax
jle    1166 <fftixb+0x46>
mov    -0x10(%rbp),%rdi
movslq -0x14(%rbp),%rax
shl    $0x2,%rax
add    %rax,%rdi
mov    -0x18(%rbp),%eax
sub    -0x14(%rbp),%eax
cltq
shl    $0x2,%rax
mov    %eax,%edx
xor    %esi,%esi
call   1030 <memset@plt>
mov    -0x8(%rbp),%rdi
movslq -0x18(%rbp),%rax
shl    $0x2,%rax
shl    $0x1,%rax
mov    %eax,%edx
xor    %esi,%esi
call   1030 <memset@plt>
mov    -0x18(%rbp),%eax
shl    $0x1,%eax
sub    $0x1,%eax
mov    %eax,-0x20(%rbp)
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    11f7 <fftixb+0xd7>
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x8(%rbp),%rax
mov    -0x20(%rbp),%ecx
sub    -0x1c(%rbp),%ecx
movslq %ecx,%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
movd   %xmm0,%eax
xor    $0x80000000,%eax
movd   %eax,%xmm0
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%ecx
sub    -0x1c(%rbp),%ecx
movslq %ecx,%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1192 <fftixb+0x72>
mov    -0x18(%rbp),%edi
shl    $0x1,%edi
mov    -0x8(%rbp),%rsi
mov    -0x10(%rbp),%rdx
movsd  0xdf3(%rip),%xmm0
call   1040 <fft@plt>
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    1271 <fftixb+0x151>
mov    -0x8(%rbp),%rax
mov    -0x1c(%rbp),%ecx
add    -0x18(%rbp),%ecx
movslq %ecx,%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x10(%rbp),%rax
mov    -0x1c(%rbp),%ecx
add    -0x18(%rbp),%ecx
movslq %ecx,%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1219 <fftixb+0xf9>
cvtsi2sdl -0x18(%rbp),%xmm1
movsd  0xd8a(%rip),%xmm0
divsd  %xmm1,%xmm0
cvtsd2ss %xmm0,%xmm0
movss  %xmm0,-0x24(%rbp)
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    12da <fftixb+0x1ba>
movss  -0x24(%rbp),%xmm0
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mulss  (%rax,%rcx,4),%xmm0
movss  %xmm0,(%rax,%rcx,4)
movss  -0x24(%rbp),%xmm0
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mulss  (%rax,%rcx,4),%xmm0
movss  %xmm0,(%rax,%rcx,4)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1292 <fftixb+0x172>
mov    -0x18(%rbp),%eax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<fftixb>:
push   %r15
push   %r14
push   %r12
push   %rbx
push   %rax
mov    %ecx,%r14d
mov    %edx,%eax
mov    %rsi,%r15
mov    %rdi,%rbx
mov    %ecx,%edx
sub    %eax,%edx
jle    1149 <fftixb+0x29>
cltq
lea    (%r15,%rax,4),%rdi
shl    $0x2,%edx
xor    %esi,%esi
call   1030 <memset@plt>
lea    0x0(,%r14,8),%edx
mov    %rbx,%rdi
xor    %esi,%esi
call   1030 <memset@plt>
lea    (%r14,%r14,1),%edi
test   %r14d,%r14d
jle    1171 <fftixb+0x51>
mov    %r14d,%r12d
cmp    $0x1,%r14d
jne    1189 <fftixb+0x69>
xor    %eax,%eax
jmp    11e9 <fftixb+0xc9>
movsd  0xe87(%rip),%xmm0
mov    %rbx,%rsi
mov    %r15,%rdx
call   1040 <fft@plt>
jmp    1598 <fftixb+0x478>
mov    %r12d,%ecx
and    $0xfffffffe,%ecx
lea    -0x2(%rdi),%edx
xor    %eax,%eax
movaps 0xe75(%rip),%xmm0
nopl   0x0(%rax,%rax,1)
movss  (%rbx,%rax,4),%xmm1
lea    0x1(%rdx),%esi
movslq %esi,%rsi
movss  %xmm1,(%rbx,%rsi,4)
movss  (%r15,%rax,4),%xmm1
xorps  %xmm0,%xmm1
movss  %xmm1,(%r15,%rsi,4)
movss  0x4(%rbx,%rax,4),%xmm1
movslq %edx,%rdx
movss  %xmm1,(%rbx,%rdx,4)
movss  0x4(%r15,%rax,4),%xmm1
xorps  %xmm0,%xmm1
movss  %xmm1,(%r15,%rdx,4)
add    $0x2,%rax
add    $0xfffffffe,%edx
cmp    %rax,%rcx
jne    11a0 <fftixb+0x80>
test   $0x1,%r12b
je     1215 <fftixb+0xf5>
movss  (%rbx,%rax,4),%xmm0
mov    %eax,%ecx
not    %ecx
add    %edi,%ecx
movslq %ecx,%rcx
movss  %xmm0,(%rbx,%rcx,4)
movss  (%r15,%rax,4),%xmm0
xorps  0xe01(%rip),%xmm0
movss  %xmm0,(%r15,%rcx,4)
movsd  0xde3(%rip),%xmm0
mov    %rbx,%rsi
mov    %r15,%rdx
call   1040 <fft@plt>
test   %r14d,%r14d
jle    1598 <fftixb+0x478>
cmp    $0x8,%r14d
jae    123e <fftixb+0x11e>
xor    %eax,%eax
jmp    1361 <fftixb+0x241>
lea    (%rbx,%r12,4),%rax
lea    (%rbx,%r12,8),%rcx
lea    (%r15,%r12,4),%rdx
lea    (%r15,%r12,8),%rsi
cmp    %r15,%rbx
setb   %r8b
cmp    %r15,%rcx
seta   %r9b
cmp    %rbx,%rsi
seta   %cl
cmp    %rbx,%r15
setb   %sil
cmp    %rbx,%rdx
seta   %dl
cmp    %r15,%rax
seta   %dil
xor    %eax,%eax
test   %r9b,%r8b
jne    1361 <fftixb+0x241>
and    %sil,%cl
jne    1361 <fftixb+0x241>
and    %dil,%dl
jne    1361 <fftixb+0x241>
mov    %r12d,%eax
and    $0xfffffff8,%eax
lea    -0x8(%rax),%rcx
mov    %rcx,%r8
shr    $0x3,%r8
add    $0x1,%r8
test   %rcx,%rcx
je     15a7 <fftixb+0x487>
mov    %r8,%rsi
and    $0xfffffffffffffffe,%rsi
lea    (%r15,%r12,4),%rdi
add    $0x30,%rdi
lea    (%rbx,%r12,4),%rcx
add    $0x30,%rcx
xor    %edx,%edx
nopw   0x0(%rax,%rax,1)
movups -0x30(%rcx,%rdx,4),%xmm0
movups -0x20(%rcx,%rdx,4),%xmm1
movups %xmm0,(%rbx,%rdx,4)
movups %xmm1,0x10(%rbx,%rdx,4)
movups -0x30(%rdi,%rdx,4),%xmm0
movups -0x20(%rdi,%rdx,4),%xmm1
movups %xmm0,(%r15,%rdx,4)
movups %xmm1,0x10(%r15,%rdx,4)
movups -0x10(%rcx,%rdx,4),%xmm0
movups (%rcx,%rdx,4),%xmm1
movups %xmm0,0x20(%rbx,%rdx,4)
movups %xmm1,0x30(%rbx,%rdx,4)
movups -0x10(%rdi,%rdx,4),%xmm0
movups (%rdi,%rdx,4),%xmm1
movups %xmm0,0x20(%r15,%rdx,4)
movups %xmm1,0x30(%r15,%rdx,4)
add    $0x10,%rdx
add    $0xfffffffffffffffe,%rsi
jne    12d0 <fftixb+0x1b0>
test   $0x1,%r8b
je     135c <fftixb+0x23c>
lea    (%rdx,%r12,1),%rcx
movups (%rbx,%rcx,4),%xmm0
movups 0x10(%rbx,%rcx,4),%xmm1
movups %xmm0,(%rbx,%rdx,4)
movups %xmm1,0x10(%rbx,%rdx,4)
movups (%r15,%rcx,4),%xmm0
movups 0x10(%r15,%rcx,4),%xmm1
movups %xmm0,(%r15,%rdx,4)
movups %xmm1,0x10(%r15,%rdx,4)
cmp    %r12,%rax
je     13d7 <fftixb+0x2b7>
mov    %rax,%rcx
not    %rcx
test   $0x1,%r12b
je     138b <fftixb+0x26b>
lea    (%rax,%r12,1),%rdx
movss  (%rbx,%rdx,4),%xmm0
movss  %xmm0,(%rbx,%rax,4)
movss  (%r15,%rdx,4),%xmm0
movss  %xmm0,(%r15,%rax,4)
or     $0x1,%rax
add    %r12,%rcx
je     13d7 <fftixb+0x2b7>
lea    (%rbx,%r12,4),%rcx
add    $0x4,%rcx
lea    (%r15,%r12,4),%rdx
add    $0x4,%rdx
movss  -0x4(%rcx,%rax,4),%xmm0
movss  %xmm0,(%rbx,%rax,4)
movss  -0x4(%rdx,%rax,4),%xmm0
movss  %xmm0,(%r15,%rax,4)
movss  (%rcx,%rax,4),%xmm0
movss  %xmm0,0x4(%rbx,%rax,4)
movss  (%rdx,%rax,4),%xmm0
movss  %xmm0,0x4(%r15,%rax,4)
add    $0x2,%rax
cmp    %rax,%r12
jne    13a0 <fftixb+0x280>
test   %r14d,%r14d
jle    1598 <fftixb+0x478>
xorps  %xmm0,%xmm0
cvtsi2sd %r14d,%xmm0
movsd  0xc18(%rip),%xmm1
divsd  %xmm0,%xmm1
xorps  %xmm0,%xmm0
cvtsd2ss %xmm1,%xmm0
cmp    $0x8,%r14d
jb     141b <fftixb+0x2fb>
lea    (%r15,%r12,4),%rax
cmp    %rbx,%rax
jbe    14ae <fftixb+0x38e>
lea    (%rbx,%r12,4),%rax
cmp    %r15,%rax
jbe    14ae <fftixb+0x38e>
xor    %eax,%eax
mov    %rax,%rcx
not    %rcx
test   $0x1,%r12b
je     144b <fftixb+0x32b>
movss  (%rbx,%rax,4),%xmm1
mulss  %xmm0,%xmm1
movss  %xmm1,(%rbx,%rax,4)
movss  (%r15,%rax,4),%xmm1
mulss  %xmm0,%xmm1
movss  %xmm1,(%r15,%rax,4)
or     $0x1,%rax
add    %r12,%rcx
je     1598 <fftixb+0x478>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movss  (%rbx,%rax,4),%xmm1
mulss  %xmm0,%xmm1
movss  %xmm1,(%rbx,%rax,4)
movss  (%r15,%rax,4),%xmm1
mulss  %xmm0,%xmm1
movss  %xmm1,(%r15,%rax,4)
movss  0x4(%rbx,%rax,4),%xmm1
mulss  %xmm0,%xmm1
movss  %xmm1,0x4(%rbx,%rax,4)
movss  0x4(%r15,%rax,4),%xmm1
mulss  %xmm0,%xmm1
movss  %xmm1,0x4(%r15,%rax,4)
add    $0x2,%rax
cmp    %rax,%r12
jne    1460 <fftixb+0x340>
jmp    1598 <fftixb+0x478>
mov    %r12d,%eax
and    $0xfffffff8,%eax
movaps %xmm0,%xmm1
shufps $0x0,%xmm0,%xmm1
lea    -0x8(%rax),%rcx
mov    %rcx,%rdx
shr    $0x3,%rdx
add    $0x1,%rdx
test   %rcx,%rcx
je     15b8 <fftixb+0x498>
mov    %rdx,%rsi
and    $0xfffffffffffffffe,%rsi
xor    %ecx,%ecx
nopl   0x0(%rax)
movups (%rbx,%rcx,4),%xmm2
movups 0x10(%rbx,%rcx,4),%xmm3
mulps  %xmm1,%xmm2
mulps  %xmm1,%xmm3
movups %xmm2,(%rbx,%rcx,4)
movups %xmm3,0x10(%rbx,%rcx,4)
movups (%r15,%rcx,4),%xmm2
movups 0x10(%r15,%rcx,4),%xmm3
mulps  %xmm1,%xmm2
mulps  %xmm1,%xmm3
movups %xmm2,(%r15,%rcx,4)
movups %xmm3,0x10(%r15,%rcx,4)
movups 0x20(%rbx,%rcx,4),%xmm2
movups 0x30(%rbx,%rcx,4),%xmm3
mulps  %xmm1,%xmm2
mulps  %xmm1,%xmm3
movups %xmm2,0x20(%rbx,%rcx,4)
movups %xmm3,0x30(%rbx,%rcx,4)
movups 0x20(%r15,%rcx,4),%xmm2
movups 0x30(%r15,%rcx,4),%xmm3
mulps  %xmm1,%xmm2
mulps  %xmm1,%xmm3
movups %xmm2,0x20(%r15,%rcx,4)
movups %xmm3,0x30(%r15,%rcx,4)
add    $0x10,%rcx
add    $0xfffffffffffffffe,%rsi
jne    14e0 <fftixb+0x3c0>
test   $0x1,%dl
je     158f <fftixb+0x46f>
movups (%rbx,%rcx,4),%xmm2
movups 0x10(%rbx,%rcx,4),%xmm3
mulps  %xmm1,%xmm2
mulps  %xmm1,%xmm3
movups %xmm2,(%rbx,%rcx,4)
movups %xmm3,0x10(%rbx,%rcx,4)
movups (%r15,%rcx,4),%xmm2
movups 0x10(%r15,%rcx,4),%xmm3
mulps  %xmm1,%xmm2
mulps  %xmm1,%xmm3
movups %xmm2,(%r15,%rcx,4)
movups %xmm3,0x10(%r15,%rcx,4)
cmp    %r12,%rax
jne    141d <fftixb+0x2fd>
mov    %r14d,%eax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
ret
xor    %edx,%edx
test   $0x1,%r8b
jne    1330 <fftixb+0x210>
jmp    135c <fftixb+0x23c>
xor    %ecx,%ecx
test   $0x1,%dl
jne    155b <fftixb+0x43b>
jmp    158f <fftixb+0x46f>

LLVM IR (-O0):
define i32 @fftixb(float* %0, float* %1, i32 %2, i32 %3) {
%5 = alloca float*
%6 = alloca float*
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
%11 = alloca float
store float* %0, float** %5
store float* %1, float** %6
store i32 %2, i32* %7
store i32 %3, i32* %8
%12 = load i32, i32* %8
%13 = load i32, i32* %7
%14 = icmp sgt i32 %12, %13
br i1 %14, label %15, label %27
15: ; preds = %4
%16 = load float*, float** %6
%17 = load i32, i32* %7
%18 = sext i32 %17 to i64
%19 = getelementptr inbounds float, float* %16, i64 %18
%20 = load i32, i32* %8
%21 = load i32, i32* %7
%22 = sub nsw i32 %20, %21
%23 = sext i32 %22 to i64
%24 = mul i64 4, %23
%25 = trunc i64 %24 to i32
%26 = call i32 @memset(float* %19, i32 0, i32 %25)
br label %27
27: ; preds = %15, %4
%28 = load float*, float** %5
%29 = load i32, i32* %8
%30 = sext i32 %29 to i64
%31 = mul i64 4, %30
%32 = mul i64 %31, 2
%33 = trunc i64 %32 to i32
%34 = call i32 @memset(float* %28, i32 0, i32 %33)
%35 = load i32, i32* %8
%36 = mul nsw i32 2, %35
%37 = sub nsw i32 %36, 1
store i32 %37, i32* %10
store i32 0, i32* %9
br label %38
38: ; preds = %66, %27
%39 = load i32, i32* %9
%40 = load i32, i32* %8
%41 = icmp slt i32 %39, %40
br i1 %41, label %42, label %69
42: ; preds = %38
%43 = load float*, float** %5
%44 = load i32, i32* %9
%45 = sext i32 %44 to i64
%46 = getelementptr inbounds float, float* %43, i64 %45
%47 = load float, float* %46
%48 = load float*, float** %5
%49 = load i32, i32* %10
%50 = load i32, i32* %9
%51 = sub nsw i32 %49, %50
%52 = sext i32 %51 to i64
%53 = getelementptr inbounds float, float* %48, i64 %52
store float %47, float* %53
%54 = load float*, float** %6
%55 = load i32, i32* %9
%56 = sext i32 %55 to i64
%57 = getelementptr inbounds float, float* %54, i64 %56
%58 = load float, float* %57
%59 = fneg float %58
%60 = load float*, float** %6
%61 = load i32, i32* %10
%62 = load i32, i32* %9
%63 = sub nsw i32 %61, %62
%64 = sext i32 %63 to i64
%65 = getelementptr inbounds float, float* %60, i64 %64
store float %59, float* %65
br label %66
66: ; preds = %42
%67 = load i32, i32* %9
%68 = add nsw i32 %67, 1
store i32 %68, i32* %9
br label %38
69: ; preds = %38
%70 = load i32, i32* %8
%71 = mul nsw i32 %70, 2
%72 = load float*, float** %5
%73 = load float*, float** %6
%74 = call i32 @fft(double -1.000000e+00, i32 %71, float* %72, float* %73)
store i32 0, i32* %9
br label %75
75: ; preds = %102, %69
%76 = load i32, i32* %9
%77 = load i32, i32* %8
%78 = icmp slt i32 %76, %77
br i1 %78, label %79, label %105
79: ; preds = %75
%80 = load float*, float** %5
%81 = load i32, i32* %9
%82 = load i32, i32* %8
%83 = add nsw i32 %81, %82
%84 = sext i32 %83 to i64
%85 = getelementptr inbounds float, float* %80, i64 %84
%86 = load float, float* %85
%87 = load float*, float** %5
%88 = load i32, i32* %9
%89 = sext i32 %88 to i64
%90 = getelementptr inbounds float, float* %87, i64 %89
store float %86, float* %90
%91 = load float*, float** %6
%92 = load i32, i32* %9
%93 = load i32, i32* %8
%94 = add nsw i32 %92, %93
%95 = sext i32 %94 to i64
%96 = getelementptr inbounds float, float* %91, i64 %95
%97 = load float, float* %96
%98 = load float*, float** %6
%99 = load i32, i32* %9
%100 = sext i32 %99 to i64
%101 = getelementptr inbounds float, float* %98, i64 %100
store float %97, float* %101
br label %102
102: ; preds = %79
%103 = load i32, i32* %9
%104 = add nsw i32 %103, 1
store i32 %104, i32* %9
br label %75
105: ; preds = %75
%106 = load i32, i32* %8
%107 = sitofp i32 %106 to double
%108 = fdiv double 1.000000e+00, %107
%109 = fptrunc double %108 to float
store float %109, float* %11
store i32 0, i32* %9
br label %110
110: ; preds = %129, %105
%111 = load i32, i32* %9
%112 = load i32, i32* %8
%113 = icmp slt i32 %111, %112
br i1 %113, label %114, label %132
114: ; preds = %110
%115 = load float, float* %11
%116 = load float*, float** %5
%117 = load i32, i32* %9
%118 = sext i32 %117 to i64
%119 = getelementptr inbounds float, float* %116, i64 %118
%120 = load float, float* %119
%121 = fmul float %120, %115
store float %121, float* %119
%122 = load float, float* %11
%123 = load float*, float** %6
%124 = load i32, i32* %9
%125 = sext i32 %124 to i64
%126 = getelementptr inbounds float, float* %123, i64 %125
%127 = load float, float* %126
%128 = fmul float %127, %122
store float %128, float* %126
br label %129
129: ; preds = %114
%130 = load i32, i32* %9
%131 = add nsw i32 %130, 1
store i32 %131, i32* %9
br label %110
132: ; preds = %110
%133 = load i32, i32* %8
ret i32 %133
}

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