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


x86 assembly (clang, -O0):
<sqrt>:
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     1198 <sqrt+0x98>
jmp    1128 <sqrt+0x28>
jmp    112d <sqrt+0x2d>
fldt   -0x30(%rbp)
fmul   %st,%st(0)
fldt   -0x10(%rbp)
fxch   %st(1)
fucomip %st(1),%st
fstp   %st(0)
jne    114c <sqrt+0x4c>
jp     114c <sqrt+0x4c>
jmp    1193 <sqrt+0x93>
fldt   -0x30(%rbp)
fmul   %st,%st(0)
fldt   -0x10(%rbp)
fxch   %st(1)
fucomip %st(1),%st
fstp   %st(0)
jbe    1183 <sqrt+0x83>
jmp    1165 <sqrt+0x65>
fldt   -0x20(%rbp)
fldt   -0x30(%rbp)
fsubp  %st,%st(1)
fstpt  -0x30(%rbp)
fldt   -0x20(%rbp)
flds   0xe87(%rip)
fdivrp %st,%st(1)
fstpt  -0x20(%rbp)
jmp    118e <sqrt+0x8e>
fldt   -0x20(%rbp)
fldt   -0x30(%rbp)
faddp  %st,%st(1)
fstpt  -0x30(%rbp)
jmp    112d <sqrt+0x2d>
jmp    1198 <sqrt+0x98>
fldt   -0x30(%rbp)
pop    %rbp
ret

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

LLVM IR (-O0):
define x86_fp80 @sqrt(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 %32
7: ; preds = %1
br label %8
8: ; preds = %30, %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* %2
%13 = fcmp une x86_fp80 %11, %12
br i1 %13, label %14, label %31
14: ; preds = %8
%15 = load x86_fp80, x86_fp80* %4
%16 = load x86_fp80, x86_fp80* %4
%17 = fmul x86_fp80 %15, %16
%18 = load x86_fp80, x86_fp80* %2
%19 = fcmp ogt x86_fp80 %17, %18
br i1 %19, label %20, label %26
20: ; preds = %14
%21 = load x86_fp80, x86_fp80* %3
%22 = load x86_fp80, x86_fp80* %4
%23 = fsub x86_fp80 %22, %21
store x86_fp80 %23, x86_fp80* %4
%24 = load x86_fp80, x86_fp80* %3
%25 = fdiv x86_fp80 %24, 0xK4002A000000000000000
store x86_fp80 %25, x86_fp80* %3
br label %30
26: ; preds = %14
%27 = load x86_fp80, x86_fp80* %3
%28 = load x86_fp80, x86_fp80* %4
%29 = fadd x86_fp80 %28, %27
store x86_fp80 %29, x86_fp80* %4
br label %30
30: ; preds = %26, %20
br label %8
31: ; preds = %8
br label %32
32: ; preds = %31, %1
%33 = load x86_fp80, x86_fp80* %4
ret x86_fp80 %33
}

LLVM IR (-O2):
define x86_fp80 @sqrt(x86_fp80 %0) {
%2 = fcmp ogt x86_fp80 %0, 0xK00000000000000000000
br i1 %2, label %3, label %18
3: ; preds = %1, %13
%4 = phi x86_fp80 [ %16, %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 = fcmp une x86_fp80 %16, %0
br i1 %17, label %3, label %18
18: ; preds = %13, %1
%19 = phi x86_fp80 [ 0xK00000000000000000000, %1 ], [ %15, %13 ]
ret x86_fp80 %19
}