From cf9d775f90be548b2200a1087bb0a2c8bb0c2dc8 Mon Sep 17 00:00:00 2001
From: Michael Hemmer <hemmer@mpi-inf.mpg.de>
Date: Wed, 25 Aug 2010 15:37:10 +0000
Subject: [PATCH] fix obvious performance bug in Isolate_1

---
 Algebraic_kernel_d/include/CGAL/Algebraic_kernel_d_1.h | 3 +++
 1 file changed, 3 insertions(+)

diff --git a/Algebraic_kernel_d/include/CGAL/Algebraic_kernel_d_1.h b/Algebraic_kernel_d/include/CGAL/Algebraic_kernel_d_1.h
index b36fbb489d5..9232bd27d98 100644
--- a/Algebraic_kernel_d/include/CGAL/Algebraic_kernel_d_1.h
+++ b/Algebraic_kernel_d/include/CGAL/Algebraic_kernel_d_1.h
@@ -533,6 +533,9 @@ public:
 
     std::pair<Bound,Bound> operator() (const Algebraic_real_1 a,
 				       const Polynomial_1 p) const {
+
+      if(p == a.polynomial()) return std::make_pair(a.low(),a.high()); 
+      
       std::vector<Algebraic_real_1> roots;
       // First isolate p...
       Solve_1()(p,false,std::back_inserter(roots));