Module alloc::collections::vec_deque

A double-ended queue (deque) implemented with a growable ring buffer.

This queue has O(1) amortized inserts and removals from both ends of the container. It also has O(1) indexing like a vector. The contained elements are not required to be copyable, and the queue will be sendable if the contained type is sendable.

Modules

• drain 🔒
• into_iter 🔒
• iter 🔒
• iter_mut 🔒
• macros 🔒
• spec_extend 🔒
• spec_from_iter 🔒

Structs

• Drain
  A draining iterator over the elements of a VecDeque.
• IntoIter
  An owning iterator over the elements of a VecDeque.
• Iter
  An iterator over the elements of a VecDeque.
• IterMut
  A mutable iterator over the elements of a VecDeque.
• VecDeque
  A double-ended queue implemented with a growable ring buffer.

Functions

• wrap_index 🔒
  Returns the index in the underlying buffer for a given logical element index.