Struct LamportClock 

pub struct LamportClock { /* private fields */ }

A Lamport logical clock for causal ordering of events.

Lamport clocks provide a partial ordering of events in a distributed system without requiring synchronized wall clocks. The key property is: if event A happened-before event B, then clock(A) < clock(B).

Example

use converge_core::integrity::LamportClock;

let mut clock = LamportClock::new();
assert_eq!(clock.time(), 0);

clock.tick();
assert_eq!(clock.time(), 1);

// When receiving a message with clock=5, update to max+1
clock.update(5);
assert_eq!(clock.time(), 6);

Implementations

impl LamportClock

pub const fn new() -> LamportClock

Creates a new Lamport clock initialized to 0.

pub const fn at(time: u64) -> LamportClock

Creates a Lamport clock at an already observed logical time.

pub const fn time(&self) -> u64

Returns the current logical time.

pub fn tick(&mut self) -> u64

Increments the clock and returns the new time. Called before any local event (e.g., creating a fact).

pub fn update(&mut self, received: u64) -> u64

Updates the clock based on a received timestamp. Sets clock to max(local, received) + 1. Called when receiving facts from another source.

Trait Implementations

impl Clone for LamportClock

fn clone(&self) -> LamportClock

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for LamportClock

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

Formats the value using the given formatter.

impl Default for LamportClock

fn default() -> LamportClock

Returns the “default value” for a type.

impl<'de> Deserialize<'de> for LamportClock

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

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Ord for LamportClock

fn cmp(&self, other: &LamportClock) -> Ordering

This method returns an Ordering between self and other.

fn max(self, other: Self) -> Self

where Self: Sized,

Compares and returns the maximum of two values.

fn min(self, other: Self) -> Self

where Self: Sized,

Compares and returns the minimum of two values.

fn clamp(self, min: Self, max: Self) -> Self

where Self: Sized,

Restrict a value to a certain interval.

impl PartialEq for LamportClock

fn eq(&self, other: &LamportClock) -> 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 PartialOrd for LamportClock

fn partial_cmp(&self, other: &LamportClock) -> Option<Ordering>

This method returns an ordering between self and other values if one exists.

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

Tests less than (for self and other) and is used by the < operator.

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

Tests less than or equal to (for self and other) and is used by the <= operator.

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

Tests greater than (for self and other) and is used by the > operator.

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

Tests greater than or equal to (for self and other) and is used by the >= operator.

impl Serialize for LamportClock

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

where __S: Serializer,

Serialize this value into the given Serde serializer.

impl Copy for LamportClock

impl Eq for LamportClock

impl StructuralPartialEq for LamportClock