Merge #281

281: Add benchmark for 'extremes' algorithms. r=frewsxcv a=frewsxcv



Co-authored-by: Corey Farwell <[email protected]>

geo/Cargo.toml

@@ -40,6 +40,10 @@ harness = false
 name = "vincenty_distance"
 harness = false
 
+[[bench]]
+name = "extremes"
+harness = false
+
 [[bench]]
 name = "euclidean_distance"
 harness = false

geo/benches/extremes.rs

@@ -0,0 +1,30 @@
+#[macro_use]
+extern crate criterion;
+extern crate geo;
+
+use criterion::Criterion;
+use geo::{LineString, Polygon};
+use geo::prelude::*;
+
+fn criterion_benchmark(c: &mut Criterion) {
+    c.bench_function("extremes f32", |bencher| {
+        let points = include!("../src/algorithm/test_fixtures/norway_main.rs");
+        let polygon = Polygon::new(LineString::<f32>::from(points), vec![]);
+
+        bencher.iter(|| {
+            polygon.extreme_points();
+        });
+    });
+
+    c.bench_function("extremes f64", |bencher| {
+        let points = include!("../src/algorithm/test_fixtures/norway_main.rs");
+        let polygon = Polygon::new(LineString::<f32>::from(points), vec![]);
+
+        bencher.iter(|| {
+            polygon.extreme_points();
+        });
+    });
+}
+
+criterion_group!(benches, criterion_benchmark);
+criterion_main!(benches);