bjoernager/rust
bjoernager/rust
1
Fork 0
Code Activity

Update wording

Browse source
This commit is contained in:
Mario Carneiro 2022-01-04 12:18:54 -08:00 • committed by GitHub
parent 3eb87dbe2d
commit b9f008b1ee
No known key found for this signature in database
GPG key ID: 4AEE18F83AFDEB23
1 changed files with 3 additions and 3 deletions
Download patch file Download diff file Expand all files Collapse all files

6
library/alloc/src/slice.rs
View file

@ -371,11 +371,11 @@ impl<T> [T] {
/// Sorts the slice with a key extraction function.
///
/// During sorting, the key function is called only once per element.
/// During sorting, the key function is called at most once per element, by using
/// temporary storage to remember the results of key evaluation.
///
/// This sort is stable (i.e., does not reorder equal elements) and *O*(*m* \* *n* + *n* \* log(*n*))
/// worst-case, where the key function is *O*(*m*). If the slice requires sorting,
/// the key function is called on all elements of the slice in the original order.
/// worst-case, where the key function is *O*(*m*).
///
/// For simple key functions (e.g., functions that are property accesses or
/// basic operations), [`sort_by_key`](slice::sort_by_key) is likely to be