bjoernager/rust
bjoernager/rust
1
Fork 0
Code Activity

Update current impl comment for select_nth_unstable_by_key

Browse source
This commit is contained in:
Markus Everling 2023-05-28 16:12:48 +00:00
parent ea327915d8
commit 448a388387
1 changed files with 3 additions and 2 deletions
Download patch file Download diff file Expand all files Collapse all files

5
library/core/src/slice/mod.rs
View file

@ -3113,8 +3113,9 @@ impl<T> [T] {
///
/// # Current implementation
///
/// The current algorithm is based on the quickselect portion of the same quicksort algorithm
/// used for [`sort_unstable`].
/// The current algorithm is an introselect implementation based on Pattern Defeating Quicksort, which is also
/// the basis for [`sort_unstable`]. The fallback algorithm is Median of Medians using Tukey's Ninther for
/// pivot selection, which guarantees linear runtime for all inputs.
///
/// [`sort_unstable`]: slice::sort_unstable
///