diff options
| author | bors <bors@rust-lang.org> | 2023-05-29 03:04:06 +0000 |
|---|---|---|
| committer | bors <bors@rust-lang.org> | 2023-05-29 03:04:06 +0000 |
| commit | dc0943d2eebf139e7e509882b803f77bfd25656d (patch) | |
| tree | f676e20f47d2b60f37c2828f39b2cfbcb29d0fc2 /library | |
| parent | f8447b963893b410f1dbce2cd752a898dc3ed8d4 (diff) | |
| parent | e71b3b3cfac1ea515bc3cf2a6495f9261f265f43 (diff) | |
| download | rust-dc0943d2eebf139e7e509882b803f77bfd25656d.tar.gz rust-dc0943d2eebf139e7e509882b803f77bfd25656d.zip | |
Auto merge of #112055 - matthiaskrgr:rollup-y3exx8c, r=matthiaskrgr
Rollup of 5 pull requests Successful merges: - #112029 (Recover upon mistyped error on typo'd `const` in const param def) - #112037 (Add details about `unsafe_op_in_unsafe_fn` to E0133) - #112039 (compiler: update solaris/illumos to enable tsan support.) - #112042 (Migrate GUI colors test to original CSS color format) - #112045 (Followup to #111973) r? `@ghost` `@rustbot` modify labels: rollup
Diffstat (limited to 'library')
| -rw-r--r-- | library/core/src/slice/mod.rs | 5 |
1 files changed, 3 insertions, 2 deletions
diff --git a/library/core/src/slice/mod.rs b/library/core/src/slice/mod.rs index 1f195555229..62003ddf515 100644 --- a/library/core/src/slice/mod.rs +++ b/library/core/src/slice/mod.rs @@ -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 /// |