c07/c08 start, c05 faster, better, stronger

1 files changed, 19 insertions, 11 deletions

diff --git a/c05/ex05/ft_sqrt.c b/c05/ex05/ft_sqrt.c
index a72af2d..aef9630 100644
--- a/c05/ex05/ft_sqrt.c
+++ b/c05/ex05/ft_sqrt.c
@@ -6,20 +6,28 @@
 /*   By: cacharle <charles.cabergs@gmail.com>       +#+  +:+       +#+        */
 /*                                                +#+#+#+#+#+   +#+           */
 /*   Created: 2019/07/06 20:06:48 by cacharle          #+#    #+#             */
-/*   Updated: 2019/07/08 12:08:36 by cacharle         ###   ########.fr       */
+/*   Updated: 2019/07/09 06:38:18 by cacharle         ###   ########.fr       */
 /*                                                                            */
 /* ************************************************************************** */
 
-int	ft_sqrt(int nb)
+int	bin_search_sqrt(long unsigned int nb, unsigned int low, unsigned int up)
 {
-	int	i;
+	long unsigned int	mid;
+
+	mid = low + ((up - low) / 2);
+	if (mid * mid == nb)
+		return (mid);
+	if (low > up)
+		return (0);
+	if (mid * mid < nb)
+		return (bin_search_sqrt(nb, mid + 1, up));
+	else
+		return (bin_search_sqrt(nb, low, mid - 1));
+}
 
-	i = 0;
-	while (i <= nb)
-	{
-		if (i * i == nb)
-			return (i);
-		i++;
-	}
-	return (0);
+int	ft_sqrt(int nb)
+{
+	if (nb < 0)
+		return (0);
+	return (bin_search_sqrt(nb, 0, nb));
 }