[Boost-commit] svn:boost r77791 - sandbox/gtl/libs/polygon/benchmark

Subject: [Boost-commit] svn:boost r77791 - sandbox/gtl/libs/polygon/benchmark
From: sydorchuk.andriy_at_[hidden]
Date: 2012-04-06 15:20:20

Author: asydorchuk
Date: 2012-04-06 15:20:19 EDT (Fri, 06 Apr 2012)
New Revision: 77791
URL: http://svn.boost.org/trac/boost/changeset/77791

Log:
Updating benchmark results.
Text files modified: 
   sandbox/gtl/libs/polygon/benchmark/benchmark_points.txt           |     2 --                                      
   sandbox/gtl/libs/polygon/benchmark/benchmark_segments.txt         |    22 ++++++++++++----------                  
   sandbox/gtl/libs/polygon/benchmark/voronoi_benchmark_segments.cpp |    12 +++++++-----                            
   3 files changed, 19 insertions(+), 17 deletions(-)

Modified: sandbox/gtl/libs/polygon/benchmark/benchmark_points.txt
==============================================================================
--- sandbox/gtl/libs/polygon/benchmark/benchmark_points.txt	(original)
+++ sandbox/gtl/libs/polygon/benchmark/benchmark_points.txt	2012-04-06 15:20:19 EDT (Fri, 06 Apr 2012)
@@ -17,5 +17,3 @@
 |            10000 |             100 |          0.684090 |
 |           100000 |              10 |         16.904600 |
 |          1000000 |               1 |        566.056000 |
-
-

Modified: sandbox/gtl/libs/polygon/benchmark/benchmark_segments.txt
==============================================================================
--- sandbox/gtl/libs/polygon/benchmark/benchmark_segments.txt	(original)
+++ sandbox/gtl/libs/polygon/benchmark/benchmark_segments.txt	2012-04-06 15:20:19 EDT (Fri, 06 Apr 2012)
@@ -3,15 +3,17 @@
 Compiler: MSVC-9.0.
 
 Boost.Polygon Voronoi of Segments:
-|               10 |          100000 |          0.000272 |
-|              100 |           10000 |          0.003463 |
-|             1000 |            1000 |          0.035893 |
-|            10000 |             100 |          0.362920 |
-|           100000 |              10 |          3.742800 |
+|               10 |          100000 |          0.000290 |
+|              100 |           10000 |          0.003655 |
+|             1000 |            1000 |          0.038158 |
+|            10000 |             100 |          0.389470 |
+|           100000 |              10 |          4.031300 |
+|          1000000 |               1 |         40.912000 |
 
 CGAL Triangulation of Segments:
-|               10 |          100000 |          0.001020 |
-|              100 |           10000 |          0.014536 |
-|             1000 |            1000 |          0.174651 |
-|            10000 |             100 |          2.534000 |
-|           100000 |              10 |         49.125100 |
+|               10 |          100000 |          0.001047 |
+|              100 |           10000 |          0.014812 |
+|             1000 |            1000 |          0.177315 |
+|            10000 |             100 |          2.561340 |
+|           100000 |              10 |         49.314600 |
+|          1000000 |               1 |       1640.830000 |

Modified: sandbox/gtl/libs/polygon/benchmark/voronoi_benchmark_segments.cpp
==============================================================================
--- sandbox/gtl/libs/polygon/benchmark/voronoi_benchmark_segments.cpp	(original)
+++ sandbox/gtl/libs/polygon/benchmark/voronoi_benchmark_segments.cpp	2012-04-06 15:20:19 EDT (Fri, 06 Apr 2012)
@@ -23,8 +23,8 @@
 typedef boost::polygon::voronoi_diagram<double> VD_BOOST;
 
 // Includes for CGAL library.
-# include <CGAL/Quotient.h>
-# include <CGAL/MP_Float.h>
+#include <CGAL/Quotient.h>
+#include <CGAL/MP_Float.h>
 typedef CGAL::Quotient<CGAL::MP_Float> ENT;
 #include <CGAL/Simple_cartesian.h>
 typedef CGAL::Simple_cartesian<double> CK;
@@ -44,9 +44,9 @@
 typedef boost::polygon::directed_line_segment_set_data<int32> SSD_POLYGON;
 
 const int RANDOM_SEED = 27;
-const int NUM_TESTS = 5;
-const int NUM_SEGMENTS[] = {10, 100, 1000, 10000, 100000};
-const int NUM_RUNS[] = {100000, 10000, 1000, 100, 10};
+const int NUM_TESTS = 6;
+const int NUM_SEGMENTS[] = {10, 100, 1000, 10000, 100000, 1000000};
+const int NUM_RUNS[] = {100000, 10000, 1000, 100, 10, 1};
 std::ofstream bf("benchmark_segments.txt", std::ios_base::out | std::ios_base::app);
 boost::timer timer;
 
@@ -96,6 +96,7 @@
         ssd.insert(SEGMENT_POLYGON(POINT_POLYGON(x1, y1),
                                    POINT_POLYGON(x1 + dx, y1 + dy)));
       }
+      ssd.clean();
       boost::polygon::construct_voronoi_segments(ssd, &vd);
     }
     double time_per_test = (timer.elapsed() - running_times[i]) / NUM_RUNS[i];
@@ -119,6 +120,7 @@
         ssd.insert(SEGMENT_POLYGON(POINT_POLYGON(x1, y1),
                                    POINT_POLYGON(x1 + dx, y1 + dy)));
       }
+      ssd.clean();
       SDT_CGAL dt;
       for (SSD_POLYGON::iterator_type it = ssd.begin(); it != ssd.end(); ++it) {
         dt.insert(Site_CGAL::construct_site_2(