From 2a3568f14bafa2bf62c50fd8589b48be6e31991d Mon Sep 17 00:00:00 2001
From: Steve Klabnik <steve@steveklabnik.com>
Date: Tue, 10 Jan 2017 10:23:21 -0500
Subject: [PATCH] Fix wording around sort guarantees

Fixes #38524
---
 src/libcollections/slice.rs | 7 +++++--
 1 file changed, 5 insertions(+), 2 deletions(-)

diff --git a/src/libcollections/slice.rs b/src/libcollections/slice.rs
index e704f400d49..e4bc05c7ff0 100644
--- a/src/libcollections/slice.rs
+++ b/src/libcollections/slice.rs
@@ -1064,8 +1064,11 @@ pub fn binary_search_by_key<'a, B, F>(&'a self, b: &B, f: F) -> Result<usize, us
 
     /// This is equivalent to `self.sort_by(|a, b| a.cmp(b))`.
     ///
-    /// This sort is stable and `O(n log n)` worst-case, but allocates
-    /// temporary storage half the size of `self`.
+    /// This sort is stable and `O(n log n)` worst-case. 
+    ///
+    /// # Current Implementation
+    /// 
+    /// The current implementation allocates temporary storage half the size of `self`.
     ///
     /// # Examples
     ///
-- 
2.44.0