#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*/ IFFT(float *, unsigned long);
int /*<<< orphan*/ safe_free(float *);
scalar_t__ safe_malloc(int);
void RealIFFT(float *x, unsigned long N) {
  float *y;
  unsigned long i;
  y = (float *)safe_malloc(2 * N * sizeof(float));
  for (i = 0; i <= N / 2; i++) {
    y[2 * i] = x[2 * i];
    y[2 * i + 1] = x[2 * i + 1];
  }
  for (i = N / 2 + 1; i < N; i++) {
    int j = N - i;
    y[2 * i] = x[2 * j];
    y[2 * i + 1] = -x[2 * j + 1];
  }
  IFFT(y, N);
  for (i = 0; i < N; i++) {
    x[i] = y[2 * i];
  }
  safe_free(y);
}


x86 assembly (clang, -O0):
<RealIFFT>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    -0x10(%rbp),%rax
shl    $0x1,%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1030 <safe_malloc@plt>
mov    %rax,-0x18(%rbp)
movq   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%rax
mov    -0x10(%rbp),%rcx
shr    $0x1,%rcx
cmp    %rcx,%rax
ja     11cb <RealIFFT+0x9b>
mov    -0x8(%rbp),%rax
mov    -0x20(%rbp),%rcx
shl    $0x1,%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x18(%rbp),%rax
mov    -0x20(%rbp),%rcx
shl    $0x1,%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x8(%rbp),%rax
mov    -0x20(%rbp),%rcx
shl    $0x1,%rcx
movss  0x4(%rax,%rcx,4),%xmm0
mov    -0x18(%rbp),%rax
mov    -0x20(%rbp),%rcx
shl    $0x1,%rcx
movss  %xmm0,0x4(%rax,%rcx,4)
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
jmp    115f <RealIFFT+0x2f>
mov    -0x10(%rbp),%rax
shr    $0x1,%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
mov    -0x20(%rbp),%rax
cmp    -0x10(%rbp),%rax
jae    125c <RealIFFT+0x12c>
mov    -0x10(%rbp),%rax
sub    -0x20(%rbp),%rax
mov    %eax,-0x24(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x24(%rbp),%ecx
shl    $0x1,%ecx
movslq %ecx,%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x18(%rbp),%rax
mov    -0x20(%rbp),%rcx
shl    $0x1,%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x8(%rbp),%rax
mov    -0x24(%rbp),%ecx
shl    $0x1,%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movss  (%rax,%rcx,4),%xmm0
movd   %xmm0,%eax
xor    $0x80000000,%eax
movd   %eax,%xmm0
mov    -0x18(%rbp),%rax
mov    -0x20(%rbp),%rcx
shl    $0x1,%rcx
movss  %xmm0,0x4(%rax,%rcx,4)
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
jmp    11db <RealIFFT+0xab>
mov    -0x18(%rbp),%rdi
mov    -0x10(%rbp),%rsi
call   1040 <IFFT@plt>
movq   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%rax
cmp    -0x10(%rbp),%rax
jae    12ae <RealIFFT+0x17e>
mov    -0x18(%rbp),%rax
mov    -0x20(%rbp),%rcx
shl    $0x1,%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x8(%rbp),%rax
mov    -0x20(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
jmp    1271 <RealIFFT+0x141>
mov    -0x18(%rbp),%rdi
call   1050 <safe_free@plt>
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<RealIFFT>:
push   %r15
push   %r14
push   %rbx
mov    %rsi,%r15
mov    %rdi,%rbx
lea    0x0(,%rsi,8),%edi
call   1030 <safe_malloc@plt>
mov    %rax,%r14
mov    %r15,%rcx
shr    %rcx
lea    0x1(%rcx),%rsi
cmp    $0x6,%r15
jae    124f <RealIFFT+0x11f>
xor    %edx,%edx
mov    %rdx,%rax
test   $0x2,%r15b
jne    1188 <RealIFFT+0x58>
movss  (%rbx,%rdx,8),%xmm0
movss  %xmm0,(%r14,%rdx,8)
movss  0x4(%rbx,%rdx,8),%xmm0
movss  %xmm0,0x4(%r14,%rdx,8)
mov    %rdx,%rax
or     $0x1,%rax
cmp    %rdx,%rcx
je     11cb <RealIFFT+0x9b>
nopl   (%rax)
movss  (%rbx,%rax,8),%xmm0
movss  %xmm0,(%r14,%rax,8)
movss  0x4(%rbx,%rax,8),%xmm0
movss  %xmm0,0x4(%r14,%rax,8)
movss  0x8(%rbx,%rax,8),%xmm0
movss  %xmm0,0x8(%r14,%rax,8)
movss  0xc(%rbx,%rax,8),%xmm0
movss  %xmm0,0xc(%r14,%rax,8)
add    $0x2,%rax
cmp    %rax,%rsi
jne    1190 <RealIFFT+0x60>
cmp    %r15,%rsi
jae    1220 <RealIFFT+0xf0>
lea    -0x1(%r15),%rax
lea    (%rcx,%rcx,1),%edx
not    %edx
lea    (%rdx,%r15,2),%edx
movaps 0xe1c(%rip),%xmm0
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
lea    -0x1(%rdx),%esi
movslq %esi,%rsi
movss  (%rbx,%rsi,4),%xmm1
movss  %xmm1,0x8(%r14,%rcx,8)
movslq %edx,%rdx
movss  (%rbx,%rdx,4),%xmm1
xorps  %xmm0,%xmm1
movss  %xmm1,0xc(%r14,%rcx,8)
add    $0x1,%rcx
add    $0xfffffffe,%edx
cmp    %rcx,%rax
jne    11f0 <RealIFFT+0xc0>
mov    %r14,%rdi
mov    %r15,%rsi
call   1040 <IFFT@plt>
test   %r15,%r15
je     13d3 <RealIFFT+0x2a3>
lea    -0x1(%r15),%rcx
mov    %r15d,%eax
and    $0x3,%eax
cmp    $0x3,%rcx
jae    1367 <RealIFFT+0x237>
xor    %ecx,%ecx
jmp    13ab <RealIFFT+0x27b>
mov    $0x8,%edx
mov    %rcx,%rax
mul    %rdx
seto   %r8b
lea    (%r14,%rax,1),%rdi
xor    %edx,%edx
cmp    %r14,%rdi
jb     1160 <RealIFFT+0x30>
test   %r8b,%r8b
jne    1160 <RealIFFT+0x30>
lea    0x4(%r14),%rdi
add    %r14,%rax
add    $0x4,%rax
cmp    %rdi,%rax
jb     1160 <RealIFFT+0x30>
test   %r8b,%r8b
jne    1160 <RealIFFT+0x30>
lea    0x2(%r15),%rdx
movabs $0x3ffffffffffffffe,%rax
ff ff 3f
and    %rdx,%rax
lea    (%rbx,%rax,4),%rdx
cmp    %rdx,%r14
jae    12ba <RealIFFT+0x18a>
lea    (%r14,%rax,4),%rax
cmp    %rbx,%rax
ja     115e <RealIFFT+0x2e>
mov    %rsi,%rdx
and    $0xfffffffffffffffc,%rdx
lea    -0x4(%rdx),%rax
mov    %rax,%r8
shr    $0x2,%r8
add    $0x1,%r8
test   %rax,%rax
je     13e0 <RealIFFT+0x2b0>
mov    %r8,%rax
and    $0xfffffffffffffffe,%rax
xor    %edi,%edi
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movups (%rbx,%rdi,4),%xmm0
movups 0x10(%rbx,%rdi,4),%xmm1
movups %xmm0,(%r14,%rdi,4)
movups %xmm1,0x10(%r14,%rdi,4)
movups 0x20(%rbx,%rdi,4),%xmm0
movups 0x30(%rbx,%rdi,4),%xmm1
movups %xmm0,0x20(%r14,%rdi,4)
movups %xmm1,0x30(%r14,%rdi,4)
add    $0x10,%rdi
add    $0xfffffffffffffffe,%rax
jne    12f0 <RealIFFT+0x1c0>
test   $0x1,%r8b
je     1359 <RealIFFT+0x229>
lea    0x0(,%rdi,4),%rax
mov    %rax,%r8
or     $0x10,%r8
movups (%rbx,%rdi,4),%xmm0
movups (%rbx,%r8,1),%xmm1
mov    %rax,%rdi
or     $0x4,%rdi
or     $0x14,%rax
movups %xmm0,-0x4(%r14,%rdi,1)
movups %xmm1,-0x4(%r14,%rax,1)
cmp    %rdx,%rsi
jne    1160 <RealIFFT+0x30>
jmp    11cb <RealIFFT+0x9b>
and    $0xfffffffffffffffc,%r15
xor    %ecx,%ecx
nopl   (%rax)
movss  (%r14,%rcx,8),%xmm0
movss  %xmm0,(%rbx,%rcx,4)
movss  0x8(%r14,%rcx,8),%xmm0
movss  %xmm0,0x4(%rbx,%rcx,4)
movss  0x10(%r14,%rcx,8),%xmm0
movss  %xmm0,0x8(%rbx,%rcx,4)
movss  0x18(%r14,%rcx,8),%xmm0
movss  %xmm0,0xc(%rbx,%rcx,4)
add    $0x4,%rcx
cmp    %rcx,%r15
jne    1370 <RealIFFT+0x240>
test   %rax,%rax
je     13d3 <RealIFFT+0x2a3>
lea    (%rbx,%rcx,4),%rdx
lea    (%r14,%rcx,8),%rcx
xor    %esi,%esi
nopw   0x0(%rax,%rax,1)
movss  (%rcx,%rsi,8),%xmm0
movss  %xmm0,(%rdx,%rsi,4)
add    $0x1,%rsi
cmp    %rsi,%rax
jne    13c0 <RealIFFT+0x290>
mov    %r14,%rdi
pop    %rbx
pop    %r14
pop    %r15
jmp    1050 <safe_free@plt>
xor    %edi,%edi
test   $0x1,%r8b
jne    132a <RealIFFT+0x1fa>
jmp    1359 <RealIFFT+0x229>

LLVM IR (-O0):
define void @RealIFFT(float* %0, i64 %1) {
%3 = alloca float*
%4 = alloca i64
%5 = alloca float*
%6 = alloca i64
%7 = alloca i32
store float* %0, float** %3
store i64 %1, i64* %4
%8 = load i64, i64* %4
%9 = mul i64 2, %8
%10 = mul i64 %9, 4
%11 = trunc i64 %10 to i32
%12 = call i64 @safe_malloc(i32 %11)
%13 = inttoptr i64 %12 to float*
store float* %13, float** %5
store i64 0, i64* %6
br label %14
14: ; preds = %40, %2
%15 = load i64, i64* %6
%16 = load i64, i64* %4
%17 = udiv i64 %16, 2
%18 = icmp ule i64 %15, %17
br i1 %18, label %19, label %43
19: ; preds = %14
%20 = load float*, float** %3
%21 = load i64, i64* %6
%22 = mul i64 2, %21
%23 = getelementptr inbounds float, float* %20, i64 %22
%24 = load float, float* %23
%25 = load float*, float** %5
%26 = load i64, i64* %6
%27 = mul i64 2, %26
%28 = getelementptr inbounds float, float* %25, i64 %27
store float %24, float* %28
%29 = load float*, float** %3
%30 = load i64, i64* %6
%31 = mul i64 2, %30
%32 = add i64 %31, 1
%33 = getelementptr inbounds float, float* %29, i64 %32
%34 = load float, float* %33
%35 = load float*, float** %5
%36 = load i64, i64* %6
%37 = mul i64 2, %36
%38 = add i64 %37, 1
%39 = getelementptr inbounds float, float* %35, i64 %38
store float %34, float* %39
br label %40
40: ; preds = %19
%41 = load i64, i64* %6
%42 = add i64 %41, 1
store i64 %42, i64* %6
br label %14
43: ; preds = %14
%44 = load i64, i64* %4
%45 = udiv i64 %44, 2
%46 = add i64 %45, 1
store i64 %46, i64* %6
br label %47
47: ; preds = %79, %43
%48 = load i64, i64* %6
%49 = load i64, i64* %4
%50 = icmp ult i64 %48, %49
br i1 %50, label %51, label %82
51: ; preds = %47
%52 = load i64, i64* %4
%53 = load i64, i64* %6
%54 = sub i64 %52, %53
%55 = trunc i64 %54 to i32
store i32 %55, i32* %7
%56 = load float*, float** %3
%57 = load i32, i32* %7
%58 = mul nsw i32 2, %57
%59 = sext i32 %58 to i64
%60 = getelementptr inbounds float, float* %56, i64 %59
%61 = load float, float* %60
%62 = load float*, float** %5
%63 = load i64, i64* %6
%64 = mul i64 2, %63
%65 = getelementptr inbounds float, float* %62, i64 %64
store float %61, float* %65
%66 = load float*, float** %3
%67 = load i32, i32* %7
%68 = mul nsw i32 2, %67
%69 = add nsw i32 %68, 1
%70 = sext i32 %69 to i64
%71 = getelementptr inbounds float, float* %66, i64 %70
%72 = load float, float* %71
%73 = fneg float %72
%74 = load float*, float** %5
%75 = load i64, i64* %6
%76 = mul i64 2, %75
%77 = add i64 %76, 1
%78 = getelementptr inbounds float, float* %74, i64 %77
store float %73, float* %78
br label %79
79: ; preds = %51
%80 = load i64, i64* %6
%81 = add i64 %80, 1
store i64 %81, i64* %6
br label %47
82: ; preds = %47
%83 = load float*, float** %5
%84 = load i64, i64* %4
%85 = call i32 @IFFT(float* %83, i64 %84)
store i64 0, i64* %6
br label %86
86: ; preds = %99, %82
%87 = load i64, i64* %6
%88 = load i64, i64* %4
%89 = icmp ult i64 %87, %88
br i1 %89, label %90, label %102
90: ; preds = %86
%91 = load float*, float** %5
%92 = load i64, i64* %6
%93 = mul i64 2, %92
%94 = getelementptr inbounds float, float* %91, i64 %93
%95 = load float, float* %94
%96 = load float*, float** %3
%97 = load i64, i64* %6
%98 = getelementptr inbounds float, float* %96, i64 %97
store float %95, float* %98
br label %99
99: ; preds = %90
%100 = load i64, i64* %6
%101 = add i64 %100, 1
store i64 %101, i64* %6
br label %86
102: ; preds = %86
%103 = load float*, float** %5
%104 = call i32 @safe_free(float* %103)
ret void
}

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