Jonathan Brouwer 102a701020 Rollup merge of #153107 - asder8215:btreemap_append_optimized, r=Mark-Simulacrum ...

Optimize BTreeMap::append() using CursorMut

Since [`BTreeMap::merge`](https://github.com/rust-lang/rust/pull/152418#issuecomment-3959764862) uses `CursorMut` to avoid reconstructing the map from scratch and instead inserting other `BTreeMap` at the right places or overwriting the value in self `BTreeMap` on conflict, we might as well do the same for `BTreeMap::append`. This also means that some of the code in `append.rs` can be removed; `bulk_push()` however is used by `bulk_build_from_sorted_iterator()`, which is used by the `From`/`FromIterator` trait impl on `BTreeMap`. Feels like we should rename the file or place the `bulk_push()` in an existing file.

The same additional optimization consideration that `BTreeMap::merge` has is also applied to `BTreeMap::append`.

r? @Mark-Simulacrum  since Mark has seen the `BTreeMap::merge` code already (only diff is the `Ordering::Equal` case and now one of the test assertions on a panic case has the correct value now).

2026-03-23 12:14:52 +01:00

..

boxed

Add From impls for wrapper types

2026-03-14 22:09:35 -04:00

collections

Rollup merge of #153107 - asder8215:btreemap_append_optimized, r=Mark-Simulacrum

2026-03-23 12:14:52 +01:00

ffi

add safety doc for CString::from_vec_unchecked and async_drop_in_place

2026-03-13 20:08:37 +08:00

raw_vec

constify Vec::{into, from}_raw_parts{_in|_alloc}

2026-03-05 16:01:40 +07:00

vec

vec::Drain::fill: avoid reference to uninitialized memory

2026-03-20 13:24:11 +01:00

wtf8

std: make OsString::truncate a no-op when len > current_len

2026-02-27 18:49:45 +00:00

alloc.rs

Update __rust_[rd]ealloc to take NonNull<u8> instead of *mut u8

2026-02-28 23:49:31 -08:00

borrow.rs

alloc: Move Cow impl to existing ones

2026-01-02 20:40:04 +01:00

boxed.rs

What if we discourage mir-inlining of box_new_uninit?

2026-02-17 09:09:48 -08:00

bstr.rs

Remove named lifetimes in some PartialOrd & PartialEq impls

2026-02-14 00:13:46 +03:00

fmt.rs

Add some clarifications and fixes for fmt syntax

2026-01-12 09:35:59 -08:00

intrinsics.rs

add write_box_via_move intrinsic and use it for vec!

2026-02-16 17:27:40 +01:00

lib.miri.rs

…

lib.rs

core and alloc doctests support doctest merging

2026-03-10 11:56:29 +01:00

macros.rs

add write_box_via_move intrinsic and use it for vec!

2026-02-16 17:27:40 +01:00

rc.rs

Add From impls for wrapper types

2026-03-14 22:09:35 -04:00

slice.rs

adjust clippy to fix some of the issues

2026-02-16 17:27:40 +01:00

str.rs

const { 'Σ'.len_utf8() }

2026-02-07 17:20:39 +03:00

string.rs

Remove named lifetimes in some PartialOrd & PartialEq impls

2026-02-14 00:13:46 +03:00

sync.rs

Add From impls for wrapper types

2026-03-14 22:09:35 -04:00

task.rs

Add Wake diagnostic item for alloc::task::Wake

2026-03-13 14:57:07 +01:00