From ab29481650c08aa6ed3fe0ed283b93751f471ce7 Mon Sep 17 00:00:00 2001
From: Michael Seibt <mstv@gmx.net>
Date: Sat, 27 Mar 2021 00:33:58 +0100
Subject: [PATCH] Use array instead of List<RevisionGraphRevision>

---
 .../RevisionGrid/Graph/RevisionGraph.cs       | 26 +++++++++----------
 1 file changed, 13 insertions(+), 13 deletions(-)

diff --git a/GitUI/UserControls/RevisionGrid/Graph/RevisionGraph.cs b/GitUI/UserControls/RevisionGrid/Graph/RevisionGraph.cs
index 819e11aba98..7781275ce08 100644
--- a/GitUI/UserControls/RevisionGrid/Graph/RevisionGraph.cs
+++ b/GitUI/UserControls/RevisionGrid/Graph/RevisionGraph.cs
@@ -33,7 +33,7 @@ public class RevisionGraph : IRevisionGraphRowProvider
         /// This is used so we can draw commits before the graph building is complete.
         /// </summary>
         /// <remarks>This cache is very cheap to build.</remarks>
-        private List<RevisionGraphRevision>? _orderedNodesCache;
+        private RevisionGraphRevision[]? _orderedNodesCache;
         private bool _reorder = true;
         private int _orderedUntilScore = -1;
 
@@ -89,7 +89,7 @@ public int GetCachedCount()
         public void CacheTo(int currentRowIndex, int lastToCacheRowIndex)
         {
             currentRowIndex += _straightenLanesLookAhead;
-            List<RevisionGraphRevision> orderedNodesCache = BuildOrderedNodesCache(currentRowIndex);
+            RevisionGraphRevision[] orderedNodesCache = BuildOrderedNodesCache(currentRowIndex);
 
             BuildOrderedRowCache(orderedNodesCache, currentRowIndex, lastToCacheRowIndex);
         }
@@ -123,7 +123,7 @@ public bool TryGetRowIndex(ObjectId objectId, out int index)
                 return false;
             }
 
-            index = BuildOrderedNodesCache(Count).IndexOf(revision);
+            index = Array.IndexOf(BuildOrderedNodesCache(Count), revision);
             return index >= 0;
         }
 
@@ -131,7 +131,7 @@ public bool TryGetRowIndex(ObjectId objectId, out int index)
         {
             // Use a local variable, because the cached list can be reset
             var localOrderedNodesCache = BuildOrderedNodesCache(row);
-            if (row >= localOrderedNodesCache.Count)
+            if (row >= localOrderedNodesCache.Length)
             {
                 return null;
             }
@@ -231,12 +231,12 @@ public void Add(GitRevision revision, RevisionNodeFlags types)
         /// is not in the same index in the orderednodecache, the order has been changed. Only then rebuilding is
         /// required. If the order is changed after this revision, we do not care since it wasn't processed yet.
         /// </summary>
-        private bool CheckRowCacheIsDirty(IList<RevisionGraphRow> orderedRowCache, IList<RevisionGraphRevision> orderedNodesCache)
+        private bool CheckRowCacheIsDirty(IList<RevisionGraphRow> orderedRowCache, RevisionGraphRevision[] orderedNodesCache)
         {
             // We need bounds checking on orderedNodesCache. It should be always larger then the rowcache,
             // but another thread could clear the orderedNodesCache while another is building orderedRowCache.
             // This is not a problem, since all methods use local instances of those caches. We do need to invalidate.
-            if (orderedRowCache.Count > orderedNodesCache.Count)
+            if (orderedRowCache.Count > orderedNodesCache.Length)
             {
                 return true;
             }
@@ -250,7 +250,7 @@ private bool CheckRowCacheIsDirty(IList<RevisionGraphRow> orderedRowCache, IList
             return orderedRowCache[indexToCompare].Revision != orderedNodesCache[indexToCompare];
         }
 
-        private void BuildOrderedRowCache(IList<RevisionGraphRevision> orderedNodesCache, int currentRowIndex, int lastToCacheRowIndex)
+        private void BuildOrderedRowCache(RevisionGraphRevision[] orderedNodesCache, int currentRowIndex, int lastToCacheRowIndex)
         {
             // Ensure we keep using the same instance of the rowcache from here on
             IList<RevisionGraphRow>? localOrderedRowCache = _orderedRowCache;
@@ -260,7 +260,7 @@ private void BuildOrderedRowCache(IList<RevisionGraphRevision> orderedNodesCache
                 localOrderedRowCache = new List<RevisionGraphRow>(currentRowIndex);
             }
 
-            lastToCacheRowIndex = Math.Min(lastToCacheRowIndex, orderedNodesCache.Count - 1);
+            lastToCacheRowIndex = Math.Min(lastToCacheRowIndex, orderedNodesCache.Length - 1);
             int startIndex = localOrderedRowCache.Count;
             if (startIndex > lastToCacheRowIndex)
             {
@@ -375,9 +375,9 @@ static void StraightenLanes(int startIndex, int lastIndex, IList<RevisionGraphRo
             }
         }
 
-        private List<RevisionGraphRevision> BuildOrderedNodesCache(int currentRowIndex)
+        private RevisionGraphRevision[] BuildOrderedNodesCache(int currentRowIndex)
         {
-            if (_orderedNodesCache is not null && !_reorder && _orderedNodesCache.Count >= Math.Min(Count, currentRowIndex))
+            if (_orderedNodesCache is not null && !_reorder && _orderedNodesCache.Length >= Math.Min(Count, currentRowIndex))
             {
                 return _orderedNodesCache;
             }
@@ -388,10 +388,10 @@ private List<RevisionGraphRevision> BuildOrderedNodesCache(int currentRowIndex)
             _reorder = false;
 
             // Use a local variable, because the cached list can be reset
-            var localOrderedNodesCache = _nodes.ToList();
-            localOrderedNodesCache.Sort((x, y) => x.Score.CompareTo(y.Score));
+            var localOrderedNodesCache = _nodes.ToArray();
+            Array.Sort(localOrderedNodesCache, (x, y) => x.Score.CompareTo(y.Score));
             _orderedNodesCache = localOrderedNodesCache;
-            if (localOrderedNodesCache.Count > 0)
+            if (localOrderedNodesCache.Length > 0)
             {
                 _orderedUntilScore = localOrderedNodesCache.Last().Score;
             }