From c3f85ffc01b0e88b3ee7435bfd67f5170af789dd Mon Sep 17 00:00:00 2001
From: Tobias Koppers <tobias.koppers@googlemail.com>
Date: Fri, 2 May 2025 08:37:06 +0200
Subject: [PATCH] use unstable sort for better performance

---
 turbopack/crates/turbo-persistence/src/collector.rs   | 2 +-
 turbopack/crates/turbo-persistence/src/write_batch.rs | 2 +-
 2 files changed, 2 insertions(+), 2 deletions(-)

diff --git a/turbopack/crates/turbo-persistence/src/collector.rs b/turbopack/crates/turbo-persistence/src/collector.rs
index 86ac0daab07a2..9a979775c025f 100644
--- a/turbopack/crates/turbo-persistence/src/collector.rs
+++ b/turbopack/crates/turbo-persistence/src/collector.rs
@@ -93,7 +93,7 @@ impl<K: StoreKey, const SIZE_SHIFT: usize> Collector<K, SIZE_SHIFT> {
     /// Sorts the entries and returns them along with the total key and value sizes. This doesn't
     /// clear the entries.
     pub fn sorted(&mut self) -> (&[CollectorEntry<K>], usize, usize) {
-        self.entries.sort_by(|a, b| a.key.cmp(&b.key));
+        self.entries.sort_unstable_by(|a, b| a.key.cmp(&b.key));
         (&self.entries, self.total_key_size, self.total_value_size)
     }
 
diff --git a/turbopack/crates/turbo-persistence/src/write_batch.rs b/turbopack/crates/turbo-persistence/src/write_batch.rs
index bf4692097f65f..7039280570889 100644
--- a/turbopack/crates/turbo-persistence/src/write_batch.rs
+++ b/turbopack/crates/turbo-persistence/src/write_batch.rs
@@ -291,7 +291,7 @@ impl<K: StoreKey + Send + Sync, const FAMILIES: usize> WriteBatch<K, FAMILIES> {
 
         shared_error.into_inner()?;
         let seq = self.current_sequence_number.load(Ordering::SeqCst);
-        new_sst_files.sort_by_key(|(seq, _)| *seq);
+        new_sst_files.sort_unstable_by_key(|(seq, _)| *seq);
         Ok(FinishResult {
             sequence_number: seq,
             new_sst_files,