Fix overflowing length in Vec to VecDeque

2021-03-17T23:02:07+00:00

`Vec` can hold up to `usize::MAX` ZST items, but `VecDeque` has a lower limit to keep its raw capacity as a power of two, so we should check that in `From> for VecDeque`. We can also simplify the capacity check for the remaining non-ZST case. Before this fix, the new test would fail on the length: ``` thread 'collections::vec_deque::tests::test_from_vec_zst_overflow' panicked at 'assertion failed: `(left == right)` left: `0`, right: `9223372036854775808`', library/alloc/src/collections/vec_deque/tests.rs:474:5 note: panic did not contain expected string panic message: `"assertion failed: `(left == right)`\n left: `0`,\n right: `9223372036854775808`"`, expected substring: `"capacity overflow"` ``` That was a result of `len()` using a mask `& (size - 1)` with the improper length. Now we do get a "capacity overflow" panic as soon as that `VecDeque::from(vec)` is attempted.

Avoid hash_slice in VecDeque's Hash implementation

2021-01-18T16:56:06+00:00

Fixes #80303.

Add another test case for #79808

2021-01-11T03:10:16+00:00

Taken from #80293.

fix unsoundness in `make_contiguous`

2020-12-08T09:34:31+00:00

make some vec_deque tests less exhaustive in Miri

2020-07-31T09:56:08+00:00

mv std libs to library/