#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 */
typedef float uint;

/* Variables and functions */
double log(float);
float log2(double);
uint IterateMandelbrot(float a, float b) {
  float x, y, x2, y2;
  x = x2 = 0.0f;
  y = y2 = 0.0f;
  float m2;
  int i;
  float h = 0.0;
  volatile int flag = 0;
  for (i = 0; i < 2048; i++) {
    if (flag == 1)
      continue;
    y = 2.0f * x * y + b;
    x = x2 - y2 + a;
    x2 = x * x;
    y2 = y * y;
    m2 = x2 + y2;
    if (m2 > 100.0f)
      flag = 1;
    h += 1.0;
  }
  h = h + 1.0 - log2(.5 * log(m2));
  return (h / 100.0) * 256;
}


x86 assembly (clang, -O0):
<IterateMandelbrot>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
movss  %xmm0,-0x4(%rbp)
movss  %xmm1,-0x8(%rbp)
xorps  %xmm0,%xmm0
movss  %xmm0,-0x14(%rbp)
xorps  %xmm0,%xmm0
movss  %xmm0,-0xc(%rbp)
xorps  %xmm0,%xmm0
movss  %xmm0,-0x18(%rbp)
xorps  %xmm0,%xmm0
movss  %xmm0,-0x10(%rbp)
xorps  %xmm0,%xmm0
movss  %xmm0,-0x24(%rbp)
movl   $0x0,-0x28(%rbp)
movl   $0x0,-0x20(%rbp)
cmpl   $0x800,-0x20(%rbp)
jge    1234 <IterateMandelbrot+0x114>
mov    -0x28(%rbp),%eax
cmp    $0x1,%eax
jne    1186 <IterateMandelbrot+0x66>
jmp    1226 <IterateMandelbrot+0x106>
movss  0xe96(%rip),%xmm0
mulss  -0xc(%rbp),%xmm0
movss  -0x10(%rbp),%xmm2
movss  -0x8(%rbp),%xmm1
mulss  %xmm2,%xmm0
addss  %xmm1,%xmm0
movss  %xmm0,-0x10(%rbp)
movss  -0x14(%rbp),%xmm0
subss  -0x18(%rbp),%xmm0
addss  -0x4(%rbp),%xmm0
movss  %xmm0,-0xc(%rbp)
movss  -0xc(%rbp),%xmm0
mulss  -0xc(%rbp),%xmm0
movss  %xmm0,-0x14(%rbp)
movss  -0x10(%rbp),%xmm0
mulss  -0x10(%rbp),%xmm0
movss  %xmm0,-0x18(%rbp)
movss  -0x14(%rbp),%xmm0
addss  -0x18(%rbp),%xmm0
movss  %xmm0,-0x1c(%rbp)
movss  -0x1c(%rbp),%xmm0
movss  0xe28(%rip),%xmm1
ucomiss %xmm1,%xmm0
jbe    1208 <IterateMandelbrot+0xe8>
movl   $0x1,-0x28(%rbp)
movss  -0x24(%rbp),%xmm0
cvtss2sd %xmm0,%xmm0
movsd  0xdff(%rip),%xmm1
addsd  %xmm1,%xmm0
cvtsd2ss %xmm0,%xmm0
movss  %xmm0,-0x24(%rbp)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    1168 <IterateMandelbrot+0x48>
movss  -0x24(%rbp),%xmm0
cvtss2sd %xmm0,%xmm0
movsd  0xdd3(%rip),%xmm1
addsd  %xmm1,%xmm0
movsd  %xmm0,-0x30(%rbp)
movss  -0x1c(%rbp),%xmm0
call   1040 <log@plt>
movaps %xmm0,%xmm1
movsd  0xdad(%rip),%xmm0
mulsd  %xmm1,%xmm0
call   1030 <log2@plt>
movaps %xmm0,%xmm1
movsd  -0x30(%rbp),%xmm0
cvtss2sd %xmm1,%xmm1
subsd  %xmm1,%xmm0
cvtsd2ss %xmm0,%xmm0
movss  %xmm0,-0x24(%rbp)
movss  -0x24(%rbp),%xmm0
cvtss2sd %xmm0,%xmm0
movsd  0xd72(%rip),%xmm1
divsd  %xmm1,%xmm0
movsd  0xd5e(%rip),%xmm1
mulsd  %xmm1,%xmm0
cvtsd2ss %xmm0,%xmm0
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<IterateMandelbrot>:
sub    $0x18,%rsp
movl   $0x0,0xc(%rsp)
xorps  %xmm3,%xmm3
mov    $0x800,%eax
movss  0xec3(%rip),%xmm8
movss  0xebe(%rip),%xmm9
xorps  %xmm2,%xmm2
xorps  %xmm5,%xmm5
xorps  %xmm6,%xmm6
xorps  %xmm7,%xmm7
jmp    116a <IterateMandelbrot+0x4a>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
addss  %xmm9,%xmm3
add    $0xffffffff,%eax
je     11af <IterateMandelbrot+0x8f>
mov    0xc(%rsp),%ecx
cmp    $0x1,%ecx
je     1165 <IterateMandelbrot+0x45>
addss  %xmm7,%xmm7
mulss  %xmm7,%xmm6
addss  %xmm1,%xmm6
subss  %xmm2,%xmm5
movaps %xmm5,%xmm7
addss  %xmm0,%xmm7
movaps %xmm7,%xmm5
mulss  %xmm7,%xmm5
movaps %xmm6,%xmm2
mulss  %xmm6,%xmm2
movaps %xmm2,%xmm4
addss  %xmm5,%xmm4
ucomiss %xmm8,%xmm4
jbe    1160 <IterateMandelbrot+0x40>
movl   $0x1,0xc(%rsp)
jmp    1160 <IterateMandelbrot+0x40>
xorps  %xmm0,%xmm0
cvtss2sd %xmm3,%xmm0
addsd  0xe4a(%rip),%xmm0
movsd  %xmm0,0x10(%rsp)
movaps %xmm4,%xmm0
call   1040 <log@plt>
mulsd  0xe3c(%rip),%xmm0
call   1030 <log2@plt>
cvtss2sd %xmm0,%xmm0
movsd  0x10(%rsp),%xmm1
subsd  %xmm0,%xmm1
xorps  %xmm0,%xmm0
cvtsd2ss %xmm1,%xmm0
cvtss2sd %xmm0,%xmm0
divsd  0xe1e(%rip),%xmm0
mulsd  0xe1e(%rip),%xmm0
cvtsd2ss %xmm0,%xmm0
add    $0x18,%rsp
ret

