Struct DequeBuffer 

pub struct DequeBuffer<T: Copy + Default> { /* private fields */ }

A growable buffer with the properties of a deque.

Unlike the standard VecDeque, this buffer is designed to not need explicit calls to make_contiguous and minimize the amount of memory moves.

Implementations

impl<T: Copy + Default> DequeBuffer<T>

pub fn with_capacity(back_capacity: usize, front_capacity: usize) -> Self

Creates an empty deque buffer with space for at least back_capacity elements in the back, and exactly front_capacity elements in the front.

pub fn clear(&mut self)

Clears the buffer, removing all values.

pub fn extend_front(&mut self, slice: &[T])

Extend the front by copying the elements from slice.

pub fn push(&mut self, value: T)

Appends an element to the back of the buffer.

pub fn is_empty(&self) -> bool

Returns true if the buffer is empty.

pub fn len(&self) -> usize

Returns the number of elements in the buffer.

Trait Implementations

impl<T: Copy + Default> AsMut<[T]> for DequeBuffer<T>

fn as_mut(&mut self) -> &mut [T]

Converts this type into a mutable reference of the (usually inferred) input type.

impl<T: Copy + Default> AsRef<[T]> for DequeBuffer<T>

fn as_ref(&self) -> &[T]

Converts this type into a shared reference of the (usually inferred) input type.

impl<T: Clone + Copy + Default> Clone for DequeBuffer<T>

fn clone(&self) -> DequeBuffer<T>

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<T: Debug + Copy + Default> Debug for DequeBuffer<T>

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<'a, T: Copy + Default + 'a> Extend<&'a T> for DequeBuffer<T>

fn extend<I: IntoIterator<Item = &'a T>>(&mut self, iter: I)

Extends a collection with the contents of an iterator.

fn extend_one(&mut self, item: A)

🔬This is a nightly-only experimental API. (extend_one)

Extends a collection with exactly one element.

fn extend_reserve(&mut self, additional: usize)

🔬This is a nightly-only experimental API. (extend_one)

Reserves capacity in a collection for the given number of additional elements.

impl<T: Copy + Default> Extend<T> for DequeBuffer<T>

fn extend<I: IntoIterator<Item = T>>(&mut self, iter: I)

Extends a collection with the contents of an iterator.

fn extend_one(&mut self, item: A)

🔬This is a nightly-only experimental API. (extend_one)

Extends a collection with exactly one element.

fn extend_reserve(&mut self, additional: usize)

🔬This is a nightly-only experimental API. (extend_one)

Reserves capacity in a collection for the given number of additional elements.

impl<T: Copy + Default, I: SliceIndex<[T]>> Index<I> for DequeBuffer<T>

type Output = <I as SliceIndex<[T]>>::Output

The returned type after indexing.

fn index(&self, index: I) -> &Self::Output

Performs the indexing (container[index]) operation.

impl<T: Copy + Default, I: SliceIndex<[T]>> IndexMut<I> for DequeBuffer<T>

fn index_mut(&mut self, index: I) -> &mut Self::Output

Performs the mutable indexing (container[index]) operation.