Unrevert "use stable sort for performance entries" (#37017)

Summary:
Pull Request resolved: #37017

Changelog: [Internal]

Re-submitting #36998, which was reverted earlier due to the internal compatibility check issues.

Reviewed By: cipolleschi

Differential Revision: D45177862

fbshipit-source-id: f47ef496e3d7531b5e077310c72def80b024be6e

packages/react-native/Libraries/WebPerformance/PerformanceEntryReporter.cpp

@@ -72,7 +72,7 @@ GetPendingEntriesResult PerformanceEntryReporter::popPendingEntries() {
   }
 
   // Sort by starting time (or ending time, if starting times are equal)
-  std::sort(
+  std::stable_sort(
       res.entries.begin(),
       res.entries.end(),
       [](const RawPerformanceEntry &lhs, const RawPerformanceEntry &rhs) {

packages/react-native/Libraries/WebPerformance/__tests__/PerformanceEntryReporterTest.cpp

@@ -146,6 +146,10 @@ TEST(PerformanceEntryReporter, PerformanceEntryReporterTestReportMeasures) {
   reporter.measure("measure3", 0.0, 0.0, 5.0, "mark1");
   reporter.measure("measure4", 1.5, 0.0, std::nullopt, std::nullopt, "mark2");
 
+  reporter.mark("mark3", 2.0);
+  reporter.measure("measure5", 2.0, 2.0);
+  reporter.mark("mark4", 2.0);
+
   auto res = reporter.popPendingEntries();
   const auto &entries = res.entries;
 
@@ -207,7 +211,29 @@ TEST(PerformanceEntryReporter, PerformanceEntryReporterTestReportMeasures) {
        0.0,
        std::nullopt,
        std::nullopt,
-       std::nullopt}};
+       std::nullopt},
+      {"mark3",
+       static_cast<int>(PerformanceEntryType::MARK),
+       2.0,
+       0.0,
+       std::nullopt,
+       std::nullopt,
+       std::nullopt},
+      {"mark4",
+       static_cast<int>(PerformanceEntryType::MARK),
+       2.0,
+       0.0,
+       std::nullopt,
+       std::nullopt,
+       std::nullopt},
+      {"measure5",
+       static_cast<int>(PerformanceEntryType::MEASURE),
+       2.0,
+       0.0,
+       std::nullopt,
+       std::nullopt,
+       std::nullopt},
+  };
 
   ASSERT_EQ(expected, entries);
 }