Skip to main content

RingBuffer

Struct RingBuffer 

Source
pub struct RingBuffer<T, const N: usize> { /* private fields */ }
Expand description

Fixed-capacity ring buffer.

A circular buffer that stores up to N-1 elements (one slot reserved for distinguishing full from empty). All operations are O(1) and allocation-free after construction.

§Type Parameters

  • T - The element type
  • N - Buffer capacity (must be > 1; usable capacity is N-1)

§Example

use laminar_core::alloc::RingBuffer;

let mut buffer: RingBuffer<u64, 4> = RingBuffer::new();

buffer.push(1).unwrap();
buffer.push(2).unwrap();
buffer.push(3).unwrap();
// buffer.push(4) would fail - only 3 slots usable

assert_eq!(buffer.pop(), Some(1));
assert_eq!(buffer.pop(), Some(2));

§Thread Safety

This buffer is NOT thread-safe. For multi-threaded scenarios, use the SPSC queue in tpc::spsc.

Implementations§

Source§

impl<T, const N: usize> RingBuffer<T, N>

Source

pub fn new() -> Self

Create a new empty ring buffer.

§Panics

Panics if N < 2 (need at least 2 slots for ring buffer semantics).

Source

pub fn push(&mut self, item: T) -> Result<(), T>

Push an item onto the buffer.

§Performance

O(1), no allocation.

§Errors

Returns Err(item) if the buffer is full, giving back ownership of the item that couldn’t be inserted.

§Example
use laminar_core::alloc::RingBuffer;

let mut buf: RingBuffer<i32, 4> = RingBuffer::new();
buf.push(1).unwrap();
buf.push(2).unwrap();
buf.push(3).unwrap();
assert!(buf.push(4).is_err()); // Full
Source

pub fn pop(&mut self) -> Option<T>

Pop an item from the buffer.

Returns None if the buffer is empty.

§Performance

O(1), no allocation.

§Example
use laminar_core::alloc::RingBuffer;

let mut buf: RingBuffer<i32, 4> = RingBuffer::new();
buf.push(42).unwrap();
assert_eq!(buf.pop(), Some(42));
assert_eq!(buf.pop(), None);
Source

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

Peek at the front item without removing it.

Returns None if the buffer is empty.

§Performance

O(1), no allocation.

Source

pub fn peek_mut(&mut self) -> Option<&mut T>

Get mutable reference to the front item without removing it.

Source

pub fn is_empty(&self) -> bool

true when no items are buffered.

Source

pub fn is_full(&self) -> bool

true when inserting would overwrite the oldest item.

Source

pub fn len(&self) -> usize

Number of items currently buffered.

Source

pub const fn capacity(&self) -> usize

Get the maximum usable capacity (N - 1).

Source

pub fn clear(&mut self)

Clear all items from the buffer.

Drops all contained items and resets to empty state.

Source

pub fn iter(&self) -> RingBufferIter<'_, T, N>

Iterate over items without consuming them.

Trait Implementations§

Source§

impl<T: Debug, const N: usize> Debug for RingBuffer<T, N>

Source§

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

Formats the value using the given formatter. Read more
Source§

impl<T, const N: usize> Default for RingBuffer<T, N>

Source§

fn default() -> Self

Returns the “default value” for a type. Read more
Source§

impl<T, const N: usize> Drop for RingBuffer<T, N>

Source§

fn drop(&mut self)

Executes the destructor for this type. Read more
Source§

impl<'a, T, const N: usize> IntoIterator for &'a RingBuffer<T, N>

Source§

type Item = &'a T

The type of the elements being iterated over.
Source§

type IntoIter = RingBufferIter<'a, T, N>

Which kind of iterator are we turning this into?
Source§

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value. Read more

Auto Trait Implementations§

§

impl<T, const N: usize> Freeze for RingBuffer<T, N>
where T: Freeze,

§

impl<T, const N: usize> RefUnwindSafe for RingBuffer<T, N>
where T: RefUnwindSafe,

