Module 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.

Re-exports

pub use self::drain::Drain;

pub use self::iter_mut::IterMut;

pub use self::into_iter::IntoIter;

pub use self::iter::Iter;

Modules

drain 🔒

into_iter 🔒

iter 🔒

iter_mut 🔒

macros 🔒

spec_extend 🔒

spec_from_iter 🔒

Structs

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.