Skip to main content

CrossPartitionAggregateStore

Struct CrossPartitionAggregateStore 

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

Lock-free concurrent store for cross-partition partial aggregates.

Each partition publishes serialized partial aggregates under its partition_id. Readers merge partials for a given group key to produce the final aggregate.

§Performance

  • Write (publish partial): single papaya::HashMap::insert — lock-free
  • Read (get partial): single papaya::HashMap::get — lock-free
  • Merge: iterate known partitions, collect partials, caller merges

Implementations§

Source§

impl CrossPartitionAggregateStore

Source

pub fn new(num_partitions: u32) -> Self

Create a new store for the given number of partitions.

Source

pub fn publish(&self, group_key: Bytes, partition_id: u32, partial: Bytes)

Publish a partial aggregate from a partition.

Overwrites any previous partial for this (group_key, partition_id).

Source

pub fn get_partial(&self, group_key: &[u8], partition_id: u32) -> Option<Bytes>

Get the partial aggregate for a specific partition.

Source

pub fn collect_partials(&self, group_key: &[u8]) -> Vec<(u32, Bytes)>

Collect all partial aggregates for a group key across all partitions.

Returns a vector of (partition_id, partial_bytes) for all partitions that have published a partial for this key.

Source

pub fn remove_group(&self, group_key: &[u8])

Remove all partials for a group key.

Source

pub fn num_partitions(&self) -> u32

Total number of partitions.

Source

pub fn len(&self) -> usize

Number of entries in the map (across all partitions and groups).

Source

pub fn is_empty(&self) -> bool

Whether the store has no entries.

Source

pub fn snapshot(&self) -> Vec<(Vec<u8>, Vec<u8>)>

Snapshot all partial aggregates for checkpointing.

Each entry is serialized as:

  • Key: group_key_len(4 bytes LE) + group_key + partition_id(4 bytes LE)
  • Value: raw partial aggregate bytes

The num_partitions is stored as a sentinel entry with an empty key and value containing the partition count as 4 bytes LE.

Source

pub fn restore(&self, snapshot: &[(Vec<u8>, Vec<u8>)])

Restore partial aggregates from a checkpoint snapshot.

Clears the current state and inserts all entries from the snapshot.

§Panics

Panics if a non-sentinel entry has a key shorter than the encoded length prefix (corrupted snapshot). Malformed entries with incorrect total length are silently skipped.

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> Allocation for T
where T: RefUnwindSafe + Send + Sync,

§

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