From b9f008b1eeed6055eb36e0fae11b30e8ffc2ebfa Mon Sep 17 00:00:00 2001 From: Mario Carneiro Date: Tue, 4 Jan 2022 12:18:54 -0800 Subject: Update wording --- library/alloc/src/slice.rs | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) (limited to 'library/alloc') diff --git a/library/alloc/src/slice.rs b/library/alloc/src/slice.rs index 58c35dfa361..020dfcbaac6 100644 --- a/library/alloc/src/slice.rs +++ b/library/alloc/src/slice.rs @@ -371,11 +371,11 @@ impl [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 -- cgit 1.4.1-3-g733a5