From 59b585a7caa786dd5b826516025634863413e612 Mon Sep 17 00:00:00 2001
From: Johannes Rieken <johannes.rieken@gmail.com>
Date: Fri, 27 Jul 2018 11:43:32 +0200
Subject: [PATCH] perf - ensure stable sort when marks happened at the same
 time

---
 src/vs/base/common/performance.js | 20 ++++++++++++--------
 1 file changed, 12 insertions(+), 8 deletions(-)

diff --git a/src/vs/base/common/performance.js b/src/vs/base/common/performance.js
index baf730387ac..c89ace71f2c 100644
--- a/src/vs/base/common/performance.js
+++ b/src/vs/base/common/performance.js
@@ -42,31 +42,33 @@ define([], function () {
 	function getEntries(type, name) {
 		const result = [];
 		const entries = global._performanceEntries;
-		for (let i = 0; i < entries.length; i += 4) {
+		for (let i = 0; i < entries.length; i += 5) {
 			if (entries[i] === type && (name === void 0 || entries[i + 1] === name)) {
 				result.push({
 					type: entries[i],
 					name: entries[i + 1],
 					startTime: entries[i + 2],
 					duration: entries[i + 3],
+					seq: entries[i + 4],
 				});
 			}
 		}
 
 		return result.sort((a, b) => {
-			return a.startTime - b.startTime;
+			return a.startTime - b.startTime || a.seq - b.seq;
 		});
 	}
 
 	function getEntry(type, name) {
 		const entries = global._performanceEntries;
-		for (let i = 0; i < entries.length; i += 4) {
+		for (let i = 0; i < entries.length; i += 5) {
 			if (entries[i] === type && entries[i + 1] === name) {
 				return {
 					type: entries[i],
 					name: entries[i + 1],
 					startTime: entries[i + 2],
 					duration: entries[i + 3],
+					seq: entries[i + 4],
 				};
 			}
 		}
@@ -76,7 +78,7 @@ define([], function () {
 		const entries = global._performanceEntries;
 		let name = from;
 		let startTime = 0;
-		for (let i = 0; i < entries.length; i += 4) {
+		for (let i = 0; i < entries.length; i += 5) {
 			if (entries[i + 1] === name) {
 				if (name === from) {
 					// found `from` (start of interval)
@@ -91,8 +93,10 @@ define([], function () {
 		return 0;
 	}
 
+	let seq = 0;
+
 	function mark(name) {
-		global._performanceEntries.push('mark', name, _now(), 0);
+		global._performanceEntries.push('mark', name, _now(), 0, seq++);
 		if (typeof console.timeStamp === 'function') {
 			console.timeStamp(name);
 		}
@@ -121,9 +125,9 @@ define([], function () {
 
 	function _getLastStartTime(name) {
 		const entries = global._performanceEntries;
-		for (let i = entries.length - 1; i >= 0; i -= 4) {
-			if (entries[i - 2] === name) {
-				return entries[i - 1];
+		for (let i = entries.length - 1; i >= 0; i -= 5) {
+			if (entries[i - 3] === name) {
+				return entries[i - 2];
 			}
 		}
 
-- 
GitLab