rust/library/alloc/src
bors 70c5f6efc4 Auto merge of #75200 - ssomers:btree_valmut, r=Mark-Simulacrum
BTreeMap: introduce marker::ValMut and reserve Mut for unique access

The mutable BTreeMap iterators (apart from `DrainFilter`) are double-ended, meaning they have to rely on a front and a back handle that each represent a reference into the tree. Reserve a type category `marker::ValMut` for them, so that we guarantee that they cannot reach operations on handles with borrow type `marker::Mut`and that these operations can assume unique access to the tree.

Including #75195, benchmarks report no genuine change:
```
benchcmp old new --threshold 5
 name                                 old ns/iter  new ns/iter  diff ns/iter   diff %  speedup
 btree::map::iter_100                 3,333        3,023                -310   -9.30%   x 1.10
 btree::map::range_unbounded_vs_iter  36,624       31,569             -5,055  -13.80%   x 1.16
```

r? @Mark-Simulacrum
2020-09-04 23:16:23 +00:00
..
alloc Replace Memoryblock with NonNull<[u8]> 2020-08-04 18:03:34 +02:00
collections Auto merge of #75200 - ssomers:btree_valmut, r=Mark-Simulacrum 2020-09-04 23:16:23 +00:00
prelude
raw_vec Replace Memoryblock with NonNull<[u8]> 2020-08-04 18:03:34 +02:00
rc
sync add missing newline 2020-08-14 01:28:04 +02:00
alloc.rs Auto merge of #75687 - TimDiekmann:realloc-align, r=Amanieu 2020-08-26 10:44:28 +00:00
borrow.rs Make cow_is_borrowed methods const 2020-08-31 03:43:47 +02:00
boxed.rs Use intra-doc links for MaybeUninit in boxed.rs 2020-09-01 23:54:17 -04:00
fmt.rs Apply suggestions from code review 2020-08-21 19:31:00 +02:00
lib.rs Auto merge of #75207 - dylni:add-slice-check-range, r=KodrAus 2020-09-04 12:21:43 +00:00
macros.rs Use intra-doc-links in alloc 2020-08-21 00:25:25 +02:00
raw_vec.rs Assume same alignment in RawVec 2020-08-20 11:56:46 +02:00
rc.rs Convert many files to intra-doc links 2020-09-02 17:37:40 -04:00
slice.rs Use intra-doc-links in alloc 2020-08-21 00:25:25 +02:00
str.rs
string.rs Auto merge of #75207 - dylni:add-slice-check-range, r=KodrAus 2020-09-04 12:21:43 +00:00
sync.rs Revert change to MaybeUninit until rustdoc bugs are fixed 2020-09-02 17:38:21 -04:00
task.rs Move to intra-doc links for task.rs and vec.rs 2020-08-18 21:47:23 +05:30
tests.rs
vec.rs Auto merge of #75207 - dylni:add-slice-check-range, r=KodrAus 2020-09-04 12:21:43 +00:00