rust/library/alloc
bors f5230fbf76 Auto merge of #78631 - ssomers:btree-alias_for_underfull, r=Mark-Simulacrum
BTreeMap: fix pointer provenance rules in underfullness

Continuing on #78480, and for readability, and possibly for performance: avoid aliasing when handling underfull nodes, and consolidate the code doing that. In particular:
- Avoid the rather explicit aliasing for internal nodes in `remove_kv_tracking`.
- Climb down to the root to handle underfull nodes using a reborrowed handle, rather than one copied with `ptr::read`, before resuming on the leaf level.
- Integrate the code tracking leaf edge position into the functions performing changes, rather than bolting it on.

r? `@Mark-Simulacrum`
2020-11-16 03:22:10 +00:00
..
benches
src Auto merge of #78631 - ssomers:btree-alias_for_underfull, r=Mark-Simulacrum 2020-11-16 03:22:10 +00:00
tests Rollup merge of #76718 - poliorcetics:vec-ui-to-unit-test, r=jyn514 2020-11-05 10:29:35 +01:00
Cargo.toml add options to use optimized and mangled compiler builtins 2020-11-15 08:23:31 +01:00