From cab2d633d9300193bd07c9dba211ca8802f49895 Mon Sep 17 00:00:00 2001
From: Ophir Setter <ophirset@post.tau.ac.il>
Date: Thu, 10 Jul 2008 13:58:22 +0000
Subject: [PATCH] Fix in case that there are no non-negative roots.

---
 .../include/CGAL/algebraic_kernel_1_tools.h           | 11 +++++++++--
 1 file changed, 9 insertions(+), 2 deletions(-)

diff --git a/Algebraic_kernel_d/include/CGAL/algebraic_kernel_1_tools.h b/Algebraic_kernel_d/include/CGAL/algebraic_kernel_1_tools.h
index 345ffe40899..395e7c62e4e 100644
--- a/Algebraic_kernel_d/include/CGAL/algebraic_kernel_1_tools.h
+++ b/Algebraic_kernel_d/include/CGAL/algebraic_kernel_1_tools.h
@@ -24,6 +24,7 @@
 #include <CGAL/Algebraic_kernel_1.h>
 #include <CGAL/Polynomial_traits_d.h>
 #include <vector>
+
 #include <boost/optional.hpp>
 
 CGAL_BEGIN_NAMESPACE
@@ -45,8 +46,14 @@ compute_smallest_nonnegative_root(
   
   solve_1(p, std::back_inserter(roots));
   typename std::vector<Root>::const_iterator it = roots.begin();
-  while (CGAL::is_negative(*it)) it++;
- 
+  for (; it != roots.end(); ++it)
+  {
+    if(CGAL::is_negative(*it) == false)
+    {
+      break;
+    }
+  }
+
   if (it == roots.end())
     return Root_option();
   else