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(