pub struct VecDeque<T> { /* fields omitted */ }
A double-ended queue implemented with a growable ring buffer.
The "default" usage of this type as a queue is to use push_back
to add to the queue, and pop_front
to remove from the queue. extend
and append
push onto the back in this manner, and iterating over VecDeque
goes front to back.
impl<T> VecDeque<T>
[src]
pub fn new() -> VecDeque<T>
[src]
Creates an empty VecDeque
.
pub fn with_capacity(capacity: usize) -> VecDeque<T>
[src]
Creates an empty VecDeque
with space for at least capacity
elements.
pub fn get(&self, index: usize) -> Option<&T>
[src]
Retrieves an element in the VecDeque
by index.
Element at index 0 is the front of the queue.
pub fn get_mut(&mut self, index: usize) -> Option<&mut T>
[src]
Retrieves an element in the VecDeque
mutably by index.
Element at index 0 is the front of the queue.
pub fn swap(&mut self, i: usize, j: usize)
[src]
Swaps elements at indices i
and j
.
i
and j
may be equal.
Element at index 0 is the front of the queue.
Panics if either index is out of bounds.
pub fn capacity(&self) -> usize
[src]
Returns the number of elements the VecDeque
can hold without reallocating.
pub fn reserve_exact(&mut self, additional: usize)
[src]
Reserves the minimum capacity for exactly additional
more elements to be inserted in the given VecDeque
. Does nothing if the capacity is already sufficient.
Note that the allocator may give the collection more space than it requests. Therefore capacity can not be relied upon to be precisely minimal. Prefer reserve
if future insertions are expected.
Panics if the new capacity overflows usize
.
pub fn reserve(&mut self, additional: usize)
[src]
Reserves capacity for at least additional
more elements to be inserted in the given VecDeque
. The collection may reserve more space to avoid frequent reallocations.
Panics if the new capacity overflows usize
.
pub fn try_reserve_exact(
&mut self,
additional: usize
) -> Result<(), CollectionAllocErr>
[src]
Tries to reserves the minimum capacity for exactly additional
more elements to be inserted in the given VecDeque<T>
. After calling reserve_exact
, capacity will be greater than or equal to self.len() + additional
. Does nothing if the capacity is already sufficient.
Note that the allocator may give the collection more space than it requests. Therefore, capacity can not be relied upon to be precisely minimal. Prefer reserve
if future insertions are expected.
If the capacity overflows, or the allocator reports a failure, then an error is returned.
#![feature(try_reserve)] use std::collections::CollectionAllocErr; use std::collections::VecDeque; fn process_data(data: &[u32]) -> Result<VecDeque<u32>, CollectionAllocErr> { let mut output = VecDeque::new(); // Pre-reserve the memory, exiting if we can't output.try_reserve_exact(data.len())?; // Now we know this can't OOM in the middle of our complex work output.extend(data.iter().map(|&val| { val * 2 + 5 // very complicated })); Ok(output) }
pub fn try_reserve(
&mut self,
additional: usize
) -> Result<(), CollectionAllocErr>
[src]
Tries to reserve capacity for at least additional
more elements to be inserted in the given VecDeque<T>
. The collection may reserve more space to avoid frequent reallocations. After calling reserve
, capacity will be greater than or equal to self.len() + additional
. Does nothing if capacity is already sufficient.
If the capacity overflows, or the allocator reports a failure, then an error is returned.
#![feature(try_reserve)] use std::collections::CollectionAllocErr; use std::collections::VecDeque; fn process_data(data: &[u32]) -> Result<VecDeque<u32>, CollectionAllocErr> { let mut output = VecDeque::new(); // Pre-reserve the memory, exiting if we can't output.try_reserve(data.len())?; // Now we know this can't OOM in the middle of our complex work output.extend(data.iter().map(|&val| { val * 2 + 5 // very complicated })); Ok(output) }
pub fn shrink_to_fit(&mut self)
[src]1.5.0
Shrinks the capacity of the VecDeque
as much as possible.
It will drop down as close as possible to the length but the allocator may still inform the VecDeque
that there is space for a few more elements.
pub fn shrink_to(&mut self, min_capacity: usize)
[src]
Shrinks the capacity of the VecDeque
with a lower bound.
The capacity will remain at least as large as both the length and the supplied value.
Panics if the current capacity is smaller than the supplied minimum capacity.
pub fn truncate(&mut self, len: usize)
[src]1.16.0
Shortens the VecDeque
, dropping excess elements from the back.
If len
is greater than the VecDeque
's current length, this has no effect.
pub fn iter(&self) -> Iter<T>
[src]
impl<'a, T> Iterator for Iter<'a, T> type Item = &'a T;
Returns a front-to-back iterator.
pub fn iter_mut(&mut self) -> IterMut<T>
[src]
impl<'a, T> Iterator for IterMut<'a, T> type Item = &'a mut T;
Returns a front-to-back iterator that returns mutable references.
pub fn as_slices(&self) -> (&[T], &[T])
[src]1.5.0
Returns a pair of slices which contain, in order, the contents of the VecDeque
.
pub fn as_mut_slices(&mut self) -> (&mut [T], &mut [T])
[src]1.5.0
Returns a pair of slices which contain, in order, the contents of the VecDeque
.
pub fn len(&self) -> usize
[src]
Returns the number of elements in the VecDeque
.
pub fn is_empty(&self) -> bool
[src]
Returns true
if the VecDeque
is empty.
pub fn drain<R>(&mut self, range: R) -> Drain<T> where
R: RangeBounds<usize>,
[src]1.6.0
impl<'_, T> Iterator for Drain<'_, T> type Item = T;
Creates a draining iterator that removes the specified range in the VecDeque
and yields the removed items.
Note 1: The element range is removed even if the iterator is not consumed until the end.
Note 2: It is unspecified how many elements are removed from the deque, if the Drain
value is not dropped, but the borrow it holds expires (e.g., due to mem::forget
).
Panics if the starting point is greater than the end point or if the end point is greater than the length of the vector.
pub fn clear(&mut self)
[src]
Clears the VecDeque
, removing all values.
pub fn contains(&self, x: &T) -> bool where
T: PartialEq<T>,
[src]1.12.0
Returns true
if the VecDeque
contains an element equal to the given value.
pub fn front(&self) -> Option<&T>
[src]
Provides a reference to the front element, or None
if the VecDeque
is empty.
pub fn front_mut(&mut self) -> Option<&mut T>
[src]
Provides a mutable reference to the front element, or None
if the VecDeque
is empty.
pub fn back(&self) -> Option<&T>
[src]
Provides a reference to the back element, or None
if the VecDeque
is empty.
pub fn back_mut(&mut self) -> Option<&mut T>
[src]
Provides a mutable reference to the back element, or None
if the VecDeque
is empty.
pub fn pop_front(&mut self) -> Option<T>
[src]
Removes the first element and returns it, or None
if the VecDeque
is empty.
pub fn push_front(&mut self, value: T)
[src]
Prepends an element to the VecDeque
.
pub fn push_back(&mut self, value: T)
[src]
Appends an element to the back of the VecDeque
.
pub fn pop_back(&mut self) -> Option<T>
[src]
Removes the last element from the VecDeque
and returns it, or None
if it is empty.
pub fn swap_remove_back(&mut self, index: usize) -> Option<T>
[src]1.5.0
Removes an element from anywhere in the VecDeque
and returns it, replacing it with the last element.
This does not preserve ordering, but is O(1).
Returns None
if index
is out of bounds.
Element at index 0 is the front of the queue.
pub fn swap_remove_front(&mut self, index: usize) -> Option<T>
[src]1.5.0
Removes an element from anywhere in the VecDeque
and returns it, replacing it with the first element.
This does not preserve ordering, but is O(1).
Returns None
if index
is out of bounds.
Element at index 0 is the front of the queue.
pub fn insert(&mut self, index: usize, value: T)
[src]1.5.0
Inserts an element at index
within the VecDeque
, shifting all elements with indices greater than or equal to index
towards the back.
Element at index 0 is the front of the queue.
Panics if index
is greater than VecDeque
's length
pub fn remove(&mut self, index: usize) -> Option<T>
[src]
Removes and returns the element at index
from the VecDeque
. Whichever end is closer to the removal point will be moved to make room, and all the affected elements will be moved to new positions. Returns None
if index
is out of bounds.
Element at index 0 is the front of the queue.
pub fn split_off(&mut self, at: usize) -> VecDeque<T>
[src]1.4.0
Splits the VecDeque
into two at the given index.
Returns a newly allocated VecDeque
. self
contains elements [0, at)
, and the returned VecDeque
contains elements [at, len)
.
Note that the capacity of self
does not change.
Element at index 0 is the front of the queue.
Panics if at > len
.
pub fn append(&mut self, other: &mut VecDeque<T>)
[src]1.4.0
Moves all the elements of other
into Self
, leaving other
empty.
Panics if the new number of elements in self overflows a usize
.
pub fn retain<F>(&mut self, f: F) where
F: FnMut(&T) -> bool,
[src]1.4.0
Retains only the elements specified by the predicate.
In other words, remove all elements e
such that f(&e)
returns false. This method operates in place, visiting each element exactly once in the original order, and preserves the order of the retained elements.
use std::collections::VecDeque; let mut buf = VecDeque::new(); buf.extend(1..5); buf.retain(|&x| x%2 == 0); assert_eq!(buf, [2, 4]);
The exact order may be useful for tracking external state, like an index.
pub fn resize_with<impl FnMut() -> T>(
&mut self,
new_len: usize,
generator: impl FnMut() -> T
) where
impl FnMut() -> T: FnMut() -> T,
[src]1.33.0
Modifies the VecDeque
in-place so that len()
is equal to new_len
, either by removing excess elements from the back or by appending elements generated by calling generator
to the back.
use std::collections::VecDeque; let mut buf = VecDeque::new(); buf.push_back(5); buf.push_back(10); buf.push_back(15); assert_eq!(buf, [5, 10, 15]); buf.resize_with(5, Default::default); assert_eq!(buf, [5, 10, 15, 0, 0]); buf.resize_with(2, || unreachable!()); assert_eq!(buf, [5, 10]); let mut state = 100; buf.resize_with(5, || { state += 1; state }); assert_eq!(buf, [5, 10, 101, 102, 103]);
pub fn rotate_left(&mut self, mid: usize)
[src]1.36.0
Rotates the double-ended queue mid
places to the left.
Equivalently,
mid
into the first position.mid
items and pushes them to the end.len() - mid
places to the right.If mid
is greater than len()
. Note that mid == len()
does not panic and is a no-op rotation.
Takes O(min(mid, len() - mid))
time and no extra space.
pub fn rotate_right(&mut self, k: usize)
[src]1.36.0
Rotates the double-ended queue k
places to the right.
Equivalently,
k
.k
items and pushes them to the front.len() - k
places to the left.If k
is greater than len()
. Note that k == len()
does not panic and is a no-op rotation.
Takes O(min(k, len() - k))
time and no extra space.
impl<T> VecDeque<T> where
T: Clone,
[src]
pub fn resize(&mut self, new_len: usize, value: T)
[src]1.16.0
Modifies the VecDeque
in-place so that len()
is equal to new_len, either by removing excess elements from the back or by appending clones of value
to the back.
impl<A> Hash for VecDeque<A> where
A: Hash,
[src]
fn hash<H>(&self, state: &mut H) where
H: Hasher,
[src]
fn hash_slice<H>(data: &[Self], state: &mut H) where
H: Hasher,
[src]1.3.0
Feeds a slice of this type into the given [Hasher
]. Read more
impl<A> Eq for VecDeque<A> where
A: Eq,
[src]
impl<T> From<VecDeque<T>> for Vec<T>
[src]1.10.0
fn from(other: VecDeque<T>) -> Vec<T>
[src]
Turn a [VecDeque<T>
] into a [Vec<T>
].
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.
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);
impl<T> From<Vec<T>> for VecDeque<T>
[src]1.10.0
fn from(other: Vec<T>) -> VecDeque<T>
[src]
Turn a [Vec<T>
] into a [VecDeque<T>
].
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<T>
came from From<VecDeque<T>>
and hasn't been reallocated.
impl<A> Extend<A> for VecDeque<A>
[src]
fn extend<T>(&mut self, iter: T) where
T: IntoIterator<Item = A>,
[src]
impl<'a, T> Extend<&'a T> for VecDeque<T> where
T: 'a + Copy,
[src]1.2.0
fn extend<I>(&mut self, iter: I) where
I: IntoIterator<Item = &'a T>,
[src]
impl<A> Ord for VecDeque<A> where
A: Ord,
[src]
fn cmp(&self, other: &VecDeque<A>) -> Ordering
[src]
fn max(self, other: Self) -> Self
[src]1.21.0
Compares and returns the maximum of two values. Read more
fn min(self, other: Self) -> Self
[src]1.21.0
Compares and returns the minimum of two values. Read more
fn clamp(self, min: Self, max: Self) -> Self
[src]
Restrict a value to a certain interval. Read more
impl<T> Debug for VecDeque<T> where
T: Debug,
[src]
impl<T> IntoIterator for VecDeque<T>
[src]
type Item = T
The type of the elements being iterated over.
type IntoIter = IntoIter<T>
Which kind of iterator are we turning this into?
fn into_iter(self) -> IntoIter<T>
[src]
impl<T> Iterator for IntoIter<T> type Item = T;
Consumes the VecDeque
into a front-to-back iterator yielding elements by value.
impl<'a, T> IntoIterator for &'a VecDeque<T>
[src]
type Item = &'a T
The type of the elements being iterated over.
type IntoIter = Iter<'a, T>
Which kind of iterator are we turning this into?
fn into_iter(self) -> Iter<'a, T>
[src]
impl<'a, T> Iterator for Iter<'a, T> type Item = &'a T;
impl<'a, T> IntoIterator for &'a mut VecDeque<T>
[src]
type Item = &'a mut T
The type of the elements being iterated over.
type IntoIter = IterMut<'a, T>
Which kind of iterator are we turning this into?
fn into_iter(self) -> IterMut<'a, T>
[src]
impl<'a, T> Iterator for IterMut<'a, T> type Item = &'a mut T;
impl<A> Index<usize> for VecDeque<A>
[src]
type Output = A
The returned type after indexing.
fn index(&self, index: usize) -> &A
[src]
impl<'_, F> Future for &'_ mut F where F: Unpin + Future + ?Sized, type Output = <F as Future>::Output; impl<'_, I> Iterator for &'_ mut I where I: Iterator + ?Sized, type Item = <I as Iterator>::Item; impl<'_, R: Read + ?Sized> Read for &'_ mut R impl<'_, W: Write + ?Sized> Write for &'_ mut W
impl<T> Drop for VecDeque<T>
[src]
impl<'_, A, B> PartialEq<&'_ [B; 28]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&[B; 28]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<A, B> PartialEq<[B; 19]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &[B; 19]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<A, B> PartialEq<[B; 11]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &[B; 11]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ mut [B; 12]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&mut [B; 12]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ mut [B; 9]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&mut [B; 9]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ [B]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&[B]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ [B; 12]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&[B; 12]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<A, B> PartialEq<[B; 13]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &[B; 13]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ mut [B; 8]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&mut [B; 8]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<A, B> PartialEq<[B; 0]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &[B; 0]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ mut [B; 30]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&mut [B; 30]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ [B; 11]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&[B; 11]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ mut [B; 23]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&mut [B; 23]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ [B; 15]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&[B; 15]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ mut [B; 24]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&mut [B; 24]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<A, B> PartialEq<[B; 32]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &[B; 32]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ [B; 1]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&[B; 1]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<A, B> PartialEq<[B; 23]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &[B; 23]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ [B; 31]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&[B; 31]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<A, B> PartialEq<[B; 22]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &[B; 22]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ mut [B; 5]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&mut [B; 5]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ [B; 7]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&[B; 7]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ [B; 3]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&[B; 3]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ mut [B; 31]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&mut [B; 31]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ [B; 9]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&[B; 9]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ mut [B; 11]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&mut [B; 11]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<A, B> PartialEq<[B; 12]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &[B; 12]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ [B; 18]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&[B; 18]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<A, B> PartialEq<[B; 31]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &[B; 31]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ [B; 22]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&[B; 22]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ mut [B]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&mut [B]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ mut [B; 3]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&mut [B; 3]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<A, B> PartialEq<[B; 2]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &[B; 2]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ [B; 5]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&[B; 5]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<A, B> PartialEq<[B; 25]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &[B; 25]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ mut [B; 16]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&mut [B; 16]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ [B; 32]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&[B; 32]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ [B; 27]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&[B; 27]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<A, B> PartialEq<[B; 1]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &[B; 1]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<A, B> PartialEq<[B; 18]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &[B; 18]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ [B; 25]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&[B; 25]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ [B; 2]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&[B; 2]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ [B; 29]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&[B; 29]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<A, B> PartialEq<[B; 14]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &[B; 14]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<A, B> PartialEq<[B; 6]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &[B; 6]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ [B; 6]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&[B; 6]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<A, B> PartialEq<[B; 9]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &[B; 9]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ [B; 19]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&[B; 19]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ mut [B; 18]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&mut [B; 18]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<A, B> PartialEq<[B; 30]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &[B; 30]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<A> PartialEq<VecDeque<A>> for VecDeque<A> where
A: PartialEq<A>,
[src]
fn eq(&self, other: &VecDeque<A>) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ mut [B; 4]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&mut [B; 4]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<A, B> PartialEq<[B; 29]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &[B; 29]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ [B; 30]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&[B; 30]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ [B; 23]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&[B; 23]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ mut [B; 7]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&mut [B; 7]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<A, B> PartialEq<[B; 3]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &[B; 3]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<A, B> PartialEq<[B; 17]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &[B; 17]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<A, B> PartialEq<[B; 27]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &[B; 27]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ mut [B; 10]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&mut [B; 10]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ [B; 26]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&[B; 26]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ [B; 0]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&[B; 0]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ mut [B; 22]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&mut [B; 22]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<A, B> PartialEq<[B; 16]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &[B; 16]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ mut [B; 20]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&mut [B; 20]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ mut [B; 13]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&mut [B; 13]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ mut [B; 19]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&mut [B; 19]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ [B; 8]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&[B; 8]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ mut [B; 32]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&mut [B; 32]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<A, B> PartialEq<[B; 20]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &[B; 20]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ [B; 4]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&[B; 4]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<A, B> PartialEq<[B; 15]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &[B; 15]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ [B; 24]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&[B; 24]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<A, B> PartialEq<[B; 5]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &[B; 5]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ [B; 13]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&[B; 13]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<A, B> PartialEq<[B; 21]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &[B; 21]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<A, B> PartialEq<[B; 8]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &[B; 8]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<A, B> PartialEq<Vec<B>> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &Vec<B>) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ [B; 17]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&[B; 17]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<A, B> PartialEq<[B; 26]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &[B; 26]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<A, B> PartialEq<[B; 10]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &[B; 10]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ mut [B; 15]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&mut [B; 15]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ [B; 20]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&[B; 20]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ [B; 16]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&[B; 16]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ mut [B; 28]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&mut [B; 28]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ mut [B; 25]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&mut [B; 25]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<A, B> PartialEq<[B; 7]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &[B; 7]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ mut [B; 21]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&mut [B; 21]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<A, B> PartialEq<[B; 28]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &[B; 28]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ mut [B; 1]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&mut [B; 1]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ [B; 14]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&[B; 14]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ mut [B; 14]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&mut [B; 14]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<A, B> PartialEq<[B; 4]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &[B; 4]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ [B; 21]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&[B; 21]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ mut [B; 29]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&mut [B; 29]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<A, B> PartialEq<[B; 24]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &[B; 24]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ mut [B; 2]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&mut [B; 2]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ mut [B; 26]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&mut [B; 26]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ mut [B; 0]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&mut [B; 0]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ mut [B; 17]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&mut [B; 17]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ mut [B; 6]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&mut [B; 6]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ mut [B; 27]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&mut [B; 27]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<'_, A, B> PartialEq<&'_ [B; 10]> for VecDeque<A> where
A: PartialEq<B>,
[src]1.17.0
fn eq(&self, other: &&[B; 10]) -> bool
[src]
fn ne(&self, other: &Rhs) -> bool
[src]
This method tests for !=
.
impl<T> Clone for VecDeque<T> where
T: Clone,
[src]
fn clone(&self) -> VecDeque<T>
[src]
fn clone_from(&mut self, source: &Self)
[src]
Performs copy-assignment from source
. Read more
impl<A> FromIterator<A> for VecDeque<A>
[src]
fn from_iter<T>(iter: T) -> VecDeque<A> where
T: IntoIterator<Item = A>,
[src]
impl<T> Default for VecDeque<T>
[src]
impl<A> IndexMut<usize> for VecDeque<A>
[src]
fn index_mut(&mut self, index: usize) -> &mut A
[src]
impl<'_, F> Future for &'_ mut F where F: Unpin + Future + ?Sized, type Output = <F as Future>::Output; impl<'_, I> Iterator for &'_ mut I where I: Iterator + ?Sized, type Item = <I as Iterator>::Item; impl<'_, R: Read + ?Sized> Read for &'_ mut R impl<'_, W: Write + ?Sized> Write for &'_ mut W
impl<A> PartialOrd<VecDeque<A>> for VecDeque<A> where
A: PartialOrd<A>,
[src]
fn partial_cmp(&self, other: &VecDeque<A>) -> Option<Ordering>
[src]
fn lt(&self, other: &Rhs) -> bool
[src]
This method tests less than (for self
and other
) and is used by the <
operator. Read more
fn le(&self, other: &Rhs) -> bool
[src]
This method tests less than or equal to (for self
and other
) and is used by the <=
operator. Read more
fn gt(&self, other: &Rhs) -> bool
[src]
This method tests greater than (for self
and other
) and is used by the >
operator. Read more
fn ge(&self, other: &Rhs) -> bool
[src]
This method tests greater than or equal to (for self
and other
) and is used by the >=
operator. Read more
impl<T> UnwindSafe for VecDeque<T> where
T: UnwindSafe,
impl<T> RefUnwindSafe for VecDeque<T> where
T: RefUnwindSafe,
impl<T> Unpin for VecDeque<T> where
T: Unpin,
impl<T> Send for VecDeque<T> where
T: Send,
impl<T> Sync for VecDeque<T> where
T: Sync,
impl<T, U> TryFrom<U> for T where
U: Into<T>,
[src]
type Error = Infallible
The type returned in the event of a conversion error.
fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>
[src]
impl<I> IntoIterator for I where
I: Iterator,
[src]
type Item = <I as Iterator>::Item
The type of the elements being iterated over.
type IntoIter = I
Which kind of iterator are we turning this into?
fn into_iter(self) -> I
[src]
impl<T, U> Into<U> for T where
U: From<T>,
[src]
impl<T> From<T> for T
[src]
impl<T, U> TryInto<U> for T where
U: TryFrom<T>,
[src]
type Error = <U as TryFrom<T>>::Error
The type returned in the event of a conversion error.
fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>
[src]
impl<T> Borrow<T> for T where
T: ?Sized,
[src]
fn borrow(&self) -> &T
[src]
impl<'_, F> Future for &'_ mut F where F: Unpin + Future + ?Sized, type Output = <F as Future>::Output; impl<'_, I> Iterator for &'_ mut I where I: Iterator + ?Sized, type Item = <I as Iterator>::Item; impl<'_, R: Read + ?Sized> Read for &'_ mut R impl<'_, W: Write + ?Sized> Write for &'_ mut W
impl<T> BorrowMut<T> for T where
T: ?Sized,
[src]
fn borrow_mut(&mut self) -> &mut T
[src]
impl<'_, F> Future for &'_ mut F where F: Unpin + Future + ?Sized, type Output = <F as Future>::Output; impl<'_, I> Iterator for &'_ mut I where I: Iterator + ?Sized, type Item = <I as Iterator>::Item; impl<'_, R: Read + ?Sized> Read for &'_ mut R impl<'_, W: Write + ?Sized> Write for &'_ mut W
impl<T> Any for T where
T: 'static + ?Sized,
[src]
impl<T> ToOwned for T where
T: Clone,
[src]
© 2010 The Rust Project Developers
Licensed under the Apache License, Version 2.0 or the MIT license, at your option.
https://doc.rust-lang.org/std/collections/struct.VecDeque.html