diff options
| author | Steve Klabnik <steve@steveklabnik.com> | 2017-01-10 10:23:21 -0500 |
|---|---|---|
| committer | Steve Klabnik <steve@steveklabnik.com> | 2017-01-25 13:57:34 -0500 |
| commit | 2a3568f14bafa2bf62c50fd8589b48be6e31991d (patch) | |
| tree | 5f68ad2bc1bbb317fd5d0818cfac74997353bea6 /src | |
| parent | 1283c029557bcde106adde71f467fe133b3ffeff (diff) | |
| download | rust-2a3568f14bafa2bf62c50fd8589b48be6e31991d.tar.gz rust-2a3568f14bafa2bf62c50fd8589b48be6e31991d.zip | |
Fix wording around sort guarantees
Fixes #38524
Diffstat (limited to 'src')
| -rw-r--r-- | src/libcollections/slice.rs | 7 |
1 files 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 @@ impl<T> [T] { /// 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 /// |