about summary refs log tree commit diff
path: root/src/liballoc
diff options
context:
space:
mode:
authorvarkor <github@varkor.com>2018-03-26 22:24:03 +0100
committervarkor <github@varkor.com>2018-03-26 22:24:03 +0100
commit9c7b69e17909ceb090a1c4b8882a4e0924a2a755 (patch)
treec6e5da5e0710c0e7af50c0d93650fd067c83e9d1 /src/liballoc
parenteca1e18cd7021f01757640c0c5ef63717870686c (diff)
downloadrust-9c7b69e17909ceb090a1c4b8882a4e0924a2a755.tar.gz
rust-9c7b69e17909ceb090a1c4b8882a4e0924a2a755.zip
Remove mentions of unstable sort_by_cached key from stable documentation
Diffstat (limited to 'src/liballoc')
-rw-r--r--src/liballoc/slice.rs8
1 files changed, 0 insertions, 8 deletions
diff --git a/src/liballoc/slice.rs b/src/liballoc/slice.rs
index 2b4ce9fe49c..68f2313843c 100644
--- a/src/liballoc/slice.rs
+++ b/src/liballoc/slice.rs
@@ -1306,10 +1306,6 @@ impl<T> [T] {
     /// This sort is stable (i.e. does not reorder equal elements) and `O(m n log(m n))`
     /// worst-case, where the key function is `O(m)`.
     ///
-    /// For expensive key functions (e.g. functions that are not simple property accesses or
-    /// basic operations), [`sort_by_cached_key`](#method.sort_by_cached_key) is likely to be
-    /// significantly faster, as it does not recompute element keys.
-    ///
     /// When applicable, unstable sorting is preferred because it is generally faster than stable
     /// sorting and it doesn't allocate auxiliary memory.
     /// See [`sort_unstable_by_key`](#method.sort_unstable_by_key).
@@ -1496,10 +1492,6 @@ impl<T> [T] {
     /// randomization to avoid degenerate cases, but with a fixed seed to always provide
     /// deterministic behavior.
     ///
-    /// Due to its key calling strategy, [`sort_unstable_by_key`](#method.sort_unstable_by_key)
-    /// is likely to be slower than [`sort_by_cached_key`](#method.sort_by_cached_key) in
-    /// cases where the key function is expensive.
-    ///
     /// # Examples
     ///
     /// ```