From 684bc15479f277a504cd77f168957153c0fa87ed Mon Sep 17 00:00:00 2001
From: Vladimir Agafonkin <agafonkin@gmail.com>
Date: Fri, 14 Sep 2018 18:15:04 +0300
Subject: [PATCH 1/2] add 100k/1m uniform random benchmarks

---
 bench/run.cpp | 30 ++++++++++++++++++++++++++++++
 1 file changed, 30 insertions(+)

diff --git a/bench/run.cpp b/bench/run.cpp
index 06ee8f1..d08a880 100644
--- a/bench/run.cpp
+++ b/bench/run.cpp
@@ -2,6 +2,20 @@
 #include <benchmark/benchmark.h>
 #include <delaunator.hpp>
 #include <string>
+#include <random>
+#include <vector>
+
+std::vector<double> generate_uniform(size_t n) {
+    std::vector<double> coords;
+    std::srand(350);
+
+    for (size_t i = 0; i < n; i++) {
+        coords.push_back(double(std::rand()) / RAND_MAX);
+        coords.push_back(double(std::rand()) / RAND_MAX);
+    }
+
+    return coords;
+}
 
 namespace {
 void BM_45K_geojson_nodes(benchmark::State& state) {
@@ -12,8 +26,24 @@ void BM_45K_geojson_nodes(benchmark::State& state) {
         delaunator::Delaunator delaunator(coords);
     }
 }
+
+void BM_100K_uniform(benchmark::State& state) {
+    std::vector<double> coords = generate_uniform(100000);
+    while (state.KeepRunning()) {
+        delaunator::Delaunator delaunator(coords);
+    }
+}
+
+void BM_1M_uniform(benchmark::State& state) {
+    std::vector<double> coords = generate_uniform(1000000);
+    while (state.KeepRunning()) {
+        delaunator::Delaunator delaunator(coords);
+    }
+}
 } // namespace
 
 BENCHMARK(BM_45K_geojson_nodes)->Unit(benchmark::kMillisecond);
+BENCHMARK(BM_100K_uniform)->Unit(benchmark::kMillisecond);
+BENCHMARK(BM_1M_uniform)->Unit(benchmark::kMillisecond);
 
 BENCHMARK_MAIN()

From fb9407a567567a66679a4fcfa6326cddca35f610 Mon Sep 17 00:00:00 2001
From: Vladimir Agafonkin <agafonkin@gmail.com>
Date: Fri, 14 Sep 2018 19:02:12 +0300
Subject: [PATCH 2/2] fix formatting

---
 bench/run.cpp | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/bench/run.cpp b/bench/run.cpp
index d08a880..ccd5ad4 100644
--- a/bench/run.cpp
+++ b/bench/run.cpp
@@ -1,8 +1,8 @@
 #include "../examples/utils.hpp"
 #include <benchmark/benchmark.h>
 #include <delaunator.hpp>
-#include <string>
 #include <random>
+#include <string>
 #include <vector>
 
 std::vector<double> generate_uniform(size_t n) {