#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 */
long double cbrt(long double x) {
  long double mod = 1, n = 0;
  if (x >= 0) {
    while (n * n * n != x) {
      if (n * n * n > x) {
        n -= mod;
        mod /= 10;
      } else {
        n += mod;
      }
    }
  }
  return n;
}


x86 assembly (clang, -O0):
<cbrt>:
push   %rbp
mov    %rsp,%rbp
fldt   0x10(%rbp)
fstpt  -0x10(%rbp)
fld1
fstpt  -0x20(%rbp)
fldz
fld    %st(0)
fstpt  -0x30(%rbp)
fldt   -0x10(%rbp)
fucomip %st(1),%st
fstp   %st(0)
jb     11a0 <cbrt+0xa0>
jmp    1128 <cbrt+0x28>
jmp    112d <cbrt+0x2d>
fldt   -0x30(%rbp)
fld    %st(0)
fmul   %st(1),%st
fmulp  %st,%st(1)
fldt   -0x10(%rbp)
fxch   %st(1)
fucomip %st(1),%st
fstp   %st(0)
jne    1150 <cbrt+0x50>
jp     1150 <cbrt+0x50>
jmp    119b <cbrt+0x9b>
fldt   -0x30(%rbp)
fld    %st(0)
fmul   %st(1),%st
fmulp  %st,%st(1)
fldt   -0x10(%rbp)
fxch   %st(1)
fucomip %st(1),%st
fstp   %st(0)
jbe    118b <cbrt+0x8b>
jmp    116d <cbrt+0x6d>
fldt   -0x20(%rbp)
fldt   -0x30(%rbp)
fsubp  %st,%st(1)
fstpt  -0x30(%rbp)
fldt   -0x20(%rbp)
flds   0xe7f(%rip)
fdivrp %st,%st(1)
fstpt  -0x20(%rbp)
jmp    1196 <cbrt+0x96>
fldt   -0x20(%rbp)
fldt   -0x30(%rbp)
faddp  %st,%st(1)
fstpt  -0x30(%rbp)
jmp    112d <cbrt+0x2d>
jmp    11a0 <cbrt+0xa0>
fldt   -0x30(%rbp)
pop    %rbp
ret

x86 assembly (clang, -O2):
<cbrt>:
fldt   0x8(%rsp)
fldz
fxch   %st(1)
fucomi %st(1),%st
fldz
fldz
jbe    114c <cbrt+0x4c>
fstp   %st(3)
fstp   %st(0)
fstp   %st(1)
fld1
fldz
fld    %st(0)
fxch   %st(3)
fxch   %st(2)
fxch   %st(1)
jmp    113e <cbrt+0x3e>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
fadd   %st,%st(2)
fld    %st(2)
fmul   %st(3),%st
fmul   %st(3),%st
fucomi %st(2),%st
jne    113e <cbrt+0x3e>
jnp    114c <cbrt+0x4c>
fucomip %st(2),%st
jbe    1130 <cbrt+0x30>
fsubr  %st,%st(2)
fdivs  0xeb6(%rip)
jmp    1132 <cbrt+0x32>
fstp   %st(2)
fstp   %st(0)
fstp   %st(0)
ret

LLVM IR (-O0):
define x86_fp80 @cbrt(x86_fp80 %0) {
%2 = alloca x86_fp80
%3 = alloca x86_fp80
%4 = alloca x86_fp80
store x86_fp80 %0, x86_fp80* %2
store x86_fp80 0xK3FFF8000000000000000, x86_fp80* %3
store x86_fp80 0xK00000000000000000000, x86_fp80* %4
%5 = load x86_fp80, x86_fp80* %2
%6 = fcmp oge x86_fp80 %5, 0xK00000000000000000000
br i1 %6, label %7, label %36
7: ; preds = %1
br label %8
8: ; preds = %34, %7
%9 = load x86_fp80, x86_fp80* %4
%10 = load x86_fp80, x86_fp80* %4
%11 = fmul x86_fp80 %9, %10
%12 = load x86_fp80, x86_fp80* %4
%13 = fmul x86_fp80 %11, %12
%14 = load x86_fp80, x86_fp80* %2
%15 = fcmp une x86_fp80 %13, %14
br i1 %15, label %16, label %35
16: ; preds = %8
%17 = load x86_fp80, x86_fp80* %4
%18 = load x86_fp80, x86_fp80* %4
%19 = fmul x86_fp80 %17, %18
%20 = load x86_fp80, x86_fp80* %4
%21 = fmul x86_fp80 %19, %20
%22 = load x86_fp80, x86_fp80* %2
%23 = fcmp ogt x86_fp80 %21, %22
br i1 %23, label %24, label %30
24: ; preds = %16
%25 = load x86_fp80, x86_fp80* %3
%26 = load x86_fp80, x86_fp80* %4
%27 = fsub x86_fp80 %26, %25
store x86_fp80 %27, x86_fp80* %4
%28 = load x86_fp80, x86_fp80* %3
%29 = fdiv x86_fp80 %28, 0xK4002A000000000000000
store x86_fp80 %29, x86_fp80* %3
br label %34
30: ; preds = %16
%31 = load x86_fp80, x86_fp80* %3
%32 = load x86_fp80, x86_fp80* %4
%33 = fadd x86_fp80 %32, %31
store x86_fp80 %33, x86_fp80* %4
br label %34
34: ; preds = %30, %24
br label %8
35: ; preds = %8
br label %36
36: ; preds = %35, %1
%37 = load x86_fp80, x86_fp80* %4
ret x86_fp80 %37
}

LLVM IR (-O2):
define x86_fp80 @cbrt(x86_fp80 %0) {
%2 = fcmp ogt x86_fp80 %0, 0xK00000000000000000000
br i1 %2, label %3, label %19
3: ; preds = %1, %13
%4 = phi x86_fp80 [ %17, %13 ], [ 0xK00000000000000000000, %1 ]
%5 = phi x86_fp80 [ %15, %13 ], [ 0xK00000000000000000000, %1 ]
%6 = phi x86_fp80 [ %14, %13 ], [ 0xK3FFF8000000000000000, %1 ]
%7 = fcmp ogt x86_fp80 %4, %0
br i1 %7, label %8, label %11
8: ; preds = %3
%9 = fsub x86_fp80 %5, %6
%10 = fdiv x86_fp80 %6, 0xK4002A000000000000000
br label %13
11: ; preds = %3
%12 = fadd x86_fp80 %6, %5
br label %13
13: ; preds = %11, %8
%14 = phi x86_fp80 [ %10, %8 ], [ %6, %11 ]
%15 = phi x86_fp80 [ %9, %8 ], [ %12, %11 ]
%16 = fmul x86_fp80 %15, %15
%17 = fmul x86_fp80 %15, %16
%18 = fcmp une x86_fp80 %17, %0
br i1 %18, label %3, label %19
19: ; preds = %13, %1
%20 = phi x86_fp80 [ 0xK00000000000000000000, %1 ], [ %15, %13 ]
ret x86_fp80 %20
}