diff --git a/Assets/Mirror/Core/Prediction/Prediction.cs b/Assets/Mirror/Core/Prediction/Prediction.cs
index 33324748c..7c9fcf541 100644
--- a/Assets/Mirror/Core/Prediction/Prediction.cs
+++ b/Assets/Mirror/Core/Prediction/Prediction.cs
@@ -115,6 +115,7 @@ public static T CorrectHistory<T>(
                 history.RemoveAt(0);
 
             // insert the corrected state into the history, or overwrite if already exists
+            // SortedList insertions are O(N)!
             history[corrected.timestamp] = corrected;
 
             // the entry behind the inserted one still has the delta from (before, after).