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 10, 2017
1 parent 78c892d commit 0380dac
Showing 1 changed file with 5 additions and 2 deletions.
7 changes: 5 additions & 2 deletions src/libcollections/slice.rs
Original file line number Diff line number Diff line change
Expand Up @@ -1041,8 +1041,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 0380dac

Please sign in to comment.