benchmarks

Author: delfrrr

CMakeLists.txt

@@ -19,7 +19,11 @@ add_executable(delaunator-test src/delaunator-test.cpp)
 target_link_libraries(delaunator-test delaunator)
 target_include_directories (delaunator-test PRIVATE "${CMAKE_CURRENT_SOURCE_DIR}/includes/catch/single_include/catch2")
 target_link_libraries(delaunator-test json-helpers)
-target_link_libraries(delaunator-test delaunator)
+
+#benchmark
+add_executable(benchmark src/benchmark.cpp)
+target_link_libraries(benchmark delaunator)
+target_link_libraries(benchmark json-helpers)
 
 
 #triangulate

generate-reference-triangles/index.js

@@ -18,9 +18,13 @@ for(let i = 0; i < n; i++) {
     coords[2 * i + 1] = f.geometry.coordinates[1];
 }
 
-console.time('Delaunator');
+const start = Date.now();
 const delaunator = new Delaunator(coords);
-console.timeEnd('Delaunator');
+const end = Date.now();
+
+console.log('points =', coords.length / 2);
+console.log('miliseconds =', end - start);
+console.log('triangles =', delaunator.triangles.length);
 
 const trianglesAr = Array.from(delaunator.triangles);
 writeFileSync(outputFile, JSON.stringify(trianglesAr));

src/benchmark.cpp

@@ -0,0 +1,24 @@
+
+#include <chrono>
+#include "delaunator.h"
+#include "json-helpers.h"
+#include <string>
+#include <vector>
+
+using namespace std;
+int main(int, char* argv[]) {
+    string points_str = json_helpers::read_file("./test-files/osm-nodes-45331-epsg-3857.geojson");
+    const vector<double> coords = json_helpers::get_geo_json_points(points_str);
+
+    auto t_start = chrono::high_resolution_clock::now();
+    Delaunator delaunator(move(coords));
+    auto t_end = chrono::high_resolution_clock::now();
+
+    auto milliseconds = chrono::duration_cast<chrono::milliseconds>(t_end - t_start).count();
+
+    printf("coords=%lu \n", delaunator.coords.size() / 2);
+    printf("milliseconds=%lld \n", milliseconds);
+    printf("triangles=%lu \n", delaunator.triangles.size());
+
+    return 0;
+}