Struct ConstGenericRingBuffer

pub struct ConstGenericRingBuffer<T, const CAP: usize> { /* private fields */ }

The ConstGenericRingBuffer struct is a RingBuffer implementation which does not require alloc but uses const generics instead.

ConstGenericRingBuffer allocates the ringbuffer on the stack, and the size must be known at compile time through const-generics.

Example

use ringbuffer::{ConstGenericRingBuffer, RingBuffer};

let mut buffer = ConstGenericRingBuffer::<_, 2>::new();

// First entry of the buffer is now 5.
buffer.push(5);

// The last item we pushed is 5
assert_eq!(buffer.back(), Some(&5));

// Second entry is now 42.
buffer.push(42);

assert_eq!(buffer.peek(), Some(&5));
assert!(buffer.is_full());

// Because capacity is reached the next push will be the first item of the buffer.
buffer.push(1);
assert_eq!(buffer.to_vec(), vec![42, 1]);

Implementations

impl<T, const CAP: usize> ConstGenericRingBuffer<T, CAP>

pub const fn new<const N: usize>() -> Self

where ConstGenericRingBuffer<T, CAP>: From<ConstGenericRingBuffer<T, N>>,

Creates a const generic ringbuffer, size is passed as a const generic.

Note that the size does not have to be a power of two, but that not using a power of two might be significantly (up to 3 times) slower.

Trait Implementations

impl<T: Clone, const CAP: usize> Clone for ConstGenericRingBuffer<T, CAP>

fn clone(&self) -> Self

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<T: Debug, const CAP: usize> Debug for ConstGenericRingBuffer<T, CAP>

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

Formats the value using the given formatter.

impl<T, const CAP: usize> Default for ConstGenericRingBuffer<T, CAP>

fn default() -> Self

Creates a buffer with a capacity specified through the Cap type parameter.

Panics

Panics if CAP is 0

impl<T, const CAP: usize> Drop for ConstGenericRingBuffer<T, CAP>

fn drop(&mut self)

Executes the destructor for this type.

impl<T, const CAP: usize> Extend<T> for ConstGenericRingBuffer<T, CAP>

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

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: Clone, const CAP: usize> From<&[T]> for ConstGenericRingBuffer<T, CAP>

fn from(value: &[T]) -> Self

Converts to this type from the input type.

impl<T: Clone, const CAP: usize> From<&[T; CAP]> for ConstGenericRingBuffer<T, CAP>

fn from(value: &[T; CAP]) -> Self

Converts to this type from the input type.

impl<T: Clone, const CAP: usize> From<&mut [T]> for ConstGenericRingBuffer<T, CAP>

fn from(value: &mut [T]) -> Self

Converts to this type from the input type.

impl<T: Clone, const CAP: usize> From<&mut [T; CAP]> for ConstGenericRingBuffer<T, CAP>

fn from(value: &mut [T; CAP]) -> Self

Converts to this type from the input type.

impl<const CAP: usize> From<&str> for ConstGenericRingBuffer<char, CAP>

fn from(value: &str) -> Self

Converts to this type from the input type.

impl<T, const CAP: usize> From<[T; CAP]> for ConstGenericRingBuffer<T, CAP>

fn from(value: [T; CAP]) -> Self

Converts to this type from the input type.

impl<T, const CAP: usize> From<AllocRingBuffer<T>> for ConstGenericRingBuffer<T, CAP>

fn from(value: AllocRingBuffer<T>) -> Self

Converts to this type from the input type.

impl<T, const CAP: usize> From<ConstGenericRingBuffer<T, CAP>> for AllocRingBuffer<T>

fn from(value: ConstGenericRingBuffer<T, CAP>) -> Self

Converts to this type from the input type.

impl<T, const CAP: usize> From<ConstGenericRingBuffer<T, CAP>> for GrowableAllocRingBuffer<T>

fn from(value: ConstGenericRingBuffer<T, CAP>) -> Self

Converts to this type from the input type.

impl<T, const CAP: usize> From<GrowableAllocRingBuffer<T>> for ConstGenericRingBuffer<T, CAP>

fn from(value: GrowableAllocRingBuffer<T>) -> Self

Converts to this type from the input type.

impl<T, const CAP: usize> From<LinkedList<T>> for ConstGenericRingBuffer<T, CAP>

fn from(value: LinkedList<T>) -> Self

Converts to this type from the input type.

impl<const CAP: usize> From<String> for ConstGenericRingBuffer<char, CAP>

fn from(value: String) -> Self

Converts to this type from the input type.

impl<T, const CAP: usize> From<Vec<T>> for ConstGenericRingBuffer<T, CAP>

fn from(value: Vec<T>) -> Self

Converts to this type from the input type.

impl<T, const CAP: usize> From<VecDeque<T>> for ConstGenericRingBuffer<T, CAP>

fn from(value: VecDeque<T>) -> Self

Converts to this type from the input type.

impl<RB, const CAP: usize> FromIterator<RB> for ConstGenericRingBuffer<RB, CAP>

fn from_iter<T: IntoIterator<Item = RB>>(iter: T) -> Self

Creates a value from an iterator.

impl<T, const CAP: usize> Index<usize> for ConstGenericRingBuffer<T, CAP>

