rust/library/alloc/src
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
..
alloc Rename AllocRef to Allocator and (de)alloc to (de)allocate 2020-12-04 14:47:15 +01:00
collections Auto merge of #81073 - ssomers:btree_owned_root_vs_dying, r=Mark-Simulacrum 2021-01-29 04:06:38 +00:00
prelude mv std libs to library/ 2020-07-27 19:51:13 -05:00
raw_vec Rename AllocRef to Allocator and (de)alloc to (de)allocate 2020-12-04 14:47:15 +01:00
rc Re-stabilize Weak::as_ptr &friends for unsized T 2021-01-06 19:30:22 -05:00
sync Rollup merge of #80764 - CAD97:weak-unsized-as-ptr-again, r=RalfJung 2021-01-16 17:29:56 +00:00
vec shrink_to shouldn't panic on len greater than capacity 2021-01-26 19:25:37 +01:00
alloc.rs move WriteCloneIntoRaw into alloc::alloc 2021-01-12 12:24:28 -08:00
borrow.rs Mention Arc::make_mut and Rc::make_mut in the documentation of Cow 2020-12-28 17:13:28 +01:00
boxed.rs Add doc aliases for memory allocations 2021-01-22 18:15:28 +01:00
fmt.rs Improve grammar in documentation of format strings 2021-01-01 23:07:35 +01:00
lib.rs Turn alloc's force_expr macro into a regular macro_rules!{}. 2021-01-21 18:30:15 +01:00
macros.rs Auto merge of #79233 - yoshuawuyts:alloc-doc-alias, r=GuillaumeGomez 2021-01-22 21:48:41 +00:00
raw_vec.rs Auto merge of #79113 - andjo403:raw_vec_ptr, r=m-ou-se 2021-01-26 02:56:37 +00:00
rc.rs Rollup merge of #81069 - ogoffart:rc_new_cyclic_doc, r=Mark-Simulacrum 2021-01-16 17:30:15 +00:00
slice.rs Replace the tracking issue for the slice_group_by feature 2020-12-31 12:13:03 +01:00
str.rs Remove many unnecessary manual link resolves from library 2020-12-31 11:54:32 -08:00
string.rs shrink_to shouldn't panic on len greater than capacity 2021-01-26 19:25:37 +01:00
sync.rs Rollup merge of #80764 - CAD97:weak-unsized-as-ptr-again, r=RalfJung 2021-01-16 17:29:56 +00:00
task.rs Don't mark ineffective_unstable_trait_impl as an internal lint 2021-01-15 17:31:10 -05:00
tests.rs mv std libs to library/ 2020-07-27 19:51:13 -05:00