Skip to main content

AckTable

Struct AckTable 

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

The fold-frontier / ack bookkeeping B3’s relay ack(frontier) reports against: per-device max folded HLC, monotone-only advance, persisted alongside the checkpoint (temp + atomic rename, like everything durable here). This is the proposal’s acked[device] table, device-local.

MUST, binding on B3: an ack asserts durably-folded state. A device may report ack(frontier) only after the ops at/below that frontier are durably persisted on it (journal-durable, fold applied) — an ack sent from memory ahead of the fsync lets compaction drop ops the acking device then loses in a crash, which is exactly the data loss the stable frontier exists to prevent. The mirror of B1’s journal-durable-before-transmit rule.

Implementations§

Source§

impl AckTable

Source

pub fn new() -> Self

Source

pub fn ack(&mut self, device_id: impl Into<String>, frontier: Hlc) -> bool

Advance a device’s acked frontier. Monotone-only: an ack at or below the current frontier is ignored (returns false) — a delayed or replayed ack can never move GC eligibility backwards.

Source

pub fn get(&self, device_id: &str) -> Option<&Hlc>

Source

pub fn devices(&self) -> impl Iterator<Item = &str>

Source

pub fn stable_frontier(&self) -> Option<&Hlc>

The stable frontier — min(acked[d]) over every known device (proposal §“Snapshots”). Ops at or below it are folded by everyone and are the only truncation candidates. None when no device has acked (nothing is ever droppable then).

Source

pub fn save(&self, path: &Path) -> Result<()>

Durably persist (temp + atomic rename); pairs with AckTable::load. Kept alongside the checkpoint directory by convention.

Source

pub fn load(path: &Path) -> Result<Self>

Load a persisted table; a missing file is an empty table (a fresh device knows of no acks — and an empty table makes compaction refuse, the safe default).

Trait Implementations§

Source§

impl Clone for AckTable

Source§

fn clone(&self) -> AckTable

Returns a duplicate of the value. Read more
1.0.0 (const: unstable) · Source§

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

Performs copy-assignment from source. Read more
Source§

impl Debug for AckTable

Source§

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

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

impl Default for AckTable

Source§

fn default() -> AckTable

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

impl<'de> Deserialize<'de> for AckTable

Source§

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>
where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer. Read more
Source§

impl Eq for AckTable

Source§

impl PartialEq for AckTable

Source§

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

Equality operator ==. Read more
1.0.0 (const: unstable) · Source§

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

Inequality operator !=. Read more
Source§

impl Serialize for AckTable

Source§

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>
where __S: Serializer,

Serialize this value into the given Serde serializer. Read more
Source§

impl StructuralPartialEq for AckTable

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
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> CloneToUninit for T
where T: Clone,

Source§

unsafe fn clone_to_uninit(&self, dest: *mut u8)

🔬This is a nightly-only experimental API. (clone_to_uninit)
Performs copy-assignment from self to dest. Read more
Source§

impl<T> DeserializeOwned for T
where T: for<'de> Deserialize<'de>,

Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T> Instrument for T

Source§

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

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

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> Same for T

Source§

type Output = T

Should always be Self
Source§

impl<T> ToOwned for T
where T: Clone,

Source§

type Owned = T

The resulting type after obtaining ownership.
Source§

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more
Source§

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more
Source§

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

Source§

type Error = !

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

fn try_from(value: U) -> Result<T, !>

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.
Source§

impl<T> WithSubscriber for T

Source§

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
Source§

fn with_current_subscriber(self) -> WithDispatch<Self>

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