Add SortedDictionary to benchmarking

Author: Vectorial1024

Benchmarking/BenchmarkTests.cs

@@ -13,12 +13,16 @@ public class DictListBenchmarks
 
     private Dictionary<int, int> _masterDict = new();
 
+    private SortedDictionary<int, int> _masterSortedDict = new();
+
     private DictionaryList<int> _masterDictList = new();
 
     private List<int> _iterList = [];
 
     private Dictionary<int, int> _iterDict = new();
 
+    private SortedDictionary<int, int> _iterSortedDict = new();
+
     private DictionaryList<int> _iterDictList = new();
 
     [GlobalSetup]
@@ -30,13 +34,15 @@ public void PopulateStuff()
         _masterList.TrimExcess();
         _masterDict.Clear();
         _masterDict.TrimExcess();
+        _masterSortedDict.Clear();
         _masterDictList.Clear();
         _masterDictList.CompactAndTrimExcess();
 
         for (var i = 0; i < N; i++)
         {
             _masterList.Add(i);
             _masterDict.Add(i, i);
+            _masterSortedDict.Add(i, i);
             _masterDictList.Add(i);
         }
     }
@@ -46,9 +52,12 @@ public void CloneStuff()
     {
         _iterList = new List<int>(_masterList);
         _iterDict = new Dictionary<int, int>(_masterDict);
+        _iterSortedDict = new SortedDictionary<int, int>(_masterSortedDict);
         _iterDictList = new DictionaryList<int>(_masterDictList);
     }
 
+    #region AppendMany
+
     [Benchmark]
     public void AppendManyToList()
     {
@@ -69,6 +78,16 @@ public void AppendManyToDict()
         }
     }
 
+    [Benchmark]
+    public void AppendManyToSortedDict()
+    {
+        var sortedDict = new SortedDictionary<int, int>();
+        for (var i = 0; i < N; i++)
+        {
+            sortedDict[i] = i;
+        }
+    }
+
     [Benchmark]
     public void AppendManyToDictList()
     {
@@ -79,6 +98,10 @@ public void AppendManyToDictList()
         }
     }
 
+    #endregion
+
+    #region Iterate
+
     [Benchmark]
     public void IterateList()
     {
@@ -99,6 +122,16 @@ public void IterateDict()
         }
     }
 
+    [Benchmark]
+    public void IterateSortedDict()
+    {
+        var sum = 0L;
+        foreach (var kv in _masterSortedDict)
+        {
+            sum += kv.Value;
+        }
+    }
+
     [Benchmark]
     public void IterateDictList()
     {
@@ -109,6 +142,10 @@ public void IterateDictList()
         }
     }
 
+    #endregion
+
+    #region ReadMany
+
     [Benchmark]
     public void ReadManyFromList()
     {
@@ -129,6 +166,16 @@ public void ReadManyFromDict()
         }
     }
 
+    [Benchmark]
+    public void ReadManyFromSortedDict()
+    {
+        // access all indexes of multiples of 5
+        for (var i = 0; i < N; i += 5)
+        {
+            _ = _iterSortedDict[i];
+        }
+    }
+
     [Benchmark]
     public void ReadManyFromDictList()
     {
@@ -139,6 +186,10 @@ public void ReadManyFromDictList()
         }
     }
 
+    #endregion
+
+    #region RemoveMany
+
     [Benchmark]
     public void RemoveManyFromListInPlace()
     {
@@ -181,6 +232,33 @@ public void RemoveManyFromDictWithLinq()
         _iterDict = _iterDict.Where(kv => kv.Key % 6 == 0).ToDictionary();
     }
 
+    [Benchmark]
+    public void RemoveManyFromSortedDictInPlace()
+    {
+        // remove everything not divisible by 6
+        foreach (var kv in _iterSortedDict)
+        {
+            if (kv.Key % 6 == 0)
+            {
+                continue;
+            }
+            _iterDict.Remove(kv.Key);
+        }
+    }
+
+    [Benchmark]
+    public void RemoveManyFromSortedDictWithLinq()
+    {
+        // remove everything not divisible by 6
+        var temp = _iterDict.Where(kv => kv.Key % 6 == 0).ToDictionary();
+        var target = new SortedDictionary<int, int>();
+        foreach (var kv in temp)
+        {
+            target.Add(kv.Key, kv.Value);
+        }
+        _iterSortedDict = target;
+    }
+
     [Benchmark]
     public void RemoveManyFromDictListInPlace()
     {
@@ -207,4 +285,6 @@ public void RemoveManyFromDictListWithLinq()
         }
         _iterDictList = target;
     }
+
+    #endregion
 }