bjoernager/rust
bjoernager/rust
1
Fork 0
Code Activity

Clarify that ordering is unspecified

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

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

@ -373,6 +373,8 @@ impl<T> [T] {
/// ///
/// During sorting, the key function is called at most once per element, by using /// During sorting, the key function is called at most once per element, by using
/// temporary storage to remember the results of key evaluation. /// temporary storage to remember the results of key evaluation.
/// The order of calls to the key function is unspecified and may change in future versions
/// of the standard library.
/// ///
/// This sort is stable (i.e., does not reorder equal elements) and *O*(*m* \* *n* + *n* \* log(*n*)) /// 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*). /// worst-case, where the key function is *O*(*m*).