int ft_sqrt(int nb) {
  double it;
  double nb_t;
  nb_t = nb;
  if (nb < 0)
    return (0);
  else if (nb == 0)
    return (0);
  else if (nb == 1)
    return (1);
  it = 2;
  while (it <= nb_t / 2) {
    if (it * it == nb_t) {
      if (it != (int)it)
        return (0);
      return ((int)it);
    }
    it = (it + (nb_t / it)) / 2;
  }
  return (0);
}


x86 assembly (clang, -O0):
<ft_sqrt>:
push   %rbp
mov    %rsp,%rbp
mov    %edi,-0x8(%rbp)
cvtsi2sdl -0x8(%rbp),%xmm0
movsd  %xmm0,-0x18(%rbp)
cmpl   $0x0,-0x8(%rbp)
jge    1127 <ft_sqrt+0x27>
movl   $0x0,-0x4(%rbp)
jmp    1211 <ft_sqrt+0x111>
cmpl   $0x0,-0x8(%rbp)
jne    113d <ft_sqrt+0x3d>
movl   $0x0,-0x4(%rbp)
jmp    1211 <ft_sqrt+0x111>
cmpl   $0x1,-0x8(%rbp)
jne    1153 <ft_sqrt+0x53>
movl   $0x1,-0x4(%rbp)
jmp    1211 <ft_sqrt+0x111>
jmp    1158 <ft_sqrt+0x58>
jmp    115d <ft_sqrt+0x5d>
movsd  0xe9b(%rip),%xmm0
movsd  %xmm0,-0x10(%rbp)
movsd  -0x10(%rbp),%xmm1
movsd  -0x18(%rbp),%xmm0
movsd  0xe84(%rip),%xmm2
divsd  %xmm2,%xmm0
ucomisd %xmm1,%xmm0
jb     120a <ft_sqrt+0x10a>
movsd  -0x10(%rbp),%xmm0
mulsd  -0x10(%rbp),%xmm0
ucomisd -0x18(%rbp),%xmm0
jne    11e1 <ft_sqrt+0xe1>
jp     11e1 <ft_sqrt+0xe1>
movsd  -0x10(%rbp),%xmm0
cvttsd2si -0x10(%rbp),%eax
cvtsi2sd %eax,%xmm1
ucomisd %xmm1,%xmm0
jne    11c8 <ft_sqrt+0xc8>
jp     11c8 <ft_sqrt+0xc8>
jmp    11d4 <ft_sqrt+0xd4>
movl   $0x0,-0x4(%rbp)
jmp    1211 <ft_sqrt+0x111>
cvttsd2si -0x10(%rbp),%eax
mov    %eax,-0x4(%rbp)
jmp    1211 <ft_sqrt+0x111>
movsd  -0x10(%rbp),%xmm0
movsd  -0x18(%rbp),%xmm1
divsd  -0x10(%rbp),%xmm1
addsd  %xmm1,%xmm0
movsd  0xe04(%rip),%xmm1
divsd  %xmm1,%xmm0
movsd  %xmm0,-0x10(%rbp)
jmp    116a <ft_sqrt+0x6a>
movl   $0x0,-0x4(%rbp)
mov    -0x4(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<ft_sqrt>:
xor    %eax,%eax
test   %edi,%edi
js     116a <ft_sqrt+0x6a>
je     1113 <ft_sqrt+0x13>
cmp    $0x1,%edi
jne    1116 <ft_sqrt+0x16>
mov    $0x1,%eax
ret
mov    %edi,%eax
ret
cvtsi2sd %edi,%xmm0
movsd  0xede(%rip),%xmm1
mulsd  %xmm0,%xmm1
ucomisd 0xeda(%rip),%xmm1
jb     116a <ft_sqrt+0x6a>
movsd  0xed0(%rip),%xmm2
movsd  0xec0(%rip),%xmm3
movapd %xmm2,%xmm4
mulsd  %xmm2,%xmm4
ucomisd %xmm0,%xmm4
jne    1150 <ft_sqrt+0x50>
jnp    116b <ft_sqrt+0x6b>
movapd %xmm0,%xmm4
divsd  %xmm2,%xmm4
addsd  %xmm2,%xmm4
mulsd  %xmm3,%xmm4
ucomisd %xmm4,%xmm1
movapd %xmm4,%xmm2
jae    1140 <ft_sqrt+0x40>
ret
cvttsd2si %xmm2,%eax
cvttpd2dq %xmm2,%xmm0
cvtdq2pd %xmm0,%xmm0
xor    %ecx,%ecx
ucomisd %xmm0,%xmm2
cmovne %ecx,%eax
cmovp  %ecx,%eax
ret

LLVM IR (-O0):
define i32 @ft_sqrt(i32 %0) {
%2 = alloca i32
%3 = alloca i32
%4 = alloca double
%5 = alloca double
store i32 %0, i32* %3
%6 = load i32, i32* %3
%7 = sitofp i32 %6 to double
store double %7, double* %5
%8 = load i32, i32* %3
%9 = icmp slt i32 %8, 0
br i1 %9, label %10, label %11
10: ; preds = %1
store i32 0, i32* %2
br label %51
11: ; preds = %1
%12 = load i32, i32* %3
%13 = icmp eq i32 %12, 0
br i1 %13, label %14, label %15
14: ; preds = %11
store i32 0, i32* %2
br label %51
15: ; preds = %11
%16 = load i32, i32* %3
%17 = icmp eq i32 %16, 1
br i1 %17, label %18, label %19
18: ; preds = %15
store i32 1, i32* %2
br label %51
19: ; preds = %15
br label %20
20: ; preds = %19
br label %21
21: ; preds = %20
store double 2.000000e+00, double* %4
br label %22
22: ; preds = %43, %21
%23 = load double, double* %4
%24 = load double, double* %5
%25 = fdiv double %24, 2.000000e+00
%26 = fcmp ole double %23, %25
br i1 %26, label %27, label %50
27: ; preds = %22
%28 = load double, double* %4
%29 = load double, double* %4
%30 = fmul double %28, %29
%31 = load double, double* %5
%32 = fcmp oeq double %30, %31
br i1 %32, label %33, label %43
33: ; preds = %27
%34 = load double, double* %4
%35 = load double, double* %4
%36 = fptosi double %35 to i32
%37 = sitofp i32 %36 to double
%38 = fcmp une double %34, %37
br i1 %38, label %39, label %40
39: ; preds = %33
store i32 0, i32* %2
br label %51
40: ; preds = %33
%41 = load double, double* %4
%42 = fptosi double %41 to i32
store i32 %42, i32* %2
br label %51
43: ; preds = %27
%44 = load double, double* %4
%45 = load double, double* %5
%46 = load double, double* %4
%47 = fdiv double %45, %46
%48 = fadd double %44, %47
%49 = fdiv double %48, 2.000000e+00
store double %49, double* %4
br label %22
50: ; preds = %22
store i32 0, i32* %2
br label %51
51: ; preds = %50, %40, %39, %18, %14, %10
%52 = load i32, i32* %2
ret i32 %52
}

LLVM IR (-O2):
define i32 @ft_sqrt(i32 %0) {
%2 = sitofp i32 %0 to double
%3 = icmp slt i32 %0, 0
br i1 %3, label %23, label %4
4: ; preds = %1
switch i32 %0, label %5 [
i32 0, label %23
i32 1, label %8
]
5: ; preds = %4
%6 = fmul double %2, 5.000000e-01
%7 = fcmp ult double %6, 2.000000e+00
br i1 %7, label %23, label %9
8: ; preds = %4
br label %23
9: ; preds = %5, %18
%10 = phi double [ %21, %18 ], [ 2.000000e+00, %5 ]
%11 = fmul double %10, %10
%12 = fcmp oeq double %11, %2
br i1 %12, label %13, label %18
13: ; preds = %9
%14 = fptosi double %10 to i32
%15 = sitofp i32 %14 to double
%16 = fcmp une double %10, %15
%17 = select i1 %16, i32 0, i32 %14
br label %23
18: ; preds = %9
%19 = fdiv double %2, %10
%20 = fadd double %10, %19
%21 = fmul double %20, 5.000000e-01
%22 = fcmp ugt double %21, %6
br i1 %22, label %23, label %9
23: ; preds = %18, %5, %13, %4, %1, %8
%24 = phi i32 [ 1, %8 ], [ 0, %1 ], [ %0, %4 ], [ %17, %13 ], [ 0, %5 ], [ 0, %18 ]
ret i32 %24
}