§

impl<T, const N: usize> Send for RingBuffer<T, N>
where T: Send,

§

impl<T, const N: usize> Sync for RingBuffer<T, N>
where T: Sync,

§

impl<T, const N: usize> Unpin for RingBuffer<T, N>
where T: Unpin,

§

impl<T, const N: usize> UnsafeUnpin for RingBuffer<T, N>
where T: UnsafeUnpin,

§

impl<T, const N: usize> UnwindSafe for RingBuffer<T, N>
where T: UnwindSafe,

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
§

impl<T> ArchivePointee for T

§

type ArchivedMetadata = ()

The archived version of the pointer metadata for this type.
§

fn pointer_metadata( _: &<T as ArchivePointee>::ArchivedMetadata, ) -> <T as Pointee>::Metadata

Converts some archived metadata to the pointer metadata for itself.
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

§

impl<T> Instrument for T

§

fn instrument(self, span: Span) -> Instrumented<Self>

Instruments this type with the provided [Span], returning an Instrumented wrapper. Read more
§

fn in_current_span(self) -> Instrumented<Self>

Instruments this type with the current Span, returning an Instrumented wrapper. Read more
Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T> IntoEither for T

Source§

fn into_either(self, into_left: bool) -> Either<Self, Self>

Converts self into a Left variant of Either<Self, Self> if into_left is true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
Source§

fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
where F: FnOnce(&Self) -> bool,

Converts self into a Left variant of Either<Self, Self> if into_left(&self) returns true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
§

impl<T> LayoutRaw for T

§

fn layout_raw(_: <T as Pointee>::Metadata) -> Result<Layout, LayoutError>

Returns the layout of the type.
§

impl<T, N1, N2> Niching<NichedOption<T, N1>> for N2
where T: SharedNiching<N1, N2>, N1: Niching<T>, N2: Niching<T>,

§

unsafe fn is_niched(niched: *const NichedOption<T, N1>) -> bool

Returns whether the given value has been niched. Read more
§

fn resolve_niched(out: Place<NichedOption<T, N1>>)

Writes data to out indicating that a T is niched.
§

impl<T> Pointee for T

§

type Metadata = ()

The metadata type for pointers and references to this type.
§

impl<T> PolicyExt for T
where T: ?Sized,

§

fn and<P, B, E>(self, other: P) -> And<T, P>
where T: Policy<B, E>, P: Policy<B, E>,

Create a new Policy that returns [Action::Follow] only if self and other return Action::Follow. Read more
§

fn or<P, B, E>(self, other: P) -> Or<T, P>
where T: Policy<B, E>, P: Policy<B, E>,

Create a new Policy that returns [Action::Follow] if either self or other returns Action::Follow. Read more
Source§

impl<T> Same for T

Source§

type Output = T

Should always be Self
§

impl<T> Scope for T

§

fn with<F, R>(self, f: F) -> R
where Self: Sized, F: FnOnce(Self) -> R,

Scoped with ownership.
§

fn with_ref<F, R>(&self, f: F) -> R
where F: FnOnce(&Self) -> R,

Scoped with reference.
§

fn with_mut<F, R>(&mut self, f: F) -> R
where F: FnOnce(&mut Self) -> R,

Scoped with mutable reference.
Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.
§

impl<V, T> VZip<V> for T
where V: MultiLane<T>,

§

fn vzip(self) -> V

§

impl<T> WithSubscriber for T

§

fn with_subscriber<S>(self, subscriber: S) -> WithDispatch<Self>
where S: Into<Dispatch>,

Attaches the provided Subscriber to this type, returning a [WithDispatch] wrapper. Read more
§

fn with_current_subscriber(self) -> WithDispatch<Self>

Attaches the current default Subscriber to this type, returning a [WithDispatch] wrapper. Read more
§

impl<T> Allocation for T
where T: RefUnwindSafe + Send + Sync,

§

impl<T> Value for T
where T: Send + Sync + 'static,