diff --git a/platform/external-system-impl/src/com/intellij/openapi/externalSystem/service/project/PerformanceTrace.java b/platform/external-system-impl/src/com/intellij/openapi/externalSystem/service/project/PerformanceTrace.java
index 49455b0a1728..43777e415981 100644
--- a/platform/external-system-impl/src/com/intellij/openapi/externalSystem/service/project/PerformanceTrace.java
+++ b/platform/external-system-impl/src/com/intellij/openapi/externalSystem/service/project/PerformanceTrace.java
@@ -6,13 +6,13 @@ import com.intellij.openapi.externalSystem.util.ExternalSystemConstants;
 import org.jetbrains.annotations.NotNull;
 
 import java.io.Serializable;
-import java.util.LinkedHashMap;
 import java.util.Map;
+import java.util.concurrent.ConcurrentSkipListMap;
 
 public final class PerformanceTrace implements Serializable {
   public static final Key<PerformanceTrace> TRACE_NODE_KEY = Key.create(PerformanceTrace.class, ExternalSystemConstants.UNORDERED + 1);
 
-  private final Map<String, Long> performanceData = new LinkedHashMap<>();
+  private final Map<String, Long> performanceData = new ConcurrentSkipListMap<>();
 
   public void logPerformance(@NotNull String key, long millis) {
     performanceData.put(key, millis);