LLVM IR (-O0):
define float @IterateMandelbrot(float %0, float %1) {
%3 = alloca float
%4 = alloca float
%5 = alloca float
%6 = alloca float
%7 = alloca float
%8 = alloca float
%9 = alloca float
%10 = alloca i32
%11 = alloca float
%12 = alloca i32
store float %0, float* %3
store float %1, float* %4
store float 0.000000e+00, float* %7
store float 0.000000e+00, float* %5
store float 0.000000e+00, float* %8
store float 0.000000e+00, float* %6
store float 0.000000e+00, float* %11
store volatile i32 0, i32* %12
store i32 0, i32* %10
br label %13
13: ; preds = %48, %2
%14 = load i32, i32* %10
%15 = icmp slt i32 %14, 2048
br i1 %15, label %16, label %51
16: ; preds = %13
%17 = load volatile i32, i32* %12
%18 = icmp eq i32 %17, 1
br i1 %18, label %19, label %20
19: ; preds = %16
br label %48
20: ; preds = %16
%21 = load float, float* %5
%22 = fmul float 2.000000e+00, %21
%23 = load float, float* %6
%24 = load float, float* %4
%25 = call float @llvm.fmuladd.f32(float %22, float %23, float %24)
store float %25, float* %6
%26 = load float, float* %7
%27 = load float, float* %8
%28 = fsub float %26, %27
%29 = load float, float* %3
%30 = fadd float %28, %29
store float %30, float* %5
%31 = load float, float* %5
%32 = load float, float* %5
%33 = fmul float %31, %32
store float %33, float* %7
%34 = load float, float* %6
%35 = load float, float* %6
%36 = fmul float %34, %35
store float %36, float* %8
%37 = load float, float* %7
%38 = load float, float* %8
%39 = fadd float %37, %38
store float %39, float* %9
%40 = load float, float* %9
%41 = fcmp ogt float %40, 1.000000e+02
br i1 %41, label %42, label %43
42: ; preds = %20
store volatile i32 1, i32* %12
br label %43
43: ; preds = %42, %20
%44 = load float, float* %11
%45 = fpext float %44 to double
%46 = fadd double %45, 1.000000e+00
%47 = fptrunc double %46 to float
store float %47, float* %11
br label %48
48: ; preds = %43, %19
%49 = load i32, i32* %10
%50 = add nsw i32 %49, 1
store i32 %50, i32* %10
br label %13
51: ; preds = %13
%52 = load float, float* %11
%53 = fpext float %52 to double
%54 = fadd double %53, 1.000000e+00
%55 = load float, float* %9
%56 = call double @log(float %55)
%57 = fmul double 5.000000e-01, %56
%58 = call float @log2(double %57)
%59 = fpext float %58 to double
%60 = fsub double %54, %59
%61 = fptrunc double %60 to float
store float %61, float* %11
%62 = load float, float* %11
%63 = fpext float %62 to double
%64 = fdiv double %63, 1.000000e+02
%65 = fmul double %64, 2.560000e+02
%66 = fptrunc double %65 to float
ret float %66
}

