Skip to content

Commit

Permalink
Fix wording around sort guarantees
Browse files Browse the repository at this point in the history
  • Loading branch information
steveklabnik committed Jan 25, 2017
1 parent 1283c02 commit 2a3568f
Showing 1 changed file with 5 additions and 2 deletions.
7 changes: 5 additions & 2 deletions src/libcollections/slice.rs
Expand Up @@ -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
///
Expand Down

0 comments on commit 2a3568f

Please sign in to comment.