diff options
| author | Matthias Krüger <matthias.krueger@famsik.de> | 2023-06-14 18:10:29 +0200 |
|---|---|---|
| committer | GitHub <noreply@github.com> | 2023-06-14 18:10:29 +0200 |
| commit | c451f7bedb8ec096c5e66da511bb3be79a0c5c46 (patch) | |
| tree | c2735f2a36232c66c4ce19249a8293679e6b0eca /compiler/rustc_codegen_gcc | |
| parent | b8f71eaf0195be2a42e054e8adf7a8f967b829c1 (diff) | |
| parent | 62ee9e1d0a7f491601d5a7252fcbb0c9e6fa2795 (diff) | |
| download | rust-c451f7bedb8ec096c5e66da511bb3be79a0c5c46.tar.gz rust-c451f7bedb8ec096c5e66da511bb3be79a0c5c46.zip | |
Rollup merge of #111974 - Sp00ph:update_guarantees, r=Amanieu
Update runtime guarantee for `select_nth_unstable` #106933 changed the runtime guarantee for `select_nth_unstable` from O(n) to O(n log n), since the old guarantee wasn't actually met by the implementation at the time. Now with #107522, `select_nth_unstable` should be truly linear in runtime, so we can revert its runtime guarantee to O(n). Since #106933 was considered a bug fix, this will probably need an FCP because it counts as a new API guarantee. r? `@Amanieu`
Diffstat (limited to 'compiler/rustc_codegen_gcc')
0 files changed, 0 insertions, 0 deletions