LLVM IR (-O2):
define float @IterateMandelbrot(float %0, float %1) {
%3 = alloca i32
%4 = bitcast i32* %3 to i8*
store volatile i32 0, i32* %3
br label %5
5: ; preds = %2, %27
%6 = phi float [ 0.000000e+00, %2 ], [ %33, %27 ]
%7 = phi i32 [ 0, %2 ], [ %34, %27 ]
%8 = phi float [ undef, %2 ], [ %32, %27 ]
%9 = phi float [ 0.000000e+00, %2 ], [ %31, %27 ]
%10 = phi float [ 0.000000e+00, %2 ], [ %30, %27 ]
%11 = phi float [ 0.000000e+00, %2 ], [ %29, %27 ]
%12 = phi float [ 0.000000e+00, %2 ], [ %28, %27 ]
%13 = load volatile i32, i32* %3
%14 = icmp eq i32 %13, 1
br i1 %14, label %27, label %15
15: ; preds = %5
%16 = fmul float %12, 2.000000e+00
%17 = tail call float @llvm.fmuladd.f32(float %16, float %11, float %1)
%18 = fsub float %10, %9
%19 = fadd float %18, %0
%20 = fmul float %19, %19
%21 = fmul float %17, %17
%22 = fadd float %21, %20
%23 = fcmp ogt float %22, 1.000000e+02
br i1 %23, label %24, label %25
24: ; preds = %15
store volatile i32 1, i32* %3
br label %25
25: ; preds = %24, %15
%26 = fadd float %6, 1.000000e+00
br label %27
27: ; preds = %5, %25
%28 = phi float [ %12, %5 ], [ %19, %25 ]
%29 = phi float [ %11, %5 ], [ %17, %25 ]
%30 = phi float [ %10, %5 ], [ %20, %25 ]
%31 = phi float [ %9, %5 ], [ %21, %25 ]
%32 = phi float [ %8, %5 ], [ %22, %25 ]
%33 = phi float [ %6, %5 ], [ %26, %25 ]
%34 = add nuw nsw i32 %7, 1
%35 = icmp eq i32 %34, 2048
br i1 %35, label %36, label %5
36: ; preds = %27
%37 = fpext float %33 to double
%38 = fadd double %37, 1.000000e+00
%39 = tail call double @log(float %32)
%40 = fmul double %39, 5.000000e-01
%41 = tail call float @log2(double %40)
%42 = fpext float %41 to double
%43 = fsub double %38, %42
%44 = fptrunc double %43 to float
%45 = fpext float %44 to double
%46 = fdiv double %45, 1.000000e+02
%47 = fmul double %46, 2.560000e+02
%48 = fptrunc double %47 to float
ret float %48
}