Struct VectorClock 

pub struct VectorClock {
    pub clocks: FxHashMap<String, u64>,
}

Vector clock for causal ordering in distributed systems.

Maps actor IDs to logical counters.

Fields

clocks: FxHashMap<String, u64>

Implementations

impl VectorClock

pub fn new() -> Self

pub fn increment(&mut self, actor: &str)

Increment the clock for an actor.

pub fn get(&self, actor: &str) -> u64

Get the clock value for an actor.

pub fn merge_clock(&mut self, other: &VectorClock)

Merge another vector clock into this one (point-wise maximum).

pub fn happened_before(&self, other: &VectorClock) -> bool

Returns true if self causally happened before other. A < B iff for all k: A[k] <= B[k] AND exists k: A[k] < B[k].

pub fn is_concurrent(&self, other: &VectorClock) -> bool

Returns true if neither clock happened before the other (concurrent).

pub fn causal_cmp(&self, other: &VectorClock) -> Option<Ordering>

Compare two clocks for causal ordering.

Returns Less/Greater when one clock causally happened before the other, Equal when they match, and None when they are concurrent. Named causal_cmp rather than implementing PartialOrd to keep the concurrent-as-None semantics explicit at call sites.

Trait Implementations

impl Clone for VectorClock

fn clone(&self) -> VectorClock

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl CrdtMerge for VectorClock

fn merge(&mut self, other: &Self)

Merge another instance into self. Must satisfy: commutativity, associativity, idempotency.

impl Debug for VectorClock

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

Formats the value using the given formatter.

impl Default for VectorClock

fn default() -> VectorClock

Returns the “default value” for a type.

impl<'de> Deserialize<'de> for VectorClock

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl PartialEq for VectorClock

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

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

where __S: Serializer,

Serialize this value into the given Serde serializer.

impl StructuralPartialEq for VectorClock