type Output = T

The returned type after indexing.

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

Performs the indexing (container[index]) operation.

impl<T, const CAP: usize> IndexMut<usize> for ConstGenericRingBuffer<T, CAP>

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

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

impl<'a, T, const CAP: usize> IntoIterator for &'a ConstGenericRingBuffer<T, CAP>

type Item = &'a T

The type of the elements being iterated over.

type IntoIter = RingBufferIterator<'a, T, ConstGenericRingBuffer<T, CAP>>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.

impl<'a, T, const CAP: usize> IntoIterator for &'a mut ConstGenericRingBuffer<T, CAP>

type Item = &'a mut T

The type of the elements being iterated over.

type IntoIter = RingBufferMutIterator<'a, T, ConstGenericRingBuffer<T, CAP>>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.

impl<T, const CAP: usize> IntoIterator for ConstGenericRingBuffer<T, CAP>

type Item = T

The type of the elements being iterated over.

type IntoIter = RingBufferIntoIterator<T, ConstGenericRingBuffer<T, CAP>>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.

impl<T: PartialEq, const CAP: usize> PartialEq for ConstGenericRingBuffer<T, CAP>

fn eq(&self, other: &Self) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl<T, const CAP: usize> RingBuffer<T> for ConstGenericRingBuffer<T, CAP>

fn push(&mut self, value: T)

Pushes a value onto the buffer. Cycles around if capacity is reached.

fn dequeue(&mut self) -> Option<T>

dequeues the top item off the ringbuffer, and moves this item out.

fn get_signed(&self, index: isize) -> Option<&T>

Gets a value relative to the current index. 0 is the next index to be written to with push. -1 and down are the last elements pushed and 0 and up are the items that were pushed the longest ago.

fn get(&self, index: usize) -> Option<&T>

Gets a value relative to the current index. 0 is the next index to be written to with push.

fn clear(&mut self)

Empties the buffer entirely. Sets the length to 0 but keeps the capacity allocated.

fn fill_with<F: FnMut() -> T>(&mut self, f: F)

Sets every element in the ringbuffer to the value returned by f.

fn len(&self) -> usize

Returns the length of the internal buffer. This length grows up to the capacity and then stops growing. This is because when the length is reached, new items are appended at the start.

fn is_empty(&self) -> bool

Returns true if the buffer is entirely empty.

fn is_full(&self) -> bool

Returns true when the length of the ringbuffer equals the capacity. This happens whenever more elements than capacity have been pushed to the buffer.

fn capacity(&self) -> usize

Returns the capacity of the buffer.

fn buffer_size(&self) -> usize

Returns the number of elements allocated for this ringbuffer (can be larger than capacity).

fn enqueue(&mut self, value: T)

alias for push, forming a more natural counterpart to dequeue

fn skip(&mut self)

dequeues the top item off the queue, but does not return it. Instead it is dropped. If the ringbuffer is empty, this function is a nop.

fn drain(&mut self) -> RingBufferDrainingIterator<'_, T, Self>

Returns an iterator over the elements in the ringbuffer, dequeueing elements as they are iterated over.

fn fill_default(&mut self)

where T: Default,

Sets every element in the ringbuffer to it’s default value

fn fill(&mut self, value: T)

where T: Clone,

Sets every element in the ringbuffer to value

fn get_mut_signed(&mut self, index: isize) -> Option<&mut T>

Gets a value relative to the current index mutably. 0 is the next index to be written to with push. -1 and down are the last elements pushed and 0 and up are the items that were pushed the longest ago.

fn get_mut(&mut self, index: usize) -> Option<&mut T>

Gets a value relative to the current index mutably. 0 is the next index to be written to with push.

fn peek(&self) -> Option<&T>

Returns the value at the current index. This is the value that will be overwritten by the next push and also the value pushed the longest ago. (alias of Self::front)

fn front(&self) -> Option<&T>

Returns the value at the front of the queue. This is the value that will be overwritten by the next push and also the value pushed the longest ago. (alias of peek)

fn front_mut(&mut self) -> Option<&mut T>

Returns a mutable reference to the value at the back of the queue. This is the value that will be overwritten by the next push. (alias of peek)

fn back(&self) -> Option<&T>

Returns the value at the back of the queue. This is the item that was pushed most recently.

fn back_mut(&mut self) -> Option<&mut T>

Returns a mutable reference to the value at the back of the queue. This is the item that was pushed most recently.

fn iter_mut(&mut self) -> RingBufferMutIterator<'_, T, Self>

Creates a mutable iterator over the buffer starting from the item pushed the longest ago, and ending at the element most recently pushed.

fn iter(&self) -> RingBufferIterator<'_, T, Self>

Creates an iterator over the buffer starting from the item pushed the longest ago, and ending at the element most recently pushed.

fn to_vec(&self) -> Vec<T>

where T: Clone,

Converts the buffer to a vector. This Copies all elements in the ringbuffer.

fn contains(&self, elem: &T) -> bool

where T: PartialEq,

Returns true if elem is in the ringbuffer.

impl<T: PartialEq, const CAP: usize> Eq for ConstGenericRingBuffer<T, CAP>