fix obvious performance bug in Isolate_1

2010-08-25 15:37:10 +00:00 · 2010-08-25 15:37:10 +00:00 · cf9d775f90
parent 72de264daf
commit cf9d775f90
1 changed files with 3 additions and 0 deletions
--- 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));