refactored

Author: Petr Sramek

PolylineAlgorithm.sln

@@ -31,6 +31,8 @@ Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "PolylineAlgorithm.Dependenc
 EndProject
 Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "PolylineAlgorithm.DependencyInjection.Microsoft", "src\PolylineAlgorithm.DependencyInjection.Microsoft\PolylineAlgorithm.DependencyInjection.Microsoft.csproj", "{2B0061B3-7B80-4101-9FF0-AD513AE4C4E5}"
 EndProject
+Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "PolylineAlgorithm.NetTopologySuite", "src\PolylineAlgorithm.NetTopologySuite\PolylineAlgorithm.NetTopologySuite.csproj", "{A5F4D456-3949-4146-95D2-E0208EEF207A}"
+EndProject
 Global
 	GlobalSection(SolutionConfigurationPlatforms) = preSolution
 		Debug|Any CPU = Debug|Any CPU
@@ -69,6 +71,10 @@ Global
 		{2B0061B3-7B80-4101-9FF0-AD513AE4C4E5}.Debug|Any CPU.Build.0 = Debug|Any CPU
 		{2B0061B3-7B80-4101-9FF0-AD513AE4C4E5}.Release|Any CPU.ActiveCfg = Release|Any CPU
 		{2B0061B3-7B80-4101-9FF0-AD513AE4C4E5}.Release|Any CPU.Build.0 = Release|Any CPU
+		{A5F4D456-3949-4146-95D2-E0208EEF207A}.Debug|Any CPU.ActiveCfg = Debug|Any CPU
+		{A5F4D456-3949-4146-95D2-E0208EEF207A}.Debug|Any CPU.Build.0 = Debug|Any CPU
+		{A5F4D456-3949-4146-95D2-E0208EEF207A}.Release|Any CPU.ActiveCfg = Release|Any CPU
+		{A5F4D456-3949-4146-95D2-E0208EEF207A}.Release|Any CPU.Build.0 = Release|Any CPU
 	EndGlobalSection
 	GlobalSection(SolutionProperties) = preSolution
 		HideSolutionNode = FALSE
@@ -82,6 +88,7 @@ Global
 		{F9CFF4B1-C9AB-4F94-ADF4-B29925E1187E} = {576FEFFC-B624-40C3-A8AF-4E5233802EA0}
 		{9C1088DA-DBF7-4374-9775-C7613CCA98D8} = {51C886AF-D610-48A4-9D73-2DEB38742801}
 		{2B0061B3-7B80-4101-9FF0-AD513AE4C4E5} = {51C886AF-D610-48A4-9D73-2DEB38742801}
+		{A5F4D456-3949-4146-95D2-E0208EEF207A} = {51C886AF-D610-48A4-9D73-2DEB38742801}
 	EndGlobalSection
 	GlobalSection(ExtensibilityGlobals) = postSolution
 		SolutionGuid = {93A268DC-0947-4FBB-B495-DDAD4B013D82}

benchmarks/PolylineAlgorithm.Benchmarks/PolylineAlgorithm.Benchmarks.csproj

@@ -2,7 +2,7 @@
 
 	<PropertyGroup>
 		<OutputType>Exe</OutputType>
-		<TargetFramework>net9.0</TargetFramework>
+		<TargetFrameworks>net5.0;net6.0;net7.0;net8.0;net9.0</TargetFrameworks>
 		<LangVersion>13.0</LangVersion>
 		<Nullable>enable</Nullable>
 		<ImplicitUsings>enable</ImplicitUsings>

benchmarks/PolylineAlgorithm.Benchmarks/PolylineBenchmark.cs

@@ -0,0 +1,41 @@
+//  
+// Copyright (c) Pete Sramek. All rights reserved.  
+// Licensed under the MIT License. See LICENSE file in the project root for full license information.  
+//
+
+namespace PolylineAlgorithm.Benchmarks;
+
+using BenchmarkDotNet.Attributes;
+using BenchmarkDotNet.Engines;
+using BenchmarkDotNet.Jobs;
+using System.Collections.Generic;
+
+[RankColumn]
+[MemoryDiagnoser]
+[SimpleJob(RuntimeMoniker.Net50, baseline: true)]
+[SimpleJob(RuntimeMoniker.Net60)]
+[SimpleJob(RuntimeMoniker.Net70)]
+[SimpleJob(RuntimeMoniker.Net80)]
+[SimpleJob(RuntimeMoniker.Net90)]
+[Orderer(BenchmarkDotNet.Order.SummaryOrderPolicy.Declared)]
+public class PolylineBenchmark {
+    private readonly Consumer _consumer = new();
+
+    public DefaultPolylineDecoder Decoder { get; } = new DefaultPolylineDecoder();
+    public Polyline Polyline { get; } = new Polyline("}adrJh}}cVazlw@uykyNhaqeE`vfzG_~kY}~`eTsr{~Cwn~aOty_g@thapJvvoqKxt{sStfahDmtvmIfmiqBhjq|HujpgComs{Z}dhdKcidPymnvBqmquE~qrfI`x{lPf|ftGn~}d_@q}saAurjmu@bwr_DxrfaK~{rO~bidPwfduXwlioFlpum@twvfFpmi~VzxcsOqyejYhh|i@pbnr[twvfF_ueUujvbSa_d~ZkcnjZla~f[pmquEebxo[j}nr@xnn|H{gyiKbh{yH`oenn@y{mpIrbd~EmipgH}fuov@hjqtTp|flAttvkFrym_d@|eyCwn~aOfvdNmeawM??{yxdUcidPca{}D_atqGenzcAlra{@trgWhn{aZ??tluqOgu~sH");
+
+    [Benchmark]
+    public Span<Coordinate> Decode()
+        => Decoder
+        .Decode(Polyline);
+
+    public DefaultPolylineEncoder Encoder { get; } = new DefaultPolylineEncoder();
+
+    public IEnumerable<Coordinate> Coordinates { get; } = [Coordinate.Create(60.81071, -121.40005), Coordinate.Create(70.05664, -38.43130), Coordinate.Create(37.52379, -84.83755), Coordinate.Create(41.85003, 26.25620), Coordinate.Create(68.04709, 110.63120), Coordinate.Create(61.48922, 50.16245), Coordinate.Create(-4.46018, -58.11880), Coordinate.Create(-32.16061, -3.27505), Coordinate.Create(-50.89185, -55.30630), Coordinate.Create(-28.52070, 90.94370), Coordinate.Create(35.26009, 93.75620), Coordinate.Create(54.83622, 128.91245), Coordinate.Create(1.16022, 37.50620), Coordinate.Create(-44.26398, -131.24380), Coordinate.Create(-33.34325, 154.22495), Coordinate.Create(-59.65879, 90.94370), Coordinate.Create(-62.38215, 0.94370), Coordinate.Create(72.32117, 40.31870), Coordinate.Create(64.66910, 2.34995), Coordinate.Create(-61.04971, -84.83755), Coordinate.Create(77.10238, -91.86880), Coordinate.Create(-72.88859, -129.83755), Coordinate.Create(-69.24987, -24.36880), Coordinate.Create(77.41254, 119.06870), Coordinate.Create(-70.69409, 83.91245), Coordinate.Create(78.85650, 75.47495), Coordinate.Create(26.83989, 140.16245), Coordinate.Create(-24.75069, -108.74380), Coordinate.Create(30.53968, -145.30630), Coordinate.Create(79.12503, 145.78745), Coordinate.Create(-34.51006, 133.13120), Coordinate.Create(-73.29753, -60.93130), Coordinate.Create(-74.08712, 23.44370), Coordinate.Create(-76.57404, 100.78745), Coordinate.Create(-76.57404, 100.78745), Coordinate.Create(39.72082, 103.59995), Coordinate.Create(70.99412, 148.59995), Coordinate.Create(82.27591, 138.75620), Coordinate.Create(78.29964, -3.27505), Coordinate.Create(78.29964, -3.27505), Coordinate.Create(-8.65039, 47.34995)];
+
+
+    [Benchmark]
+    public Polyline Encode()
+        => Encoder
+        .Encode(Coordinates);
+}

benchmarks/PolylineAlgorithm.Benchmarks/PolylineDecoderBenchmark.cs

@@ -10,8 +10,6 @@ namespace PolylineAlgorithm.Benchmarks;
 internal class Program {
     static void Main(string[] _) {
         BenchmarkRunner
-            .Run<PolylineEncoderBenchmark>();
-        BenchmarkRunner
-            .Run<PolylineDecoderBenchmark>();
+            .Run<PolylineBenchmark>();
     }
 }

benchmarks/PolylineAlgorithm.Benchmarks/PolylineEncoderBenchmark.cs

@@ -2,12 +2,14 @@
 
 	<PropertyGroup>
 		<OutputType>Exe</OutputType>
-		<TargetFramework>net9.0</TargetFramework>
+		<TargetFrameworks>net9.0</TargetFrameworks>
 		<LangVersion>13.0</LangVersion>
 		<Nullable>enable</Nullable>
 		<ImplicitUsings>enable</ImplicitUsings>
 		<InvariantGlobalization>true</InvariantGlobalization>
 		<NeutralLanguage>en</NeutralLanguage>
+		<DebugType>pdbonly</DebugType>
+		<DebugSymbols>true</DebugSymbols>
 	</PropertyGroup>
 
 	<PropertyGroup>
@@ -16,6 +18,7 @@
 
 	<ItemGroup>
 		<PackageReference Include="BenchmarkDotNet" Version="0.*" />
+		<PackageReference Include="BenchmarkDotNet.Diagnostics.Windows" Version="0.14.0" />
 		<PackageReference Include="Microsoft.Extensions.ObjectPool" Version="9.*" />
 	</ItemGroup>