Added branch prediction

Author: linkdotnet

BranchPrediction/BranchPrediction.csproj

@@ -0,0 +1,15 @@
+<Project Sdk="Microsoft.NET.Sdk">
+
+    <PropertyGroup>
+        <OutputType>Exe</OutputType>
+        <TargetFramework>net6.0</TargetFramework>
+        <ImplicitUsings>enable</ImplicitUsings>
+        <Nullable>enable</Nullable>
+    </PropertyGroup>
+
+    <ItemGroup>
+      <PackageReference Include="BenchmarkDotNet" Version="0.13.1" />
+      <PackageReference Include="BenchmarkDotNet.Diagnostics.Windows" Version="0.13.1" />
+    </ItemGroup>
+
+</Project>

BranchPrediction/BranchPrediction.sln

@@ -0,0 +1,16 @@
+
+Microsoft Visual Studio Solution File, Format Version 12.00
+Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "BranchPrediction", "BranchPrediction.csproj", "{3EE37DE4-9EBC-4E5C-8B21-CB6E57DDB499}"
+EndProject
+Global
+	GlobalSection(SolutionConfigurationPlatforms) = preSolution
+		Debug|Any CPU = Debug|Any CPU
+		Release|Any CPU = Release|Any CPU
+	EndGlobalSection
+	GlobalSection(ProjectConfigurationPlatforms) = postSolution
+		{3EE37DE4-9EBC-4E5C-8B21-CB6E57DDB499}.Debug|Any CPU.ActiveCfg = Debug|Any CPU
+		{3EE37DE4-9EBC-4E5C-8B21-CB6E57DDB499}.Debug|Any CPU.Build.0 = Debug|Any CPU
+		{3EE37DE4-9EBC-4E5C-8B21-CB6E57DDB499}.Release|Any CPU.ActiveCfg = Release|Any CPU
+		{3EE37DE4-9EBC-4E5C-8B21-CB6E57DDB499}.Release|Any CPU.Build.0 = Release|Any CPU
+	EndGlobalSection
+EndGlobal

BranchPrediction/Program.cs

@@ -0,0 +1,45 @@
+
+using BenchmarkDotNet.Attributes;
+using BenchmarkDotNet.Diagnosers;
+using BenchmarkDotNet.Running;
+
+BenchmarkRunner.Run<Benchi>();
+
+[HardwareCounters(HardwareCounter.BranchMispredictions)]
+public class Benchi
+{
+    private const int ArraySize = 65535;
+    private int[] unsortedArray = new int[ArraySize];
+    private int[] sortedArray = new int[ArraySize];
+
+    public Benchi()
+    {
+        var random = new Random();
+        for (var i = 0; i < ArraySize; i++)
+        {
+            unsortedArray[i] = sortedArray[i] = random.Next(256);
+        }
+
+        Array.Sort(sortedArray);
+    }
+
+    [Benchmark(Baseline = true)]
+    public int Unsorted() => SumOfEverythingAbove128Unsorted(unsortedArray);
+
+    [Benchmark]
+    public int Sorted() => SumOfEverythingAbove128Unsorted(sortedArray);
+
+    private static int SumOfEverythingAbove128Unsorted(int[] data)
+    {
+        var sum = 0;
+        for (var i = 0; i < data.Length; i++)
+        {
+            if (data[i] >= 128)
+            {
+                sum += data[i];
+            }
+        }
+
+        return sum;
+    }
+}

BranchPrediction/README.md

@@ -0,0 +1,5 @@
+# Branch prediction - cost of an if
+
+The blog post shows how branch prediction impacts the performance of your if statements
+
+Found [here](https://steven-giesel.com/blogPost/0c84f371-08e3-4a57-bdd7-8b08cb308232)

EnumEqualsPerformance/README.md

@@ -2,4 +2,4 @@
 
 The blog post shows how different enum comparison effect the performance and why
 
-* Found [here](https://steven-giesel.com/blogPost/0a8eec1a-84a2-4c2e-a083-8c7ccb372a41)
+Found [here](https://steven-giesel.com/blogPost/0a8eec1a-84a2-4c2e-a083-8c7ccb372a41)

README.md

@@ -1,7 +1,8 @@
-# BlogExamples
+# Blog - Examples
 
 Contains all of my examples from various blog posts. You can find a comprehensive overview of all repositories here and where I used them in my blog:
 
 | BlogPost                                                   | Publish Date |
 | ---------------------------------------------------------- | ------------ |
-| [Enum.Equals Performance Analysis](EnumEqualsPerformance/) | 11.01.2022   |
+| [Enum.Equals Performance Analysis](EnumEqualsPerformance/) | 11.01.2022   |
+| [Branch Prediction](BranchPrediction/)                     | 09.11.2021   |