From 06b17a21813c2869ee50cbc4c8a92a04e40d2959 Mon Sep 17 00:00:00 2001
From: Mario Carneiro <di.gama@gmail.com>
Date: Tue, 4 Jan 2022 21:32:20 -0800
Subject: [PATCH] Clarify that ordering is unspecified

---
 library/alloc/src/slice.rs | 2 ++
 1 file changed, 2 insertions(+)

diff --git a/library/alloc/src/slice.rs b/library/alloc/src/slice.rs
index 020dfcbaac6..d03ae2d5c15 100644
--- a/library/alloc/src/slice.rs
+++ b/library/alloc/src/slice.rs
@@ -373,6 +373,8 @@ impl<T> [T] {
     ///
     /// During sorting, the key function is called at most once per element, by using
     /// temporary storage to remember the results of key evaluation.
+    /// The order of calls to the key function is unspecified and may change in future versions
+    /// of the standard library.
     ///
     /// This sort is stable (i.e., does not reorder equal elements) and *O*(*m* \* *n* + *n* \* log(*n*))
     /// worst-case, where the key function is *O*(*m*).