Boost logo

Boost-Commit :

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(


Boost-Commit list run by bdawes at acm.org, david.abrahams at rcn.com, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk