#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 */
scalar_t__ CheckPointerFloat(float *, char *);
int /*<<< orphan*/ IsPowerOfTwo(unsigned int);
unsigned int NumberOfBitsNeeded(unsigned int);
unsigned int ReverseBits(unsigned int, unsigned int);
double cos(double);
int /*<<< orphan*/ fprintf(int /*<<< orphan*/, char *, unsigned int);
double sin(double);
int /*<<< orphan*/ stderr;
int fft_float(unsigned NumSamples, int InverseTransform, float *RealIn,
              float *ImagIn, float *RealOut, float *ImagOut) {
  unsigned NumBits;
  unsigned i, j, k, n;
  unsigned BlockSize, BlockEnd;
  double angle_numerator = -2.0 * (3.14159265358979323846);
  double tr, ti;
  if (!IsPowerOfTwo(NumSamples) || (NumSamples < 2)) {
    fprintf(stderr, "Error in fft():  NumSamples=%u is not power of two\n",
            NumSamples);
    return 0;
  }
  if (InverseTransform)
    angle_numerator = -angle_numerator;
  if (CheckPointerFloat(RealIn, "RealIn") == 0)
    return 0;
  ;
  if (CheckPointerFloat(RealOut, "RealOut") == 0)
    return 0;
  ;
  if (CheckPointerFloat(ImagOut, "ImagOut") == 0)
    return 0;
  ;
  NumBits = NumberOfBitsNeeded(NumSamples);
  for (i = 0; i < NumSamples; i++) {
    j = ReverseBits(i, NumBits);
    RealOut[j] = RealIn[i];
    ImagOut[j] = (ImagIn == NULL) ? (float)0.0 : ImagIn[i];
  }
  BlockEnd = 1;
  for (BlockSize = 2; BlockSize <= NumSamples; BlockSize <<= 1) {
    double delta_angle = angle_numerator / (double)BlockSize;
    double sm2 = sin(-2 * delta_angle);
    double sm1 = sin(-delta_angle);
    double cm2 = cos(-2 * delta_angle);
    double cm1 = cos(-delta_angle);
    double w = 2 * cm1;
    double ar0, ar1, ar2, ai0, ai1, ai2;
    for (i = 0; i < NumSamples; i += BlockSize) {
      ar2 = cm2;
      ar1 = cm1;
      ai2 = sm2;
      ai1 = sm1;
      for (j = i, n = 0; n < BlockEnd; j++, n++) {
        ar0 = w * ar1 - ar2;
        ar2 = ar1;
        ar1 = ar0;
        ai0 = w * ai1 - ai2;
        ai2 = ai1;
        ai1 = ai0;
        k = j + BlockEnd;
        tr = ar0 * RealOut[k] - ai0 * ImagOut[k];
        ti = ar0 * ImagOut[k] + ai0 * RealOut[k];
        RealOut[k] = (float)(RealOut[j] - tr);
        ImagOut[k] = (float)(ImagOut[j] - ti);
        RealOut[j] += (float)tr;
        ImagOut[j] += (float)ti;
      }
    }
    BlockEnd = BlockSize;
  }
  if (InverseTransform) {
    float denom = (float)NumSamples;
    for (i = 0; i < NumSamples; i++) {
      RealOut[i] /= denom;
      ImagOut[i] /= denom;
    }
  }
  return 1;
}


