rust/library/alloc
bors c6bc46227a Auto merge of #81073 - ssomers:btree_owned_root_vs_dying, r=Mark-Simulacrum
BTreeMap: prevent tree from ever being owned by non-root node

This introduces a new marker type, `Dying`, which is used to note trees which are in the process of deallocation. On such trees, some fields may be in an inconsistent state as we are deallocating the tree. Unfortunately, there's not a great way to express conditional unsafety, so the methods for traversal can cause UB if not invoked correctly, but not marked as such. This is not a regression from the previous state, but rather isolates the destructive methods to solely being called on the dying state.
2021-01-29 04:06:38 +00:00
..
benches Reorder benches const variable 2020-09-29 21:39:24 +08:00
src Auto merge of #81073 - ssomers:btree_owned_root_vs_dying, r=Mark-Simulacrum 2021-01-29 04:06:38 +00:00
tests Fix soundness issue for replace_range and range 2021-01-18 22:14:38 -05:00
Cargo.toml Update compiler_builtins to 0.1.39 2021-01-07 16:16:36 +09:00