diff --git a/src/liballoc/collections/vec_deque.rs b/src/liballoc/collections/vec_deque.rs index d1c9de7c83cf..79a36d7248df 100644 --- a/src/liballoc/collections/vec_deque.rs +++ b/src/liballoc/collections/vec_deque.rs @@ -2707,35 +2707,35 @@ impl fmt::Debug for VecDeque { } } -/// Turn a `Vec` into a `VecDeque`. -/// -/// This avoids reallocating where possible, but the conditions for that are -/// strict, and subject to change, and so shouldn't be relied upon unless the -/// `Vec` came from `From>` has hasn't been reallocated. -/// -/// # Examples -/// -/// ``` -/// use std::collections::VecDeque; -/// -/// // Start with a `VecDeque`. -/// let deque: VecDeque<_> = (1..5).collect(); -/// -/// // Turn it into a `Vec` with no allocation needed. -/// let mut vec = Vec::from(deque); -/// -/// // Modify it, being careful not to trigger reallocation. -/// vec.pop(); -/// vec.push(100); -/// -/// // Turn it back into a `VecDeque` with no allocation needed. -/// let ptr = vec.as_ptr(); -/// let deque = VecDeque::from(vec); -/// assert_eq!(deque, [1, 2, 3, 100]); -/// assert_eq!(deque.as_slices().0.as_ptr(), ptr); -/// ``` #[stable(feature = "vecdeque_vec_conversions", since = "1.10.0")] impl From> for VecDeque { + /// Turn a `Vec` into a `VecDeque`. + /// + /// This avoids reallocating where possible, but the conditions for that are + /// strict, and subject to change, and so shouldn't be relied upon unless the + /// `Vec` came from `From>` has hasn't been reallocated. + /// + /// # Examples + /// + /// ``` + /// use std::collections::VecDeque; + /// + /// // Start with a `VecDeque`. + /// let deque: VecDeque<_> = (1..5).collect(); + /// + /// // Turn it into a `Vec` with no allocation needed. + /// let mut vec = Vec::from(deque); + /// + /// // Modify it, being careful not to trigger reallocation. + /// vec.pop(); + /// vec.push(100); + /// + /// // Turn it back into a `VecDeque` with no allocation needed. + /// let ptr = vec.as_ptr(); + /// let deque = VecDeque::from(vec); + /// assert_eq!(deque, [1, 2, 3, 100]); + /// assert_eq!(deque.as_slices().0.as_ptr(), ptr); + /// ``` fn from(mut other: Vec) -> Self { unsafe { let other_buf = other.as_mut_ptr(); @@ -2760,34 +2760,34 @@ impl From> for VecDeque { } } -/// Turn a `VecDeque` into a `Vec`. -/// -/// This never needs to re-allocate, but does need to do O(n) data movement if -/// the circular buffer doesn't happen to be at the beginning of the allocation. -/// -/// # Examples -/// -/// ``` -/// use std::collections::VecDeque; -/// -/// // This one is O(1). -/// let deque: VecDeque<_> = (1..5).collect(); -/// let ptr = deque.as_slices().0.as_ptr(); -/// let vec = Vec::from(deque); -/// assert_eq!(vec, [1, 2, 3, 4]); -/// assert_eq!(vec.as_ptr(), ptr); -/// -/// // This one needs data rearranging. -/// let mut deque: VecDeque<_> = (1..5).collect(); -/// deque.push_front(9); -/// deque.push_front(8); -/// let ptr = deque.as_slices().1.as_ptr(); -/// let vec = Vec::from(deque); -/// assert_eq!(vec, [8, 9, 1, 2, 3, 4]); -/// assert_eq!(vec.as_ptr(), ptr); -/// ``` #[stable(feature = "vecdeque_vec_conversions", since = "1.10.0")] impl From> for Vec { + /// Turn a `VecDeque` into a `Vec`. + /// + /// This never needs to re-allocate, but does need to do O(n) data movement if + /// the circular buffer doesn't happen to be at the beginning of the allocation. + /// + /// # Examples + /// + /// ``` + /// use std::collections::VecDeque; + /// + /// // This one is O(1). + /// let deque: VecDeque<_> = (1..5).collect(); + /// let ptr = deque.as_slices().0.as_ptr(); + /// let vec = Vec::from(deque); + /// assert_eq!(vec, [1, 2, 3, 4]); + /// assert_eq!(vec.as_ptr(), ptr); + /// + /// // This one needs data rearranging. + /// let mut deque: VecDeque<_> = (1..5).collect(); + /// deque.push_front(9); + /// deque.push_front(8); + /// let ptr = deque.as_slices().1.as_ptr(); + /// let vec = Vec::from(deque); + /// assert_eq!(vec, [8, 9, 1, 2, 3, 4]); + /// assert_eq!(vec.as_ptr(), ptr); + /// ``` fn from(other: VecDeque) -> Self { unsafe { let buf = other.buf.ptr();