x86 assembly (clang, -O0):
<fft_float>:
push   %rbp
mov    %rsp,%rbp
sub    $0xd0,%rsp
mov    %edi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
mov    %r8,-0x28(%rbp)
mov    %r9,-0x30(%rbp)
movsd  0xe67(%rip),%xmm0
movsd  %xmm0,-0x58(%rbp)
mov    -0x8(%rbp),%edi
call   1040 <IsPowerOfTwo@plt>
cmp    $0x0,%eax
je     11b9 <fft_float+0x49>
cmpl   $0x2,-0x8(%rbp)
jae    11dd <fft_float+0x6d>
mov    0x2e20(%rip),%rax
mov    (%rax),%edi
mov    -0x8(%rbp),%edx
lea    0xe4c(%rip),%rsi
call   1050 <fprintf@plt>
movl   $0x0,-0x4(%rbp)
jmp    16da <fft_float+0x56a>
cmpl   $0x0,-0xc(%rbp)
je     1208 <fft_float+0x98>
movsd  -0x58(%rbp),%xmm0
movq   %xmm0,%rax
movabs $0x8000000000000000,%rcx
xor    %rcx,%rax
movq   %rax,%xmm0
movsd  %xmm0,-0x58(%rbp)
mov    -0x18(%rbp),%rdi
lea    0xe39(%rip),%rsi
call   1080 <CheckPointerFloat@plt>
cmp    $0x0,%rax
jne    122e <fft_float+0xbe>
movl   $0x0,-0x4(%rbp)
jmp    16da <fft_float+0x56a>
mov    -0x28(%rbp),%rdi
lea    0xe1a(%rip),%rsi
call   1080 <CheckPointerFloat@plt>
cmp    $0x0,%rax
jne    1254 <fft_float+0xe4>
movl   $0x0,-0x4(%rbp)
jmp    16da <fft_float+0x56a>
mov    -0x30(%rbp),%rdi
lea    0xdfc(%rip),%rsi
call   1080 <CheckPointerFloat@plt>
cmp    $0x0,%rax
jne    127a <fft_float+0x10a>
movl   $0x0,-0x4(%rbp)
jmp    16da <fft_float+0x56a>
mov    -0x8(%rbp),%edi
call   1030 <NumberOfBitsNeeded@plt>
mov    %eax,-0x34(%rbp)
movl   $0x0,-0x38(%rbp)
mov    -0x38(%rbp),%eax
cmp    -0x8(%rbp),%eax
jae    130f <fft_float+0x19f>
mov    -0x38(%rbp),%edi
mov    -0x34(%rbp),%esi
call   1090 <ReverseBits@plt>
mov    %eax,-0x3c(%rbp)
mov    -0x18(%rbp),%rax
mov    -0x38(%rbp),%ecx
movss  (%rax,%rcx,4),%xmm0
mov    -0x28(%rbp),%rax
mov    -0x3c(%rbp),%ecx
movss  %xmm0,(%rax,%rcx,4)
cmpq   $0x0,-0x20(%rbp)
jne    12d9 <fft_float+0x169>
xorps  %xmm0,%xmm0
movss  %xmm0,-0xd0(%rbp)
ff
jmp    12ed <fft_float+0x17d>
mov    -0x20(%rbp),%rax
mov    -0x38(%rbp),%ecx
movss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0xd0(%rbp)
ff
movss  -0xd0(%rbp),%xmm0
ff
mov    -0x30(%rbp),%rax
mov    -0x3c(%rbp),%ecx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x38(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x38(%rbp)
jmp    128c <fft_float+0x11c>
movl   $0x1,-0x4c(%rbp)
movl   $0x2,-0x48(%rbp)
mov    -0x48(%rbp),%eax
cmp    -0x8(%rbp),%eax
ja     1659 <fft_float+0x4e9>
movsd  -0x58(%rbp),%xmm0
mov    -0x48(%rbp),%eax
cvtsi2sd %rax,%xmm1
divsd  %xmm1,%xmm0
movsd  %xmm0,-0x70(%rbp)
movsd  0xcc9(%rip),%xmm0
mulsd  -0x70(%rbp),%xmm0
call   1060 <sin@plt>
movsd  %xmm0,-0x78(%rbp)
movsd  -0x70(%rbp),%xmm0
movq   %xmm0,%rax
movabs $0x8000000000000000,%rcx
xor    %rcx,%rax
movq   %rax,%xmm0
call   1060 <sin@plt>
movsd  %xmm0,-0x80(%rbp)
movsd  0xc8c(%rip),%xmm0
mulsd  -0x70(%rbp),%xmm0
call   1070 <cos@plt>
movsd  %xmm0,-0x88(%rbp)
ff
movsd  -0x70(%rbp),%xmm0
movq   %xmm0,%rax
movabs $0x8000000000000000,%rcx
xor    %rcx,%rax
movq   %rax,%xmm0
call   1070 <cos@plt>
movsd  %xmm0,-0x90(%rbp)
ff
movsd  0xc41(%rip),%xmm0
mulsd  -0x90(%rbp),%xmm0
ff
movsd  %xmm0,-0x98(%rbp)
ff
movl   $0x0,-0x38(%rbp)
mov    -0x38(%rbp),%eax
cmp    -0x8(%rbp),%eax
jae    1645 <fft_float+0x4d5>
movsd  -0x88(%rbp),%xmm0
ff
movsd  %xmm0,-0xb0(%rbp)
ff
movsd  -0x90(%rbp),%xmm0
ff
movsd  %xmm0,-0xa8(%rbp)
ff
movsd  -0x78(%rbp),%xmm0
movsd  %xmm0,-0xc8(%rbp)
ff
movsd  -0x80(%rbp),%xmm0
movsd  %xmm0,-0xc0(%rbp)
ff
mov    -0x38(%rbp),%eax
mov    %eax,-0x3c(%rbp)
movl   $0x0,-0x44(%rbp)
mov    -0x44(%rbp),%eax
cmp    -0x4c(%rbp),%eax
jae    1632 <fft_float+0x4c2>
movsd  -0x98(%rbp),%xmm0
ff
movsd  -0xa8(%rbp),%xmm2
ff
movsd  -0xb0(%rbp),%xmm1
ff
movq   %xmm1,%rax
movabs $0x8000000000000000,%rcx
xor    %rcx,%rax
movq   %rax,%xmm1
mulsd  %xmm2,%xmm0
addsd  %xmm1,%xmm0
movsd  %xmm0,-0xa0(%rbp)
ff
movsd  -0xa8(%rbp),%xmm0
ff
movsd  %xmm0,-0xb0(%rbp)
ff
movsd  -0xa0(%rbp),%xmm0
ff
movsd  %xmm0,-0xa8(%rbp)
ff
movsd  -0x98(%rbp),%xmm0
ff
movsd  -0xc0(%rbp),%xmm2
ff
movsd  -0xc8(%rbp),%xmm1
ff
movq   %xmm1,%rax
movabs $0x8000000000000000,%rcx
xor    %rcx,%rax
movq   %rax,%xmm1
mulsd  %xmm2,%xmm0
addsd  %xmm1,%xmm0
movsd  %xmm0,-0xb8(%rbp)
ff
movsd  -0xc0(%rbp),%xmm0
ff
movsd  %xmm0,-0xc8(%rbp)
ff
movsd  -0xb8(%rbp),%xmm0
ff
movsd  %xmm0,-0xc0(%rbp)
ff
mov    -0x3c(%rbp),%eax
add    -0x4c(%rbp),%eax
mov    %eax,-0x40(%rbp)
movsd  -0xa0(%rbp),%xmm0
ff
mov    -0x28(%rbp),%rax
mov    -0x40(%rbp),%ecx
movss  (%rax,%rcx,4),%xmm1
cvtss2sd %xmm1,%xmm2
movsd  -0xb8(%rbp),%xmm1
ff
mov    -0x30(%rbp),%rax
mov    -0x40(%rbp),%ecx
movss  (%rax,%rcx,4),%xmm3
cvtss2sd %xmm3,%xmm3
mulsd  %xmm3,%xmm1
movq   %xmm1,%rax
movabs $0x8000000000000000,%rcx
xor    %rcx,%rax
movq   %rax,%xmm1
mulsd  %xmm2,%xmm0
addsd  %xmm1,%xmm0
movsd  %xmm0,-0x60(%rbp)
movsd  -0xa0(%rbp),%xmm0
ff
mov    -0x30(%rbp),%rax
mov    -0x40(%rbp),%ecx
movss  (%rax,%rcx,4),%xmm1
cvtss2sd %xmm1,%xmm2
movsd  -0xb8(%rbp),%xmm1
ff
mov    -0x28(%rbp),%rax
mov    -0x40(%rbp),%ecx
movss  (%rax,%rcx,4),%xmm3
cvtss2sd %xmm3,%xmm3
mulsd  %xmm3,%xmm1
mulsd  %xmm2,%xmm0
addsd  %xmm1,%xmm0
movsd  %xmm0,-0x68(%rbp)
mov    -0x28(%rbp),%rax
mov    -0x3c(%rbp),%ecx
movss  (%rax,%rcx,4),%xmm0
cvtss2sd %xmm0,%xmm0
subsd  -0x60(%rbp),%xmm0
cvtsd2ss %xmm0,%xmm0
mov    -0x28(%rbp),%rax
mov    -0x40(%rbp),%ecx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x30(%rbp),%rax
mov    -0x3c(%rbp),%ecx
movss  (%rax,%rcx,4),%xmm0
cvtss2sd %xmm0,%xmm0
subsd  -0x68(%rbp),%xmm0
cvtsd2ss %xmm0,%xmm0
mov    -0x30(%rbp),%rax
mov    -0x40(%rbp),%ecx
movss  %xmm0,(%rax,%rcx,4)
movsd  -0x60(%rbp),%xmm0
cvtsd2ss %xmm0,%xmm0
mov    -0x28(%rbp),%rax
mov    -0x3c(%rbp),%ecx
addss  (%rax,%rcx,4),%xmm0
movss  %xmm0,(%rax,%rcx,4)
movsd  -0x68(%rbp),%xmm0
cvtsd2ss %xmm0,%xmm0
mov    -0x30(%rbp),%rax
mov    -0x3c(%rbp),%ecx
addss  (%rax,%rcx,4),%xmm0
movss  %xmm0,(%rax,%rcx,4)
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
mov    -0x44(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x44(%rbp)
jmp    1431 <fft_float+0x2c1>
jmp    1637 <fft_float+0x4c7>
mov    -0x48(%rbp),%eax
add    -0x38(%rbp),%eax
mov    %eax,-0x38(%rbp)
jmp    13de <fft_float+0x26e>
mov    -0x48(%rbp),%eax
mov    %eax,-0x4c(%rbp)
mov    -0x48(%rbp),%eax
shl    $0x1,%eax
mov    %eax,-0x48(%rbp)
jmp    131d <fft_float+0x1ad>
cmpl   $0x0,-0xc(%rbp)
je     16d3 <fft_float+0x563>
mov    -0x8(%rbp),%eax
cvtsi2ss %rax,%xmm0
movss  %xmm0,-0xcc(%rbp)
ff
movl   $0x0,-0x38(%rbp)
mov    -0x38(%rbp),%eax
cmp    -0x8(%rbp),%eax
jae    16ce <fft_float+0x55e>
movss  -0xcc(%rbp),%xmm1
ff
mov    -0x28(%rbp),%rax
mov    -0x38(%rbp),%ecx
movss  (%rax,%rcx,4),%xmm0
divss  %xmm1,%xmm0
movss  %xmm0,(%rax,%rcx,4)
movss  -0xcc(%rbp),%xmm1
ff
mov    -0x30(%rbp),%rax
mov    -0x38(%rbp),%ecx
movss  (%rax,%rcx,4),%xmm0
divss  %xmm1,%xmm0
movss  %xmm0,(%rax,%rcx,4)
mov    -0x38(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x38(%rbp)
jmp    167a <fft_float+0x50a>
jmp    16d3 <fft_float+0x563>
movl   $0x1,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0xd0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<fft_float>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x68,%rsp
mov    %r9,%r14
mov    %r8,%rbx
mov    %rcx,%rbp
mov    %rdx,0x8(%rsp)
mov    %esi,%r12d
mov    %edi,%r13d
call   1040 <IsPowerOfTwo@plt>
cmp    $0x2,%r13d
jb     1283 <fft_float+0x113>
test   %eax,%eax
je     1283 <fft_float+0x113>
xor    %r15d,%r15d
mov    %r12d,0x1c(%rsp)
test   %r12d,%r12d
sete   0x30(%rsp)
lea    0xe9c(%rip),%rsi
mov    0x8(%rsp),%rdi
call   1080 <CheckPointerFloat@plt>
xor    %r12d,%r12d
test   %rax,%rax
je     129e <fft_float+0x12e>
lea    0xe86(%rip),%rsi
mov    %rbx,%rdi
call   1080 <CheckPointerFloat@plt>
test   %rax,%rax
je     129e <fft_float+0x12e>
lea    0xe76(%rip),%rsi
mov    %r14,%rdi
call   1080 <CheckPointerFloat@plt>
test   %rax,%rax
je     129e <fft_float+0x12e>
mov    %r13d,%eax
mov    %rax,0x10(%rsp)
mov    0x30(%rsp),%al
mov    %al,%r15b
lea    0xde4(%rip),%rax
movsd  (%rax,%r15,8),%xmm0
movsd  %xmm0,0x48(%rsp)
mov    %r13d,%edi
call   1030 <NumberOfBitsNeeded@plt>
mov    %eax,%r12d
xor    %r15d,%r15d
jmp    125b <fft_float+0xeb>
nopl   0x0(%rax,%rax,1)
movss  0x0(%rbp,%r15,4),%xmm0
mov    0x10(%rsp),%rcx
movss  %xmm0,(%r14,%rax,4)
add    $0x1,%r15
cmp    %r15,%rcx
je     12b0 <fft_float+0x140>
mov    %r15d,%edi
mov    %r12d,%esi
call   1090 <ReverseBits@plt>
mov    0x8(%rsp),%rcx
movss  (%rcx,%r15,4),%xmm0
mov    %eax,%eax
movss  %xmm0,(%rbx,%rax,4)
test   %rbp,%rbp
jne    1240 <fft_float+0xd0>
xorpd  %xmm0,%xmm0
jmp    1247 <fft_float+0xd7>
mov    0x2d56(%rip),%rax
mov    (%rax),%edi
lea    0xd95(%rip),%rsi
mov    %r13d,%edx
call   1050 <fprintf@plt>
xor    %r12d,%r12d
mov    %r12d,%eax
add    $0x68,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
mov    $0x1,%ebp
mov    $0x2,%eax
jmp    12d0 <fft_float+0x160>
nopl   0x0(%rax)
lea    (%r15,%r15,1),%eax
mov    %r15d,%ebp
cmp    %r13d,%eax
ja     144a <fft_float+0x2da>
mov    %eax,%r15d
mov    %eax,%eax
xorps  %xmm0,%xmm0
cvtsi2sd %rax,%xmm0
movsd  0x48(%rsp),%xmm1
divsd  %xmm0,%xmm1
movsd  %xmm1,0x8(%rsp)
movapd %xmm1,%xmm0
mulsd  0xd27(%rip),%xmm0
movsd  %xmm0,0x20(%rsp)
call   1060 <sin@plt>
movapd %xmm0,0x30(%rsp)
movsd  0x8(%rsp),%xmm0
call   1060 <sin@plt>
xorps  0xcf4(%rip),%xmm0
movaps %xmm0,0x50(%rsp)
movsd  0x20(%rsp),%xmm0
call   1070 <cos@plt>
movaps %xmm0,0x20(%rsp)
movsd  0x8(%rsp),%xmm0
call   1070 <cos@plt>
movapd 0x50(%rsp),%xmm9
movapd 0x30(%rsp),%xmm8
unpcklpd 0x20(%rsp),%xmm8
unpcklpd %xmm0,%xmm9
addsd  %xmm0,%xmm0
unpcklpd %xmm0,%xmm0
xor    %eax,%eax
mov    %ebp,%ecx
jmp    137f <fft_float+0x20f>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
add    %r15d,%eax
add    %r15d,%ecx
cmp    %r13d,%eax
jae    12c0 <fft_float+0x150>
test   %ebp,%ebp
je     1370 <fft_float+0x200>
xor    %edx,%edx
movapd %xmm9,%xmm1
movapd %xmm8,%xmm3
nop
movapd %xmm1,%xmm2
lea    (%rax,%rdx,1),%esi
movapd %xmm0,%xmm1
mulpd  %xmm2,%xmm1
lea    (%rcx,%rdx,1),%edi
subpd  %xmm3,%xmm1
movss  (%rbx,%rdi,4),%xmm3
cvtss2sd %xmm3,%xmm3
movss  (%r14,%rdi,4),%xmm4
cvtss2sd %xmm4,%xmm4
movapd %xmm1,%xmm5
mulsd  %xmm4,%xmm5
movapd %xmm1,%xmm6
unpckhpd %xmm1,%xmm6
movapd %xmm6,%xmm7
mulsd  %xmm3,%xmm7
subsd  %xmm5,%xmm7
mulsd  %xmm1,%xmm3
movss  (%rbx,%rsi,4),%xmm5
cvtss2sd %xmm5,%xmm5
mulsd  %xmm4,%xmm6
subsd  %xmm7,%xmm5
xorps  %xmm4,%xmm4
cvtsd2ss %xmm5,%xmm4
addsd  %xmm3,%xmm6
movss  %xmm4,(%rbx,%rdi,4)
movss  (%r14,%rsi,4),%xmm3
cvtss2sd %xmm3,%xmm3
subsd  %xmm6,%xmm3
cvtsd2ss %xmm3,%xmm3
xorps  %xmm4,%xmm4
cvtsd2ss %xmm7,%xmm4
movss  %xmm3,(%r14,%rdi,4)
addss  (%rbx,%rsi,4),%xmm4
movss  %xmm4,(%rbx,%rsi,4)
xorps  %xmm3,%xmm3
cvtsd2ss %xmm6,%xmm3
addss  (%r14,%rsi,4),%xmm3
movss  %xmm3,(%r14,%rsi,4)
add    $0x1,%edx
movapd %xmm2,%xmm3
cmp    %edx,%ebp
jne    1390 <fft_float+0x220>
jmp    1370 <fft_float+0x200>
mov    $0x1,%r12d
cmpl   $0x0,0x1c(%rsp)
je     129e <fft_float+0x12e>
mov    0x10(%rsp),%rdi
xorps  %xmm0,%xmm0
cvtsi2ss %rdi,%xmm0
cmp    $0x4,%edi
jae    1474 <fft_float+0x304>
xor    %eax,%eax
jmp    1530 <fft_float+0x3c0>
lea    (%r14,%rdi,4),%rax
cmp    %rbx,%rax
jbe    148d <fft_float+0x31d>
lea    (%rbx,%rdi,4),%rax
cmp    %r14,%rax
jbe    148d <fft_float+0x31d>
xor    %eax,%eax
jmp    1530 <fft_float+0x3c0>
mov    %edi,%eax
and    $0xfffffffc,%eax
movaps %xmm0,%xmm1
shufps $0x0,%xmm0,%xmm1
lea    -0x4(%rax),%rcx
mov    %rcx,%rdx
shr    $0x2,%rdx
add    $0x1,%rdx
test   %rcx,%rcx
je     1500 <fft_float+0x390>
mov    %rdx,%rsi
and    $0xfffffffffffffffe,%rsi
xor    %ecx,%ecx
cs nopw 0x0(%rax,%rax,1)
movups (%rbx,%rcx,4),%xmm2
divps  %xmm1,%xmm2
movups %xmm2,(%rbx,%rcx,4)
movups (%r14,%rcx,4),%xmm2
divps  %xmm1,%xmm2
movups %xmm2,(%r14,%rcx,4)
movups 0x10(%rbx,%rcx,4),%xmm2
divps  %xmm1,%xmm2
movups %xmm2,0x10(%rbx,%rcx,4)
movups 0x10(%r14,%rcx,4),%xmm2
divps  %xmm1,%xmm2
movups %xmm2,0x10(%r14,%rcx,4)
add    $0x8,%rcx
add    $0xfffffffffffffffe,%rsi
jne    14c0 <fft_float+0x350>
jmp    1502 <fft_float+0x392>
xor    %ecx,%ecx
test   $0x1,%dl
je     151f <fft_float+0x3af>
movups (%rbx,%rcx,4),%xmm2
divps  %xmm1,%xmm2
movups %xmm2,(%rbx,%rcx,4)
movups (%r14,%rcx,4),%xmm2
divps  %xmm1,%xmm2
movups %xmm2,(%r14,%rcx,4)
cmp    %rdi,%rax
je     129e <fft_float+0x12e>
nopl   0x0(%rax,%rax,1)
movss  (%rbx,%rax,4),%xmm1
divss  %xmm0,%xmm1
movss  %xmm1,(%rbx,%rax,4)
movss  (%r14,%rax,4),%xmm1
divss  %xmm0,%xmm1
movss  %xmm1,(%r14,%rax,4)
add    $0x1,%rax
cmp    %rax,%rdi
jne    1530 <fft_float+0x3c0>
jmp    129e <fft_float+0x12e>

LLVM IR (-O0):
@stderr = global i32 0
@.str = [52 x i8] c"Error in fft(): NumSamples=%u is not power of two\0A\00"
@.str.1 = [7 x i8] c"RealIn\00"
@.str.2 = [8 x i8] c"RealOut\00"
@.str.3 = [8 x i8] c"ImagOut\00"
define i32 @fft_float(i32 %0, i32 %1, float* %2, float* %3, float* %4, float* %5) {
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
%10 = alloca float*
%11 = alloca float*
%12 = alloca float*
%13 = alloca float*
%14 = alloca i32
%15 = alloca i32
%16 = alloca i32
%17 = alloca i32
%18 = alloca i32
%19 = alloca i32
%20 = alloca i32
%21 = alloca double
%22 = alloca double
%23 = alloca double
%24 = alloca double
%25 = alloca double
%26 = alloca double
%27 = alloca double
%28 = alloca double
%29 = alloca double
%30 = alloca double
%31 = alloca double
%32 = alloca double
%33 = alloca double
%34 = alloca double
%35 = alloca double
%36 = alloca float
store i32 %0, i32* %8
store i32 %1, i32* %9
store float* %2, float** %10
store float* %3, float** %11
store float* %4, float** %12
store float* %5, float** %13
store double 0xC01921FB54442D18, double* %21
%37 = load i32, i32* %8
%38 = call i32 @IsPowerOfTwo(i32 %37)
%39 = icmp ne i32 %38, 0
br i1 %39, label %40, label %43
40: ; preds = %6
%41 = load i32, i32* %8
%42 = icmp ult i32 %41, 2
br i1 %42, label %43, label %47
43: ; preds = %40, %6
%44 = load i32, i32* @stderr
%45 = load i32, i32* %8
%46 = call i32 @fprintf(i32 %44, i8* getelementptr inbounds ([52 x i8], [52 x i8]* @.str, i64 0, i64 0), i32 %45)
store i32 0, i32* %7
br label %282
47: ; preds = %40
%48 = load i32, i32* %9
%49 = icmp ne i32 %48, 0
br i1 %49, label %50, label %53
50: ; preds = %47
%51 = load double, double* %21
%52 = fneg double %51
store double %52, double* %21
br label %53
53: ; preds = %50, %47
%54 = load float*, float** %10
%55 = call i64 @CheckPointerFloat(float* %54, i8* getelementptr inbounds ([7 x i8], [7 x i8]* @.str.1, i64 0, i64 0))
%56 = icmp eq i64 %55, 0
br i1 %56, label %57, label %58
57: ; preds = %53
store i32 0, i32* %7
br label %282
58: ; preds = %53
%59 = load float*, float** %12
%60 = call i64 @CheckPointerFloat(float* %59, i8* getelementptr inbounds ([8 x i8], [8 x i8]* @.str.2, i64 0, i64 0))
%61 = icmp eq i64 %60, 0
br i1 %61, label %62, label %63
62: ; preds = %58
store i32 0, i32* %7
br label %282
63: ; preds = %58
%64 = load float*, float** %13
%65 = call i64 @CheckPointerFloat(float* %64, i8* getelementptr inbounds ([8 x i8], [8 x i8]* @.str.3, i64 0, i64 0))
%66 = icmp eq i64 %65, 0
br i1 %66, label %67, label %68
67: ; preds = %63
store i32 0, i32* %7
br label %282
68: ; preds = %63
%69 = load i32, i32* %8
%70 = call i32 @NumberOfBitsNeeded(i32 %69)
store i32 %70, i32* %14
store i32 0, i32* %15
br label %71
71: ; preds = %103, %68
%72 = load i32, i32* %15
%73 = load i32, i32* %8
%74 = icmp ult i32 %72, %73
br i1 %74, label %75, label %106
75: ; preds = %71
%76 = load i32, i32* %15
%77 = load i32, i32* %14
%78 = call i32 @ReverseBits(i32 %76, i32 %77)
store i32 %78, i32* %16
%79 = load float*, float** %10
%80 = load i32, i32* %15
%81 = zext i32 %80 to i64
%82 = getelementptr inbounds float, float* %79, i64 %81
%83 = load float, float* %82
%84 = load float*, float** %12
%85 = load i32, i32* %16
%86 = zext i32 %85 to i64
%87 = getelementptr inbounds float, float* %84, i64 %86
store float %83, float* %87
%88 = load float*, float** %11
%89 = icmp eq float* %88, null
br i1 %89, label %90, label %91
90: ; preds = %75
br label %97
91: ; preds = %75
%92 = load float*, float** %11
%93 = load i32, i32* %15
%94 = zext i32 %93 to i64
%95 = getelementptr inbounds float, float* %92, i64 %94
%96 = load float, float* %95
br label %97
97: ; preds = %91, %90
%98 = phi float [ 0.000000e+00, %90 ], [ %96, %91 ]
%99 = load float*, float** %13
%100 = load i32, i32* %16
%101 = zext i32 %100 to i64
%102 = getelementptr inbounds float, float* %99, i64 %101
store float %98, float* %102
br label %103
103: ; preds = %97
%104 = load i32, i32* %15
%105 = add i32 %104, 1
store i32 %105, i32* %15
br label %71
106: ; preds = %71
store i32 1, i32* %20
store i32 2, i32* %19
br label %107
107: ; preds = %249, %106
%108 = load i32, i32* %19
%109 = load i32, i32* %8
%110 = icmp ule i32 %108, %109
br i1 %110, label %111, label %252
111: ; preds = %107
%112 = load double, double* %21
%113 = load i32, i32* %19
%114 = uitofp i32 %113 to double
%115 = fdiv double %112, %114
store double %115, double* %24
%116 = load double, double* %24
%117 = fmul double -2.000000e+00, %116
%118 = call double @sin(double %117)
store double %118, double* %25
%119 = load double, double* %24
%120 = fneg double %119
%121 = call double @sin(double %120)
store double %121, double* %26
%122 = load double, double* %24
%123 = fmul double -2.000000e+00, %122
%124 = call double @cos(double %123)
store double %124, double* %27
%125 = load double, double* %24
%126 = fneg double %125
%127 = call double @cos(double %126)
store double %127, double* %28
%128 = load double, double* %28
%129 = fmul double 2.000000e+00, %128
store double %129, double* %29
store i32 0, i32* %15
br label %130
130: ; preds = %243, %111
%131 = load i32, i32* %15
%132 = load i32, i32* %8
%133 = icmp ult i32 %131, %132
br i1 %133, label %134, label %247
134: ; preds = %130
%135 = load double, double* %27
store double %135, double* %32
%136 = load double, double* %28
store double %136, double* %31
%137 = load double, double* %25
store double %137, double* %35
%138 = load double, double* %26
store double %138, double* %34
%139 = load i32, i32* %15
store i32 %139, i32* %16
store i32 0, i32* %18
br label %140
140: ; preds = %237, %134
%141 = load i32, i32* %18
%142 = load i32, i32* %20
%143 = icmp ult i32 %141, %142
br i1 %143, label %144, label %242
144: ; preds = %140
%145 = load double, double* %29
%146 = load double, double* %31
%147 = load double, double* %32
%148 = fneg double %147
%149 = call double @llvm.fmuladd.f64(double %145, double %146, double %148)
store double %149, double* %30
%150 = load double, double* %31
store double %150, double* %32
%151 = load double, double* %30
store double %151, double* %31
%152 = load double, double* %29
%153 = load double, double* %34
%154 = load double, double* %35
%155 = fneg double %154
%156 = call double @llvm.fmuladd.f64(double %152, double %153, double %155)
store double %156, double* %33
%157 = load double, double* %34
store double %157, double* %35
%158 = load double, double* %33
store double %158, double* %34
%159 = load i32, i32* %16
%160 = load i32, i32* %20
%161 = add i32 %159, %160
store i32 %161, i32* %17
%162 = load double, double* %30
%163 = load float*, float** %12
%164 = load i32, i32* %17
%165 = zext i32 %164 to i64
%166 = getelementptr inbounds float, float* %163, i64 %165
%167 = load float, float* %166
%168 = fpext float %167 to double
%169 = load double, double* %33
%170 = load float*, float** %13
%171 = load i32, i32* %17
%172 = zext i32 %171 to i64
%173 = getelementptr inbounds float, float* %170, i64 %172
%174 = load float, float* %173
%175 = fpext float %174 to double
%176 = fmul double %169, %175
%177 = fneg double %176
%178 = call double @llvm.fmuladd.f64(double %162, double %168, double %177)
store double %178, double* %22
%179 = load double, double* %30
%180 = load float*, float** %13
%181 = load i32, i32* %17
%182 = zext i32 %181 to i64
%183 = getelementptr inbounds float, float* %180, i64 %182
%184 = load float, float* %183
%185 = fpext float %184 to double
%186 = load double, double* %33
%187 = load float*, float** %12
%188 = load i32, i32* %17
%189 = zext i32 %188 to i64
%190 = getelementptr inbounds float, float* %187, i64 %189
%191 = load float, float* %190
%192 = fpext float %191 to double
%193 = fmul double %186, %192
%194 = call double @llvm.fmuladd.f64(double %179, double %185, double %193)
store double %194, double* %23
%195 = load float*, float** %12
%196 = load i32, i32* %16
%197 = zext i32 %196 to i64
%198 = getelementptr inbounds float, float* %195, i64 %197
%199 = load float, float* %198
%200 = fpext float %199 to double
%201 = load double, double* %22
%202 = fsub double %200, %201
%203 = fptrunc double %202 to float
%204 = load float*, float** %12
%205 = load i32, i32* %17
%206 = zext i32 %205 to i64
%207 = getelementptr inbounds float, float* %204, i64 %206
store float %203, float* %207
%208 = load float*, float** %13
%209 = load i32, i32* %16
%210 = zext i32 %209 to i64
%211 = getelementptr inbounds float, float* %208, i64 %210
%212 = load float, float* %211
%213 = fpext float %212 to double
%214 = load double, double* %23
%215 = fsub double %213, %214
%216 = fptrunc double %215 to float
%217 = load float*, float** %13
%218 = load i32, i32* %17
%219 = zext i32 %218 to i64
%220 = getelementptr inbounds float, float* %217, i64 %219
store float %216, float* %220
%221 = load double, double* %22
%222 = fptrunc double %221 to float
%223 = load float*, float** %12
%224 = load i32, i32* %16
%225 = zext i32 %224 to i64
%226 = getelementptr inbounds float, float* %223, i64 %225
%227 = load float, float* %226
%228 = fadd float %227, %222
store float %228, float* %226
%229 = load double, double* %23
%230 = fptrunc double %229 to float
%231 = load float*, float** %13
%232 = load i32, i32* %16
%233 = zext i32 %232 to i64
%234 = getelementptr inbounds float, float* %231, i64 %233
%235 = load float, float* %234
%236 = fadd float %235, %230
store float %236, float* %234
br label %237
237: ; preds = %144
%238 = load i32, i32* %16
%239 = add i32 %238, 1
store i32 %239, i32* %16
%240 = load i32, i32* %18
%241 = add i32 %240, 1
store i32 %241, i32* %18
br label %140
242: ; preds = %140
br label %243
243: ; preds = %242
%244 = load i32, i32* %19
%245 = load i32, i32* %15
%246 = add i32 %245, %244
store i32 %246, i32* %15
br label %130
247: ; preds = %130
%248 = load i32, i32* %19
store i32 %248, i32* %20
br label %249
249: ; preds = %247
%250 = load i32, i32* %19
%251 = shl i32 %250, 1
store i32 %251, i32* %19
br label %107
252: ; preds = %107
%253 = load i32, i32* %9
%254 = icmp ne i32 %253, 0
br i1 %254, label %255, label %281
255: ; preds = %252
%256 = load i32, i32* %8
%257 = uitofp i32 %256 to float
store float %257, float* %36
store i32 0, i32* %15
br label %258
258: ; preds = %277, %255
%259 = load i32, i32* %15
%260 = load i32, i32* %8
%261 = icmp ult i32 %259, %260
br i1 %261, label %262, label %280
262: ; preds = %258
%263 = load float, float* %36
%264 = load float*, float** %12
%265 = load i32, i32* %15
%266 = zext i32 %265 to i64
%267 = getelementptr inbounds float, float* %264, i64 %266
%268 = load float, float* %267
%269 = fdiv float %268, %263
store float %269, float* %267
%270 = load float, float* %36
%271 = load float*, float** %13
%272 = load i32, i32* %15
%273 = zext i32 %272 to i64
%274 = getelementptr inbounds float, float* %271, i64 %273
%275 = load float, float* %274
%276 = fdiv float %275, %270
store float %276, float* %274
br label %277
277: ; preds = %262
%278 = load i32, i32* %15
%279 = add i32 %278, 1
store i32 %279, i32* %15
br label %258
280: ; preds = %258
br label %281
281: ; preds = %280, %252
store i32 1, i32* %7
br label %282
282: ; preds = %281, %67, %62, %57, %43
%283 = load i32, i32* %7
ret i32 %283
}

LLVM IR (-O2):
@stderr = global i32 0
@.str = [52 x i8] c"Error in fft(): NumSamples=%u is not power of two\0A\00"
@.str.1 = [7 x i8] c"RealIn\00"
@.str.2 = [8 x i8] c"RealOut\00"
@.str.3 = [8 x i8] c"ImagOut\00"
define i32 @fft_float(i32 %0, i32 %1, float* %2, float* %3, float* %4, float* %5) {
%7 = tail call i32 @IsPowerOfTwo(i32 %0)
%8 = icmp eq i32 %7, 0
%9 = icmp ult i32 %0, 2
%10 = or i1 %9, %8
br i1 %10, label %11, label %14
11: ; preds = %6
%12 = load i32, i32* @stderr
%13 = tail call i32 @fprintf(i32 %12, i8* getelementptr inbounds ([52 x i8], [52 x i8]* @.str, i64 0, i64 0), i32 %0)
br label %191
14: ; preds = %6
%15 = icmp eq i32 %1, 0
%16 = select i1 %15, double 0xC01921FB54442D18, double 0x401921FB54442D18
%17 = tail call i64 @CheckPointerFloat(float* %2, i8* getelementptr inbounds ([7 x i8], [7 x i8]* @.str.1, i64 0, i64 0))
%18 = icmp eq i64 %17, 0
br i1 %18, label %191, label %19
19: ; preds = %14
%20 = tail call i64 @CheckPointerFloat(float* %4, i8* getelementptr inbounds ([8 x i8], [8 x i8]* @.str.2, i64 0, i64 0))
%21 = icmp eq i64 %20, 0
br i1 %21, label %191, label %22
22: ; preds = %19
%23 = tail call i64 @CheckPointerFloat(float* %5, i8* getelementptr inbounds ([8 x i8], [8 x i8]* @.str.3, i64 0, i64 0))
%24 = icmp eq i64 %23, 0
br i1 %24, label %191, label %25
25: ; preds = %22
%26 = tail call i32 @NumberOfBitsNeeded(i32 %0)
%27 = icmp eq float* %3, null
%28 = zext i32 %0 to i64
br label %29
29: ; preds = %25, %40
%30 = phi i64 [ 0, %25 ], [ %43, %40 ]
%31 = trunc i64 %30 to i32
%32 = tail call i32 @ReverseBits(i32 %31, i32 %26)
%33 = getelementptr inbounds float, float* %2, i64 %30
%34 = load float, float* %33
%35 = zext i32 %32 to i64
%36 = getelementptr inbounds float, float* %4, i64 %35
store float %34, float* %36
br i1 %27, label %40, label %37
37: ; preds = %29
%38 = getelementptr inbounds float, float* %3, i64 %30
%39 = load float, float* %38
br label %40
40: ; preds = %29, %37
%41 = phi float [ %39, %37 ], [ 0.000000e+00, %29 ]
%42 = getelementptr inbounds float, float* %5, i64 %35
store float %41, float* %42
%43 = add nuw nsw i64 %30, 1
%44 = icmp eq i64 %43, %28
br i1 %44, label %45, label %29
45: ; preds = %40, %111
%46 = phi i32 [ %112, %111 ], [ 2, %40 ]
%47 = phi i32 [ %46, %111 ], [ 1, %40 ]
%48 = uitofp i32 %46 to double
%49 = fdiv double %16, %48
%50 = fmul double %49, -2.000000e+00
%51 = tail call double @sin(double %50)
%52 = tail call double @sin(double %49)
%53 = fneg double %52
%54 = tail call double @cos(double %50)
%55 = tail call double @cos(double %49)
%56 = fmul double %55, 2.000000e+00
%57 = icmp eq i32 %47, 0
%58 = insertelement <2 x double> poison, double %51, i64 0
%59 = insertelement <2 x double> %58, double %54, i64 1
%60 = insertelement <2 x double> poison, double %53, i64 0
%61 = insertelement <2 x double> %60, double %55, i64 1
%62 = insertelement <2 x double> poison, double %56, i64 0
%63 = shufflevector <2 x double> %62, <2 x double> poison, <2 x i32> zeroinitializer
br label %64
64: ; preds = %45, %107
%65 = phi i32 [ %47, %45 ], [ %110, %107 ]
%66 = phi i32 [ 0, %45 ], [ %108, %107 ]
br i1 %57, label %107, label %67
67: ; preds = %64, %67
%68 = phi i32 [ %105, %67 ], [ %66, %64 ]
%69 = phi <2 x double> [ %72, %67 ], [ %61, %64 ]
%70 = phi <2 x double> [ %69, %67 ], [ %59, %64 ]
%71 = fneg <2 x double> %70
%72 = call <2 x double> @llvm.fmuladd.v2f64(<2 x double> %63, <2 x double> %69, <2 x double> %71)
%73 = add i32 %68, %47
%74 = zext i32 %73 to i64
%75 = getelementptr inbounds float, float* %4, i64 %74
%76 = load float, float* %75
%77 = fpext float %76 to double
%78 = getelementptr inbounds float, float* %5, i64 %74
%79 = load float, float* %78
%80 = fpext float %79 to double
%81 = extractelement <2 x double> %72, i64 0
%82 = fneg double %81
%83 = fmul double %82, %80
%84 = extractelement <2 x double> %72, i64 1
%85 = tail call double @llvm.fmuladd.f64(double %84, double %77, double %83)
%86 = fmul double %81, %77
%87 = tail call double @llvm.fmuladd.f64(double %84, double %80, double %86)
%88 = zext i32 %68 to i64
%89 = getelementptr inbounds float, float* %4, i64 %88
%90 = load float, float* %89
%91 = fpext float %90 to double
%92 = fsub double %91, %85
%93 = fptrunc double %92 to float
store float %93, float* %75
%94 = getelementptr inbounds float, float* %5, i64 %88
%95 = load float, float* %94
%96 = fpext float %95 to double
%97 = fsub double %96, %87
%98 = fptrunc double %97 to float
store float %98, float* %78
%99 = fptrunc double %85 to float
%100 = load float, float* %89
%101 = fadd float %100, %99
store float %101, float* %89
%102 = fptrunc double %87 to float
%103 = load float, float* %94
%104 = fadd float %103, %102
store float %104, float* %94
%105 = add i32 %68, 1
%106 = icmp eq i32 %105, %65
br i1 %106, label %107, label %67
107: ; preds = %67, %64
%108 = add i32 %66, %46
%109 = icmp ult i32 %108, %0
%110 = add i32 %65, %46
br i1 %109, label %64, label %111
111: ; preds = %107
%112 = shl i32 %46, 1
%113 = icmp ugt i32 %112, %0
br i1 %113, label %114, label %45
114: ; preds = %111
br i1 %15, label %191, label %115
115: ; preds = %114
%116 = uitofp i32 %0 to float
%117 = zext i32 %0 to i64
%118 = icmp ult i32 %0, 4
br i1 %118, label %179, label %119
119: ; preds = %115
%120 = getelementptr float, float* %4, i64 %28
%121 = getelementptr float, float* %5, i64 %28
%122 = icmp ugt float* %121, %4
%123 = icmp ugt float* %120, %5
%124 = and i1 %122, %123
br i1 %124, label %179, label %125
125: ; preds = %119
%126 = and i64 %28, 4294967292
%127 = insertelement <4 x float> poison, float %116, i64 0
%128 = shufflevector <4 x float> %127, <4 x float> poison, <4 x i32> zeroinitializer
%129 = add nsw i64 %126, -4
%130 = lshr exact i64 %129, 2
%131 = add nuw nsw i64 %130, 1
%132 = and i64 %131, 1
%133 = icmp eq i64 %129, 0
br i1 %133, label %163, label %134
134: ; preds = %125
%135 = and i64 %131, 9223372036854775806
br label %136
136: ; preds = %136, %134
%137 = phi i64 [ 0, %134 ], [ %160, %136 ]
%138 = phi i64 [ 0, %134 ], [ %161, %136 ]
%139 = getelementptr inbounds float, float* %4, i64 %137
%140 = bitcast float* %139 to <4 x float>*
%141 = load <4 x float>, <4 x float>* %140
%142 = fdiv <4 x float> %141, %128
%143 = bitcast float* %139 to <4 x float>*
store <4 x float> %142, <4 x float>* %143
%144 = getelementptr inbounds float, float* %5, i64 %137
%145 = bitcast float* %144 to <4 x float>*
%146 = load <4 x float>, <4 x float>* %145
%147 = fdiv <4 x float> %146, %128
%148 = bitcast float* %144 to <4 x float>*
store <4 x float> %147, <4 x float>* %148
%149 = or i64 %137, 4
%150 = getelementptr inbounds float, float* %4, i64 %149
%151 = bitcast float* %150 to <4 x float>*
%152 = load <4 x float>, <4 x float>* %151
%153 = fdiv <4 x float> %152, %128
%154 = bitcast float* %150 to <4 x float>*
store <4 x float> %153, <4 x float>* %154
%155 = getelementptr inbounds float, float* %5, i64 %149
%156 = bitcast float* %155 to <4 x float>*
%157 = load <4 x float>, <4 x float>* %156
%158 = fdiv <4 x float> %157, %128
%159 = bitcast float* %155 to <4 x float>*
store <4 x float> %158, <4 x float>* %159
%160 = add nuw i64 %137, 8
%161 = add i64 %138, 2
%162 = icmp eq i64 %161, %135
br i1 %162, label %163, label %136
163: ; preds = %136, %125
%164 = phi i64 [ 0, %125 ], [ %160, %136 ]
%165 = icmp eq i64 %132, 0
br i1 %165, label %177, label %166
166: ; preds = %163
%167 = getelementptr inbounds float, float* %4, i64 %164
%168 = bitcast float* %167 to <4 x float>*
%169 = load <4 x float>, <4 x float>* %168
%170 = fdiv <4 x float> %169, %128
%171 = bitcast float* %167 to <4 x float>*
store <4 x float> %170, <4 x float>* %171
%172 = getelementptr inbounds float, float* %5, i64 %164
%173 = bitcast float* %172 to <4 x float>*
%174 = load <4 x float>, <4 x float>* %173
%175 = fdiv <4 x float> %174, %128
%176 = bitcast float* %172 to <4 x float>*
store <4 x float> %175, <4 x float>* %176
br label %177
177: ; preds = %163, %166
%178 = icmp eq i64 %126, %28
br i1 %178, label %191, label %179
179: ; preds = %119, %115, %177
%180 = phi i64 [ 0, %119 ], [ 0, %115 ], [ %126, %177 ]
br label %181
181: ; preds = %179, %181
%182 = phi i64 [ %189, %181 ], [ %180, %179 ]
%183 = getelementptr inbounds float, float* %4, i64 %182
%184 = load float, float* %183
%185 = fdiv float %184, %116
store float %185, float* %183
%186 = getelementptr inbounds float, float* %5, i64 %182
%187 = load float, float* %186
%188 = fdiv float %187, %116
store float %188, float* %186
%189 = add nuw nsw i64 %182, 1
%190 = icmp eq i64 %189, %117
br i1 %190, label %191, label %181
191: ; preds = %181, %177, %114, %22, %19, %14, %11
%192 = phi i32 [ 0, %11 ], [ 0, %14 ], [ 0, %19 ], [ 0, %22 ], [ 1, %114 ], [ 1, %177 ], [ 1, %181 ]
ret i32 %192
}