18 commits

Author	SHA1	Message	Date
MaloJaffre	21d2a6c986	Add another assert	2018-08-29 13:42:48 +02:00
MaloJaffre	1908892d3f	Fix tidy	2018-08-28 15:59:21 +02:00
MaloJaffre	1a1a7f6167	Add docs and debug asserts	2018-08-28 15:38:56 +02:00
MaloJaffre	11e488b64f	Optimize VecDeque::append	2018-08-24 17:43:05 +02:00
MaloJaffre	6ce76acae4	Slightly refactor VecDeque implementation	2018-08-24 17:43:05 +02:00
MaloJaffre	f8d5ed47e5	Add a test for issue #53529	2018-08-22 13:15:50 +02:00
MaloJaffre	b85e4cc8fa	Fix unsoundness in VecDeque Debug impls ... Fixes #53566.	2018-08-22 13:15:50 +02:00
MaloJaffre	241b9b45c0	Revert "Auto merge of #52553 - Pazzaz:vecdeque-append, r=SimonSapin" ... This partially reverts commit d5b6b95aef, reversing changes made to 6b1ff19af3. Fixes #53529. Cc: #53564.	2018-08-22 10:27:42 +02:00
Corey Farwell	993fb93464	Replace usages of ptr::offset with ptr::{add,sub}.	2018-08-20 07:28:34 -04:00
bors	d5b6b95aef	Auto merge of #52553 - Pazzaz:vecdeque-append, r=SimonSapin ... Non-naive implementation of `VecDeque.append` Replaces the old, simple implementation with a more manual (and **unsafe** 😱) one. I've added 1 more test and verified that it covers all 6 code paths in the function. This new implementation was about 60% faster than the old naive one when I tried benchmarking it.	2018-08-18 08:56:12 +00:00
Pazzaz	76625280b2	Clarify unused_as_mut_slices	2018-08-15 18:01:42 +02:00
Pazzaz	ae0f254311	Clarify dst condition	2018-08-14 20:56:22 +02:00
Pazzaz	8d3554c48d	Don't drop values in other, just move the tail	2018-08-14 20:54:25 +02:00
varkor	a00ba4d71e	Correct invalid feature attributes	2018-08-05 15:54:49 +01:00
Pazzaz	6ebd62b8ff	Make VecDeque append safer and easier to understand	2018-07-22 22:18:05 +02:00
Pazzaz	24bc854b8c	Non-naive implementation for VecDeque.append	2018-07-19 23:32:22 +02:00
Simon Sapin	b0547cea0a	Move core::alloc::CollectionAllocErr to alloc::collections	2018-06-29 14:01:33 +02:00
Simon Sapin	121b57b87a	Move some alloc crate top-level items to a new alloc::collections module ... This matches std::collections	2018-06-29 14:01:33 +02:00

Renamed from src/liballoc/vec_deque.rs (Browse further)