From fe5f79aed63cff9742cc1bfbf30f91a7342599a8 Mon Sep 17 00:00:00 2001 From: Bojan Serafimov Date: Thu, 2 Nov 2023 09:57:23 -0400 Subject: [PATCH] unstable sort --- pageserver/src/tenant/storage_layer/inmemory_layer.rs | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/pageserver/src/tenant/storage_layer/inmemory_layer.rs b/pageserver/src/tenant/storage_layer/inmemory_layer.rs index 328fc24c18..2cb1e55b26 100644 --- a/pageserver/src/tenant/storage_layer/inmemory_layer.rs +++ b/pageserver/src/tenant/storage_layer/inmemory_layer.rs @@ -351,7 +351,7 @@ impl InMemoryLayer { // keys. To speed up all the comparisons we convert the key to i128 and // keep the value as a reference. let mut keys: Vec<_> = inner.index.iter().map(|(k, m)| (k.to_i128(), m)).collect(); - keys.sort_by_key(|k| k.0); + keys.sort_unstable_by_key(|k| k.0); let ctx = RequestContextBuilder::extend(ctx) .page_content_kind(PageContentKind::InMemoryLayer)