Skip to main content

StateChangelogBuffer

Struct StateChangelogBuffer 

Source
pub struct StateChangelogBuffer { /* private fields */ }
Expand description

Ring 0 SPSC changelog buffer for state mutations.

This buffer is designed for the hot path and must never allocate after initial warmup. It provides backpressure signaling when full.

§Thread Safety

The buffer is designed for single-producer single-consumer access:

  • Ring 0 (producer): pushes entries via push()
  • Ring 1 (consumer): drains entries via drain()

Use atomic indices for thread-safe access when needed.

§Example

use laminar_storage::incremental::{StateChangelogBuffer, StateChangelogEntry};

// Pre-allocate buffer for 1024 entries
let mut buffer = StateChangelogBuffer::with_capacity(1024);

// Ring 0: Push state mutations (no allocation)
let entry = StateChangelogEntry::put(1, 12345, 0, 100);
if !buffer.push(entry) {
    // Buffer full - apply backpressure
}

// Ring 1: Drain for WAL writes
let entries: Vec<_> = buffer.drain_all().collect();

Implementations§

Source§

impl StateChangelogBuffer

Source

pub const DEFAULT_CAPACITY: usize

Default buffer capacity (16K entries = 512KB).

Source

pub fn with_capacity(capacity: usize) -> Self

Creates a new changelog buffer with the given capacity.

The buffer is pre-allocated to avoid allocation on the hot path.

§Panics

Panics if capacity is 0.

Source

pub fn new() -> Self

Creates a buffer with the default capacity.

Source

pub fn set_epoch(&mut self, epoch: u64)

Sets the current epoch for new entries.

Source

pub fn epoch(&self) -> u64

Returns the current epoch.

Source

pub fn advance_epoch(&mut self) -> u64

Advances to the next epoch.

Source

pub fn push(&self, entry: StateChangelogEntry) -> bool

Pushes an entry to the buffer (zero allocation).

Returns true if successful, false if buffer is full (backpressure).

Source

pub fn push_put(&self, key: &[u8], mmap_offset: u64, value_len: u32) -> bool

Pushes a Put operation for the given key.

Source

pub fn push_delete(&self, key: &[u8]) -> bool

Pushes a Delete operation for the given key.

Source

pub fn pop(&self) -> Option<StateChangelogEntry>

Attempts to pop a single entry (for consumer).

Source

pub fn drain( &self, max_count: usize, ) -> impl Iterator<Item = StateChangelogEntry> + '_

Drains up to max_count entries from the buffer.

Returns an iterator over the drained entries.

Source

pub fn drain_all(&self) -> impl Iterator<Item = StateChangelogEntry> + '_

Drains all available entries from the buffer.

Source

pub fn len(&self) -> usize

Returns the number of entries currently in the buffer.

Source

pub fn is_empty(&self) -> bool

Returns true if the buffer is empty.

Source

pub fn is_full(&self) -> bool

Returns true if the buffer is full.

Source

pub fn capacity(&self) -> usize

Returns the buffer capacity.

Source

pub fn available(&self) -> usize

Returns available space in the buffer.

Source

pub fn total_pushed(&self) -> usize

Returns the total number of entries pushed (including overflows).

Source

pub fn total_drained(&self) -> usize

Returns the total number of entries drained.

Source

pub fn overflow_count(&self) -> usize

Returns the number of overflow events (backpressure signals).

Source

pub fn clear(&self)

Clears the buffer (for testing/reset).

Source

pub fn checkpoint_barrier(&self) -> (u64, usize)

Creates a checkpoint barrier at the current position.

Returns the current epoch and write position for recovery.

Trait Implementations§

Source§

impl Default for StateChangelogBuffer

Source§

fn default() -> Self

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

impl Send for StateChangelogBuffer

Source§

impl Sync for StateChangelogBuffer

Auto Trait Implementations§

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> Value for T
where T: Send + Sync + 'static,